CN109697881A - 一种基于实时道路拥堵信息的绕行指引方法 - Google Patents

Abstract

本发明公开了一种基于实时道路拥堵信息的绕行指引方法，获取城市实时道路拥堵信息，将其录入系统之中，系统接收到数据后，将提取的信息可视化匹配到系统的地图道路之中，司机通过系统定位起点位置、终点位置、设置路径优化阈值以及路径优化标准，发送导航服务请求到服务器，服务器进行后端并发计算，后端结合获取的道路拥堵信息以及交通灯位置数据、起始点和终点位置数据、路径优化阈值、路径优化标准、交通矢量路网数据、各拥堵等级的标准行驶速度来综合计算时间最短路径以及对应的路径长度，最后综合路径长度和行驶时间对路径进行筛选，将合适的路径信息推送到前端供司机选取。本发明提高了居民出行效率，缓解城市交通压力。

Description

一种基于实时道路拥堵信息的绕行指引方法

技术领域

本发明涉及一种绕行指引方法，特别是一种基于实时道路拥堵信息的绕行指引方法。

背景技术

人们的日常出行都需要乘坐各种交通工具，出租车、公交、地铁等等，出租车以及近年盛行起来的快车等叫车服务由于其速度快，出行方便备受人们的喜欢。出租车由出租公司统一管理，其安全性还具有一定的保证，然而快车等叫车服务则由个人进行网上注册，平台进行审核登记，然而平台并不能保证注册个人信息的准确，因此存在巨大的安全隐患，近两年也是事故频发，酿成了各种悲剧。不仅对社会造成了恶劣的影响，同时对快车的发展也是提出了巨大的挑战。因此有必要设计一种乘车安全监测与报警方法，监测乘客安全状态并在危险状态下进行报警，有效避免危险情况发生。

发明内容

本发明所要解决的技术问题是提供一种基于实时道路拥堵信息的绕行指引方法，提高居民出行效率，缓解城市交通压力。

为解决上述技术问题，本发明所采用的技术方案是：

一种基于实时道路拥堵信息的绕行指引方法，其特征在于包含以下步骤：

步骤一：获取城市实时道路拥堵信息，将其录入系统之中；

步骤二：系统接收到数据后，将提取的信息可视化匹配到系统的地图道路之中；

步骤三：司机通过系统定位起点位置、终点位置、设置路径优化阈值以及路径优化标准，然后发送导航服务请求到服务器，服务器接收请求后进行后端并发计算；

步骤四：后端计算过程中结合获取的道路拥堵信息以及交通灯位置数据、起始点和终点位置数据、路径优化阈值、路径优化标准、交通矢量路网数据、各拥堵等级的标准行驶速度来综合计算时间最短路径以及对应的路径长度；

步骤五：最后综合路径长度和行驶时间对路径进行筛选，将合适的路径信息推送到前端供司机选取。

进一步地，所述步骤一具体为获取实时道路拥堵信息，将道路拥堵信息录入系统之中，道路拥堵信息包括道路拥堵等级信息、拥堵路段长度信息和拥堵位置信息。

进一步地，所述道路拥堵等级信息具体为通过前期获取的数据将拥堵的程度按照车辆时速划分为各个等级，并对每个拥堵等级附上车辆行驶速度信息。

进一步地，所述拥堵路段长度信息具体为针对车辆行驶速度划分的道路拥堵等级，对每个等级从开始位置到终点位置的在道路上的位移长度。

进一步地，所述拥堵位置信息具体为针对获取的位置信息将其匹配到地图矢量路网之后的位置信息。

进一步地，所述步骤三具体为

3.1司机首先在手机软件输入相关信息并登录系统，然后通过手机软件发送导航服务请求；

3.2在请求导航服务请求的同时，司机需要允许系统读取司机当前所在位置，同时需要提供目的地的所在位置、路径优化阈值和路径优化标准信息。

进一步地，所述当前所在地位置和目的地所在位置为后端计算必要信息数据，司机必须提供此信息，否则无法提供导航服务；

路径优化阈值，即系统优化的路径之中允许存在的最大道路拥堵时间附加值，旨在为后端并行计算提供参照依据，其中道路拥堵时间附加值指的是道路正常通行与发生拥堵的两种情况下通过时间之差，在司机允许存在的最大的道路拥堵时间附加值条件下，后端计算加入该信息参考；

