一种基于路网决策点行程时间索引值的动态转向导航方法

摘要

本发明公开了一种基于路网决策点行程时间索引值的动态转向导航方法，该方法将道路路网中的交叉口下游设为决策点，在每个决策点可采用短距离通讯或移动通信模式实现对用户车辆的通信和感知：在短距离通讯模式下，每个车道的决策点设置了用于感应车辆和引导车载通讯终端的用户车辆的短距离无线通信路标；在移动通信模式下，用户车辆在到达决策点坐标的一定距离内时通过移动通信上报当前坐标及转向指引请求。该方法采用即时交通数据与历史最优路径行程时间索引值之和的最小值为目标的策略，在每个决策点为每一时刻达到的用户车辆提供最优转向选择建议，达到为每一时刻的这部分车辆提供最短行程时间的动态路径导航信息的目标。本发明引入索引值，减少实时计算量，提高对即时路况的响应速度，保证导航最终轨迹为全局最优。

主权项

一种基于路网决策点行程时间索引值的动态转向导航方法，其特征在于，该方法包括以下步骤：步骤S1、决策点的设置，将道路路网中所有的交叉口下游设为决策点，对用户车辆的通信和感知采用短距离无线通讯或移动通信模式实现系统对车辆的感知和通信；步骤S2、实时行程时间T1的计算，定义两个邻接决策点之间的路段行程时间为T1，系统用实时交通检测或短时交通预测方法对路网中的所有T1进行实时估计；步骤S3、最优行程时间索引值T2的计算，定义每个决策点到达路网所有目的地节点的最优路径行程时间按到达该决策点的时刻索引的值列表为索引值T2，该索引值T2基于历史的数日即时交通估计数据计算获得；步骤S4、用户车辆在到达旅程中每个决策点的一定范围内时，通过短距离无线通讯信标或移动通信与系统进行双向通讯，获取当前时刻的T1估计值和T2索引值；步骤S5、计算T1与T2值之和，即以当前决策点至目的地的行程时间最小为其最优化转向值，为用户车辆更新最优转向，即下一个需到达的决策点或目的地节点；步骤S6、重复以上S4至S5的过程，直到用户车辆到达出行目的地或交通高峰时段结束为止。