基于效用补偿机制的实时路径规划方法及相关设备技术

本申请涉及数据处理技术领域，本申请公开了一种基于效用补偿机制的实时路径规划方法及相关设备；本申请通过对两点之间的时间预测，基于效用补偿机制获得与当前点相邻的最优点，并通过当前最优点再找出下一个最优点，直到找到目标点位置，通过本方式可以提高时间预测的准确度，由此获得最佳路径，并可提高路径规划的效率。本申请可应用于智慧交通领域，进而推动智慧城市的建设。

【技术实现步骤摘要】
基于效用补偿机制的实时路径规划方法及相关设备
本申请涉及数据处理
，特别涉及一种基于效用补偿机制的实时路径规划方法及相关设备。
技术介绍
随着社会的发展，汽车已经进入了千家万户，然而汽车在给人们的生活带来便利的同时也带来了很多的问题，例如交通拥堵严重、环境污染加重、交通事故频发等。其中交通拥堵与人们的日常生活牵涉最多，而且影响整个交通路网的正常运行，现在社会生活节奏越来越快，人们渴望可以提前获知行程的预测时间，避开道路拥堵路段，提高出行效率。在进行两点之间的时间预测时，现有的算法只是单纯计算两个点直线的距离,同时速度按照平均速度计算。但是实际中的道路是分段的，且道路情况多变，如果按照这样的计算方式将会与实际的结果有很大的偏差，而导航软件也只是对于路程中的所有路段进行加权并取现有的速度计算，一般不堵的路上还可以参照,但是到实时拥堵的时候会出现预估不准的现象，时间预测很不准确，从而根据所述预测的时间获取的路径也不是最优路径。
技术实现思路
本申请的目的在于针对现有技术的不足，提供一种基于效用补偿机制的实时路径规划方本文档来自技高网...

【技术保护点】
1.一种基于效用补偿机制的实时路径规划方法，其特征在于，所述基于效用补偿机制的实时路径规划方法包括：/nS1，在目标区域网络中获取起始地s及目的地d；/nS2，在所述目标区域网络中查询与所述起始地s相邻的所有相邻地，根据实时交通路况数据分别计算所述起始地s与所述每个相邻地之间的预测时间T

【技术特征摘要】
1.一种基于效用补偿机制的实时路径规划方法，其特征在于，所述基于效用补偿机制的实时路径规划方法包括：
S1，在目标区域网络中获取起始地s及目的地d；
S2，在所述目标区域网络中查询与所述起始地s相邻的所有相邻地，根据实时交通路况数据分别计算所述起始地s与所述每个相邻地之间的预测时间Ti，所述Ti为所述起始地s与第i个相邻地之间的预测时间；
S3，将每个所述预测时间Ti和所述实时交通路况数据依次输入预置目标效用因子计算模型中进行计算，得到每个所述相邻地对应的效用因子值Ui，根据所述效用因子值Ui对所述所有相邻地进行排除筛选，得到途径地，其中，所述效用因子值Ui用于表征所述相邻地的优劣，所述途径地为所述与起始地s相邻的所有相邻地中的一个；
S4，判断所述途径地是否为目的地，若否，则将所述途径地设为新的起始地，重复步骤S2-S4，直到所述途径地与所述目的地匹配为止，其中，与所述新的起始地相邻的所有相邻地中不包括已选做过途径地的地点；
S5，若所述途径地与所述目的地匹配，则按所述途径地获得的先后顺序将所有的途径地与所述起始地拼接成最终路径。


2.如权利要求1所述的基于效用补偿机制的实时路径规划方法，其特征在于，在所述目标区域网络中查询与所述起始地s相邻的所有相邻地之后，还包括：
在与所述起始地相邻的所有相邻地中分别判断所述起始地与每个相邻地之间的方向；
若所述起始地与任一相邻地之间的方向、与所述起始地和所述目的地之间的方向是反方向，则将所述相邻地删除。


3.如权利要求1所述的基于效用补偿机制的实时路径规划方法，其特征在于，在所述按所述途径地获得的先后顺序将所有的途径地与所述起始地拼接成最终路径之后，还包括：
在所述最终路径上对所述途径地之间的预测时间进行标识。


4.如权利要求1所述的基于效用补偿机制的实时路径规划方法，其特征在于，所述根据实时交通路况数据分别计算所述起始地s与所述每个相邻地之间的预测时间Ti包括：
将所述实时交通路况依次输入预置目标时间预测模型中，得到每个相邻地对应的预测时间Ti，所述目标时间预测模型包含预先构建的时间预测函数其中，TtH(i->j)为第i个地点与第j个地点之间t时刻H时间段内的预测时间，β＝[β0,β1,β2,β3,β4]分别为回归系数，R为第i个地点与第j个地点之间t时刻H时间段内的路况等级，N为第i个地点与第j个地点之间t时刻H时间段内的观测流量，L为第i个地点与第j个地点之间t时刻H时间段内的平均拥堵长度，V为第i个地点与第j个地点之间t时刻H时间段内的平均车速，ξ为误差项。


5.如权利要求1所述的基于效用补偿机制的实时路径规划方法，其特征在于，所述将每个所述预测时间Ti和所述实时交通路况数据依次输入预置目标效用因子计算模型中进行计算，得到每个所述相邻地对应的效用因子值Ui包括：
将每个所述预测时间Ti和实时交通路况数据依次输入预置目标效用因子计算模型中进行计算，得到每个相邻地对应的效用因子值Ui，所述效用因子计算模型包含效用因子计算公式Ui＝P-C，其中，P＝Fr*(α1Sl+α2Os+α3Xd)，C＝γ1Ti+γ2De+γ3Wt+γ4Zc，Ui为第i个地点的效用因...

【专利技术属性】
技术研发人员：周红磊，
申请(专利权)人：中国平安财产保险股份有限公司，
类型：发明
国别省市：广东;44