[发明专利]一种基于单向模拟的货车路线规划方法及系统

说明书

本发明公开了一种基于单向模拟的货车路线规划方法及系统，方法包括：接收终端发送的车辆路线规划请求；根据起始地信息和目的地信息，对车辆由起始地驶向目的地进行单向线路模拟；线路模拟过程中，每当遇到交叉路口时，根据道路拓扑连通关系，获取处于当前路段驶向下一交叉路口的所有可选路段信息，然后结合车辆参数信息和可选路段信息计算出每条可选路段的总代价值，并选取总代价值最小的可选路段作为下一路段；当由起始地驶向目的地的模拟线路完成，形成完整线路时，停止线路模拟；将模拟得到的完整线路作为车辆规划路线反馈给终端。本发明通过结合货车和道路的相关信息为货车制定规避掉限制货车通行路段的路线。

技术领域

本发明涉及物流运输技术领域，尤其涉及一种基于单向模拟的货车路线规划方法及系统。

背景技术

在物流行业中，针对一次性发货数量多、物品体积大、重量大的客户，其货物特点决定取货的车辆为中型或者大型货车。而目前的路线计算服务(Routing Calculation)通常以小轿车通行条件为标准，规划的取货路线。但实际上，小轿车可通行和行驶的道路，其中有很多货车不能或者不准通行。这些限制有的是交规限制，有些是物理通行限制。例如，道路上常见的禁止货车7:00-23:00进入某一区域，为交规限制；某些立交桥限高3米，而货车大部分高度超过3米，导致无法通行，这是物理限制。

随着经济发展，道路越修越多，越来越复杂，对货车通行的限制也越来越多。如果货车由于路线原因，行驶进入限制区域，会被电子眼抓拍产生电子罚单或者被现场处罚。如果行驶路线上有物理限制，如限高限重等，司机未注意而通过，会导致道路设施被损毁和车辆的损坏，即使司机注意到有限制，无法通过，只能倒车或者另寻道路，这都带来很多交通隐患。而且道路管理越来越严格和规范，现场执法和非现场抓拍，货车闯限行和禁行，轻则罚款扣分，重则带来重大财产损失，并且由于规划路线的不准确，导致取/派货时效不准，时间成本和费用成本预估与实际产生较大的偏差，进而导致客户体验和物流公司信誉的下降。

发明内容

本申请提供了一种基于单向模拟的货车路线规划方法及系统，以解决现有路线规划方案规划的路线不适用于货车通行的问题。

为了解决上述问题，本申请提供了一种基于单向模拟的货车路线规划方法，包括：S1、接收终端发送的车辆路线规划请求，其中，路线规划请求包含起始地信息、目的地信息以及车辆参数信息；S2、根据起始地信息和目的地信息，对车辆由起始地驶向目的地进行线路模拟；线路模拟过程中，每当遇到交叉路口时，根据道路拓扑连通关系，获取处于当前路段驶向下一交叉路口的所有可选路段信息，然后结合车辆参数信息和可选路段信息计算出每条可选路段的总代价值，并选取总代价值最小的可选路段作为下一路段；S3、当由起始地驶向目的地的模拟线路完成，形成完整线路时，停止线路模拟；S4、将模拟得到的完整线路作为车辆规划路线反馈给终端。

作为本申请的进一步改进，车辆参数信息包括车辆的宽度、高度、重量和车型；可选路段信息包括可选路段的道路长度、道路宽度、道路等级，当前路段与可选路段之间的转弯类型，当前路段与可选路段之间的红绿灯信息，可选路段的车辆限宽、限高、限重、限行信息；结合车辆参数信息和可选路段信息计算出每条可选路段的总代价值，包括：根据代价计算公式计算出每条可选路段的总代价值，代价计算公式如下：其中，cost为可选路段的总代价值，w_i为根据车辆参数信息和可选路段信息预设的各子项权重值，z_i为根据车辆参数信息和可选路段信息确定的各子项代价值。

作为本申请的进一步改进，根据车辆参数信息和可选路段信息预设的各子项权重值，包括：道路长度权重值、道路宽度权重值、道路等级权重值、转弯类型权重值、红路灯权重值、车辆限宽权重值、车辆限高权重值、车辆限重权重值以及车辆限行权重值；道路长度权重值、道路宽度权重值、道路等级权重值、转弯类型权重值以及红绿灯权重值取值依据预设取值规则进行设定；车辆限宽权重值、车辆限高权重值以及车辆限重权重值的取值为0或1；车辆限行权重值的取值为0或根据车型设定。