公交线路优选模型及算法 |
| |
作者姓名: | 曹永春 马明 |
| |
作者单位: | 西北民族大学,计算机科学与信息工程学院,甘肃,兰州,730030;西北民族大学,计算机科学与信息工程学院,甘肃,兰州,730030 |
| |
摘 要: | 建立了在仅考虑公汽线路选择情况下以换乘次数最少和途经站数最少为首要目标,出行耗时、出行费用为次要目标的优化模型,设计出以Dijkstra为核心的模型求解算法,并在考虑公汽地铁混乘和步行换乘的复杂情况对模型进行了改进。
|
关 键 词: | 最优路径 Dijkstra算法 换乘次数 |
本文献已被 CNKI 维普 万方数据 等数据库收录! |
|