CN116858274B

CN116858274B - 一种路径规划方法及装置

Info

Publication number: CN116858274B
Application number: CN202311061833.4A
Authority: CN
Inventors: 周建东; 张荣霞; 田越; 曾峰
Original assignee: Datuo Infinite Chongqing Intelligent Technology Co ltd
Current assignee: Datuo Infinite Chongqing Intelligent Technology Co ltd
Priority date: 2023-08-22
Filing date: 2023-08-22
Publication date: 2024-04-09
Anticipated expiration: 2043-08-22
Also published as: CN116858274A

Abstract

本申请涉及一种路径规划方法及装置，所述方法包括：根据用户在智能终端的选取操作，获取用户的出行规划；基于基础地图数据和用户的出行规划，生成多条符合时间要求的路径；获取对应路径的历史路况数据及实时路况数据；根据用户的出行规划、实时路况数据以及历史路况数据，确定用户期望时间段内用时最少的第一路径。所述装置使用了所述方法，本申请通过获取用户的出行规划，再结合基础地图数据，以生成多条符合时间要求的路径，并对生成的多条路径的历史路况数据及实时路况数据进行获取，以此确定用时最少的第一路径，从而切实为用户提供及时的交通信息提示，帮助用户更好地规划行程，避免用户浪费较多的时间和精力。

Description

一种路径规划方法及装置

【技术领域】

本申请涉及通信技术领域，尤其涉及一种路径规划方法及装置。

【背景技术】

在经济快速发展的今天，随着人们生活水平的提高，驾驶私家车的用户越来越多，随之而来的是发生交通拥堵的概率越来越高。在出行过程中，尤其是在高峰时段，道路拥堵的情况时常发生，很多用户由于对路况的不了解，往往需要花费大量的时间在交通堵塞中挣扎。

为了应对这些问题，现有的地图软件，如高德地图或百度地图等会通过利用智能交通系统来收集和分析实时的交通数据，向用户提供交通拥堵预警，以使用户提前了解道路拥堵情况，然而，现有的地图软件只能提供最基础的路径规划和交通拥堵预警，并不能实现通过结合实时数据和历史数据来确定用时最短的路径，导致用户所走的路径需要花费大量的时间在交通堵塞中，不能很好地为用户及时的提供交通信息提示，帮助他们更好地规划行程，用户的时间和精力的浪费较多。

【发明内容】

为了更好地实现对用户出行路径的规划，切实为用户提供及时的交通信息提示，以帮助用户更好地规划行程，从而减少用户的时间和精力的浪费，本发明通过用户在智能终端的选取操作，获取用户的出行规划，再结合基础地图数据，以生成多条符合时间要求的路径，并对生成的多条路径的历史路况数据及实时路况数据进行获取，以此定用户期望时间段内用时最少的第一路径。

本发明提出了如下方案：

一种路径规划方法，包括：

根据用户在智能终端的选取操作，获取用户的出行规划；

基于基础地图数据和用户的出行规划，生成多条符合时间要求的路径；

获取对应路径的历史路况数据及实时路况数据；

根据用户的出行规划、实时路况数据以及历史路况数据，确定用户期望时间段内用时最少的第一路径。

如上所述的路径规划方法，所述根据用户在智能终端的选取操作，获取用户的出行规划的步骤，包括：

根据用户在智能终端的选取操作，获取用户的出行起点、期望出行的时间段以及期望抵达的终点；

根据用户的出行起点、期望出行的时间段以及期望抵达的终点，确定用户抵达终点时间；

根据用户的出行起点、期望出行的时间段、期望抵达的终点以及抵达终点时间，生成用户的出行规划。

如上所述的路径规划方法，所述获取对应路径的历史路况数据及实时路况数据的步骤，包括：

根据用户的出行规划，获取对应时间段内多条出行路径的历史车流量数据、实时车流数据以及红绿灯数据；

根据历史车流量数据以及红绿灯数据，生成满足用户出行规划的路径的历史路况数据；

