城市公交线路选择方法设计及其实现

• 作者: 黄生福 黄绿娥
• 来源期刊: 科技广场
• 学科: 交通运输
• 关键词: 目标规划 有向图 最短路 改进Dijkstra算法
• 年，卷（期）: 2013,（3）
• 页码范围: 47-49
• 分类号: U121
• 字数: 2355字
• 语种: 中文

摘要

本文对公交查询系统中公交线路的最优选择问题进行了研究,建立一个以时间最短、费用最小及换乘次数最少的多目标0-1规划模型.引入线路权系数,将公汽、地铁和步行三种出行方式有机结合,提高了查询系统的灵活性.站在系统开发的角度,从系统的数据组织入手,依据黑箱理论,将交通线路转换成站点间的有向关系图,通过改进D ijkstra最短路算法求解,提高了算法通用性和可移植性.采用空间换时间技术,提高查询效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	黄绿娥	江西理工大学应用科学学院	7	23	2.0	4.0
2	黄生福	江西理工大学应用科学学院	1	1	1.0	1.0