论文研究 多目标城市公交调度问题的并行多禁忌搜索
城市公交调度问题(UTSP)涉及通过根据需求和公交路线集考虑乘客和运营商的偏好来确定公交车和驾驶员的可靠公交时间表。 本文考虑了一个UTSP,它包括频率设置,时间表和总线与驱动器同步调度。 构建了一个混合整数多目标模型,以通过最小化公交车的数量,乘客的等待时间和拥挤来优化路线的频率。 通过合并时隙来确定整个时间段的高峰和非高峰时段的频率,进一步扩展了该模型。 时间表问题研究了两种不同的情况,它们反映了乘客和运营商在路线的第一站和最后一站分配公交发车时间的偏好。 然后采用了一套覆盖模型,以同时减少公交车和驾驶员的数量。 提出了一种并行禁忌搜索算法,通过修改初始化过程并结合强化和多样化方法来解决这
暂无评论