根据实时车流数据以及红绿灯数据，生成满足用户出行规划的路径的实时路况数据。

如上所述的路径规划方法，所述根据用户的出行规划、实时路况数据以及历史路况数据，确定用户期望时间段内用时最少的第一路径的步骤，包括：

根据用户的出行规划和实时路况数据，按红绿灯将用户出行规划的路径划分为多段单位路径；

根据实时路况数据以及历史路况数据，确定单位路径内的预估车流量，所述预估车流量包括实时车流量和待驶入单位路径内的车流量；

获取各单位路径长度和对应红绿灯间隔；

根据单位路径长度、单位路径内的预估车流量和对应红绿灯间隔，确定各单位路径的通行时间；

根据各单位路径的拓扑关系及通行时间，确定所述第一路径。

如上所述的路径规划方法，所述根据用户的出行规划、实时路况数据以及历史路况数据，确定用户期望时间段内用时最少的第一路径的步骤之后，还包括：

根据基于第一路径的异常事件，获取第二路径；

若所述第二路径的通行时间少于第一路径的通行时间，更新所述第二路径为第一路径。

一种路径规划装置，包括：

第一获取模块，用于根据用户在智能终端的选取操作，获取用户的出行规划；

生成模块，用于基于基础地图数据和用户的出行规划，生成多条符合时间要求的路径；

第二获取模块，用于获取对应路径的历史路况数据及实时路况数据；

确定模块，用于根据用户的出行规划、实时路况数据以及历史路况数据，确定用户期望时间段内用时最少的第一路径。

如上所述的路径规划装置，所述第一获取模块包括：

第一获取单元，用于根据用户在智能终端的选取操作，获取用户的出行起点、期望出行的时间段以及期望抵达的终点；

第一确定单元，用于根据用户的出行起点、期望出行的时间段以及期望抵达的终点，确定用户抵达终点时间；

第一生成单元，用于根据用户的出行起点、期望出行的时间段、期望抵达的终点以及抵达终点时间，生成用户的出行规划；

所述第二获取模块包括：

第二获取单元，用于根据用户的出行规划，获取对应时间段内多条出行路径的历史车流量数据、实时车流数据以及红绿灯数据；

第二生成单元，用于根据历史车流量数据以及红绿灯数据，生成满足用户出行规划的路径的历史路况数据；

第三生成单元，用于根据实时车流数据以及红绿灯数据，生成满足用户出行规划的路径的实时路况数据；

所述确定模块包括：

划分单元，用于根据用户的出行规划和实时路况数据，按红绿灯将用户出行规划的路径划分为多段单位路径；

第二确定单元，用于根据实时路况数据以及历史路况数据，确定单位路径内的预估车流量，所述预估车流量包括实时车流量和待驶入单位路径内的车流量；

第三获取单元，用于获取各单位路径长度和对应红绿灯间隔；

第三确定单元，用于根据单位路径长度、单位路径内的预估车流量和对应红绿灯间隔，确定各单位路径的通行时间；

第四确定单元，用于根据各单位路径的拓扑关系及通行时间，确定所述第一路径；

所述路径规划装置还包括：

第三获取模块，用于根据基于第一路径的异常事件，获取第二路径；

更新模块，用于若所述第二路径的通行时间少于第一路径的通行时间，更新所述第二路径为第一路径。

一种计算机可读存储介质，所述存储介质上存储有计算机程序，当所述计算机程序被路径规划装置执行时，实现如上所述的路径规划方法。

一种计算机设备，该计算机设备包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，其中，处理器执行所述计算机程序时实现如上所述的路径规划方法。

本发明实施例通过用户在智能终端的选取操作，获取用户的出行规划，再结合基础地图数据，以生成多条符合时间要求的路径，并对生成的多条路径的历史路况数据及实时路况数据进行获取，以此确定用户期望时间段内用时最少的第一路径，从而切实为用户提供及时的交通信息提示，帮助用户更好地规划行程，避免用户浪费较多的时间和精力。

【附图说明】

为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获取其他的附图。

