公交网络换乘问题的一种实现

被引：19

作者：

苏爱华

施法中

机构：

[1] 北京航空航天大学机械工程及自动化学院

来源：

工程图学学报 | 2005年 / 04期

关键词：

计算机应用; 换乘矩阵; 最短路径; 公交网络;

D O I：

暂无

中图分类号：

U495 [电子计算机在公路运输和公路工程中的应用];

学科分类号：

0838 ;

摘要：

公交换乘问题是公共交通信息查询的重要内容。针对公交网络换乘问题构造了公共交通网络模型。基于该模型,提出了基于改进Dijkstra算法的公交网络最短路径问题的求解。将求解最短路径获得的站点作为搜索站点,并将这些站点及经过这些站点的线路构成换乘矩阵,结合换乘次数的要求,给出了换乘的实现算法,确定可行的换乘方案。

引用

页码：55 / 59

页数：5

共 5 条

[1] 城市公交线路网络图的最短路与乘车路线问题 [J].