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