城市公交查询系统的设计与实现
作者机构:宁波大学科学技术学院宁波315212
出 版 物:《应用数学与计算数学学报》 (Communication on Applied Mathematics and Computation)
年 卷 期:2009年第23卷第2期
页 码:35-41页
摘 要:针对含有"公汽、地铁、步行"的复杂公交网络环境,首先对公交问题所提供的数据进行分析,并优化数据的存储结构;其次充分考虑到公交网络客流分配的主要因素一换乘次数、票价、时间,提出了公交网中这三个目标的加权平均最优路径模型及其算法;最后对模型的算法用Matlab软件实现.通过测试,结果显示本系统能快速响应出满足乘客不同需求的公交出行路径。
主 题 词:公交 数据结构 Dijkstra算法 最优线路
学科分类:08[工学] 0835[0835] 081202[081202] 0812[工学-测绘类]
D O I:10.3969/j.issn.1006-6330.2009.02.005
馆 藏 号:203225643...