1.一种基于实时道路拥堵信息的绕行指引方法,其特征在于包含以下步骤:步骤一:获取城市实时道路拥堵信息,将其录入系统之中;
步骤二:系统接收到数据后,将提取的信息可视化匹配到系统的地图道路之中;
步骤三:司机通过系统定位起点位置、终点位置、设置路径优化阈值以及路径优化标准,然后发送导航服务请求到服务器,服务器接收请求后进行后端并发计算;
步骤四:后端计算过程中结合获取的道路拥堵信息以及交通灯位置数据、起始点和终点位置数据、路径优化阈值、路径优化标准、交通矢量路网数据、各拥堵等级的标准行驶速度来综合计算时间最短路径以及对应的路径长度;
步骤五:最后综合路径长度和行驶时间对路径进行筛选,将合适的路径信息推送到前端供司机选取。
2.按照权利要求1所述的一种基于实时道路拥堵信息的绕行指引方法,其特征在于:所述步骤一具体为获取实时道路拥堵信息,将道路拥堵信息录入系统之中,道路拥堵信息包括道路拥堵等级信息、拥堵路段长度信息和拥堵位置信息。
3.按照权利要求2所述的一种基于实时道路拥堵信息的绕行指引方法,其特征在于:所述道路拥堵等级信息具体为通过前期获取的数据将拥堵的程度按照车辆时速划分为各个等级,并对每个拥堵等级附上车辆行驶速度信息。
4.按照权利要求2所述的一种基于实时道路拥堵信息的绕行指引方法,其特征在于:所述拥堵路段长度信息具体为针对车辆行驶速度划分的道路拥堵等级,对每个等级从开始位置到终点位置的在道路上的位移长度。
5.按照权利要求2所述的一种基于实时道路拥堵信息的绕行指引方法,其特征在于:所述拥堵位置信息具体为针对获取的位置信息将其匹配到地图矢量路网之后的位置信息。
6.按照权利要求1所述的一种基于实时道路拥堵信息的绕行指引方法,其特征在于:所述步骤三具体为
3.1司机首先在手机软件输入相关信息并登录系统,然后通过手机软件发送导航服务请求;
3.2在请求导航服务请求的同时,司机需要允许系统读取司机当前所在位置,同时需要提供目的地的所在位置、路径优化阈值和路径优化标准信息。
7.按照权利要求1所述的一种基于实时道路拥堵信息的绕行指引方法,其特征在于:所述当前所在地位置和目的地所在位置为后端计算必要信息数据,司机必须提供此信息,否则无法提供导航服务;
路径优化阈值,即系统优化的路径之中允许存在的最大道路拥堵时间附加值,旨在为后端并行计算提供参照依据,其中道路拥堵时间附加值指的是道路正常通行与发生拥堵的两种情况下通过时间之差,在司机允许存在的最大的道路拥堵时间附加值条件下,后端计算加入该信息参考;
路径优化标准,即优化路径的选取标准,对于导航路径之中必定存在多种等级的拥堵路段,对于其中低等级的拥堵路段在个人允许条件下可以不予以考虑,只针对其中拥堵等级较高的路段进行优化。
8.按照权利要求1所述的一种基于实时道路拥堵信息的绕行指引方法,其特征在于:所述步骤四具体为后端服务器接收到前端导航请求后,再向数据库发送数据服务请求并等待数据库相应请求;
当数据库接收到服务请求后且返回数据到后端服务器中之后,后端服务器就通过事先获取的道路拥堵等级、拥堵路段长度、拥堵位置信息;
司机前端传输得到的起始点和终点位置数据、路径优化阈值、路径优化标准以及数据库中获取的交通灯位置、交通矢量路网数据、各拥堵等级的标准行驶速度信息,进行路径优化计算。
9.按照权利要求8所述的一种基于实时道路拥堵信息的绕行指引方法,其特征在于:所述路径优化计算具体为
1)首先进行时间最短路径计算,计算完成后获取此路径的长度DL和路径通行时间DT,此路径中包含多少道路拥堵路段RN、各拥堵路段的等级GR以及包含多少道路拥堵时间附加值TR;
2)结合司机个人提供的路径优化阈值DCP和路径优化标准DCS;数据库中获取的交通灯位置Ln、交通矢量路网数据、各拥堵等级的标准行驶速度SR计算:A、若DCP≥TR,就不对路径进行优化操作,结束运算并推送结果;
B、若DCP<TR,则对路径进行优化:
a、对拥堵路段进行筛选,仅仅针对GR>DCS的路段进行优化;
b、对于筛选出的拥堵路段进行排列组合,将其中所有的可能都进行计算;
c、对计算出来的每一条路径的时间TC进行判断:
c1、若TC<DT,则认为优化成功,加入推送信息队列;
c2、若TC>DT,则认为优化失败,再次重复进行优化,直至无路可选或者无其他拥堵路段,此时若TC>DT,则放弃此种可能。
10.按照权利要求9所述的一种基于实时道路拥堵信息的绕行指引方法,其特征在于:所述步骤五具体为
将步骤四计算得出的推荐路径队列信息进行两两对比判断:
首先取出路径1和路径2,对于路径1的通行时长RT1、通行距离RD1和路径2的通行时长RT2、通行距离RD2进行对比:若RT1<RT2且RD1<RD2,则将路径2移出列;反之保留;
将最后队列中的路径信息推送给用户前端。