路径优化标准，即优化路径的选取标准，对于导航路径之中必定存在多种等级的拥堵路段，对于其中低等级的拥堵路段在个人允许条件下可以不予以考虑，只针对其中拥堵等级较高的路段进行优化。

进一步地，所述步骤四具体为

后端服务器接收到前端导航请求后，再向数据库发送数据服务请求并等待数据库相应请求；

当数据库接收到服务请求后且返回数据到后端服务器中之后，后端服务器就通过事先获取的道路拥堵等级、拥堵路段长度、拥堵位置信息；

司机前端传输得到的起始点和终点位置数据、路径优化阈值、路径优化标准以及数据库中获取的交通灯位置、交通矢量路网数据、各拥堵等级的标准行驶速度信息，进行路径优化计算。

进一步地，所述路径优化计算具体为

1)首先进行时间最短路径计算，计算完成后获取此路径的长度D_L和路径通行时间D_T，此路径中包含多少道路拥堵路段R_N、各拥堵路段的等级G_R以及包含多少道路拥堵时间附加值T_R；

2)结合司机个人提供的路径优化阈值D_CP和路径优化标准D_CS；数据库中获取的交通灯位置L_n、交通矢量路网数据、各拥堵等级的标准行驶速度S_R计算:

A、若D_CP≥T_R，就不对路径进行优化操作，结束运算并推送结果；

B、若D_CP＜T_R，则对路径进行优化：

a、对拥堵路段进行筛选，仅仅针对G_R＞D_CS的路段进行优化；

b、对于筛选出的拥堵路段进行排列组合，将其中所有的可能都进行计算；

c、对计算出来的每一条路径的时间T_C进行判断：

c1、若T_C＜D_T，则认为优化成功，加入推送信息队列；

c2、若T_C＞D_T，则认为优化失败，再次重复进行优化，直至无路可选或者无其他拥堵路段，此时若T_C＞D_T，则放弃此种可能。

进一步地，所述步骤五具体为

将步骤四计算得出的推荐路径队列信息进行两两对比判断：

首先取出路径1和路径2，对于路径1的通行时长R_T1、通行距离R_D1和路径2的通行时长R_T2、通行距离R_D2进行对比：

若R_T1＜R_T2且R_D1＜R_D2，则将路径2移出列；反之保留；

将最后队列中的路径信息推送给用户前端。

本发明与现有技术相比，具有以下优点和效果：本发明结合实时道路拥堵信息，通过司机发送请求来提供服务，并结合相关参数达到优化导航路径的目的，提高居民效率，缓解城市交通压力。

附图说明

图1是本发明的一种基于实时道路拥堵信息的绕行指引方法的流程图。

具体实施方式

下面通过实施例对本发明作进一步的详细说明，以下实施例是对本发明的解释而本发明并不局限于以下实施例。

如图1所示，本发明的一种基于实时道路拥堵信息的绕行指引方法，其特征在于包含以下步骤：

步骤一：获取城市实时道路拥堵信息，将其录入系统之中；

在获取实时道路拥堵信息的前提条件下，将道路拥堵信息录入系统之中，其中包括道路拥堵等级、拥堵路段长度、拥堵位置等相关信息。

道路拥堵等级信息：通过前期获取的数据将拥堵的程度按照车辆时速划分为各个等级，并对每个拥堵等级附上车辆行驶速度信息；

拥堵路段长度信息：针对车辆行驶速度划分的道路拥堵等级，对每个等级从开始位置到终点位置的在道路上的位移长度；

拥堵位置信息：针对获取的位置信息将其匹配到地图矢量路网之后的位置信息。

步骤二：通过系统接收到数据后提取其中道路拥堵等级、拥堵路段长度、拥堵位置等相关信息，并将提取的信息可视化匹配到系统的地图道路之中。

步骤三：司机通过系统定位起点位置、终点位置、设置路径优化阈值以及路径优化标准，然后发送导航服务请求到服务器，服务器接收请求后进行后端并发计算；

3.1司机首先在手机软件输入相关信息并登录系统，然后通过手机软件发送导航服务请求；

3.2在请求导航服务请求的同时，司机需要允许系统读取司机当前所在位置，同时需要提供目的地的所在位置、路径优化阈值和路径优化标准信息。

当前所在地位置和目的地所在位置为后端计算必要信息数据，司机必须提供此信息，否则无法提供导航服务；

