一种混合搜索接驳车辆路径规划方法、装置、设备及介质

本发明提供的一种混合搜索接驳车辆路径规划方法、装置、设备及介质，涉及智能调度规划领域。本发明方法包括：获取上一个时间段内的解作为第一解，以及获取当前时间段内新增加的订单，并对未执行订单进行统计、分类；然后采用贪婪算法计算出每组订单的最优位置插入第一解，得到第二解；采用轮盘赌算法从第二解选择被删除订单集，并计算每个被删除订单在各个可插入位置的遗憾值，得到第三解；根据第三解，采用模拟退火算法得到第四解，并结合禁忌搜索，与局部搜索策略生成的第五解进行比较，选择其中的最优解作为最好解并更新禁忌表直到满足结束条件。本发明动态优化了接驳车辆路线的最优解，最小化乘客的候车和乘车时间，提高了车辆的调度效率。