确定运货车辆行驶线路的方法及装置制造方法及图纸

本发明专利技术公开了一种确定运货车辆行驶线路的方法及装置，首先在确定目标运货车辆当前处于初始区域后，确定目标运货车辆驶出预设目标区域的所有线路，并结合历史出货订单为每条线路建立场景并确定场景的期望概率，进而利用出货订单等相关信息得到每条线路的期望值，此后根据线路的期望值确定目标运货车辆的行驶线路。本申请利用了历史出货订单预测未来订单的产生情况及线路的期望值，并实现了从所有可行驶线路中确定最优线路，以使运货车辆的运货利益最大化，从而可以减少用户的经济损失。从而可以减少用户的经济损失。从而可以减少用户的经济损失。

【技术实现步骤摘要】
确定运货车辆行驶线路的方法及装置


[0001]本专利技术涉及物流信息处理
，具体涉及到一种确定运货车辆行驶线路的方法及装置。

技术介绍

[0002]目前物流领域，尤其是卡车货运领域，存在“沙漠城市”的概念，其对货运的影响非常大；“沙漠城市”为进货量远大于出货量的城市，车辆将货物送入“沙漠城市”，不仅无法盈利，还会出现亏损；而且“沙漠城市”并不是固定的，其很可能会因季节气候等因素变化使某些地区或城市形成“沙漠城市”或使某些“沙漠城市”消失。
[0003]车辆将货物送入“沙漠城市”，很可能会出现由于车辆在该城市没有找到后续衔接订单，因此只能空驶离开该城市的情况；这种情况下，空驶所产生的费用越大，承运方的损失也就越大。除此以外，有些车辆即使在该城市找到了衔接订单，但是由于该衔接订单的发货时间是在几天之后，也就造成了车辆需要在原地等待情况，这期间车辆的停运同样会带来一定的损失。
[0004]但是对于已经进入“沙漠城市”的车辆来说，如何选择一条合适的线路来离开“沙漠城市”是一个亟待解决的问题。
专利技术内容
[000本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种确定运货车辆行驶线路的方法，其特征在于，包括：在确定目标运货车辆当前处于初始区域后，利用预设的策略，确定目标运货车辆驶出预设目标区域的所有线路；如果判断得到的所有线路中存在待处理线路，针对每一条待处理线路，在获取到待处理线路上经过的所有区域在历史上N天的出货订单信息之后，根据N天中每一天的出货订单，对应建立N个场景，其中，N个场景中的每一个场景中包含了待处理线路上经过的所有区域在一天内的出货订单信息；将目标运货车辆与N个场景中的出货订单进行逐一匹配，遍历出待处理线路的所有匹配方案；计算待处理线路对应的每一个匹配方案的期望值，得到待处理线路对应的所有匹配方案中的最大期望值；将待处理线路对应的所有匹配方案中的最大期望值确定为对应线路的线路期望值；基于所有线路中各个线路的线路期望值的大小，确定所述目标运货车辆的行驶线路。2.根据权利要求1所述的确定运货车辆行驶线路的方法，其特征在于，所述在确定目标运货车辆当前处于初始区域后，利用预设的策略，确定目标运货车辆驶出预设目标区域的所有线路，包括：在确定目标运货车辆当前处于初始区域后，确定以初始区域中心为圆心或目标运货车辆的当前所在位置为圆心，以预设距离为半径构成的预设目标区域，其中，预设目标区域包括预设目标区域的边界；基于预设目标区域的边界与各条道路的交点，确定从目标运货车辆的当前所在位置到交点之间所有的线路；将从目标运货车辆的当前所在位置到交点之间所有的线路确定为驶出预设目标区域的所有线路。3.根据权利要求1所述的确定运货车辆行驶线路的方法，其特征在于，所述计算待处理线路对应的每一个匹配方案的期望值，得到待处理线路对应的所有匹配方案中的最大期望值，包括：其中，匹配方案的期望值＝(匹配订单的价格－接单空驶成本)
×
匹配订单所在场景的期望概率。4.根据权利要求3所述的确定运货车辆行驶线路的方法，其特征在于，所述计算待处理线路对应的每一个匹配方案的期望值，得到待处理线路对应的所有匹配方案中的最大期望值，包括：根据概率模型确定N个场景中每个场景的出现概率，对N个场景的出现概率进行正则化，得到N个场景中每个场景的期望概率。5.根据权利要求1所述的确定运货车辆行驶线路的方法，其特征在于，所述基于所有线路中各个线路的线路期望值的大小，确定目标运货车辆的行驶线路包括：判断所有线路中是否存在待处理线路，如果存在，则计算待处理线路的线路期望值；如果不存在，则基于所有线路的线路期望值的大小，确...

【专利技术属性】
技术研发人员：卞士尧，董昊，陈冠岭，
申请(专利权)人：南京福佑在线电子商务有限公司，
类型：发明
国别省市：