一种基于路段动态划分的车辆路径诱导方法技术

本发明专利技术公开了一种基于路段动态划分的车辆路径诱导方法，该方法可通过路段动态划分建立动态路网连通图，搜寻最优路径，实现动态导航。具体包括以下步骤，首先，交通中心通过车联网技术采集车辆的实时信息，利用基于密度的聚类算法（如DBSCAN方法）定时对区域路段进行动态划分，并生成路网的动态连通图；其次，车辆通过发送自身的位置及目的地信息，向交通信息中心请求最优路径；最后，交通信息中心根据车辆的位置及目的地信息，在路网的动态连通图上通过最短路径算法生成最优路径，并传输给车辆，实现路径诱导。本发明专利技术的优点为：能够生成实时准确的路网动态连通图，从而为出行者提供最优的路径诱导，缓解城市拥堵，提高行车效率。

【技术实现步骤摘要】

【技术保护点】
一种基于路段动态划分的车辆路径诱导方法，其特征在于：通过下述步骤实现：步骤1：所驾驶车辆每间隔T1时刻获取目的地的经纬度信息、车辆当前位置、速度信息，发送到交通信息服务中心；步骤2：交通信息中心实时采集路网内全部车辆的当前位置、速度信息，每间隔T2时刻通过下述步骤进行动态路径划分，具体为：A、通过地图匹配算法，在交通信息中心地理信息库中查询各车辆对应的自然路段，并将各车辆所处自然路段的两个自然节点坐标与车辆位置、速度信息，以及车辆位置、速度信息采集的时间存放于交通信息中心内部数据库中；B、利用基于密度的聚类算法对每个自然路段上全部车辆，通过下述方法进行聚类处理：Ⅰ、按caridi中i由1至n的...

【技术特征摘要】

【专利技术属性】
技术研发人员：田大新，原勇，王云鹏，段续庭，周建山，王建，鲁光泉，余贵珍，鹿应荣，
申请(专利权)人：北京航空航天大学，
类型：发明
国别省市：