考虑区间重叠的多运营商公交调度优化

来源：交通运输系统工程与信息杂志2020年第5期北京时间：

作者：宋现敏，张明业，姜景玲

单位：1. 吉林大学 交通学院，长春 130022；2. 中国交通运输科学研究院，北京 100029

摘要：为解决多运营商在重叠区间的公交线路调度问题，在分析重叠区间特性的基础上，提出一种双层规划模型.上层模型代表政府机构，目标为使公交乘客总出行时间最小，变量为公交线路分配方案；下层模型代表运营商，目标为各运营商追求自身利润最大化，变量为运营线路的公交车发车间隔.应用NSGA-II算法(Elitist Non-Dominated Sorting Genetic Algorithm) 求解模型，并在长春市南关区北侧区域的公交线网进行案例分析.实验结果表明，优化后网络中公交乘客的总出行时间降低了5.93%，验证了模型的有效性.

关键词：城市交通,公交调度,NSGA-II算法,公交车,区间重叠,多运营商

基金资助：国家重点研发计划/ National Key Research and Development Program of China(2019YFB1600500).