基于动态分段的最优公交乘车方案查询的实现 |
| |
引用本文: | 卢刚,黎心灵.基于动态分段的最优公交乘车方案查询的实现[J].数字技术与应用,2012(3):152. |
| |
作者姓名: | 卢刚 黎心灵 |
| |
作者单位: | 江西理工大学 |
| |
摘 要: | 多数公交查询系统的换乘方案都是采用最短路径的算法,本文对公交线路数据采用动态分段技术进行组织与处理,结合邻接矩阵的路径查询算法,可实现获得基于最短路径、最小换乘数或是最少费用等各种最优换乘方案,提高了公交换乘方案的适用性。
|
关 键 词: | GIS 动态分段 公交换乘 |
本文献已被 CNKI 等数据库收录! |
|