公开(公告)号：CN118863195A

公开(公告)日：2024-10-29

申请号：CN202410876342.3

申请日：2024-07-02

Applicant: 华侨大学

Inventor： 蔡奕侨 ,  郑辉辉 ,  王成 ,  喻小光 ,  田晖

IPC: G06Q10/047 ,  G01C21/34 ,  G06Q50/40 ,  G06N5/01

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