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

• 作者: 施法中 苏爱华
• 来源期刊: 工程图学学报
• 学科: 工学
• 关键词: 计算机应用 换乘矩阵 最短路径 公交网络
• 年，卷（期）: 2005,（4）
• 所属期刊栏目: 计算机辅助设计技术与应用
• 页码范围: 55-59
• 页数: 5页
• 分类号: TP391
• 字数: 4072字
• 语种: 中文
• DOI: 10.3969/j.issn.1003-0158.2005.04.011

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	施法中	北京航空航天大学机械工程及自动化学院	87	1163	18.0	30.0
2	苏爱华	北京航空航天大学机械工程及自动化学院	1	62	1.0	1.0