一种基于多时间窗口需求响应接驳服务优化

提出一种用于需求响应型支线运输服务的混合整数线性规划模型,以分配位于不同停车场的车辆以在需求点接驳乘客并将其运输到铁路车站。建立的模型体现出乘客在需求点上车的一个或几个首选时间窗口以及他们的预期乘车时间的特征。该问题是结合车辆路径问题的NP难题的扩展,文章开发了一种改进的bat算法,以在合理的时间内生成该模型的亚最优解。将其应用于中国南昌市的案例研究,通过仿真实验,与传统模型相比,该模型的里程数减少了15.2%,满意度提高了7.1%。