路径优化阈值，即系统优化的路径之中允许存在的最大道路拥堵时间附加值，旨在为后端并行计算提供参照依据，其中道路拥堵时间附加值指的是道路正常通行与发生拥堵的两种情况下通过时间之差，在司机允许存在的最大的道路拥堵时间附加值条件下，后端计算加入该信息参考；

路径优化标准，即优化路径的选取标准，对于导航路径之中必定存在多种等级的拥堵路段，对于其中低等级的拥堵路段在个人允许条件下可以不予以考虑，只针对其中拥堵等级较高的路段进行优化。

步骤四：后端计算过程中结合获取的道路拥堵信息以及交通灯位置数据、起始点和终点位置数据、路径优化阈值、路径优化标准、交通矢量路网数据、各拥堵等级的标准行驶速度来综合计算时间最短路径以及对应的路径长度；

后端服务器接收到前端导航请求后，再向数据库发送数据服务请求并等待数据库相应请求。当数据库接收到服务请求后且返回数据到后端服务器中之后，后端服务器就通过事先获取的道路拥堵等级、拥堵路段长度、拥堵位置等信息；司机前端传输得到的起始点和终点位置数据、路径优化阈值、路径优化标准以及数据库中获取的交通灯位置、交通矢量路网数据、各拥堵等级的标准行驶速度等信息，进行路径优化计算。

路径优化计算具体为

1)首先进行时间最短路径计算，计算完成后获取此路径的长度D_L和路径通行时间D_T，此路径中包含多少道路拥堵路段R_N、各拥堵路段的等级G_R以及包含多少道路拥堵时间附加值T_R；

2)结合司机个人提供的路径优化阈值D_CP和路径优化标准D_CS；数据库中获取的交通灯位置L_n、交通矢量路网数据、各拥堵等级的标准行驶速度S_R计算:

A、若D_CP≥T_R，就不对路径进行优化操作，结束运算并推送结果；

B、若D_CP＜T_R，则对路径进行优化：

a、对拥堵路段进行筛选，仅仅针对G_R＞D_CS的路段进行优化；

b、对于筛选出的拥堵路段进行排列组合，将其中所有的可能都进行计算；

c、对计算出来的每一条路径的时间T_C进行判断：

c1、若T_C＜D_T，则认为优化成功，加入推送信息队列；

c2、若T_C＞D_T，则认为优化失败，再次重复进行优化，直至无路可选或者无其他拥堵路段，此时若T_c＞D_T，则放弃此种可能。

步骤五：最后综合路径长度和行驶时间对路径进行筛选，将合适的路径信息推送到前端供司机选取。

将步骤四计算得出的推荐路径队列信息进行两两对比判断：

首先取出路径1和路径2，对于路径1的通行时长R_T1、通行距离R_D1和路径2的通行时长R_T2、通行距离R_D2进行对比：

若R_T1＜R_T2且R_D1＜R_D2，则将路径2移出列；反之保留；

将最后队列中的路径信息推送给用户前端。

本发明结合实时道路拥堵信息，通过司机发送请求来提供服务，并结合相关参数达到优化导航路径的目的，提高居民效率，缓解城市交通压力。

本说明书中所描述的以上内容仅仅是对本发明所作的举例说明。本发明所属技术领域的技术人员可以对所描述的具体实施例做各种修改或补充或采用类似的方式替代，只要不偏离本发明说明书的内容或者超越本权利要求书所定义的范围，均应属于本发明的保护范围。

Claims (10)

1.一种基于实时道路拥堵信息的绕行指引方法，其特征在于包含以下步骤：

步骤一：获取城市实时道路拥堵信息，将其录入系统之中；

步骤二：系统接收到数据后，将提取的信息可视化匹配到系统的地图道路之中；

步骤三：司机通过系统定位起点位置、终点位置、设置路径优化阈值以及路径优化标准，然后发送导航服务请求到服务器，服务器接收请求后进行后端并发计算；

步骤四：后端计算过程中结合获取的道路拥堵信息以及交通灯位置数据、起始点和终点位置数据、路径优化阈值、路径优化标准、交通矢量路网数据、各拥堵等级的标准行驶速度来综合计算时间最短路径以及对应的路径长度；

步骤五：最后综合路径长度和行驶时间对路径进行筛选，将合适的路径信息推送到前端供司机选取。

2.按照权利要求1所述的一种基于实时道路拥堵信息的绕行指引方法，其特征在于：所述步骤一具体为获取实时道路拥堵信息，将道路拥堵信息录入系统之中，道路拥堵信息包括道路拥堵等级信息、拥堵路段长度信息和拥堵位置信息。

