买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：华侨大学

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

主权项：1.一种混合搜索接驳车辆路径规划方法，其特征在于，包括：S1,获取上一个时间段内产生的解,并将上一个时间段内产生的解作为初始化解的一部分，得到第一解；S2,获取当前时间段内新增加的订单，统计所有新增加与上一个时间段内未执行的订单，得到所有未执行订单，将所有未执行订单进行分类，在各种类之内进行分组，同一组内按订单数量进行降序排序；S3,随机选择分类排序好的所有未执行订单中的一组订单，计算该组订单在所述第一解中各个位置插入后的目标函数值；根据计算出的目标函数值，选择其中最优的位置将该组订单插入，更新第一解，并将这组订单从所有未执行订单的分类中删除；直至所有未执行订单均已被插入第一解中，得到更新后的解，记为第二解；S4,采用轮盘赌算法从所述第二解中选择部分订单进行删除，得到被删除订单集，计算被删除订单集中的每个被删除订单在各个可插入位置的遗憾值，并选择其中遗憾值最小的位置将该订单插入，直至遍历所有被删除订单，得到第三解；S5,采用模拟退火算法判断是否接受所述第三解，如果接受，则将所述第三解替换所述第二解，反之则保留所述第二解,得到第四解；S6,根据所述第四解，初始化禁忌搜索的基本信息，计算所述第四解的目标函数值，其中，所述禁忌搜索的基本信息包括禁忌表和禁忌长度；S7,根据所述第四解，随机选择至少一种合适的局部搜索策略生成邻域解，即第五解，并计算所述第五解的目标函数值；S8,根据所述第四解的目标函数值、所述第五解的目标函数值以及禁忌表，判断所述第五解中的最好解是否优于所述第四解，若是，则选择并记录所述第五解中的最好解；否则，选择并记录第五解中不属于禁忌表中的最好解，若第五解中的所有解均被禁忌，则解禁其中的最优解作为最好解；S9,利用所述最好解更新替换第四解，更新禁忌表，并判断当前是否达到最大运行时间，或者是否达到当前最好解保持不变的最大连续迭代步数，若达到，则得到当前最终解；否则返回步骤S4。

全文数据：

权利要求：

百度查询： 华侨大学 一种混合搜索接驳车辆路径规划方法、装置、设备及介质