基于路段状态相关性的路径规划方法技术

本发明专利技术属于交通工程技术领域，涉及一种基于路段状态相关性的路径规划方法。本发明专利技术首先提出了道路拥堵状态的判断指标，即运行速度，并给出了确定运行速度阈值的方法。其次将拥堵持续时间作为路径规划中一个重要因素，统计分析得出城市道路的拥堵形成时间、拥堵持续时间和拥堵消散时间，当拥堵事件发生时能够为出行者提供拥堵消散时间提醒。当实际运行速度小于运行速度阈值时，则发生拥堵事件，需要重新规划路径。最后考虑拥堵路段与其平行路段的相关性，即路径规划时避开与拥堵路段有相关性的平行路段。本发明专利技术在对路段状态相关性探讨的基础上，提出将失效相关性分析和拥堵消散时间提醒融入到路径规划上，使诱导的路径更加具有实际意义和时效性。

【技术实现步骤摘要】
基于路段状态相关性的路径规划方法
本专利技术属于交通工程
，涉及一种基于路段状态相关性的路径规划方法。
技术介绍
目前城市道路交通普遍存在交通拥挤、交通出行困难等问题。尤其是一些大城市，交通拥挤问题已成为制约城市进一步发展的重要问题。因此，提高出行者的出行效率和可靠性对解决交通拥挤问题具有重大意义。合理的路径规划有助于出行者在行驶过程中找到合适的出行路径，能够使出行者节省在道路上的不必要的停留时间，最终目的是使整个城市道路路网中各路段上的交通流得到最优分配，从而解决了城市道路拥堵问题，提高了道路通行能力和车辆安全系数，减少了社会资源消耗及车辆尾气的排放等。城市道路交通网络是一个典型的动态随机网络，城市道路网中，某个路段发生交通拥堵，出行者选择周边与其平行的道路作为备选路径，若超过备选路径的通行能力，则备选路径亦会发生堵塞；原行驶路段趋于畅通状态，备选路径亦会趋于畅通状态。表明城市道路网中各个路段并不是相互独立的，存在相关性。若假设路段之间独立，会误导路径选择等，影响路网的运行效率。关于路径规划的研究主要包括路径选择、最短路等。Seshadri等提出了考虑道路相关性，且服从正态分本文档来自技高网...

【技术保护点】
1.基于路段状态相关性的路径规划方法，其特征在于，包括以下步骤：步骤一：依据地图应用平台提供的城市道路在不同交通运行状态下对应的运行速度，确定路段由畅通变为拥堵这一时刻所对应的速度为运行速度阈值Vs；步骤二：将路段拥堵事件划分为拥堵形成阶段、拥堵持续阶段和拥堵消散阶段，依据地图应用平台提供的城市道路运行数据，统计分析得出城市道路的拥堵形成时间t1、拥堵持续时间t2和拥堵消散时间t3；步骤三：依据地图应用平台，获取出行者当前所在路段的实际运行速度V1；步骤四：比较出行者当前所在路段的实际运行速度V1与运行速度阈值Vs，若V1<Vs，则判断该路段上发生拥堵事件，进行步骤五，并为出行者给出发生...

【技术特征摘要】
1.基于路段状态相关性的路径规划方法，其特征在于，包括以下步骤：步骤一：依据地图应用平台提供的城市道路在不同交通运行状态下对应的运行速度，确定路段由畅通变为拥堵这一时刻所对应的速度为运行速度阈值Vs；步骤二：将路段拥堵事件划分为拥堵形成阶段、拥堵持续阶段和拥堵消散阶段，依据地图应用平台提供的城市道路运行数据，统计分析得出城市道路的拥堵形成时间t1、拥堵持续时间t2和拥堵消散时间t3；步骤三：依据地图应用平台，获取出行者当前所在路段的实际运行速度V1；步骤四：比较出行者当前所在路段的实际运行速度V1与运行速度阈值Vs，若V1<Vs，则判断该路段上发生拥堵事件，进行步骤五，并为出行者给出发生拥堵事件路段的拥堵消散时间提醒；若V1>Vs，则按原始路径继续行驶；步骤五：排除与发生拥堵事件路段具有路段状态相关性的路段，即保留与发生拥堵事件路段不存在失效相关性的路段，获得从出发地至目的地的新路径规划路段备选集；步骤六：依据地图应用平台，获取新路径规划...

【专利技术属性】
技术研发人员：李辉，段宇洲，刘洋，阳成伟，许世鑫，徐灏颖，
申请(专利权)人：河南工业大学，
类型：发明
国别省市：河南,41