3.按照权利要求2所述的一种基于实时道路拥堵信息的绕行指引方法，其特征在于：所述道路拥堵等级信息具体为通过前期获取的数据将拥堵的程度按照车辆时速划分为各个等级，并对每个拥堵等级附上车辆行驶速度信息。

4.按照权利要求2所述的一种基于实时道路拥堵信息的绕行指引方法，其特征在于：所述拥堵路段长度信息具体为针对车辆行驶速度划分的道路拥堵等级，对每个等级从开始位置到终点位置的在道路上的位移长度。

5.按照权利要求2所述的一种基于实时道路拥堵信息的绕行指引方法，其特征在于：所述拥堵位置信息具体为针对获取的位置信息将其匹配到地图矢量路网之后的位置信息。

6.按照权利要求1所述的一种基于实时道路拥堵信息的绕行指引方法，其特征在于：所述步骤三具体为

3.1司机首先在手机软件输入相关信息并登录系统，然后通过手机软件发送导航服务请求；

3.2在请求导航服务请求的同时，司机需要允许系统读取司机当前所在位置，同时需要提供目的地的所在位置、路径优化阈值和路径优化标准信息。

7.按照权利要求1所述的一种基于实时道路拥堵信息的绕行指引方法，其特征在于：所述当前所在地位置和目的地所在位置为后端计算必要信息数据，司机必须提供此信息，否则无法提供导航服务；

路径优化阈值，即系统优化的路径之中允许存在的最大道路拥堵时间附加值，旨在为后端并行计算提供参照依据，其中道路拥堵时间附加值指的是道路正常通行与发生拥堵的两种情况下通过时间之差，在司机允许存在的最大的道路拥堵时间附加值条件下，后端计算加入该信息参考；

路径优化标准，即优化路径的选取标准，对于导航路径之中必定存在多种等级的拥堵路段，对于其中低等级的拥堵路段在个人允许条件下可以不予以考虑，只针对其中拥堵等级较高的路段进行优化。

8.按照权利要求1所述的一种基于实时道路拥堵信息的绕行指引方法，其特征在于：所述步骤四具体为后端服务器接收到前端导航请求后，再向数据库发送数据服务请求并等待数据库相应请求；

当数据库接收到服务请求后且返回数据到后端服务器中之后，后端服务器就通过事先获取的道路拥堵等级、拥堵路段长度、拥堵位置信息；

司机前端传输得到的起始点和终点位置数据、路径优化阈值、路径优化标准以及数据库中获取的交通灯位置、交通矢量路网数据、各拥堵等级的标准行驶速度信息，进行路径优化计算。

9.按照权利要求8所述的一种基于实时道路拥堵信息的绕行指引方法，其特征在于：所述路径优化计算具体为

1)首先进行时间最短路径计算，计算完成后获取此路径的长度D_L和路径通行时间D_T，此路径中包含多少道路拥堵路段R_N、各拥堵路段的等级G_R以及包含多少道路拥堵时间附加值T_R；

2)结合司机个人提供的路径优化阈值D_CP和路径优化标准D_CS；数据库中获取的交通灯位置L_n、交通矢量路网数据、各拥堵等级的标准行驶速度S_R计算:

A、若D_CP≥T_R，就不对路径进行优化操作，结束运算并推送结果；

B、若D_CP＜T_R，则对路径进行优化：

a、对拥堵路段进行筛选，仅仅针对G_R＞D_CS的路段进行优化；

b、对于筛选出的拥堵路段进行排列组合，将其中所有的可能都进行计算；

c、对计算出来的每一条路径的时间T_C进行判断：

c1、若T_C＜D_T，则认为优化成功，加入推送信息队列；

c2、若T_C＞D_T，则认为优化失败，再次重复进行优化，直至无路可选或者无其他拥堵路段，此时若T_C＞D_T，则放弃此种可能。

10.按照权利要求9所述的一种基于实时道路拥堵信息的绕行指引方法，其特征在于：所述步骤五具体为

将步骤四计算得出的推荐路径队列信息进行两两对比判断：

首先取出路径1和路径2，对于路径1的通行时长R_T1、通行距离R_D1和路径2的通行时长R_T2、通行距离R_D2进行对比：

若R_T1＜R_T2且R_D1＜R_D2，则将路径2移出列；反之保留；

将最后队列中的路径信息推送给用户前端。