[发明专利]顾及道路交叉路口转向的公路大件运输线路优化方法

摘要

本发明公开了一种顾及道路交叉路口转向的公路大件运输线路优化方法，包括：步骤1，基于原始道路图层数据构建道路网络数据模型；步骤2，基于道路网络数据模型构建道路转角权重辅助网，并对道路转角权重辅助网中辅助边赋权重；步骤3，基于道路转角权重辅助网生成网络数据集，考虑路径交叉口转向总权重和路径总长度设置目标函数，采用最短路径分析法分析网络数据集，获得最优路径；步骤4，结合转角方向将步骤3获得的最优路径反推到道路网络数据模型中，获得真实的最优路径。本发明能有效减轻大件运输车辆在道路交叉路口的通行压力，缩短大件运输车辆在路途中整体的运行时间，更符合道路网络内部复杂特性的需求。

主权项

一种顾及道路交叉路口转向的公路大件运输线路优化方法，其特征是，包括步骤：步骤1，基于原始道路图层数据构建道路网络数据模型；步骤2，基于道路网络数据模型构建道路转角权重辅助网，并对道路转角权重辅助网中的辅助边赋权重值，本步骤进一步包括子步骤：2.1获得道路网络数据模型中各道路边的辅助节点，即，以待选线路的起点和终点分别作为起点和终点所在道路边的辅助节点，其他道路边以其中点作为辅助节点；2.2连接联通的两条道路边的辅助节点获得辅助边，构成道路转角权重辅助网；2.3以辅助边端点所在两道路边间转向的成本为辅助边权重，两道路边间转向的成本采用转向成本模型获得，所述的转向成本模型采用如下方法构建：(a)采集大件运输车辆在交叉路口附近的轨迹数据，所述的轨迹数据记录了离散时刻及离散时刻下大件运输车辆的行驶速度、行驶方向、经纬度坐标；(b)对轨迹数据进行拟合插值获得大件运输车辆在任意时刻的行驶速度，找寻大件运输车辆转向过程中行驶速度拐点对应的时刻t1和t2，则大件运输车辆的转向延时T＝|t2‑t1|，转角大小和对应的转向延时构成样本数据；(c)分别针对左转和右转情况下的样本数据进行拟合，获得大件运输车辆转角和转向延时之间的函数关系，即左转转向成本模型和右转转向成本模型；步骤3，基于道路转角权重辅助网生成网络数据集，考虑路径交叉口转向总权重和路径总长度设置目标函数，采用最短路径分析法分析网络数据集，获得最优路径；步骤4，结合转角方向将步骤3获得的最优路径反推到道路网络数据模型中，获得真实的最优路径。