图1是本发明第一实施例的一种路径规划方法流程图；

图2是图1中步骤S11的详细流程图；

图3是图1中步骤S13的详细流程图；

图4是图1中步骤S14的详细流程图；

图5是本发明第二实施例的一种路径规划装置的结构框图；

图6是图4中第一获取模块的详细结构框图；

图7是图4中第二获取模块的详细结构框图；

图8是图4中确定模块的详细结构框图；

图9是本发明又一实施例的计算机设备的结构框图。

【具体实施方式】

下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例，众所周知的模块、单元及其相互之间的连接、链接、通信或操作没有示出或未作详细说明。并且，所描述的特征、架构或功能可在一个或一个以上实施方式中以任何方式组合。本领域技术人员应当理解，下述的各种实施方式只用于举例说明，而非用于限制本发明的保护范围。还可以容易理解，本文所述和附图所示的各实施方式中的模块或单元或处理方式可以按各种不同配置进行组合和设计。基于本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获取的所有其他实施例，都属于本发明保护的范围。

下述实施例中所指的对各种名词或方法的限定，除了在逻辑上无法成立的情况外，所述名词或方法通常以在实施例中公开内容的前提下可以实施的广义概念为准，在这样的理解下，所述名词或方法的各种具体的下位特定限定均应当视为本发明的发明内容，而不应当以说明书未公开该特定限定为由，对其进行狭义的理解或产生偏见性的解释。同理，在逻辑上可以实现的前提下，方法中的各步骤的顺序是灵活多变的，对各种名词或方法的广义概念中的具体的下位特定限定，都属于本发明保护的范围。

第一实施例：

请参照图1到图4所示，本实施例提出了一种路径规划方法，包括S11-S16，其中：

S11、根据用户在智能终端的选取操作，获取用户的出行规划。

本实施例通过用户在只能终端的APP应用软件上进行选取操作，以此确定用户出行起点、期望出行的时间段以及期望抵达的终点，并以此计算出用户抵达终点时间，从而结合起来生成用户的出行规划，从而切实为用户提供及时的交通信息提示，帮助用户更好地规划行程，避免用户浪费较多的时间和精力。

作为一种优选而非具体限定，步骤S11包括S111-S113，其中：

S111、根据用户在智能终端的选取操作，获取用户的出行起点、期望出行的时间段以及期望抵达的终点。

本实施例通过用户在智能终端的选取操作，从而确定用户的出行起点、期望出行的时间段以及期望抵达的终点，从而能够更好地生成用户的出行规划。

S112、根据用户的出行起点、期望出行的时间段以及期望抵达的终点，确定用户抵达终点时间。

本实施例通过用户的出行起点、期望出行的时间段以及期望抵达的终点，对该出行起点到期望抵达的终点的距离进行计算，得出一个范围值，路径不同，距离会有一些差异，通过确定出的距离，以及期望出行的时间段，确定该时间段的平均通行时长，根据该时长，计算得出用户抵达终点时间，该时间也是一个范围值，根据用户期望出行的时间段的范围进行叠加得出，以使预估出的时间更准确，用户能够更好地判断出行时间。

S113、根据用户的出行起点、期望出行的时间段、期望抵达的终点以及抵达终点时间，生成用户的出行规划。

本实施例根据用户的出行起点、期望出行的时间段、期望抵达的终点以及抵达终点时间，确定用户出行可能的路线及出行时的时间情况是否在早高峰、晚高峰或闲时，从而能够更好地生成用户的出行规划，从而切实为用户提供及时的交通信息提示，帮助用户更好地规划行程，避免用户浪费较多的时间和精力。

S12、基于基础地图数据和用户的出行规划，生成多条符合时间要求的路径。

本实施例通过获取基础地图数据，如北斗系统的卫星云图、高德地图或百度地图等地图软件的地图数据，再结合用户的出行规划，能够匹配出与地图相符合的多条路径，从而更好地帮助用户规划时间最短的路径出来。

S13、获取对应路径的历史路况数据及实时路况数据。

