东北大学学报（自然科学版）

东北大学学报:自然科学版 ›› 2015, Vol. 36 ›› Issue (10): 1393-1398.DOI: 10.3969/j.issn.1005-3026.2015.10.006

• 信息与控制 • 上一篇    下一篇

考虑随机行驶时间的单线路公交时刻表设计优化模型

吴影辉1， 唐加福1, 2， 宫俊1   

  1. (1. 东北大学 信息科学与工程学院， 辽宁 沈阳110819; 2. 东北财经大学 管理科学与工程学院， 辽宁 大连116025)
  • 收稿日期:2014-09-02 修回日期:2014-09-02 出版日期:2015-10-15 发布日期:2015-09-29
  • 通讯作者: 吴影辉
  • 作者简介:吴影辉 (1986-)， 男， 安徽阜阳人， 东北大学博士研究生; 唐加福 (1965-)， 男， 湖南东安人， 东北大学教授， 博士生导师.
  • 基金资助:
    国家创新研究群体科学基金资助项目(71021061).

Optimization Model for Single Bus Route Schedule Design Problem with Stochastic Travel Time

WU Ying-hui1， TANG Jia-fu1, 2， GONG Jun1   

  1. 1. School of Information Science & Engineering， Northeastern University， Shenyang 110819， China; 2. College of Management Science and Engineering， Dongbei University of Finance and Economics， Dalian 116025， China.
  • Received:2014-09-02 Revised:2014-09-02 Online:2015-10-15 Published:2015-09-29
  • Contact: WU Ying-hui
  • About author:-
  • Supported by:
    -

RichHTML

0

PDF (PC)

785

摘要： 研究了车辆随机行驶时间情况下的单线路公交时刻表设计问题.考虑了公交运营者主观偏好对最优时刻表设计的影响，建立了以车辆到站时刻偏差和车辆超时行驶时间的权重之和最小为优化目标的随机期望值模型. 采用Monte Carlo仿真和不等式约束的方法将该期望值模型转化为线性规划模型， 然后使用优化求解器CPLEX求解模型. 最后通过一个算例， 分别对模型中可用的线路行驶时间参数、 晚于时刻表到站时刻偏差的惩罚系数、车辆超时行驶时间的惩罚系数及随机行驶时间的方差进行了灵敏度分析.

关键词: 公交时刻表, 随机行驶时间, 时间控制站点, 期望值模型, Monte Carlo方法

Abstract: A single bus route schedule design (BRSD) problem with stochastic travel times was studied.The effect of the bus operators’ preference on the optimal schedule design was considered， and a stochastic programming model was established for the BRSD problem with the objective of minimizing the weighted sum of the expected value of random schedule deviation and the expected value of overtime for the bus running. The proposed model was transformed into a linear programming model by using Monte Carlo simulation and inequality constraints， and the model was solved by the optimization solvers CPLEX. Finally， a numerical example was given to analyze the sensitivity of the following characteristics. The first is the available bus route travel time， and the second is the weight coefficient for the schedule deviation when bus arrives late. The third is the weight coefficient of the overtime for the bus running and the last is the variances in the bus travel times.

Key words: bus route schedule design, stochastic travel time, timing control point, expected value model, Monte Carlo method

中图分类号: