城市公交换乘数据模型研究及算法实现

被引：10

作者：

扈震 ^{[1
]}

张发勇 ^{[1
]}

刘书良 ^{[2
]}

机构：

[1] 中国地质大学(武汉)信息工程学院

[2] 中国地质大学(武汉)

来源：

电信网技术 | 2007年 / 04期

关键词：

换乘; 最优路径; 公交网络; 地理信息系统;

D O I：

暂无

中图分类号：

U491.1 [交通调查与规划];

学科分类号：

082302 ; 082303 ;

摘要：

人们出行时选择公共交通是常用的一种方式,本文的目的在于如何能够方便地为人们出行时选择最优的公交换乘方案。首先设计了城市公交网络模型,并分析此模型详细的数据结构,在此基础之上提出以最小换乘次数为主的广度优先搜索的公交换乘算法,并结合实际情况,对此算法进行了人性化的改进,如步行换乘、综合因素等,使得计算出来的换乘方案的实用程度大大提高,符合大多数人的出行习惯和要求。

引用

页码：71 / 74

页数：4