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

权利要求书

1.一种基于双向模拟的货车路线规划方法，其特征在于，包括：

S1、接收终端发送的车辆路线规划请求，其中，所述路线规划请求包含起始地信息、目的地信息以及车辆参数信息；

S2、根据所述起始地信息和目的地信息，同时对车辆由起始地驶向目的地、以及由目的地驶向起始地相向进行线路模拟；所述线路模拟过程中，每当遇到交叉路口时，根据道路拓扑连通关系，获取处于当前路段驶向下一交叉路口的所有可选路段信息，然后结合所述车辆参数信息和所述可选路段信息计算出每条可选路段的总代价值，并选取总代价值最小的可选路段作为下一路段；

所述总代价值由各项车辆参数信息和可选路段信息确定的子代价值构成，且各子代价值预设对应权重值；所述可选路段信息包括当前路段与可选路段之间的转弯类型，由所述转弯类型确定的子代价值对应预设转弯类型权重值；在遇到交叉路口选取出下一路段之后，再在交叉路口进行扇形区域扫描，判断选取的下一路段与要驶向的起始地或目的地的偏离程度是否大于预设值，若是，按照起始地或目的地的方向，调整转弯类型权重值，并重新在所有可选路段中选择总代价值最小的作为下一路段；

S3、当由起始地驶向目的地、目的地驶向起始地的模拟线路相交形成完整线路时，停止线路模拟；

S4、将模拟得到的完整线路作为车辆规划路线反馈给所述终端。

2.根据权利要求1所述的基于双向模拟的货车路线规划方法，其特征在于，所述车辆参数信息包括车辆的宽度、高度、重量和车型；所述可选路段信息包括可选路段的道路长度、道路宽度、道路等级，当前路段与可选路段之间的转弯类型，当前路段与可选路段之间的红绿灯信息，可选路段的车辆限宽、限高、限重、限行信息；

所述结合所述车辆参数信息和所述可选路段信息计算出每条可选路段的总代价值，包括：

根据代价计算公式计算出每条可选路段的总代价值，所述代价计算公式如下：

其中，cost为所述可选路段的总代价值，w_i为根据所述车辆参数信息和所述可选路段信息预设的各子项权重值，z_i为根据车辆参数信息和所述可选路段信息确定的各子项代价值。

3.根据权利要求2所述的基于双向模拟的货车路线规划方法，其特征在于，所述根据所述车辆参数信息和所述可选路段信息预设的各子项权重值，包括：道路长度权重值、道路宽度权重值、道路等级权重值、转弯类型权重值、红路灯权重值、车辆限宽权重值、车辆限高权重值、车辆限重权重值以及车辆限行权重值；

所述道路长度权重值、道路宽度权重值、道路等级权重值、转弯类型权重值以及红绿灯权重值取值依据预设取值规则进行设定；

所述车辆限宽权重值、车辆限高权重值以及车辆限重权重值的取值为0或1；

所述车辆限行权重值的取值为0或根据车型设定。

4.根据权利要求2所述的基于双向模拟的货车路线规划方法，其特征在于，所述根据车辆参数信息和所述可选路段信息预设的各子项代价值，包括：道路长度代价值、道路宽度代价值、道路等级代价值、转弯类型代价值、红路灯代价值、车辆限宽代价值、车辆限高代价值、车辆限重代价值以及车辆限行代价值；

所述道路长度代价值、道路宽度代价值、道路等级代价值分别根据可选路段的道路长度、道路宽度、道路等级取值；

所述转弯类型代价值根据交叉路口转弯类型取值；

所述红路灯代价值根据交叉路口红绿灯的交换时间取值；

所述车辆限宽代价值、车辆限高代价值、车辆限重代价值分别根据可选路段的限宽、限高、限重与车辆宽度、车辆高度、车辆重量的关系取值；

所述车辆限行代价值根据可选路段的限行信息取值。

5.根据权利要求1所述的基于双向模拟的货车路线规划方法，其特征在于，在S3之后，S4之前，还包括：

S5、以所述起始地驶向目的地、目的地驶向起始地的模拟线路相交的相交点为基准点，确认在所述起始地驶向目的地模拟线路和/或目的地驶向起始地模拟线路上预设距离处的交叉路口；

S6、在该交叉路口对应的可选路段中，未被选择的各总代价值中最小的总代价值对应的可选路段作为下一路段，并继续执行S2～S3的步骤；

循环执行上述S5～S6直至得到预设数量的候选路线。