首页 | 本学科首页   官方微博 | 高级检索  
     

公交网络时刻表再协同设计的多目标优化模型
引用本文:吴影辉,朱一帆,纪莹. 公交网络时刻表再协同设计的多目标优化模型[J]. 运筹与管理, 2017, 26(11): 42-48. DOI: 10.12005/orms.2017.0258
作者姓名:吴影辉  朱一帆  纪莹
作者单位:江苏科技大学 经济管理学院,江苏 镇江 212003;
基金项目:国家自然科学青年基金项目 (71601088);江苏科技大学引进博士科研启动费(1042931601)
摘    要:为了改善公交服务质量,公交运营者试图调整现有时刻表的发车时间,使不同线路的车次协同到达换乘站点以方便乘客换乘。针对此场景,研究了公交时刻表重新协同设计问题,提出了求解该问题的多目标模型。模型考虑了对发车间隔灵敏的乘客需求、灵活的车次协同到站方式和发车时间的规则性,分析了该多目标模型的特征和计算复杂性,表明本文研究的问题是NP-hard问题,且它的帕累托最优前沿是非凸的,设计了基于非支配排序的遗传算法求解模型。算例表明,与枚举算法相比,提出的求解算法在较短的时间内可获得高质量的帕累托解。

关 键 词:公交时刻表  重新协同设计  多目标优化  非支配排序的遗传算法  
收稿时间:2016-02-19

A Multi-objective Optimization Model for Re-synchronizing of Bus Network Timetable
WU Ying-hui,ZHU Yi-fan,JI Ying. A Multi-objective Optimization Model for Re-synchronizing of Bus Network Timetable[J]. Operations Research and Management Science, 2017, 26(11): 42-48. DOI: 10.12005/orms.2017.0258
Authors:WU Ying-hui  ZHU Yi-fan  JI Ying
Affiliation:School of Economics and Management, Jiangsu University of Science and Technology, Zhenjiang 212003, China;
Abstract:Transit operators try to synchronize vehicle timetables of lines at transfer nodes to facilitate passenger transfers by adjusting bus departure times of the existing timetable, which aims to improve the bus service quality. Regarding this situation, a multi-objective re-synchronizing of bus timetable(MSBT)problem is studied. We propose a multi-objective optimization model for the MSBT, which is characterized by headway-sensitive passenger demand, flexible synchronization and service regularity. By clarifying the mathematical properties and complexity of the model, we prove that the MSBT problem is NP-hard, and its Pareto-optimal front is non-convex. A non-dominated sorting genetic(NSGA-II)based algorithm is designed to solve the MSBT model. Compared with enumeration method, numerical experiments show that the designed algorithm can generate high-quality Pareto solutions within reasonable times.
Keywords:bus timetable  re-synchronizing  multi-objective optimization  non-dominated sorting genetic algorithm  
本文献已被 CNKI 等数据库收录!
点击此处可从《运筹与管理》浏览原始摘要信息
点击此处可从《运筹与管理》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号