中文核心期刊
CSCD来源期刊
中国科技核心期刊
RCCSE中国核心学术期刊

重庆交通大学学报(自然科学版) ›› 2010, Vol. 29 ›› Issue (2): 265-268.

• • 上一篇    下一篇

城际公共交通系统最短路算法

黄远春1,胥耀方2,潘海泽1   

  1. 1.上海工程技术大学城市轨道交通学院,上海 201620;2.北京交通大学交通运输学院,北京 100044
  • 收稿日期:2009-10-15 修回日期:2009-12-07 出版日期:2010-04-15 发布日期:2015-01-22
  • 作者简介:黄远春(1985—),男,江苏南通市人,硕士,研究方向:轨道交通规划、交通运输信息化。E-mail:copry008@163.com。
  • 基金资助:
    上海市教育委员会重点学科基金资助项目(J51401)

Algorithm for Shortest Path of Intercity Public Transportation System

HUANG Yuan-chun 1,XU Yao-fang2,PAN Hai-ze1   

  1. 1.Shanghai University of Engineering Science,Shanghai 201620,China; 2.School of Traffic & Transportation,Beijing Jiaotong University,Beijing 100044,China
  • Received:2009-10-15 Revised:2009-12-07 Online:2010-04-15 Published:2015-01-22

摘要: 在借鉴城市公共交通最短路算法的基础上,针对城际网络的特点,研究了城际交通换乘路径的选择问题。以 最小换乘次数为首要目标,并以此为基础,综合考虑时间、票价等因素,获取城际交通系统最短路。首先提出一种 基于Flord算法的最小换乘矩阵及多条最短路的获取方法,然后利用最小换乘路径进行站线搜索与广义费用计算, 获取城际交通的最短路,最后通过算例证明了本算法的可行性。

关键词: 城际交通, 最短路, 最小换乘矩阵, 广义费用

Abstract: The algorithm for the Shortest Path was proposed based on characteristics of Intercity Public Transportation System. The main aim is at the selection of transfer paths. The least transfer and lowest generalized expense of time and price were solved. This paper firstly presents a way which based on the Floyd algorithm to obtain the least transfer matrix and multiple shortest path,then it calculates the generalized expense of all the least transfer paths by station - line search method.

Key words: intercity transportation, the shortest path, least transfer matrix, generalized expense

中图分类号: