城市公交换乘数据模型研究及算法实现 |
| |
引用本文: | 扈震,张发勇,刘书良.城市公交换乘数据模型研究及算法实现[J].电信网技术,2007(4):71-74. |
| |
作者姓名: | 扈震 张发勇 刘书良 |
| |
作者单位: | 中国地质大学(武汉)信息工程学院 讲师博士(扈震),中国地质大学(武汉)信息工程学院 副教授博士(张发勇),中国地质大学(武汉) 硕士研究生(刘书良) |
| |
摘 要: | 人们出行时选择公共交通是常用的一种方式,本文的目的在于如何能够方便地为人们出行时选择最优的公交换乘方案。首先设计了城市公交网络模型,并分析此模型详细的数据结构,在此基础之上提出以最小换乘次数为主的广度优先搜索的公交换乘算法.并结合实际情况,对此算法进行了人性化的改进,如步行换乘、综合因素等,使得计算出来的换乘方案的实用程度大大提高,符合大多数人的出行习惯和要求。
|
关 键 词: | 换乘 最优路径 公交网络 地理信息系统 |
本文献已被 CNKI 维普 等数据库收录! |
|