交通运输系统工程与信息 ›› 2019, Vol. 19 ›› Issue (2): 94-101.

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

效率与公平视角下的应急公交接驳调度优化

郑玉靖,古玮,暨育雄*,张红军   

  1. 同济大学 道路与交通工程教育部重点实验室,上海 201804
  • 收稿日期:2018-09-25 修回日期:2018-12-02 出版日期:2019-04-25 发布日期:2019-04-25
  • 作者简介:郑玉靖(1994-),男,江苏南京人,博士生.
  • 基金资助:

    国家自然科学基金/ National Natural Science Foundation of China(71361130013);上海市科委科研计划项目/ Research Grant from Shanghai Science and Technology Committee(17DZ1204404).

Optimizing a Bus Bridging Strategy Considering Efficiency and Equity

ZHENG Yu-jing, GU Wei, JI Yu-xiong, ZHANG Hong-jun   

  1. Key Laboratory of Road and Traffic Engineering of the Ministry of Education, Tongji University, Shanghai 201804, China
  • Received:2018-09-25 Revised:2018-12-02 Online:2019-04-25 Published:2019-04-25

摘要:

城市地铁突发故障后,需要采用高效的应急公交接驳方法疏散滞留乘客,减小社会和经济损失.建立两阶段优化模型,对每辆车从存车点出发后依次前往各站运输乘客的接驳过程进行决策.阶段 1,从管理部门角度最小化疏散时间;阶段 2,在此基础上,从乘客角度降低乘客延误,优化目标分别考虑了效率与公平原则.由于现有优化软件求解阶段 2效率过低,构造了针对性的禁忌搜索(TS)算法提高求解速度.最终通过算例验证了算法和模型的可行性,对比了效率与公平原则下的疏散效果,展示了两者的权衡关系:效率原则可能导致乘客服务水平不均;而公平原则提供了更均衡的疏散服务,但系统延误相对更高.

关键词: 城市交通, 公交接驳, 两阶段模型, 禁忌搜索, 效率与公平

Abstract:

Efficient bus bridging strategy during metro disruptions is needed to evacuate passengers to reduce the social and economic loss. We propose a two-stage model to assign each bus a bridging plan that lists the stations to visit in sequence since it is dispatched from the depot. Stage I is to minimize the evacuation time from the view of managers, while stage II is to reduce the passenger delay from the view of passengers. Two objectives, reflecting efficiency and equity respectively, are considered in stage II. Since the deficiency of existing commercial software in solving stage II, a modified Tabu Search (TS) algorithm is developed to improve the computation speed. Finally, a case study is presented to demonstrate the practicability of the algorithm and the model. Also, we discuss the trade-off between efficiency and equity by comparing the results: considering efficiency could lead to polarized results, while considering equity provides a more balanced service at the cost of increasing the delay for the whole system.

Key words: urban traffic, bus bridging, two-stage model, Tabu Search, efficiency and equity

中图分类号: