标题
  • 标题
  • 作者
  • 关键词

公交网络时刻表再协同设计的多目标优化模型

2017-11-25分类号:U491.17

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