交通运输系统工程与信息

交通运输系统工程与信息 ›› 2011, Vol. 11 ›› Issue (4): 160-165.

• 系统工程理论与方法 • 上一篇    下一篇

区域公交协调调度优化算法研究

田启华，陈艳艳*   

  1. 北京工业大学 北京市交通工程重点实验室，北京 100124
  • 收稿日期:2011-05-13 修回日期:2011-06-15 出版日期:2011-08-25 发布日期:2011-11-28
  • 作者简介:田启华(1981-)，男，山东淄博人，博士生.
  • 基金资助:

    北京市科技计划课题（D101100049710004）; 北京工业大学人才强教深化计划(00400054R4004).

Coordinated Scheduling Optimization for Public Transport Hub

TIAN Qi-hua, CHEN Yan-yan   

  1. Key Laboratory of Transportation Engineering, Beijing University of Technology, Beijing 100124, China
  • Received:2011-05-13 Revised:2011-06-15 Online:2011-08-25 Published:2011-11-28

PDF

被引次数

12

摘要： 综合考虑枢纽内线路复杂、换乘量大、换乘效率低等问题，分析了枢纽换乘的相关特点. 建立了基于枢纽站点的区域协调调度换乘优化模型. 模型综合考虑了车辆驻站时间变化对车辆到站时间的影响，将车辆在枢纽站点的驻站时间设为一个松弛变量，以车辆在区域内枢纽站点的相遇次数作为目标函数. 通过求目标函数最大值，确定线路车辆在各枢纽站点的最佳发车时间及驻站时间，从而使区域内在枢纽站点的总体换乘时间最短，换乘成本最小. 模型利用遗传算法求解. 经算例验证，算法可有效提高区域内枢纽站点的换乘效率及公交运营服务水平.

关键词: 城市交通, 公共交通, 协调调度, 遗传算法, 枢纽, 换乘

Abstract: Considering the complex lines, large transfer volume, low transfer efficiency in the hub and the relevant characteristics of hub transfer, an optimal model for the hub site is established for a regional coordination scheduling. The effect of dwelling time change on vehicle arrival time is taken into account. The time in station is set to be a slack variable, and the vehicle meeting times in the region at the hub site is selected to be the objective function. The best vehicle departure time and dwelling time in station are determined by maximizing the objective function on the hub site, so that the overall transfer time and the transfer costs are minimized in regional hub site. As verified, the genetic algorithm for model solution increases the regional transfer efficiency and improves public transportation service.

Key words: urban traffic, public transit, coordinated scheduling, genetic algorithm, hub, transfer

中图分类号: