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

作者：宋现敏; 张明业; 姜景玲^*

来源：交通运输系统工程与信息, 2020, 20(05): 142-147.

DOI：10.16097/j.cnki.1009-6744.2020.05.021

• 城市交通
• 公交调度
• NSGA-Ⅱ算法
• 公交车
• 区间重叠
• 多运营商

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

• 单位
  吉林大学