一种动态巡游公交动态调度及路径规划方法、电子设备及存储介质

本发明公开了一种动态巡游公交动态调度及路径规划方法、电子设备及存储介质，建立了动态巡游公交混合整数规划模型，使用滚动时域框架结合ALNS算法成功实现动态巡游公交运行调度混合整数规划模型的动态求解，能够很好的同时兼顾模型求解速度、乘客服务水平以及车辆运行效率，为动态巡游公交的运行调度提供了全新的理论解决方案，显著地提高动态巡游公交系统的运行效率。本发明相较于目前很多公交企业所采用的插入式算法，考虑了一定时间窗范围内出行需求的全局优化，而非先到先服务的局部优化，可以显著提高需求和车辆匹配的精度，减少车辆的空驶里程以及乘客的出行时间，在客流高峰时期这种提升尤其明显。