城市公交查询系统的设计与实现

摘要：

针对含有"公汽、地铁、步行"的复杂公交网络环境,首先对公交问题所提供的数据进行分析,并优化数据的存储结构;其次充分考虑到公交网络客流分配的主要因素-换乘次数、票价、时间,提出了公交网中这三个目标的加权平均最优路径模型及其算法;最后对模型的算法用Matlab软件实现.通过测试,结果显示本系统能快速响应出满足乘客不同需求的公交出行路径.

关键词：公交、数据结构、Dijkstra算法、最优线路

所属期刊栏目：23

分类号：U49;G3

资助基金：宁波大学校科研基金资助xy0700066

在线出版日期：2010-04-09（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：35-41