本实施例通过用户的出行规划，获取对应时间段内多条出行路径里满足用户出行规划的路径的历史车流量数据、实时车流数据以及红绿灯数据，并生成满足于出行要求的路径历史路况数据和实时路况数据，从而能够更好地对用户出行的路径进行规划，帮助用户更好地规划行程，避免用户浪费较多的时间和精力。

作为一种优选而非具体限定，步骤S13包括S131-S133，其中：

S131、根据用户的出行规划，获取对应时间段内多条出行路径的历史车流量数据、实时车流数据以及红绿灯数据。

本实施例根据用户出行规划中的出行起终点信息和期望出行时间段信息，获取到对应的时间段内，满足于用户要求的多条出行路径的历史车流量数据、实时车流数据以及红绿灯数据，能够更好地对路径进行规划，确保用户所走的路径为最短路径。

S132、根据历史车流量数据以及红绿灯数据，生成满足用户出行规划的路径的历史路况数据。

本实施例根据历史车流量数据以及红绿灯数据，对路径的历史车流量进行获取并结合红绿灯数据，即该路径历史车流量有多少，该路径上的红绿灯的数量以及红灯时间是多久，从而更好地生成所述历史路况数据，能够更好地对该路径进行数据预估，判断是车流量过多导致行驶缓慢，还是因为红绿灯过多而导致行驶缓慢，且能够获知相邻的各红绿灯的时间差，以便于帮助用户多走绿灯路线，从而确保用户所走的路径用时最短。

S133、根据实时车流数据以及红绿灯数据，生成满足用户出行规划的路径的实时路况数据。

本实施例根据实时车流数据以及红绿灯数据，对路径的实时车流量进行获取并结合红绿灯数据，即该路径现在实时的车辆数有多少，该路径上的红绿灯的数量以及红灯实际的时间是多久，从而更好地生成所述实时路况数据，能够更好地对该路径进行数据判断，且能够获知相邻的各红绿灯的时间差，以便于帮助用户多走绿灯路线，从而确保用户所走的路径用时最短。

S14、根据用户的出行规划、实时路况数据以及历史路况数据，确定用户期望时间段内用时最少的第一路径。

本实施例通过对用户的出行规划可能经过的路径按红绿灯进行划分成多段，即将每两个红灯之间算作一组起点和终点，再对车流量进行预估，所述的预估车流量，即为路径上正在行驶的车辆和即将驶入的车辆，为了便于计算，设为n_i，设用户出行规划的路径上有m个红灯亮起，设红绿灯亮起的间隔p，黄灯亮起的时间为3秒，故在路径上等待绿灯的时间为m*(p+3)，将每两个红灯之间算作一组起点和终点，可以划分为m-1个路段，第i个红灯的坐标为(x_i，y_i)，第i个红灯与第i+1个红灯的距离为s_i，通过结合单位路径长度、单位路径内的预估车流量和对应红绿灯间隔，并结合路径的拓扑关系，从而确定用户期望时间段内用时最少的第一路径。

作为一种优选而非具体限定，步骤S14包括S141-S145，其中：

S141、根据用户的出行规划和实时路况数据，按红绿灯将用户出行规划的路径划分为多段单位路径。

本实施例为了便于对数据进行计算，且更好地确定交通流畅程度，通过按红绿灯将路径划分为多段单位路径，即将每两个红灯之间算作一组起点和终点，从而能够更好地实现帮助用户规划用时最短的路径。

S142、根据实时路况数据以及历史路况数据，确定单位路径内的预估车流量。

本实施例根据实时路况数据以及历史路况数据对单位路径内的车流量进行预估，其一是获取该单位路径的前一路径的车流量情况，基于历史路况数据，预估待驶入的车流量，同时获取该单位路径内的实时车流量，以此结合生成预估车流量，准确度较高，稳定性较好。

作为一种优选而非具体限定，所述预估车流量包括实时车流量和待驶入单位路径内的车流量。

S143、获取各单位路径长度和对应红绿灯间隔。

