测绘科学

2009, v.34;No.162(06) 273-275

[打印本页] [关闭]
本期目录(Current Issue) | 过刊浏览(Past Issue) | 高级检索(Advanced Search)

一种公交换乘路线智能选择的新方法
A new intelligent method of optimal route choice of public traffic network

陈丽佳;邹峥嵘;李光强;

摘要(Abstract):

公交换乘问题是公共交通信息查询的重要内容,本文首先叙述了经典Dijkstra算法,并分析了其不适合公交网络最优路径选择的原因。然后提出了一种改进的Dijkstra算法,该算法将求解最短路径获得的站点作为搜索站点,并将这些站点及经过这些站点的线路构成换乘矩阵,结合换乘次数的要求,给出了基于Dijkstra的智能选择换乘线路的实现算法。最后通过一个实际算例说明改进的Dijkstra算法在公交换乘路线选择中应用的可行性。

关键词(KeyWords): 最优路径;公交网络;公交换乘

Abstract:

Keywords:

基金项目(Foundation):

作者(Author): 陈丽佳;邹峥嵘;李光强;

Email:

扩展功能
本文信息
服务与反馈
本文关键词相关文章
本文作者相关文章
中国知网
分享