-
题名公交网络时刻表再协同设计的多目标优化模型
- 1
-
-
作者
吴影辉
朱一帆
纪莹
-
机构
江苏科技大学经济管理学院
-
出处
《运筹与管理》
CSSCI
CSCD
北大核心
2017年第11期42-48,64,共8页
-
基金
国家自然科学青年基金项目(71601088)
江苏科技大学引进博士科研启动费(1042931601)
-
文摘
为了改善公交服务质量,公交运营者试图调整现有时刻表的发车时间,使不同线路的车次协同到达换乘站点以方便乘客换乘。针对此场景,研究了公交时刻表重新协同设计问题,提出了求解该问题的多目标模型。模型考虑了对发车间隔灵敏的乘客需求、灵活的车次协同到站方式和发车时间的规则性,分析了该多目标模型的特征和计算复杂性,表明本文研究的问题是NP-hard问题,且它的帕累托最优前沿是非凸的,设计了基于非支配排序的遗传算法求解模型。算例表明,与枚举算法相比,提出的求解算法在较短的时间内可获得高质量的帕累托解。
-
关键词
公交时刻表
重新协同设计
多目标优化
非支配排序的遗传算法
-
Keywords
bus timetable
re-synchronizing
multi-objective optimization
non-dominated sorting genetic algorithm
-
分类号
U491
[交通运输工程—交通运输规划与管理]
-