本实施例通过实时获取各单位路径长度和对应红绿灯间隔，能够更好地计算出用户所需等待红绿灯的时长以及在该路径上可能的行驶速度，从而更好地为用户选择最佳的路径。

S144、根据单位路径长度、单位路径内的预估车流量和对应红绿灯间隔，确定各单位路径的通行时间。

本实施例通过将单位路径长度设为s_i，设单位路径为第N条，则单位路径的距离为：

根据用户在该路径上的距离长短、路径上红灯的个数以及亮起的时间间隔，获取该路径在最短时间行驶的车辆数，并以此计算出用户在该路径上驾驶汽车所需要的时间，该时间设为B，则有：

δ＝r_i*n_i；

r_i＝1/(nⁱ/T′)；

式中，V_av为用户在期望时间段内经过该路段的平均速度，δ为在期望时间段内经过该路段的车流量的预估交通量；n_i为两个红灯之间的预估车辆个数，r_i为T′时间段内的交通流畅度，ΔH为最小误差。

S145、根据各单位路径的拓扑关系及通行时间，确定所述第一路径。

本实施例根据各单位路径的拓扑关系，即公路网上的路径连接关系，并结合其各个路径的通行时间，也就是说，只有当在拓扑关系中，有得选择时，才会选取最短的路径，假设该路径是拓扑关系中的唯一通路，则无需理会其交通流程程度，只判断该路径的通行时间，而不对路径进行比对和更新，从而确保不浪费算力在无需计算的路径上。

本实施例是基于用户在智能终端上操作选取用户最短路径，系统才对其进行选择，若用户选取的是其他模式，如收费最少，红绿灯最少，则在该选择条件下，再选取出用时最短路径。

S15、根据基于第一路径的异常事件，获取第二路径。

本实施例的路径规划方法能够在用户出行后，实时获取路面信息，当路面信息出现异常后，如路面因车祸拥堵或道路管控等原因，则本方法可以实时获取第二路径，从而确保用户能够在最短的时间内抵达终点，从而切实为用户提供及时的交通信息提示，帮助用户更好地规划行程，避免用户浪费较多的时间和精力。

S16、若所述第二路径的通行时间少于第一路径的通行时间，更新所述第二路径为第一路径。

本实施例实时获取多条符合要求的路径，并进行比对，当发现第二路径的通行时间少于第一路径的通行时间时，实时更新所述第二路径为第一路径，例如车辆行驶到一个红绿灯路口，原来的第一路径是直行，但是该直行路段出现拥堵事件，绕行之后用时反而会更短，则判断绕行的第二路径用时更短，更新为第一路径，当然，以上只是其中的一种情况，还有其他的可能情况，系统在判断到第二路径的通行时间少于第一路径的通行时间，都会进行实时更新，以确保用户通行时间最短。

本实施例通过用户在智能终端的选取操作，获取用户的出行规划，再结合基础地图数据，以生成多条符合时间要求的路径，并对生成的多条路径的历史路况数据及实时路况数据进行获取，以此确定用户期望时间段内用时最少的第一路径，从而切实为用户提供及时的交通信息提示，帮助用户更好地规划行程，避免用户浪费较多的时间和精力。

第二实施例：

请参照图5到图8所示，本实施例提出了一种路径规划装置100，包括第一获取模块110、生成模块120、第二获取模块130、确定模块140、第三获取模块150以及更新模块160，其中：

第一获取模块110，与生成模块120连接，用于根据用户在智能终端的选取操作，获取用户的出行规划。

作为一种优选而非具体限定，所述第一获取模块110包括第一获取单元111、第一确定单元112以及第一生成单元113，其中：

第一获取单元111，与第一确定单元112连接，用于根据用户在智能终端的选取操作，获取用户的出行起点、期望出行的时间段以及期望抵达的终点。

第一确定单元112，与第一生成单元113连接，用于根据用户的出行起点、期望出行的时间段以及期望抵达的终点，确定用户抵达终点时间。

