摘要
本发明公开一种基于空间众包的动态订单配送方法及系统,方法包括:更新在当前决策点前成功分配的订单信息和处于配送状态的骑手的位置信息;读取新获取的订单信息和骑手信息;分配订单并规划骑手配送路线,具体地,根据订单信息和骑手信息,通过启发式贪心方法对所有未分配订单进行分配,使用最小距离插入方法将订单的起点、终点插入骑手的配送路线中,得到订单分配的初始解;使用超启发式框架调整初始解,具体地,计算初始解的状态,作为DQN网络的输入,根据输出算子对解进行调整得到新解;为订单调整的骑手重新规划配送路线,骑手开始配送;计算骑手相遇状态并调整订单,对骑手分配和路径规划进行优化,从而提升订单配送系统的总利润。