基于实时交通态势感知的换电订单智能派单方法及系统与流程
本发明涉及智能调度,尤其涉及基于实时交通态势感知的换电订单智能派单方法及系统。
背景技术:
1、换电模式为外卖骑手提供电池快速补给能力,换电柜作为核心补给设备,依托派单调度逻辑为骑手分配换电点位,调度过程需要兼顾骑手当前位置、后续配送任务、换电柜资源状态以及道路通行条件,点位选择与时间预估直接影响骑手换电以及后续配送任务的整体执行效果。
2、现有换电订单派单方法大多采用静态距离筛选换电柜,缺少对驶入换电柜、驶往配送终点双向路径的交通态势感知,未结合骑手历史轨迹修正通行时间,时间预估结果偏差较大;同时未对全域并发换电请求开展时空冲突校验与排队推演,忽略换电柜的动态排队等待开销,无法完整核算端到端服务总耗时,派单点位选择合理性不足,导致骑手换电实际耗时不可控,干扰后续配送任务推进。因此如何提升换电订单智能派单的合理性与整体调度效率,成为了亟待解决的问题。
技术实现思路
1、本发明提供基于实时交通态势感知的换电订单智能派单方法及系统,以解决上述背景技术中提出的问题。
2、为实现上述目的,本发明提供的基于实时交通态势感知的换电订单智能派单方法,包括:
3、d1、获取当前骑手在发送换电请求时的实时定位坐标与配送终点坐标,并在预设地理围栏内检索换电柜,根据所述换电柜的实时状态,筛选所述当前骑手的候选换电柜;
4、d2、基于所述实时定位坐标与所述配送终点坐标,对所述当前骑手与所述候选换电柜进行双向路径拓扑规划,得到从所述实时定位坐标至所述候选换电柜的驶入路径,以及从所述候选换电柜至所述配送终点坐标的驶出路径;
5、d3、对所述驶入路径与所述驶出路径进行交通态势分析,得到所述驶入路径与所述驶出路径的实时拥堵态势数据,并根据所述当前骑手的历史轨迹特征与所述实时拥堵态势数据,对所述驶入路径与所述驶出路径进行耗时推演,得到所述当前骑手的通行耗时;
6、d4、在预设时序窗口内,对全域骑手的换电请求进行时空冲突匹配校验,得到所述全域骑手的并发调度请求,对所述并发调度请求进行排队序列推演,得到所述当前骑手的动态排队时长;
7、d5、将所述通行耗时、所述动态排队时长与所述候选换电柜的换电作业耗时进行加权融合,得到所述候选换电柜的端到端服务总耗时;
8、d6、根据所述端到端服务总耗时,选取所述当前骑手的目标换电柜,并根据所述目标换电柜的位置信息,生成所述当前骑手的派单指令。
9、在一个优选的实施方式中,所述获取当前骑手在发送换电请求时的实时定位坐标与配送终点坐标,并在预设地理围栏内检索换电柜,根据所述换电柜的实时状态,筛选所述当前骑手的候选换电柜,包括:
10、将当前骑手发送换电请求的位置作为所述当前骑手的实时定位坐标;
11、根据所述实时定位坐标与所述当前骑手的配送终点坐标,在预设地理围栏内,对换电柜进行状态数据抓取,得到所述换电柜的实时状态,所述实时状态包括电池存量特征、电池健康度特征及柜体负载特征;
12、根据所述电池存量特征、所述电池健康度特征及所述柜体负载特征,评估所述换电柜的服务能力;
13、基于所述服务能力,对所述换电柜进行比对筛选,得到所述当前骑手的候选换电柜。
14、在一个优选的实施方式中,所述基于所述实时定位坐标与所述配送终点坐标,对所述当前骑手与所述候选换电柜进行双向路径拓扑规划,得到从所述实时定位坐标至所述候选换电柜的驶入路径,以及从所述候选换电柜至所述配送终点坐标的驶出路径,包括:
15、对所述实时定位坐标、所述配送终点坐标及所述候选换电柜的位置信息进行路网拓扑映射,得到所述当前骑手与所述候选换电柜在路网拓扑结构中的映射节点;
16、基于所述映射节点,对所述路网拓扑结构进行连通性分析,得到所述当前骑手的可通行路径;
17、以所述实时定位坐标为起点、以所述候选换电柜为终点,对所述可通行路径进行路径遍历,得到从所述实时定位坐标至所述候选换电柜的驶入路径;
18、以所述候选换电柜为起点、以所述配送终点坐标为终点,对所述可通行路径进行路径遍历,得到从所述候选换电柜至所述配送终点坐标的驶出路径。
19、在一个优选的实施方式中,所述对所述驶入路径与所述驶出路径进行交通态势分析,得到所述驶入路径与所述驶出路径的实时拥堵态势数据,并根据所述当前骑手的历史轨迹特征与所述实时拥堵态势数据,对所述驶入路径与所述驶出路径进行耗时推演,得到所述当前骑手的通行耗时,包括:
20、对所述驶入路径与所述驶出路径进行网格化路段拆分,得到所述驶入路径与所述驶出路径的有序路段;
21、获取所述有序路段的实时交通流数据,并根据所述实时交通流数据中的路段平均行驶速度与路段自由流速度之间的偏离程度,对所述有序路段进行拥堵等级判定,得到所述有序路段的实时拥堵态势数据;
22、基于所述实时拥堵态势数据,对所述有序路段进行基础通行耗时赋值,得到所述有序路段的基础通行耗时;
23、根据所述当前骑手的历史轨迹特征,对所述基础通行耗时进行偏差校准,得到所述有序路段的修正通行耗时;
24、对所述修正通行耗时进行序列累加,得到所述当前骑手的通行耗时。
25、在一个优选的实施方式中,所述在预设时序窗口内,对全域骑手的换电请求进行时空冲突匹配校验,得到所述全域骑手的并发调度请求,包括:
26、在预设时序窗口内,检索全域骑手中除所述当前骑手的换电请求,并对检索到的换电请求进行属性提取,得到所述换电请求的请求时间戳、候选换电柜标识及预估到达时刻;
27、将所述全域骑手的候选换电柜标识与所述当前骑手的候选换电柜进行柜体冲突匹配,筛选出指向同一候选换电柜的换电请求,得到所述全域骑手的初筛请求;
28、对所述初筛请求的预估到达时刻与所述当前骑手的预估到达时刻进行时间重叠判定,筛选出存在时间重叠的换电请求,得到所述全域骑手的并发调度请求。
29、在一个优选的实施方式中,所述对所述并发调度请求进行排队序列推演,得到所述当前骑手的动态排队时长,包括:
30、对所述并发调度请求中的换电请求进行到达时序排列,得到所述当前骑手的有序排队序列;
31、根据所述当前骑手的预估到达时刻,在所述有序排队序列中确定所述当前骑手的插入位置;
32、统计位于所述插入位置前方的前置换电请求,并对所述前置换电请求的预估换电耗时进行逐项累加,得到所述当前骑手的动态排队时长。
33、在一个优选的实施方式中,所述将所述通行耗时、所述动态排队时长与所述候选换电柜的换电作业耗时进行加权融合,得到所述候选换电柜的端到端服务总耗时,包括:
34、对所述通行耗时与所述换电作业耗时进行累加统计,得到所述当前骑手的基础确定性耗时;
35、根据所述插入位置,确定所述当前骑手的目标电池序号;
36、根据所述基础确定性耗时、所述目标电池序号、所述动态排队时长与所述候选换电柜的实时可用电池库存数量,计算所述候选换电柜的端到端服务总耗时。
37、在一个优选的实施方式中,所述端到端服务总耗时的计算公式如下:
38、;
39、其中,为所述端到端服务总耗时,为所述基础确定性耗时,为所述动态排队时长,为所述目标电池序号,为所述可用电池库存数量。
40、在一个优选的实施方式中,所述根据所述端到端服务总耗时,选取所述当前骑手的目标换电柜,并根据所述目标换电柜的位置信息,生成所述当前骑手的派单指令,包括:
41、将所述端到端服务总耗时最短的候选换电柜作为所述当前骑手的目标换电柜;
42、对所述目标换电柜的位置信息进行坐标解析,得到所述目标换电柜的地理锚点坐标;
43、根据所述地理锚点坐标与所述骑手的配送终点坐标,判定所述目标换电柜与所述配送终点的空间方位关系,得到所述当前骑手的换电节点方位;
44、根据所述换电节点方位与所述地理锚点坐标,对所述驶入路径与所述驶出路径进行路径衔接校验,得到所述当前骑手的连贯导航路径;
45、对所述连贯导航路径、所述目标换电柜的柜体标识与所述当前骑手的骑手标识进行指令封装,得到所述当前骑手的派单指令。
46、为了解决上述问题,本发明还提供基于实时交通态势感知的换电订单智能派单系统,所述系统包括:
47、候选柜检索模块,用于获取当前骑手在发送换电请求时的实时定位坐标与配送终点坐标,并在预设地理围栏内检索换电柜,根据所述换电柜的实时状态,筛选所述当前骑手的候选换电柜;
48、双向路径规划模块,用于基于所述实时定位坐标与所述配送终点坐标,对所述当前骑手与所述候选换电柜进行双向路径拓扑规划,得到从所述实时定位坐标至所述候选换电柜的驶入路径,以及从所述候选换电柜至所述配送终点坐标的驶出路径;
49、通行耗时预测模块,用于对所述驶入路径与所述驶出路径进行交通态势分析,得到所述驶入路径与所述驶出路径的实时拥堵态势数据,并根据所述当前骑手的历史轨迹特征与所述实时拥堵态势数据,对所述驶入路径与所述驶出路径进行耗时推演,得到所述当前骑手的通行耗时;
50、并发排队推演模块,用于在预设时序窗口内,对全域骑手的换电请求进行时空冲突匹配校验,得到所述全域骑手的并发调度请求,对所述并发调度请求进行排队序列推演,得到所述当前骑手的动态排队时长;
51、总耗时加权融合模块,用于将所述通行耗时、所述动态排队时长与所述候选换电柜的换电作业耗时进行加权融合,得到所述候选换电柜的端到端服务总耗时;
52、指令生成模块,用于根据所述端到端服务总耗时,选取所述当前骑手的目标换电柜,并根据所述目标换电柜的位置信息,生成所述当前骑手的派单指令。
53、与现有技术相比,本发明具有以下有益效果:
54、1.本发明通过结合实时交通态势开展双向路径拓扑规划,对驶入、驶出路径做拥堵态势解析,并结合骑手历史轨迹特征完成通行耗时推演,能够精准量化骑手前往换电柜及接续配送终点的通行开销,避免仅依靠直线距离或静态路网带来的时间预估偏差,提升换电柜选择过程中时间评估的准确性。
55、2.本发明通过引入全域骑手换电请求的时空冲突校验与排队序列推演,综合通行耗时、动态排队时长、换电作业耗时完成端到端服务总耗时加权计算,依据总耗时生成派单指令与连贯导航路径,有效降低骑手换电整体耗时,优化换电调度的执行效率,保障骑手后续配送任务的连续性。
版权声明:本站专利文献数据主要来源于国家知识产权局等公开渠道,由 技术新讯 进行整理汇编。页面设计及数据汇编的著作权归本站所有。全部内容仅供个人学习、科研评估与技术交流参考,严禁用于任何商业用途(包括但不限于直接生产制造、技术转让、倒卖数据等)。
免责条款:专利技术具有时效性,本站不对资料的绝对准确性、完整性和可实施性提供任何明示或暗示的担保。因参考本站内容造成的直接或间接损失,本站不承担相关法律责任。若您认为本站内容有侵权问题,请及时提供权属证明与我们联系,本站将在核实后依法处理。反馈意见:yyfuon@163.com