东南大学学报（自然科学版）2016，Vol.46Issue(5)：1110-1114,5.DOI:10.3969/j.issn.1001-0505.2016.05.036
面向协同调度的公交时刻表鲁棒优化模型
Robust timetable optimization model for coordinated scheduling in a bus network
摘要
Abstract
To achieve coordinated scheduling in a bus network,a robust timetable optimization mod-el considering the randomness of bus operation is formulated with the objective of minimizing total transfer disutility.Transfer relations,scheduled terminal departure times,practical bus travel times between any two successive stops,and dwell times at stops are used as the main input parameters of the model to seek the optimal offset times of scheduled terminal departure times.Due to the non-con-vex characteristic of the developed optimization model,a genetic algorithm coupled with a Monte Carlo simulation method is proposed to obtain the near optimal solution to the robust model.Finally, a numerical experiment is carried out to evaluate the applicability of the robust timetable optimization model and the genetic algorithm.The results indicate that the timetables optimized by the proposed model can effectively reduce transfer disutility by about 22%and thus improve interline transfer serv-ice .Moreover,compared with the enumeration algorithm,the genetic algorithm is effective and effi-cient.关键词
协同调度/公交时刻表/鲁棒优化模型/换乘负效用/遗传算法Key words
coordinated scheduling/bus timetable/robust optimization model/transfer disutility/genetic algorithm分类
交通工程引用本文复制引用
窦雪萍,过秀成,龚小林..面向协同调度的公交时刻表鲁棒优化模型[J].东南大学学报（自然科学版）,2016,46(5):1110-1114,5.基金项目
江苏省交通科学研究计划资助项目（09R04）． （）