第一生成单元113，用于根据用户的出行起点、期望出行的时间段、期望抵达的终点以及抵达终点时间，生成用户的出行规划。

生成模块120，与第二获取模块130连接，用于基于基础地图数据和用户的出行规划，生成多条符合时间要求的路径。

第二获取模块130，与确定模块140连接，用于获取对应路径的历史路况数据及实时路况数据。

作为一种优选而非具体限定，所述第二获取模块130包括第二获取单元131、第二生成单元132以及第三生成单元133，其中：

第二获取单元131，与第二生成单元132连接，用于根据用户的出行规划，获取对应时间段内多条出行路径的历史车流量数据、实时车流数据以及红绿灯数据。

第二生成单元132，与第三生成单元133连接，用于根据历史车流量数据以及红绿灯数据，生成满足用户出行规划的路径的历史路况数据。

第三生成单元133，用于根据实时车流数据以及红绿灯数据，生成满足用户出行规划的路径的实时路况数据。

确定模块140，与第三获取模块150连接，用于根据用户的出行规划、实时路况数据以及历史路况数据，确定用户期望时间段内用时最少的第一路径。

作为一种优选而非具体限定，所述确定模块140包括划分单元141、第二确定单元142、第三获取单元143、第三确定单元144以及第四确定单元145，其中：

划分单元141，与第二确定单元142连接，用于根据用户的出行规划和实时路况数据，按红绿灯将用户出行规划的路径划分为多段单位路径。

第二确定单元142，与第三获取单元143连接，用于根据实时路况数据以及历史路况数据，确定单位路径内的预估车流量，所述预估车流量包括实时车流量和待驶入单位路径内的车流量。

第三获取单元143，与第三确定单元144连接，用于获取各单位路径长度和对应红绿灯间隔。

第三确定单元144，与第四确定单元145连接，用于根据单位路径长度、单位路径内的预估车流量和对应红绿灯间隔，确定各单位路径的通行时间。

第四确定单元145，用于根据各单位路径的拓扑关系及通行时间，确定所述第一路径。

第三获取模块150，与更新模块160连接，用于根据基于第一路径的异常事件，获取第二路径。

更新模块160，用于若所述第二路径的通行时间少于第一路径的通行时间，更新所述第二路径为第一路径。

所属领域的技术人员可以清楚地了解到，为描述的方便和简洁，仅以上述各功能模块的划分进行举例说明，实际应用中，可以根据需要而将上述功能分配由不同的功能模块完成，即将装置的内部结构划分成不同的功能模块，以完成以上描述的全部或者部分功能。上述描述的系统，装置和单元的具体工作过程，可以参考前述方法实施例中的对应过程，在此不再赘述。

本发明实施例还提供了一种计算机存储介质，其上存储有计算机程序，该程序被处理器执行时实现如上述各实施例中的一种路径规划方法。

本领域普通技术人员可以理解实现上述实施例方法中的全部或部分流程，是可以通过计算机程序来指令相关的硬件来完成，计算机程序可存储于一非易失性计算机可读取存储介质中，该计算机程序在执行时，可包括如上述各一种路径规划方法的实施例的流程。其中，本申请所提供的各实施例中所使用的对存储器、存储、数据库或其它介质的任何引用，均可包括非易失性和/或易失性存储器。非易失性存储器可包括只读存储器(ROM)、可编程ROM(PROM)、电可编程ROM(EPROM)、电可擦除可编程ROM(EEPROM)或闪存。易失性存储器可包括随机存取存储器(RAM)或者外部高速缓冲存储器。作为说明而非局限，RAM以多种形式可得，诸如静态RAM(SRAM)、动态RAM(DRAM)、同步DRAM(SDRAM)、双数据率SDRAM(DDRSDRAM)、增强型SDRAM(ESDRAM)、同步链路(Synchlink)DRAM(SLDRAM)、存储器总线(Rambus)直接RAM(RDRAM)、直接存储器总线动态RAM(DRDRAM)、以及存储器总线动态RAM(RDRAM)等。

