期刊文献+

以最小换乘次数和站数为目标的公交出行算法 被引量:36

Algorithms for public transit trip with minimal transfer times and stops
下载PDF
导出
摘要 提供两点乘车的最优公交路径是ATIS的核心功能。文中建立了以最小换乘次数为第一目标,最小途经站数为第二目标的公交出行最优路径模型。提出了可行路径的最小换乘次数动态规划算法,依此确定换乘次数上界;设计了搜索算法确定最优公交线路序列,分析了线路相交的四种情况,给出了换乘点选择方法,由公交线路序列和换乘点共同组成最优路径。 Providing optimum route for public transit trip is a core function of ATIS. A model of optimum route with the minimal transfer times as primary goal and the minimal stops as second goal was built. Based on the principle of optimality, a dynamic programming algorithm of minimal transfer times for a viable route was designed and this could be used to determine the upper bound. A BFS algorithm was designed to find the lines serial of the optimum route. Transfer was determined based on the analysis of four class of interconnectivity of lines. The optimum route was comprised of lines serial and transfers.
出处 《计算机应用》 CSCD 北大核心 2004年第12期136-137,146,共3页 journal of Computer Applications
关键词 最优路径 换乘 途经站数 公共交通 optimum route, transfer, stops in route, public transit
  • 相关文献

参考文献3

  • 1ANEZ J, BARRA T, PEREZ B. Dual graph representation of transport networks[J]. Transportation Research Part B, 1996, 30(3):209-216.
  • 2CHOI K, JANGW. Development of a transit network from a street map database with spatial analysis and dynamic segmentation[J]. Transportation Research Part C, 2000, (8):129-146.
  • 3LO HK, YIP CW, WAN KH.Modeling transfer and non-linear fare structure in multi-modal network[J].Transportation Research Part B, 2003, 37:149-170.

同被引文献216

引证文献36

二级引证文献121

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部