【技术实现步骤摘要】
本专利技术涉及路径规划，尤其是涉及一种动态混合派送路径规划系统及方法。
技术介绍
1、当前智能路径规划算法被广泛的运用在了网约车调度，外卖配送领域。但是在快递行业中，由于业务复杂，快递员派件和上门收件对实时性要求大不相同，传统的路径往往使用调度员或快递员个人经验进行规划，不仅需要耗费巨大的人力资源，规划的效果也欠佳，并且人工处理既耗费了客户的时间，耽误系统反馈接单结果，同时也无法全面的兼顾每个快递员的状态，做出合理判断。另一方面，传染病的大规模爆发对减少派送服务中的人工干预做出了要求，从而使得自动派送车的使用被提上日程，如今，自动派送车开始出现在工业园区内，并将快递和外卖的派送任务一起执行。
2、现有动态规划算法大多为静态算法，当有新的上门收件订单产生时，该算法将新订单加入旧订单一同重新规划与分配优化，该类算法响应时间与效果完全取决于所采用静态算法，无法做到兼顾响应的实时性与规划效果。
3、因此，将快递的静态非紧急派送任务，以及上门收件、外卖等c2c的动态具有严格时间窗口的派送任务等多种派送任务整合起来，统一求解...
【技术保护点】
1.一种动态混合派送路径规划系统，其特征在于，该系统包括事件管理器、自适应存储器和并行计算模块；所述事件管理器包括作业插入模块、作业优化模块以及作业更新模块；
2.根据权利要求1所述的系统，其特征在于，所述自适应存储器中存储有设定数量的不同规划方案，当新订单产生时立即生成多种备选方案以供选择；当有新规划方案输入时，若自适应存储器中有空余，则直接插入，否则取代自适应存储器中路径总和最长的方案并且重新排序。
3.根据权利要求1所述的系统，其特征在于，所述并行计算模块为包含多种解生成算法的模块化求解器，按照用户和场景需求切换。
4.根据权...
【技术特征摘要】
1.一种动态混合派送路径规划系统，其特征在于，该系统包括事件管理器、自适应存储器和并行计算模块；所述事件管理器包括作业插入模块、作业优化模块以及作业更新模块；
2.根据权利要求1所述的系统，其特征在于，所述自适应存储器中存储有设定数量的不同规划方案，当新订单产生时立即生成多种备选方案以供选择；当有新规划方案输入时，若自适应存储器中有空余，则直接插入，否则取代自适应存储器中路径总和最长的方案并且重新排序。
3.根据权利要求1所述的系统，其特征在于，所述并行计算模块为包含多种解生成算法的模块化求解器，按照用户和场景需求切换。
4.根据权利要求1所述的系统，其特征在于，当上门收件订单的时间窗无法满足时，系统会反馈此订单，以供客户修改预约时间窗。
5.根据权利要求1所述的系统，其特征在于，如果车辆数量不足以完成所有的派件订单，系统会反馈无法完成的订单，以供顺延至次日，或下个工作周期处理。
6.根据权利要求1所述...
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。