或者，本发明上述集成的单元如果以软件功能模块的形式实现并作为独立的产品销售或使用时，也可以存储在一个计算机可读取存储介质中。基于这样的理解，本发明实施例的技术方案本质上或者说对相关技术做出贡献的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可以是个人计算机、终端、或者网络设备等)执行本发明各个实施例方法的全部或部分。而前述的存储介质包括：移动存储设备、RAM、ROM、磁碟或者光盘等各种可以存储程序代码的介质。与上述的计算机存储介质对应的是，在一个实施例中还提供一种计算机设备，该计算机设备包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，其中，处理器执行程序时实现如上述各实施例中的一种路径规划方法。

该计算机设备可以是终端，其内部结构图可以如图9所示。该计算机设备包括通过系统总线连接的处理器、存储器、网络接口、显示屏和输入装置。其中，该计算机设备的处理器用于提供计算和控制能力。该计算机设备的存储器包括非易失性存储介质、内存储器。该非易失性存储介质存储有操作系统和计算机程序。该内存储器为非易失性存储介质中的操作系统和计算机程序的运行提供环境。该计算机设备的网络接口用于与外部的终端通过网络连接通信。该计算机程序被处理器执行时以实现一种路径规划方法。该计算机设备的显示屏可以是液晶显示屏或者电子墨水显示屏，该计算机设备的输入装置可以是显示屏上覆盖的触摸层，也可以是计算机设备外壳上设置的按键、轨迹球或触控板，还可以是外接的键盘、触控板或鼠标等。

以上实施例的各技术特征可以进行任意的组合，为使描述简洁，未对上述实施例中的各个技术特征所有可能的组合都进行描述，然而，只要这些技术特征的组合不存在矛盾，都应当认为是本说明书记载的范围。

以上实施例仅表达了本发明的几种实施方式，其描述较为具体和详细，但并不能因此而理解为对发明专利范围的限制。应当指出的是，对于本领域的普通技术人员来说，在不脱离本发明构思的前提下，还可以做出若干变形和改进，这些都属于本发明的保护范围。因此，本发明专利的保护范围应以所附权利要求为准。

Claims

1.一种路径规划方法，其特征在于，包括：

根据用户在智能终端的选取操作，获取用户的出行规划；

所述根据用户在智能终端的选取操作，获取用户的出行规划的步骤，包括：

根据用户的出行起点、期望出行的时间段、期望抵达的终点以及抵达终点时间，生成用户的出行规划；

获取对应路径的历史路况数据及实时路况数据；

所述获取对应路径的历史路况数据及实时路况数据的步骤，包括：

根据实时车流数据以及红绿灯数据，生成满足用户出行规划的路径的实时路况数据;

根据用户的出行规划、实时路况数据以及历史路况数据，确定用户期望时间段内用时最少的第一路径;

所述根据用户的出行规划、实时路况数据以及历史路况数据，确定用户期望时间段内用时最少的第一路径的步骤，包括：

获取各单位路径长度和对应红绿灯间隔；

根据各单位路径的拓扑关系及通行时间，确定所述第一路径；

所述根据用户的出行规划、实时路况数据以及历史路况数据，确定用户期望时间段内用时最少的第一路径的步骤之后，还包括：

根据基于第一路径的异常事件，获取第二路径；

2.一种路径规划装置，其特征在于，包括：

所述第一获取模块包括：

所述第二获取模块包括：

确定模块，用于根据用户的出行规划、实时路况数据以及历史路况数据，确定用户期望时间段内用时最少的第一路径；

所述确定模块包括：

第四确定单元，用于根据各单位路径的拓扑关系及通行时间，确定所述第一路径

所述路径规划装置还包括：

3.一种计算机可读存储介质，其特征在于，所述存储介质上存储有计算机程序，当所述计算机程序被路径规划装置执行时，实现如权利要求1所述的路径规划方法。

4.一种计算机设备，其特征在于，该计算机设备包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，其中，处理器执行所述计算机程序时实现如权利要求1所述的路径规划方法。