CN110793538A - 一种导航路径规划方法、装置及计算机存储介质 - Google Patents
一种导航路径规划方法、装置及计算机存储介质 Download PDFInfo
- Publication number
- CN110793538A CN110793538A CN201910951028.6A CN201910951028A CN110793538A CN 110793538 A CN110793538 A CN 110793538A CN 201910951028 A CN201910951028 A CN 201910951028A CN 110793538 A CN110793538 A CN 110793538A
- Authority
- CN
- China
- Prior art keywords
- road
- navigation path
- traffic
- avoided
- information
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Images
Classifications
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
- G01C21/34—Route searching; Route guidance
- G01C21/3453—Special cost functions, i.e. other than distance or default speed limit of road segments
- G01C21/3492—Special cost functions, i.e. other than distance or default speed limit of road segments employing speed data or traffic data, e.g. real-time or historical
Landscapes
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Automation & Control Theory (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Navigation (AREA)
Abstract
本发明公开了一种导航路径规划方法、装置及计算机存储介质，包括：接收导航路径规划请求，所述导航路径规划请求包括出发地和目的地；响应所述导航路径规划请求，获取应规避路段；根据所述出发地、所述目的地和所述应规避路段进行导航路径规划获得导航路径。本发明提供的导航路径规划方法、装置及计算机存储介质，能够根据应规避路段对导航路径进行规划，以使获得的导航路径尽量避开所述应规避路段，提高了出行效率，并提升了用户使用体验。
Description
技术领域
本发明涉及导航领域，特别是涉及一种导航路径规划方法、装置及计算机存储介质。
背景技术
随着科学技术的快速发展，人们使用导航客户端进行导航的频率越来越高。在用户设定好出发地和目的地之后，导航客户端会进行导航路径规划，以依据规划的导航路径为用户提供导航服务。现有技术中，导航客户端进行导航路径规划通常是根据红绿灯数量、行驶距离或所需时间等因素进行规划。然而，上述导航路径规划方法没有考虑避开当前或未来存在交通拥堵等路段，将降低用户的出行效率。
发明内容
本发明的目的在于提供一种导航路径规划方法、装置及计算机存储介质，能够根据应规避路段对导航路径进行规划，以使获得的导航路径尽量避开所述应规避路段，提高了出行效率，并提升了用户使用体验。
为达到上述目的，本发明的技术方案是这样实现的：
第一方面，本发明实施例提供了一种导航路径规划方法，所述方法包括：
接收导航路径规划请求，所述导航路径规划请求包括出发地和目的地；
响应所述导航路径规划请求，获取应规避路段；
根据所述出发地、所述目的地和所述应规避路段进行导航路径规划获得导航路径。
作为其中一种实施方式，所述获取应规避路段，包括：
获取所述出发地到所述目的地的若干条路径所包含的若干条候选路段；
获取所述若干条候选路段的交通路况信息、车辆限行信息、或天气状况信息；
基于所述交通路况信息、所述车辆限行信息、或所述天气状况信息，将满足预设规避条件的候选路段作为应规避路段。
作为其中一种实施方式，所述交通路况信息包括历史交通路况信息，所述基于所述交通路况信息、所述车辆限行信息、或所述天气状况信息，将满足预设规避条件的候选路段作为应规避路段，包括：
基于所述历史交通路况信息，预测关于候选路段的未来时间的交通路况；
基于所述未来时间的交通路况以及距离所述候选路段的距离，预测到未来到达所述候选路段将存在交通拥堵时，将所述候选道路作为应规避路段。
作为其中一种实施方式，所述交通路况信息包括实时交通路况信息，所述基于所述交通路况信息、所述车辆限行信息、或所述天气状况信息，将满足预设规避条件的候选路段作为应规避路段，包括：
基于所述实时交通路况信息，获取处于或将处于交通管制状态的候选路段对应的管制时间信息；
基于所述管制时间信息以及距离所述候选路段的距离，预测到未来到达所述候选路段处于交通管制状态时，将所述候选道路作为应规避路段。
作为其中一种实施方式，所述实时交通路况信息包括交通事故信息；所述基于交通路况信息、所述车辆限行信息、或所述天气状况信息，将满足预设规避条件的候选路段作为应规避路段，还包括：
根据所述交通事故信息确定候选路段的交通事故的发生时间和预估需处理时间；
根据所述发生时间和所述预估需处理时间以及距离所述候选路段的距离，预测到未来到达所述候选路段时所述交通事故未处理完毕、或距离处理完毕的时间间隔小于预设时间阈值时，将所述候选道路作为应规避路段。
作为其中一种实施方式，所述基于所述交通路况信息、所述车辆限行信息、或所述天气状况信息，将满足预设规避条件的候选路段作为应规避路段，包括：
基于所述候选路段的天气状况信息，确定所述候选路段所在区域的天气类型；
确定所述天气类型为预设天气类型且所述候选路段为预设路段类型时，将所述候选道路作为应规避路段。
作为其中一种实施方式，所述基于所述交通路况信息、所述车辆限行信息、或所述天气状况信息，将满足预设规避条件的候选路段作为应规避路段，包括：
基于所述候选路段的车辆限行信息和车辆参数信息，判断所述车辆是否允许通过所述候选路段；
若否，则将所述候选路段作为应规避路段。
作为其中一种实施方式，所述车辆限行信息包括：道路上的限高、限宽、限重、或禁行信息中的至少一种，所述车辆参数信息包括车辆高度、车辆宽度、车辆总重量或车辆类型信息中的至少一项。
第二方面，本发明实施例提供了一种导航路径规划装置，包括：处理器和存储有计算机程序的存储器，在所述处理器运行所述计算机程序时，实现如第一方面所述的导航路径规划方法。
第三方面，本发明实施例提供了一种计算机存储介质，所述计算机存储介质中存储有计算机程序，所述计算机程序被处理器执行时实现如第一方面所述的导航路径规划方法。
本发明实施例提供的导航路径规划方法、装置及计算机存储介质，包括：接收导航路径规划请求，所述导航路径规划请求包括出发地和目的地；响应所述导航路径规划请求，获取应规避路段；根据所述出发地、所述目的地和所述应规避路段进行导航路径规划获得导航路径。如此，根据应规避路段对导航路径进行规划，以使获得的导航路径尽量避开所述应规避路段，提高了出行效率，并提升了用户使用体验。
附图说明
图1为本发明实施例提供的一种导航路径规划方法的流程示意图；
图2为候选路段的示意图；
图3为本发明实施例提供的一种导航路径规划装置的结构示意图。
具体实施方式
以下结合说明书附图及具体实施例对本发明技术方案做进一步的详细阐述。除非另有定义，本文所使用的所有的技术和科学术语与属于本发明的技术领域的技术人员通常理解的含义相同。本文中在本发明的说明书中所使用的术语只是为了描述具体的实施例的目的，不是旨在于限制本发明。本文所使用的术语“和/或”包括一个或多个相关的所列项目的任意的和所有的组合。
参见图1，为本发明实施例提供的一种导航路径规划方法，该方法可以由导航路径规划装置执行，该装置可以由软件或硬件实现，一般可集成在车载终端、移动终端或云端服务器中，所述车载终端可以是车机等设备，所述移动终端可以是任何具有计算和存储功能的设备，如手机、平板电脑、个人电脑、笔记本等，该方法包括以下步骤：
步骤S101：接收导航路径规划请求，所述导航路径规划请求包括出发地和目的地；
可以理解地，用户在出行时，可以通过安装有导航客户端的车载终端或移动终端等进行导航路径规划，即用户通过导航客户端发起导航路径规划请求。由于所述接收导航路径规划请求的执行主体不同，对应的操作也不相同。车载终端接收导航路径规划请求包括：车载终端接收用户发起的导航路径规划请求。移动终端接收导航路径规划请求包括：移动终端接收用户发起的导航路径规划请求。云端服务器接收导航路径规划请求包括：云端服务器接收用户的车载终端或移动终端发送的导航路径规划请求。用户在开启导航客户端后，可以在该导航客户端中对应输入出发地和目的地，也可以只在该导航客户端中输入目的地，而将当前所在位置作为出发地，所述当前所在位置可以通过导航客户端进行获取。所述出发地是指导航的起点位置，所述目的地是指导航的终点位置。
步骤S102：响应所述导航路径规划请求，获取应规避路段；
具体地，对步骤S101中接收到的所述导航路径规划请求进行响应，获取应规避路段，所述应规避路段是指从所述出发地到所述目的地的、且为拥堵或无法通行等路段，在规划导航路径时不考虑或者应尽量避免包含应规避路段。所述拥堵的路段可以是当前存在拥堵的路段，也可以是在未来时间将会存在拥堵的路段，如用户未来到达时会存在拥堵的路段。所述无法通行的路段可以是禁止全部车辆通行的路段，也可以是禁止设定类型车辆通行的路段，还可以是因交通管制等原因在交通管制时间内无法正常通行的路段。需要说明的是，所述路段也可以称为道路。
这里，获取应规避路段的方式可以是，在本地设备中获取应规避路段的信息，所述从本地设备获取应规避路段的信息包括从本地设备预先存储的数据中获取应规避路段的信息；从外部设备获取应规避路段的信息，所述从外部设备获取应规避路段的信息包括从服务器端和/或其他电子设备如其他导航设备或终端设备等获取应规避路段的信息。需要说明的是，所述出发地到所述目的地的若干条路径可能包含有若干条候选路段，以图2所示的候选路段的示意图为例进行说明，出发地A到目的地B之间包括多条路径，每条路径上包含多个节点，如C、D、E、F等节点，相邻的两个节点所连接的路段为候选路段。换言之，出发地A到目的地B之间可包括多条由不同候选路段串联而成的路径。如图2所示，出发地A到目的地B的路径可以是A-C-E-B、A-C-E-D-F-B、A-D-E-B、A-D-F-B，对应的候选路段包括A-C、C-E、E-B、A-D、D-E、E-D、D-F、F-B。本实施例中，以由两个相同节点表示的两个路段的交通路况信息、车辆限行信息等不同为例进行说明。需要说明的是，由于双向道路中每条单向道路的交通路况等信息可能都不同，因此，本实施例中以所述路段为单向的为例进行说明。
可以理解地，判断某一路段是否属于应规避路段可以根据交通路况信息、车辆限行信息、或天气状况信息等进行获取。在一实施方式中，所述获取应规避路段，包括：获取所述出发地到所述目的地的若干条路径所包含的若干条候选路段；获取所述若干条候选路段的交通路况信息；基于所述交通路况信息，将满足预设规避条件的候选路段作为应规避路段。具体地，根据所述出发地和所述目的地获取所述出发地到所述目的地的若干条路径所包含的若干条候选路段，基于获取的所述若干条候选路段的交通路况信息，将满足预设规避条件的候选路段作为应规避路段。这里，所述交通路况信息用于表征所述若干条候选路段中每条候选路段的交通和/或道路情况，比如是否拥堵、拥堵发生时间以及拥堵时长、或道路类型等，所述交通路况信息可以是历史交通路况信息，可以是未来交通路况信息，也可以是实时交通路况信息即当前交通路况信息。所述规避条件可以根据实际情况需要进行设置，比如可以是当前处于拥堵状态、用户在未来到达时将处于拥堵状态、节假日或设定时间段内将处于拥堵状态等。请再次参阅图2，假设根据历史交通路况信息获知路段D-E在周一至周五的上午8:00～10：00之间存在拥堵，若当前时间为周一上午9：00，则可将路段D-E作为应规避路段。或者，假设根据当前交通路况信息获知路段C-E处于拥堵状态且拥堵状态逐渐蔓延至路段A-C，则可将路段A-C、D-E作为应规避路段。如此，基于交通路况信息，将满足预设规避条件的候选路段作为应规避路段，提高了获得的应规避路段的准确性。
在一实施方式中，所述交通路况信息包括实时交通路况信息，所述基于所述交通路况信息，将满足预设规避条件的候选路段作为应规避路段，包括：
基于所述实时交通路况信息，获取处于或将处于交通管制状态的候选路段对应的管制时间信息；
基于所述管制时间信息以及距离所述候选路段的距离，预测到未来到达所述候选路段处于交通管制时，将所述候选道路作为应规避路段。
具体地，基于所述若干条候选路段的实时交通路况信息，获取处于或将处于交通管制状态的候选路段对应的管制时间信息；基于距离所述候选路段的距离以及用户向目的地行进的速度，预测从出发地到达所述候选路段所需的时间；根据所述管制时间信息和所述从出发地到达所述候选路段所需的时间，预测到未来到达所述候选路段处于交通管制时，将所述候选道路作为应规避路段。
可以理解，对于将要进行交通管制如禁止车辆通行的路段，交通管理部门通常都会提前发布对应的提醒消息，所述提醒消息包括交通管制的路段信息以及管制时间信息等。所述获取的实时交通路况信息中可包含所述提醒消息，即所述实时交通路况信息中可包含交通管制的路段信息以及管制时间信息等。基于所述实时交通路况信息中包含的交通管制的路段信息、管制时间信息以及距离候选路段的距离，可以预测用户未来到达所述候选路段时所述候选路段是否处于交通管制，若是，说明在导航路径规划时应尽量避免包含所述候选路段以避免延长出行时间，可将所述候选道路作为应规避路段。所述用户向目的地行进的速度可以根据用户历史驾驶记录进行获取，可以根据用户当前驾驶记录进行获取，也可以直接通过测速将当前测得的速度作为用户向目的地行进的速度。如此，将预测到用户未来到达时处于交通管制的路段作为应规避路段，提高了应规避路段的准确性，以便规划的导航路径能够确保出行的畅通，进一步提高了出行效率。
在一实施方式中，所述获取应规避路段，包括：
获取所述出发地到所述目的地的若干条路径所包含的若干条候选路段；
获取所述若干条候选路段的车辆限行信息；
基于所述车辆限行信息，将满足预设规避条件的候选路段作为应规避路段。
具体地，根据所述出发地和所述目的地获取所述出发地到所述目的地的若干条路径所包含的若干条候选路段，基于获取的所述若干条候选路段的车辆限行信息，将满足预设规避条件的候选路段作为应规避路段。这里，所述车辆限行信息是指为了交通安全或环境保护等需要，对允许行驶在特定路段上的车辆所设置的限制信息。所述车辆限行信息包括：道路上的限高、限宽、限重、禁行信息、限牌、或限号中的至少一种，所述禁行信息可以包括分时段禁行、车辆禁行等，所述限牌可以是指限制非本地车牌的车辆通行，所述限号可以是指限制车牌的尾号为特定数字的车辆在设定时间禁止通行。所述规避条件可以根据实际情况需要进行设置，比如可以是车辆的高度大于限高、车辆的宽度大于限宽、24小时禁止车辆通行等。请再次参阅图2，假设根据车辆限行信息获知路段D-F只允许本市车牌的车辆通行，若车辆为非本市车牌，则可将路段D-F作为应规避路段。如此，基于车辆限行信息，将满足所述车辆限行的候选路段作为应规避路段，提高了获得的应规避路段的准确性。
在一实施方式中，所述基于所述车辆限行信息，将满足预设规避条件的候选路段作为应规避路段，包括：基于所述候选路段的车辆限行信息和车辆参数信息，判断所述车辆是否允许通过所述候选路段；若否，则将所述候选路段作为应规避路段。这里，所述车辆参数信息可包括车辆高度、车辆宽度、车辆总重量、车辆类型信息、车辆的车牌号码中的至少一项。通过将车辆参数信息与候选路段的车辆限行信息进行比对，可以判断车辆是否允许通过所述候选路段，例如，假设一路段限重10吨即禁止超过10吨的车辆通行，若当前车辆的总重量为15吨，则当前车辆不允许通过该路段即满足预设规避条件，将该路段作为应规避路段。如此，基于车辆参数信息将满足预设规避条件的路段作为应规避路段，提高了应规避路段的准确性，以便规划的导航路径能够确保出行的畅通，进一步提高了出行效率。
在一实施方式中，所述获取应规避路段，包括：
获取所述出发地到所述目的地的若干条路径所包含的若干条候选路段；
获取所述若干条候选路段的天气状况信息；
基于所述天气状况信息，将满足预设规避条件的候选路段作为应规避路段。
具体地，根据所述出发地和所述目的地获取所述出发地到所述目的地的若干条路径所包含的若干条候选路段，基于获取的所述若干条候选路段的天气状况信息，将满足预设规避条件的候选路段作为应规避路段。所述天气状况信息可以包括当前的天气状况信息，也可以包括未来的天气状况信息，比如2小时或3小时内的天气状况信息。可以理解地，天气状况影响道路对应的通行条件，比如下雨时道路对应的通行条件优于下雪时该道路对应的通行条件，而通行条件的好坏影响道路的交通，如下雪时道路可能因结冰容易使车辆打滑，车辆的行驶速度更慢，产生拥堵的可能性更大。特别是对于上坡道路而言，道路因结冰可能使车辆无法正常通过，容易导致拥堵，甚至会导致道路封闭。所述规避条件可以根据实际情况需要进行设置，比如可以是天气为下暴雨或下雪且路段为上坡路段等。这里，候选路段的天气状况信息可以通过查询第三方服务器等方式进行获取。如此，基于天气状况信息，将满足预设规避条件的候选路段作为应规避路段，提高了获得的应规避路段的准确性。
在一实施方式中，所述基于所述天气状况信息，将满足预设规避条件的候选路段作为应规避路段，包括：基于所述候选路段的天气状况信息，确定所述候选路段所在区域的天气类型；
确定所述天气类型为预设天气类型且所述候选路段为预设路段类型时，将所述候选道路作为应规避路段。
可以理解地，所述预设天气类型和预设路段类型可以根据实际情况需要进行设置，所述预设天气类型可以是下暴雨或下雪等，所述预设路段类型可以是可以是上坡、下坡或泥地等。对于同一路段而言，由于受到外界环境的影响即在不同类型的天气情况下可能将存在不同路况，从而导致路段可能会在特定天气时发生交通拥堵等事件。例如，对于上坡路段而言，可能因下雪导致路段出现湿滑或结冰等影响车辆正常通行的情形，因此，可将所在区域的天气类型为下雪且路段类型为上坡的路段作为应规避路段。如此，基于天气类型和路段类型选取应规避路段，提高了获得的应规避路段的准确性，进一步提高了出行效率。
步骤S103：根据所述出发地、所述目的地和所述应规避路段进行导航路径规划获得导航路径。
需要说明的是，根据所述出发地、所述目的地和所述应规避路段进行导航路径规划以获得导航路径时，获得的导航路径中应尽量避免包含所述应规避路段，即获得的导航路径中应不包含所述应规避路段，或者在必须包含应规避路段时，应以所需时间最少或经过的红绿灯数量最少为要求进行规划。这里，云端服务器根据所述出发地、所述目的地和所述应规避路段进行导航路径规划获得导航路径后，将获得的所述导航路径发送给车载终端或移动终端，以由车载终端或移动终端对应向用户提供导航服务。
综上，上述实施例提供的导航路径规划中，接收到导航路径规划请求后，获取应规避路段，并根据导航路径规划请求中的出发地和目的地以及应规避路段对导航路径进行规划，以使获得的导航路径尽量避开所述应规避路段。如此，提高了出行效率，并提升了用户使用体验。
基于前述实施例相同的发明构思，本实施例通过具体示例对前述实施例的技术方案进行详细说明，本实施例中以历史交通路况、交通事故状况、事件活动状况、天气情况分别作为导航路径规划的影响因素进行说明。例如，根据历史交通路况确定某一路段在工作日畅通而在节假日拥堵时，可以根据当前日期是否属于节假日判断导航路径是否可以包含该路段，即在当前日期不属于节假日时可使导航路径包含该路段，而在当前日期属于节假日时可使导航路径不包含该路段。或者，根据历史交通路况确定某一路段在某一时间段内拥堵时，基于预测到达该路段的时间，并根据该时间是否属于该时间段判断导航路径是否可以包含该路段，即在该时间不属于该时间段时可使导航路径包含该路段，而在该时间属于该时间段时可使导航路径不包含该路段。例如，根据交通路况信息确定某一路段发生交通事故时，可以根据该交通事故的发生时间、占用车道的数量、事故等级以及是否存在人员伤亡等，预测可能拥堵的时间，而基于预测到达该路段的时间，根据预测的到达该路段的时间是否在上述可能拥堵的时间内判断导航路径是否可以包含该路段，即预测的到达该路段的时间在上述可能拥堵的时间内时可使导航路径不包含该路段，否则导航路径可包含该路段。再者，某条路段在某个时间有特殊的活动或事件，则在该活动或事件之前的某段时间开始直到活动结束，通过车联网等渠道获取该该活动或事件消息后，可将该路段直接排除在推荐的导航路径之外。此外，在下雪天时，某路段虽然暂时没有出现拥堵，但是该路段属于上坡路段且坡度较大，因此将要堵车的风险很大，所以进行导航路径规划时也不优先考虑该路段。如此，根据不同的路况影响因素进行路况预判，以使获得的导航路径尽可能避免拥堵路段等，改善用户体验，并提升驾驶安全。
基于前述实施例相同的发明构思，本发明实施例提供了一种导航路径规划装置，该导航路径规划装置可以应用于车载终端、移动终端或云端服务器中，请参阅图3，该导航路径规划装置包括：处理器110和存储有计算机程序的存储器111；其中，图3中示意的处理器110并非用于指代处理器110的个数为一个，而是仅用于指代处理器110相对其他器件的位置关系，在实际应用中，处理器110的个数可以为一个或多个；同样，图3中示意的存储器111也是同样的含义，即仅用于指代存储器111相对其他器件的位置关系，在实际应用中，存储器111的个数可以为一个或多个。在所述处理器110运行所述计算机程序时，实现上述导航路径规划方法。
该导航路径规划装置还可包括：至少一个网络接口112。该导航路径规划装置中的各个组件通过总线***113耦合在一起。可理解，总线***113用于实现这些组件之间的连接通信。总线***113除包括数据总线之外，还包括电源总线、控制总线和状态信号总线。但是为了清楚说明起见，在图3中将各种总线都标为总线***113。
本发明实施例中的存储器111用于存储各种类型的数据以支持该导航路径规划装置的操作。这些数据的示例包括：用于在该导航路径规划装置上操作的任何计算机程序，如操作***和应用程序；联系人数据；电话簿数据；消息；图片；视频等。其中，操作***包含各种***程序，例如框架层、核心库层、驱动层等，用于实现各种基础业务以及处理基于硬件的任务。应用程序可以包含各种应用程序，例如媒体播放器(Media Player)、浏览器(Browser)等，用于实现各种应用业务。这里，实现本发明实施例方法的程序可以包含在应用程序中。
基于前述实施例相同的发明构思，本实施例还提供了一种计算机存储介质，所述计算机存储介质中存储有计算机程序，计算机存储介质可以是磁性随机存取存储器(FRAM，ferromagnetic random access memory)、只读存储器(ROM，Read Only Memory)、可编程只读存储器(PROM，Programmable Read-Only Memory)、可擦除可编程只读存储器(EPROM，Erasable Programmable Read-Only Memory)、电可擦除可编程只读存储器(EEPROM，Electrically Erasable Programmable Read-Only Memory)、快闪存储器(FlashMemory)、磁表面存储器、光盘、或只读光盘(CD-ROM，Compact Disc Read-Only Memory)等存储器；也可以是包括上述存储器之一或任意组合的各种设备，如移动电话、计算机、平板设备、个人数字助理等。所述计算机存储介质中存储的计算机程序被处理器运行时，实现上述导航路径规划方法。所述计算机程序被处理器执行时实现的具体步骤流程请参考图1所示实施例的描述，在此不再赘述。
以上所述实施例的各技术特征可以进行任意的组合，为使描述简洁，未对上述实施例中的各个技术特征所有可能的组合都进行描述，然而，只要这些技术特征的组合不存在矛盾，都应当认为是本说明书记载的范围。
在本文中，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，除了包含所列的那些要素，而且还可包含没有明确列出的其他要素。用于描述元件的序列形容词“第一”、“第二”等仅仅是为了区别属性类似的元件，并不意味着这样描述的元件必须依照给定的顺序，或者时间、空间、等级或其它的限制。
以上所述，仅为本发明的具体实施方式，但本发明的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本发明揭露的技术范围内，可轻易想到变化或替换，都应涵盖在本发明的保护范围之内。因此，本发明的保护范围应以所述权利要求的保护范围为准。
Claims (10)
1.一种导航路径规划方法，其特征在于，包括：
接收导航路径规划请求，所述导航路径规划请求包括出发地和目的地；
响应所述导航路径规划请求，获取应规避路段；
根据所述出发地、所述目的地和所述应规避路段进行导航路径规划获得导航路径。
2.根据权利要求1所述的导航路径规划方法，其特征在于，所述获取应规避路段，包括：
获取所述出发地到所述目的地的若干条路径所包含的若干条候选路段；
获取所述若干条候选路段的交通路况信息、车辆限行信息、或天气状况信息；
基于所述交通路况信息、所述车辆限行信息、或所述天气状况信息，将满足预设规避条件的候选路段作为应规避路段。
3.根据权利要求2所述的导航路径规划方法，其特征在于，所述交通路况信息包括历史交通路况信息，所述基于所述交通路况信息、所述车辆限行信息、或所述天气状况信息，将满足预设规避条件的候选路段作为应规避路段，包括：
基于所述历史交通路况信息，预测关于候选路段的未来时间的交通路况；
基于所述未来时间的交通路况以及距离所述候选路段的距离，预测到未来到达所述候选路段将存在交通拥堵时，将所述候选道路作为应规避路段。
4.根据权利要求2所述的导航路径规划方法，其特征在于，所述交通路况信息包括实时交通路况信息，所述基于所述交通路况信息、所述车辆限行信息、或所述天气状况信息，将满足预设规避条件的候选路段作为应规避路段，包括：
基于所述实时交通路况信息，获取处于或将处于交通管制状态的候选路段对应的管制时间信息；
基于所述管制时间信息以及距离所述候选路段的距离，预测到未来到达所述候选路段处于交通管制状态时，将所述候选道路作为应规避路段。
5.根据权利要求4所述的导航路径规划方法，其特征在于，所述实时交通路况信息包括交通事故信息；所述基于交通路况信息、所述车辆限行信息、或所述天气状况信息，将满足预设规避条件的候选路段作为应规避路段，还包括：
根据所述交通事故信息确定候选路段的交通事故的发生时间和预估需处理时间；
根据所述发生时间和所述预估需处理时间以及距离所述候选路段的距离，预测到未来到达所述候选路段时所述交通事故未处理完毕、或距离处理完毕的时间间隔小于预设时间阈值时，将所述候选道路作为应规避路段。
6.根据权利要求2所述的导航路径规划方法，其特征在于，所述基于所述交通路况信息、所述车辆限行信息、或所述天气状况信息，将满足预设规避条件的候选路段作为应规避路段，包括：
基于所述候选路段的天气状况信息，确定所述候选路段所在区域的天气类型；
确定所述天气类型为预设天气类型且所述候选路段为预设路段类型时，将所述候选道路作为应规避路段。
7.根据权利要求2所述的导航路径规划方法，其特征在于，所述基于所述交通路况信息、所述车辆限行信息、或所述天气状况信息，将满足预设规避条件的候选路段作为应规避路段，包括：
基于所述候选路段的车辆限行信息和车辆参数信息，判断所述车辆是否允许通过所述候选路段；
若否，则将所述候选路段作为应规避路段。
8.根据权利要求7所述的导航路径规划方法，其特征在于，所述车辆限行信息包括：道路上的限高、限宽、限重、或禁行信息中的至少一种，所述车辆参数信息包括车辆高度、车辆宽度、车辆总重量或车辆类型信息中的至少一项。
9.一种导航路径规划装置，其特征在于，包括：处理器和存储有计算机程序的存储器，在所述处理器用于运行所述计算机程序时，实现如权利要求1至8中任一项所述导航路径规划方法。
10.一种计算机存储介质，其特征在于，存储有计算机程序，所述计算机程序被处理器执行时，实现如权利要求1至8中任一项所述导航路径规划方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201910951028.6A CN110793538A (zh) | 2019-10-08 | 2019-10-08 | 一种导航路径规划方法、装置及计算机存储介质 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201910951028.6A CN110793538A (zh) | 2019-10-08 | 2019-10-08 | 一种导航路径规划方法、装置及计算机存储介质 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN110793538A true CN110793538A (zh) | 2020-02-14 |
Family
ID=69440135
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201910951028.6A Pending CN110793538A (zh) | 2019-10-08 | 2019-10-08 | 一种导航路径规划方法、装置及计算机存储介质 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN110793538A (zh) |
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN111486861A (zh) * | 2020-04-21 | 2020-08-04 | 百度在线网络技术（北京）有限公司 | 一种路径规划方法、装置、设备和介质 |
| CN112161637A (zh) * | 2020-08-28 | 2021-01-01 | 深圳市跨越新科技有限公司 | 一种基于双向模拟的货车路线规划方法及*** |
| CN112735136A (zh) * | 2020-12-31 | 2021-04-30 | 深圳市艾伯通信有限公司 | 5g交通监测规划方法、移动终端、交通服务平台及*** |
| CN113280826A (zh) * | 2021-04-30 | 2021-08-20 | 宝能(广州)汽车研究院有限公司 | 导航路线的确定方法和装置 |
| CN113823119A (zh) * | 2021-08-11 | 2021-12-21 | 江铃汽车股份有限公司 | 一种基于云计算的行车安全及导航预警方法 |
| CN113899381A (zh) * | 2021-09-30 | 2022-01-07 | 北京百度网讯科技有限公司 | 用于生成路线信息的方法、装置、设备、介质和产品 |
Citations (12)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101571401A (zh) * | 2009-06-01 | 2009-11-04 | 深圳市凯立德计算机***技术有限公司 | 一种导航***及其使用的规划导航路径的方法 |
| CN103262136A (zh) * | 2010-11-08 | 2013-08-21 | 通腾发展德国公司 | 导航设备和方法 |
| CN103278168A (zh) * | 2013-04-28 | 2013-09-04 | 北京航空航天大学 | 一种面向交通热点规避的路径规划方法 |
| CN104778853A (zh) * | 2014-01-14 | 2015-07-15 | 戴姆勒大中华区投资有限公司 | 导航路径规划及出租车呼叫方法 |
| CN105628047A (zh) * | 2016-02-04 | 2016-06-01 | 智车优行科技（北京）有限公司 | 智能车辆导航***、导航方法及智能车 |
| CN105651297A (zh) * | 2016-03-01 | 2016-06-08 | 深圳市凯立德科技股份有限公司 | 一种路径规划的方法、装置及设备 |
| CN106052702A (zh) * | 2016-05-23 | 2016-10-26 | 百度在线网络技术（北京）有限公司 | 车辆导航方法和装置 |
| CN107702729A (zh) * | 2017-09-06 | 2018-02-16 | 东南大学 | 一种考虑预期路况的车辆导航方法及*** |
| CN109186628A (zh) * | 2018-09-04 | 2019-01-11 | 武汉华信联创技术工程有限公司 | 一种用于自动驾驶导航的天气服务***及方法 |
| CN109841059A (zh) * | 2019-01-09 | 2019-06-04 | 东华大学 | 一种基于vanet环境下预测拥挤路段并进行规避的方法 |
| CN109945878A (zh) * | 2017-12-20 | 2019-06-28 | 上海博泰悦臻网络技术服务有限公司 | 导航路径控制方法、***、导航终端及存储介质 |
| CN110243382A (zh) * | 2018-03-08 | 2019-09-17 | 上海博泰悦臻网络技术服务有限公司 | 一种基于天气的路径导航方法及***、车载终端 |
-
2019
- 2019-10-08 CN CN201910951028.6A patent/CN110793538A/zh active Pending
Patent Citations (12)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101571401A (zh) * | 2009-06-01 | 2009-11-04 | 深圳市凯立德计算机***技术有限公司 | 一种导航***及其使用的规划导航路径的方法 |
| CN103262136A (zh) * | 2010-11-08 | 2013-08-21 | 通腾发展德国公司 | 导航设备和方法 |
| CN103278168A (zh) * | 2013-04-28 | 2013-09-04 | 北京航空航天大学 | 一种面向交通热点规避的路径规划方法 |
| CN104778853A (zh) * | 2014-01-14 | 2015-07-15 | 戴姆勒大中华区投资有限公司 | 导航路径规划及出租车呼叫方法 |
| CN105628047A (zh) * | 2016-02-04 | 2016-06-01 | 智车优行科技（北京）有限公司 | 智能车辆导航***、导航方法及智能车 |
| CN105651297A (zh) * | 2016-03-01 | 2016-06-08 | 深圳市凯立德科技股份有限公司 | 一种路径规划的方法、装置及设备 |
| CN106052702A (zh) * | 2016-05-23 | 2016-10-26 | 百度在线网络技术（北京）有限公司 | 车辆导航方法和装置 |
| CN107702729A (zh) * | 2017-09-06 | 2018-02-16 | 东南大学 | 一种考虑预期路况的车辆导航方法及*** |
| CN109945878A (zh) * | 2017-12-20 | 2019-06-28 | 上海博泰悦臻网络技术服务有限公司 | 导航路径控制方法、***、导航终端及存储介质 |
| CN110243382A (zh) * | 2018-03-08 | 2019-09-17 | 上海博泰悦臻网络技术服务有限公司 | 一种基于天气的路径导航方法及***、车载终端 |
| CN109186628A (zh) * | 2018-09-04 | 2019-01-11 | 武汉华信联创技术工程有限公司 | 一种用于自动驾驶导航的天气服务***及方法 |
| CN109841059A (zh) * | 2019-01-09 | 2019-06-04 | 东华大学 | 一种基于vanet环境下预测拥挤路段并进行规避的方法 |
Cited By (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN111486861A (zh) * | 2020-04-21 | 2020-08-04 | 百度在线网络技术（北京）有限公司 | 一种路径规划方法、装置、设备和介质 |
| CN112161637A (zh) * | 2020-08-28 | 2021-01-01 | 深圳市跨越新科技有限公司 | 一种基于双向模拟的货车路线规划方法及*** |
| CN112161637B (zh) * | 2020-08-28 | 2022-07-29 | 深圳市跨越新科技有限公司 | 一种基于双向模拟的货车路线规划方法及*** |
| CN112735136A (zh) * | 2020-12-31 | 2021-04-30 | 深圳市艾伯通信有限公司 | 5g交通监测规划方法、移动终端、交通服务平台及*** |
| CN113280826A (zh) * | 2021-04-30 | 2021-08-20 | 宝能(广州)汽车研究院有限公司 | 导航路线的确定方法和装置 |
| CN113823119A (zh) * | 2021-08-11 | 2021-12-21 | 江铃汽车股份有限公司 | 一种基于云计算的行车安全及导航预警方法 |
| CN113899381A (zh) * | 2021-09-30 | 2022-01-07 | 北京百度网讯科技有限公司 | 用于生成路线信息的方法、装置、设备、介质和产品 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN110793538A (zh) | 一种导航路径规划方法、装置及计算机存储介质 | |
| US20210295706A1 (en) | Avoiding missed rideshare connections | |
| US11118924B2 (en) | Method and system for predicting traffic conditions | |
| US20210020038A1 (en) | Predictive route congestion management | |
| US8738289B2 (en) | Advanced routing of vehicle fleets | |
| US10032367B2 (en) | Management of mobile objects and service platform for mobile objects | |
| US11562300B2 (en) | System and method for optimal automated booking of on-demand transportation in multi-modal journeys | |
| US9755850B2 (en) | Providing dynamic routing alternatives based on determined traffic conditions | |
| TWI515411B (zh) | 用於路線個人化之方法與系統 | |
| US20220120572A9 (en) | Real-time ride sharing solutions for unanticipated changes during a ride | |
| US20170053531A1 (en) | Dynamic routing of transit vehicles | |
| US20110231354A1 (en) | Transport management system | |
| CN103177562B (zh) | 一种获取交通状态预测所需信息的方法及装置 | |
| US11024161B2 (en) | Management of mobile objects | |
| US10339810B2 (en) | Management of mobile objects | |
| US20150039361A1 (en) | Techniques for Managing Snow Removal Equipment Leveraging Social Media | |
| US20220004199A1 (en) | Accounting for driver reaction time when providing driving instructions | |
| Pouls et al. | Adaptive forecast-driven repositioning for dynamic ride-sharing | |
| CN112991712B (zh) | 预测交通密度的方法、***、计算机设备和存储介质 | |
| Chan | Telecommunications-and information technology–inspired analyses: review of an intelligent transportation systems experience | |
| CN112258270A (zh) | 一种拼车行程生成的方法及装置 | |
| WO2022224376A1 (ja) | 走行経路算出装置、走行経路算出方法、及び走行経路算出システム | |
| SIREGAR et al. | OPTIMAL SCHEDULE IN URBAN TRANSPORTATION TO REDUCE THE PASSENGER CROWDED AREA. | |
| CN114566062A (zh) | 车辆停车调度管理方法、装置、计算机设备和存储介质 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| CB03 | Change of inventor or designer information |
Inventor after: Ying Zhenkai Inventor before: Ying Yilun |
|
| CB03 | Change of inventor or designer information | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20200214 |
|
| WD01 | Invention patent application deemed withdrawn after publication |