一种即时物流场景下的路径规划实现方法技术

本发明专利技术公开一种即时物流场景下的路径规划实现方法，应用于即时物流路线规划领域，针对现有技术存在的时效性低下的问题，本发明专利技术通过两层路径选择方法，为骑手匹配出最小配送代价的路径作为其路径规划，同时能根据路径选择预测出该路径骑手到达各节点的时间及超时情况，辅助调度系统进行派单决策，同时为骑手展示最优路径规划，有效保证了骑手配送效率及服务质量。务质量。务质量。

An implementation method of path planning in real-time logistics scenario

【技术实现步骤摘要】
一种即时物流场景下的路径规划实现方法


[0001]本专利技术属于物流领域，特别涉及一种即时物流路线规划技术。

技术介绍

[0002]即时物流是随着移动互联网和O2O本地生活的发展大潮下，催生对物流“极速”和“准时”的两大诉求，进而决定了物流服务模式的进化，即不经过仓储和中转，直接从门到门的送达服务，这种物流模式称之为“即时物流”。服务品类包括：外卖、生鲜、快递末端、商超等等。即时物流是物流配送的“最后三公里”、“最后一小时”，甚至说是“最后一公里”。即时物流的服务特点是“极速、准时”。在用户规模增长最快的外卖配送上，人们希望30分钟之内尽快收到温暖可口的午餐，配送时效性的要求极高。
[0003]即时物流场景中的订单一般有取货、送达两个配送节点，而且不同的订单有各自的送达时间要求，而骑手跟订单是一对多的关系，即骑手可同时承接多个订单，所以如何确定骑手配送订单路径及减少订单超时风险至关重要。在实际业务系统运行中，路径规划具备实时性与动态性，实时性一般要求一次的路径规划需要在毫秒级时间内给出答案，动态性则体现在骑手在配送途中会不断地接到新分配本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种即时物流场景下路径规划的实现方法，其特征在于，包括：S1、每一个订单对应两个节点，其中一个节点为取订单节点，另一个节点为订单送达节点；S2、根据新增订单对应的所有可能的配送人员到达取订单节点的取订单时间与到达订单送达节点的订单送达时间，得到新增订单可选的N
′
条备选路径；S3、从N
′
条备选路径中选择新增配送距离最小的X条备选路径；S4、从X条备选路径中选择配送代价最小的备选路径作为配送人员当前的配送路径。2.根据权利要求1所述的一种即时物流场景下路径规划的实现方法，其特征在于，步骤S3所述新增配送距离计算过程为：记新增订单为r
o
，r
o
对应的取订单节点为a0，对应的订单送达节点为b0；则该备选路径的新增配送距离计算式为：3.根据权利要求2所述的一种即时物流场景下路径规划的实现方法，其特征在于，记a0在位置i插入；则a0对应的插入时间为t
i
；插入节点a0的距离变化量，通过计算t
i
前后相邻时间点t
i
‑1、t
i+1
所对应的节点在a0插入后的路网距离变化得到，具体为的：插入节点a0的距离变化量＝“t
i
‑1对应的节点与t
i
...

【专利技术属性】
技术研发人员：黄飞鸿，江维，詹瑾瑜，
申请(专利权)人：电子科技大学，
类型：发明
国别省市：