CN108225351A - 导航路径规划方法及装置 - Google Patents

Abstract

本申请提供了一种导航路径规划方法及装置，其中的方法包括：根据算路请求，从起始地到目的地进行路径计算，得到从所述起始地到所述目的地的至少一条导航路径，其中，若路径计算过程中探测到了算路应规避道路，则为所述道路标记通行代价惩罚权值；根据道路标记的通行代价惩罚权值，对包含所述道路的导航路径的通行代价进行调整；根据导航路径的通行代价，选择最优导航路径输出。本发明可保证算路成功。

Description

导航路径规划方法及装置

技术领域

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

背景技术

随着道路的建设、城市车辆保有量的增加，自驾出行成为交通出行的主要方式。如果在出行时遇到不认识道路或找不到目的地的情况，用户可以通过装有导航软件的终端设备(或称为导航设备)进行道路导航，在用户使用导航设备进行道路导航时，导航设备根据起始位置和目的位置，进行导航路径规划(也可称为路算或算路)，规划出一道导航路径提供给用户，用户就可以根据该导航路径行驶前往目的地。可见，在导航过程中，算路是比较关键的步骤。

然而，由于多方面原因，难免存在算路失败从而导致无法给出导航路径的情况。例如，算路失败的原因有以下几种：(1)用户原因，例如用户未开启定位服务，或者输入的起始位置或目的位置有误；(2)信号/设备原因，如地理位置获取失败；(3)道路原因，如因为道路限行、禁行或事件(交通事故、道路施工)等原因，导致无法计算出路径，导致用户体验变差。

发明内容

本申请解决的技术问题之一是提供一种导航路径规划方法及装置，针对道路原因的导航路径规划进行优化。

根据本发明的一个实施例，提供一种导航路径规划方法，所述方法包括：根据算路请求，从起始地到目的地进行路径计算，得到从所述起始地到所述目的地的至少一条导航路径，其中，若路径计算过程中探测到了算路应规避道路，则为所述道路标记通行代价惩罚权值；根据道路标记的通行代价惩罚权值，对包含所述道路的导航路径的通行代价进行调整；根据导航路径的通行代价，选择最优导航路径输出。

优选的，所述算路应规避道路为限行道路，则所述若路径计算过程中探测到了算路应规避道路，则为所述道路标记通行代价惩罚权值具体包括：若路径计算过程中探测到导航路径从普通道路进入限行道路或从限行道路进入普通道路，则根据预先采集的用户车辆信息匹配探测到道路的限行信息，判断车辆是否属于限行车辆，若是，则同一条导航路径中每探测到一次从普通道路进入限行道路或者从限行道路进入普通道路，为所述导航路径包含的限行道路标记一次通行代价惩罚权值。

优选的，所述算路应规避道路为禁行道路或者关联交通事件的道路或者拥堵的道路，则所述若路径计算过程中探测到了算路应规避道路，则为所述道路标记通行代价惩罚权值具体包括：若路径计算过程中探测到禁行道路或者关联交通事件或者拥堵的道路，则为所述道路标记通行代价惩罚权值。

优选的，如果所述通行代价惩罚权值为通行时间，则选择通行时间少的导航路径作为最优导航路径；如果所述通行代价惩罚权值为通行距离，则选择通行距离短的导航路径作为最优导航路径。

优选的，所述根据算路请求，从起始地到目的地进行路径计算具体为：根据携带算路失败标记的算路请求，从起始地到目的地进行路径计算；所述算路失败标记用于表明所述算路请求之前从所述起始地到所述目的地的路径计算是失败的。

优选的，还包括：判断最优导航路径中是否包含算路应规避道路，如果是，则显示与所述算路应规避道路相关的规避建议。

根据本发明另一个实施例，还提供一种导航路径规划装置，包括：路径计算单元，用于根据算路请求，从起始地到目的地进行路径计算，得到从所述起始地到所述目的地的至少一条导航路径，其中，若路径计算过程中探测到了算路应规避道路，则为所述道路标记通行代价惩罚权值；通行代价调整单元，用于根据道路标记的通行代价惩罚权值，对包含所述道路的导航路径的通行代价进行调整；路径选择单元，用于根据导航路径的通行代价，选择最优导航路径输出。

优选的，所述路径计算单元包括：算路子单元，用于根据算路请求，从起始地到目的地进行路径计算，得到从所述起始地到所述目的地的至少一条导航路径；探测子单元，用于在路径计算过程中探测导航路径是否从普通道路进入限行道路或从限行道路进入普通道路，若是，则触发判断子单元；判断子单元，用于根据预先采集的用户车辆信息匹配探测到道路的限行信息，判断车辆是否属于限行车辆，若是则触发标记子单元；标记子单元，用于为所述限行道路标记通行代价惩罚权值。

优选的，所述路径计算单元包括：算路子单元，用于根据算路请求，从起始地到目的地进行路径计算，得到从所述起始地到所述目的地的至少一条导航路径；探测子单元，用于在路径计算过程中探测是否存在禁行道路或者关联交通事件的道路或者拥堵的道路，若存在，则触发标记子单元；标记子单元，用于为所述道路标记通行代价惩罚权值。

优选的，所述算路子单元具体用于，根据携带算路失败标记的算路请求，从起始地到目的地进行路径计算，其中，所述算路失败标记用于表明所述算路请求之前从所述起始地到所述目的地的路径计算是失败的。

优选的，所述路径选择单元具体用于：如果所述通行代价惩罚权值为通行时间，则选择通行时间少的导航路径作为最优导航路径；如果所述通行代价惩罚权值为通行距离，则选择通行距离短的导航路径作为最优导航路径。

优选的，所述装置还包括：规避建议显示单元，用于判断最优导航路径中是否包含算路应规避道路，如果是，则显示与所述算路应规避道路相关的规避建议。

可见，为解决算路失败导致用户体验变差的问题，本发明提供了一种算路技术方案：若路径计算过程中探测到了算路应规避道路，则为算路应规避道路标记通行代价惩罚权值；并且根据算路应规避道路标记的通行代价惩罚权值，对包含所述算路应规避道路的导航路径的通行代价进行调整。由于本发明在算路过程中，对算路应规避道路采用了标记通行代价惩罚权值的处理方式，而没有采用规避这些道路的方式，因此，本发明提供的技术方案可保证能够算路成功。优选的，在算路成功的情况下，如果路径中包含有应规避道路(限行道路、关联交通事件的道路、禁行道路等)则给用户相应的提示，从而方便用户直观了解和选择。

本领域普通技术人员将了解，虽然下面的详细说明将参考图示实施例、附图进行，但本申请并不仅限于这些实施例。而是，本申请的范围是广泛的，且意在仅通过后附的权利要求限定本申请的范围。

附图说明

通过阅读参照以下附图所作的对非限制性实施例所作的详细描述，本申请的其它特征、目的和优点将会变得更明显：

图1是根据本申请实施例的导航路径规划方法的流程图；

图2是根据本申请一个实施例的导航路径规划装置的结构示意图；

图3是根据本申请另一个实施例的导航路径规划装置的结构示意图；

图4是根据本申请再一个实施例的导航路径规划装置的结构示意图。

本领域普通技术人员将了解，虽然下面的详细说明将参考图示实施例、附图进行，但本申请并不仅限于这些实施例。而是，本申请的范围是广泛的，且意在仅通过后附的权利要求限定本申请的范围。

具体实施方式

在更加详细地讨论示例性实施例之前应当提到的是，一些示例性实施例被描述成作为流程图描绘的处理或方法。虽然流程图将各项操作描述成顺序的处理，但是其中的许多操作可以被并行地、并发地或者同时实施。此外，各项操作的顺序可以被重新安排。当其操作完成时所述处理可以被终止，但是还可以具有未包括在附图中的附加步骤。所述处理可以对应于方法、函数、规程、子例程、子程序等等。

所述计算机设备包括用户设备与网络设备。其中，所述用户设备包括但不限于电脑、智能手机、PDA等；所述网络设备包括但不限于单个网络服务器、多个网络服务器组成的服务器组或基于云计算(Cloud Computing)的由大量计算机或网络服务器构成的云，其中，云计算是分布式计算的一种，由一群松散耦合的计算机集组成的一个超级虚拟计算机。其中，所述计算机设备可单独运行来实现本申请，也可接入网络并通过与网络中的其他计算机设备的交互操作来实现本申请。其中，所述计算机设备所处的网络包括但不限于互联网、广域网、城域网、局域网、VPN网络等。

需要说明的是，所述用户设备、网络设备和网络等仅为举例，其他现有的或今后可能出现的计算机设备或网络如可适用于本申请，也应包含在本申请保护范围以内，并以引用方式包含于此。

后面所讨论的方法(其中一些通过流程图示出)可以通过硬件、软件、固件、中间件、微代码、硬件描述语言或者其任意组合来实施。当用软件、固件、中间件或微代码来实施时，用以实施必要任务的程序代码或代码段可以被存储在机器或计算机可读介质(比如存储介质)中。(一个或多个)处理器可以实施必要的任务。

这里所公开的具体结构和功能细节仅仅是代表性的，并且是用于描述本申请的示例性实施例的目的。但是本申请可以通过许多替换形式来具体实现，并且不应当被解释成仅仅受限于这里所阐述的实施例。

应当理解的是，虽然在这里可能使用了术语“第一”、“第二”等等来描述各个单元，但是这些单元不应当受这些术语限制。使用这些术语仅仅是为了将一个单元与另一个单元进行区分。举例来说，在不背离示例性实施例的范围的情况下，第一单元可以被称为第二单元，并且类似地第二单元可以被称为第一单元。这里所使用的术语“和/或”包括其中一个或更多所列出的相关联项目的任意和所有组合。

应当理解的是，当一个单元被称为“连接”或“耦合”到另一单元时，其可以直接连接或耦合到所述另一单元，或者可以存在中间单元。与此相对，当一个单元被称为“直接连接”或“直接耦合”到另一单元时，则不存在中间单元。应当按照类似的方式来解释被用于描述单元之间的关系的其他词语(例如“处于...之间”相比于“直接处于...之间”，“与...邻近”相比于“与...直接邻近”等等)。

这里所使用的术语仅仅是为了描述具体实施例而不意图限制示例性实施例。除非上下文明确地另有所指，否则这里所使用的单数形式“一个”、“一项”还意图包括复数。还应当理解的是，这里所使用的术语“包括”和/或“包含”规定所陈述的特征、整数、步骤、操作、单元和/或组件的存在，而不排除存在或添加一个或更多其他特征、整数、步骤、操作、单元、组件和/或其组合。

还应当提到的是，在一些替换实现方式中，所提到的功能/动作可以按照不同于附图中标示的顺序发生。举例来说，取决于所涉及的功能/动作，相继示出的两幅图实际上可以基本上同时执行或者有时可以按照相反的顺序来执行。

下面结合附图对本申请的技术方案作进一步详细描述。

图1是根据本申请实施例的一种导航路径规划方法的流程图，该方法主要包括如下步骤：

S101：根据算路请求(即导航路径规划请求)，从起始地到目的地进行路径计算，得到从起始地到目的地的至少一条导航路径，其中，若路径计算过程中探测到了算路应规避道路，则为算路应规避道路标记通行代价惩罚权值；

S102：根据算路应规避道路标记的通行代价惩罚权值(以下简称惩罚权值)，对包含算路应规避道路的导航路径的通行代价进行调整；

S103：根据导航路径的通行代价，选择最优导航路径输出。

以上是本发明实施例提供的导航路径规划方法，以下结合具体实例对本发明提供的方法进行详细介绍。

路径计算，是具备导航功能的软件(应用程序或应用)的基本功能之一。导航软件在接收到用户输入的起始地和目的地后，可以将携带该起始地和目的地的算路请求发送至服务端的导航算路引擎进行路径计算，也可在本地(即安装该导航软件的终端上)，由本地的导航算路引擎根据本地存储的电子地图数据进行路径计算。路径计算可以采用A*算法或Dijkstra算法等现有的可以进行路径计算的算法，本发明实施例步骤S101中不对具体路径计算算法做限定或要求。

导航软件通常会允许用户对导航路径的偏好进行设置，比如，是否躲避拥堵、躲避限行、避免收费等，一旦用户进行了导航路线的偏好设置，在路径计算过程中就会避免选择用户希望躲避或者规避的道路。比如，如果用户设置的导航路径的偏好为躲避拥堵，则在导航路径计算的过程中，如果探测到了拥堵道路，则会规避(不选择)该道路，这增加了算路失败的概率，且偏好设置的越复杂失败的概率会越大。由此可见，导致现有技术算路失败的主要原因是算路过程中要规避一些道路，这些要规避的道路(比如，限行道路、禁行道路、关联交通事件的道路等)就是本发明实施例步骤S101所称的算路应规避道路。本发明实施例在算路过程中，如果遇到了算路应规避道路，采用的处理方式是：不再规避这些道路，而是为这些算路应规避道路标记通行代价惩罚权值，从而降低算路失败的概率。

在实际应用中，用于支持导航路径计算的道路数据包括各类道路的信息，包括但不限于：道路名称、道路标识、道路限行信息、道路禁行信息、道路交通事件信息其中的至少一项或多项。因此，算路过程中，可以通过道路数据识别出算路应规避道路。另外，也可通过交通事件服务器同步来的道路事件信息以及实时交通服务器发布的道路路况信息，结合电子地图数据中的道路路网数据，完成导航路径计算及算路应规避道路的识别。本发明举例不应视为对识别算路应规避道路具体实施方式的限制，技术人员可以根据导航路径计算的服务架构选择适合的技术手段。

在探测到算路应规避道路后，本发明实施例，为算路应规避道路进行惩罚权值标记，并对包含算路应规避道路的导航路径，根据惩罚权值进行通行代价的调整，调整通行代价的目的是使得包含算路应规避道路的导航路径优先推荐给用户的可能性降低。因此，如果导航路径的推荐规则为通行代价低的导航路径优先推荐，则本发明标记的惩罚权值用于提高包含算路应规避道路的导航路径的通行代价；反之，则本发明标记的惩罚权值用于降低包含算路应规避道路的导航路径的通行代价。

进一步，关于步骤S103在具体实现时，如果所述通行代价为通行时间，且导航路径的推荐原则为通行代价小的优先推荐，则本发明步骤S103会选择通行时间短的导航路径作为最优导航路径输出。如果所述通行代价为通行距离，则本发明步骤S103会选择通行距离短的导航路径作为最优导航路径输出。

以上是本发明实施例提供一种导航路径规划方法，优选的，在选择最优导航路径输出之后，本发明方案还包括如下步骤：判断最优导航路径中是否包含算路应规避道路，如果是，则显示与算路应规避道路相关的规避建议。例如，如果是限行道路，则可以建议用户避开限行时段出行，如果是禁行道路，则提示用户有道路封路，建议避开封路时段出行，如果是关联交通事件的道路，则提示用户有交通事件，建议避开交通事件出行，等等。这种向用户显示规避建议的方式可方便用户直观了解和选择。

以上是本发明实施例提供的两种导航路径规划方法，上述两种方法的启用场景，可以是在收到首次算路请求后启动，也可以在首次算路失败之后，在收到该首次算路请求的二次算路请求后再启动。如果是在收到二次算路请求后再启动，具体实施中，在二次算路请求要携带算路失败的标记，用于表明本次请求是针对一次失败的算路请求所发出的新的算路请求。在这种情况下，步骤S101具体为，根据携带算路失败标记的算路请求，从起始地到目的地进行路径计算；所述算路失败标记用于表明所述算路请求之前从所述起始地到所述目的地的路径计算是失败的。当收到此算路请求后，将禁止路径计算读取用户预先设置的导航路径的偏好，相当于在算路过程中，关闭了导航路径的偏好设置，该偏好设置包括但不限于躲避限行、躲避拥堵、躲避封闭道路等。

另外，本发明并不限定第一次算路失败的原因，即，不论第一次算路是因为何种原因失败，都可以再根据本发明提供的方法进行第二次算路。并且，前文所述本发明实施例还可以在判断出最优导航路径中包含算路应规避道路的情况下，显示与算路应规避道路相关的规避建议。该规避建议通常也可以反映出第一次算路失败的原因，因此，通过本发明不仅解决了算路失败的问题，还使得用户知晓首次算路失败的原因，提升了使用户对相关软件的信任度。

实践证明，对于一个导航应用，平均每天有近2万条算路失败反馈，采用本发明实施例提供技术方案后，可仅剩下1千条左右的反馈，提高算路成功率95％左右。

下面以三类典型的算路应规避道路(限行道路、关联交通事件的道路、禁行道路)，对本发明实施例提供的方案进行如下示例性介绍。

1、限行道路

限行道路是指禁止特定车辆或者所有车辆通行的道路，现在越来越多城市采取车辆限行的管理方式解决交通拥堵的问题，因此，在特定的日期，针对特定尾号的车辆，会存在限行道路。例如，北京市区工作日对汽车采取尾号限行，2016年4月至2016年7月之间，周一对尾号2和7的车辆限行、周二对尾号5和0的车辆限行、…周五对尾号1和6的车辆限行，周六和周日不限行。另外，也有一些是因为车辆排放标准不达标所产生的限行道路。比如，可以规定车辆排放标准低于某个国标的车辆是不允许在某个地区行驶，那么这些地区的道路相对于这些车辆就是限行道路。

本发明实施例中，如果路径计算过程中探测到的算路应规避道路为限行道路，则可采用如下方式，为所述道路标记通行代价惩罚权值：

若路径计算过程中探测到导航路径从普通道路进入限行道路或从限行道路进入普通道路，则根据预先采集的用户车辆信息匹配探测到道路的限行信息，判断车辆是否属于限行车辆，若是，则同一条导航路径中每探测到一次从普通道路进入限行道路或者从限行道路进入普通道路，为所述导航路径包含的限行道路标记一次通行代价惩罚权值。

具备导航功能的应用一般会提供用户输入所驾驶车辆相关信息的功能，这些信息包括：车牌、车辆型号等，在用户输入车牌后，可以通过用户输入的车牌和所属区域发布的车辆限行规则进行比较，从而判断车辆是否为限行车辆。例如，如果车辆限行规则涉及车辆的归属地及尾号，则可利用车牌号首字母表明车辆归属地及尾号，与限行规则进行比较，从而判断该车辆是否为限行车辆。当该车辆为限行车辆时，限行规则中所涉及的道路对于该车辆均为限行道路。

比如，一条导航路径包括a、b、c、d四条道路，其中，b、c为限行道路，其余为普通道路，因此，该导航路径中探测到一次从普通道路a到限行道路b，以及，一次从限行道路c到普通道路d，需要标记两次通行代价惩罚权值。又比如，上述导航路径中如果仅d为限行道路，则该导航路径探测到一次从普通道路c到限行道路d，只需标记一次通行代价惩罚权值。

在具体实现时，如果以通行时间作为通行代价，则通行代价惩罚权值也为时间，进一步，如果导航路径的推荐原则为通行代价小的优先推荐，则可以在整个导航路径的通行时间基础上加上惩通行代价惩罚权值(例如：三个小时)作为调整后的通行代价，如前述举例，标记了两次通行代价惩罚权值的则需要在整个导航路径的通行代价基础上加6个小时，标记了一次同学代价惩罚权值的则要在整个导航路径的通行代价基础上加3个小时。如果以通行距离作为通行代价，则通行代价惩罚权值可以是通行距离调整系数，也是是一个距离，进一步，如果导航路径的推荐原则为通行代价小的优先推荐，则所述通行距离调整系数可以是大于1的数。当通行代价惩罚权值为通行距离调整系数时，可以用导航路径的通行距离乘以惩罚权值，使导航路径的整体通行长度变长。当通行代价惩罚权值为通行距离时，可以在导航路径的通行距离基础上加上通行代价惩罚权值，使导航路径的整体通行长度变长。

进一步，如果最终向用户推荐的导航路径中包括限行道时，则可以向用户显示规避建议进行提醒，例如规避建议可以是“您的路径经过限行道路，请注意避开限行时段出行”等等。

可见，本发明实施例面对限行道路，并不是如现有技术中那样完全不选择(现有技术开启躲避限行道路功能)，而是对限行道路标记通行代价惩罚权值，由此保证不会因为限行而导致算路失败。

2、关联交通事件或者拥堵的道路

关联交通事件的道路，是指存在道路施工、交通事故等等而引起道路不畅通的道路。比如，因道路施工而禁止通行的道路，或者因交通事务而禁止通行的道路等。这类道路会关联交通事件信息。相应的，可以通过道路关联的交通事件信息，从而判断该道路是否为算路应规避的道路。通常情况下因交通事件而禁止通行的道路，为算路应规避的道路。

拥堵的道路，是指道路通行速度很低的道路。现有的实时交通发布系统会定时发布道路的实时路况，可以通过道路的实时路况可以识别出道路是否为拥堵状态。

进一步，如果定的导航路径中包括关联交通事件的道路时，则可以向用户显示规避建议进行提醒，例如规避建议可以是“您的路径经过的某某路因为交通事故封闭或者某某路处于拥堵状态，请注意躲避”等等。

可见，本发明算路过程中对于上述两种道路，采用的是为道路标记通行代价惩罚权值，而不是像现有技术不选择此类道路，从而保证不会因为道路关联了交通事件或者道路通读而导致算路失败。

3、禁行道路

禁行道路，是指由于政府或公共原因临时或定时禁止通行的道路。例如，由于举办大型活动，某条道路某日某段时间禁止普通车辆通行；再如，规定某条道路在白天(例如早7点至晚6点)仅允许公交车通行，这段时间禁止其他车辆通行。对于禁行道路，会在道路数据中通过禁行信息进行反映。相应的，通过解析道路数据，即可得到禁行信息，从而确定道路是否存在禁行及禁行的具体规定(哪个时段禁行，等)。

本发明算路过程中如遇到禁行道路，则为该禁行道路标记通行代价惩罚权值，而不是不选择该道路，从而保证不会因为禁行而导致算路失败。

综上，为解决算路失败导致用户体验变差的问题，本发明提供了一种算路技术方案：若路径计算过程中探测到了算路应规避道路，则为算路应规避道路标记通行代价惩罚权值；并且根据算路应规避道路标记的通行代价惩罚权值，对包含所述算路应规避道路的导航路径的通行代价进行调整。由于本发明在算路过程中，对算路应规避道路采用了标记通行代价惩罚权值的处理方式，而没有采用规避这些道路的方式，因此，本发明提供的技术方案可保证能够算路成功。优选的，在算路成功的情况下，如果路径中包含有应规避道路(限行道路、关联交通事件的道路、拥堵道路、禁行道路)则给用户相应的提示，从而方便用户直观了解和选择。

本申请实施例提供一种与上述导航路径规划方法对应的导航路径规划装置，如图2所示为所述导航路径规划装置结构示意图，该装置主要包括如下单元：

路径计算单元201，用于根据算路请求，从起始地到目的地进行路径计算，得到从所述起始地到所述目的地的至少一条导航路径，其中，若路径计算过程中探测到了算路应规避道路，则为所述道路标记通行代价惩罚权值；

通行代价调整单元202，用于根据道路标记的通行代价惩罚权值，对包含所述道路的导航路径的通行代价进行调整；

路径选择单元203，用于根据导航路径的通行代价，选择最优导航路径输出。

优选的，所述路径选择单元203具体用于：如果所述通行代价惩罚权值为通行时间，则选择通行时间少的导航路径作为最优导航路径；如果所述通行代价惩罚权值为通行距离，则选择通行距离短的导航路径作为最优导航路径。

优选的，该装置还包括：规避建议显示单元204，用于判断最优导航路径中是否包含算路应规避道路，如果是，则显示与所述算路应规避道路相关的规避建议。

参见图3示出了另一个实施例的导航路径规划装置结构示意图，该装置主要包括如下单元：

路径计算单元301，用于根据算路请求，从起始地到目的地进行路径计算，得到从所述起始地到所述目的地的至少一条导航路径，其中，若路径计算过程中探测到了算路应规避道路，则为所述道路标记通行代价惩罚权值；

通行代价调整单元302，用于根据道路标记的通行代价惩罚权值，对包含所述道路的导航路径的通行代价进行调整；

路径选择单元303，用于根据导航路径的通行代价，选择最优导航路径输出。

其中，路径计算单元301进一步包括：

算路子单元3011，用于根据算路请求，从起始地到目的地进行路径计算，得到从所述起始地到所述目的地的至少一条导航路径；

探测子单元3012，用于在路径计算过程中探测导航路径是否从普通道路进入限行道路或从限行道路进入普通道路，若存在，则触发判断子单元3013；

判断子单元3013，用于根据预先采集的用户车辆信息匹配探测到道路的限行信息，判断车辆是否属于限行车辆，若是，则触发标记子单元3014；

标记子单元3014，用于为所述限行道路标记通行代价惩罚权值。

优选的，上述算路子单元3011具体用于，根据携带算路失败标记的算路请求，从起始地到目的地进行路径计算，其中，所述算路失败标记用于表明所述算路请求之前从所述起始地到所述目的地的路径计算是失败的。

优选的，所述路径选择单元303具体用于：如果所述通行代价惩罚权值为通行时间，则选择通行时间少的导航路径作为最优导航路径；如果所述通行代价惩罚权值为通行距离，则选择通行距离短的导航路径作为最优导航路径。

优选的，该装置还包括：规避建议显示单元304，用于判断最优导航路径中是否包含算路应规避道路，如果是，则显示与所述算路应规避道路相关的规避建议。

参见图4示出了再一个实施例的导航路径规划装置结构示意图，该装置主要包括如下单元：

路径计算单元401，用于根据算路请求，从起始地到目的地进行路径计算，得到从所述起始地到所述目的地的至少一条导航路径，其中，若路径计算过程中探测到了算路应规避道路，则为所述道路标记通行代价惩罚权值；

通行代价调整单元402，用于根据道路标记的通行代价惩罚权值，对包含所述道路的导航路径的通行代价进行调整；

路径选择单元403，用于根据导航路径的通行代价，选择最优导航路径输出。

其中，路径计算单元401进一步包括：

算路子单元4011，用于根据算路请求，从起始地到目的地进行路径计算，得到从所述起始地到所述目的地的至少一条导航路径；

探测子单元4012，用于在路径计算过程中探测是否存在禁行道路或者关联交通事件的道路或者拥堵的道路，若存在，则触发标记子单元；

标记子单元4013，用于为所述道路标记通行代价惩罚权值。

优选的，上述算路子单元4011具体用于，根据携带算路失败标记的算路请求，从起始地到目的地进行路径计算，其中，所述算路失败标记用于表明所述算路请求之前从所述起始地到所述目的地的路径计算是失败的。

优选的，所述路径选择单元403具体用于：如果所述通行代价惩罚权值为通行时间，则选择通行时间少的导航路径作为最优导航路径；如果所述通行代价惩罚权值为通行距离，则选择通行距离短的导航路径作为最优导航路径。

优选的，该装置还包括：规避建议显示单元404，用判断最优导航路径中是否包含算路应规避道路，如果是，则显示与所述算路应规避道路相关的规避建议。

需要注意的是，本申请可在软件和/或软件与硬件的组合体中被实施，例如，可采用专用集成电路(ASIC)、通用目的计算机或任何其他类似硬件设备来实现。在一个实施例中，本申请的软件程序可以通过处理器执行以实现上文所述步骤或功能。同样地，本申请的软件程序(包括相关的数据结构)可以被存储到计算机可读记录介质中，例如，RAM存储器，磁或光驱动器或软磁盘及类似设备。另外，本申请的一些步骤或功能可采用硬件来实现，例如，作为与处理器配合从而执行各个步骤或功能的电路。

另外，本申请的一部分可被应用为计算机程序产品，例如计算机程序指令，当其被计算机执行时，通过该计算机的操作，可以调用或提供根据本申请的方法和/或技术方案。而调用本申请的方法的程序指令，可能被存储在固定的或可移动的记录介质中，和/或通过广播或其他信号承载媒体中的数据流而被传输，和/或被存储在根据所述程序指令运行的计算机设备的工作存储器中。在此，根据本申请的一个实施例包括一个装置，该装置包括用于存储计算机程序指令的存储器和用于执行程序指令的处理器，其中，当该计算机程序指令被该处理器执行时，触发该装置运行基于前述根据本申请的多个实施例的方法和/或技术方案。

对于本领域技术人员而言，显然本申请不限于上述示范性实施例的细节，而且在不背离本申请的精神或基本特征的情况下，能够以其他的具体形式实现本申请。因此，无论从哪一点来看，均应将实施例看作是示范性的，而且是非限制性的，本申请的范围由所附权利要求而不是上述说明限定，因此旨在将落在权利要求的等同要件的含义和范围内的所有变化涵括在本申请内。不应将权利要求中的任何附图标记视为限制所涉及的权利要求。此外，显然“包括”一词不排除其他单元或步骤，单数不排除复数。系统权利要求中陈述的多个单元或装置也可以由一个单元或装置通过软件或者硬件来实现。第一，第二等词语用来表示名称，而并不表示任何特定的顺序。

Claims (12)

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

根据算路请求，从起始地到目的地进行路径计算，得到从所述起始地到所述目的地的至少一条导航路径，其中，若路径计算过程中探测到了算路应规避道路，则为所述道路标记通行代价惩罚权值；

根据道路标记的通行代价惩罚权值，对包含所述道路的导航路径的通行代价进行调整；

根据导航路径的通行代价，选择最优导航路径输出。

2.如权利要求1所述的方法，其特征在于，所述算路应规避道路为限行道路，则所述若路径计算过程中探测到了算路应规避道路，则为所述道路标记通行代价惩罚权值具体包括：

若路径计算过程中探测到导航路径从普通道路进入限行道路或从限行道路进入普通道路，则根据预先采集的用户车辆信息匹配探测到道路的限行信息，判断车辆是否属于限行车辆，若是，则同一条导航路径中每探测到一次从普通道路进入限行道路或者从限行道路进入普通道路，为所述导航路径包含的限行道路标记一次通行代价惩罚权值。

3.如权利要求1所述的方法，其特征在于，所述算路应规避道路为禁行道路或者关联交通事件的道路或者拥堵的道路，则所述若路径计算过程中探测到了算路应规避道路，则为所述道路标记通行代价惩罚权值具体包括：

若路径计算过程中探测到禁行道路或者关联交通事件或者拥堵的道路，则为所述道路标记通行代价惩罚权值。

4.如权利要求1-3中任一项权利要求所述的方法，其特征在于，如果所述通行代价惩罚权值为通行时间，则选择通行时间少的导航路径作为最优导航路径；如果所述通行代价惩罚权值为通行距离，则选择通行距离短的导航路径作为最优导航路径。

5.如权利要求1-3任一项所述的方法，其特征在于，所述根据算路请求，从起始地到目的地进行路径计算具体为：

根据携带算路失败标记的算路请求，从起始地到目的地进行路径计算；所述算路失败标记用于表明所述算路请求之前从所述起始地到所述目的地的路径计算是失败的。

6.如权利要求1-3任一项所述的方法，其特征在于，还包括：

判断最优导航路径中是否包含算路应规避道路，如果是，则显示与所述算路应规避道路相关的规避建议。

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

路径计算单元，用于根据算路请求，从起始地到目的地进行路径计算，得到从所述起始地到所述目的地的至少一条导航路径，其中，若路径计算过程中探测到了算路应规避道路，则为所述道路标记通行代价惩罚权值；

通行代价调整单元，用于根据道路标记的通行代价惩罚权值，对包含所述道路的导航路径的通行代价进行调整；

路径选择单元，用于根据导航路径的通行代价，选择最优导航路径输出。

8.如权利要求7所述的装置，其特征在于，所述路径计算单元包括：

算路子单元，用于根据算路请求，从起始地到目的地进行路径计算，得到从所述起始地到所述目的地的至少一条导航路径；

探测子单元，用于在路径计算过程中探测导航路径是否从普通道路进入限行道路或从限行道路进入普通道路，若是，则触发判断子单元；

判断子单元，用于根据预先采集的用户车辆信息匹配探测到道路的限行信息，判断车辆是否属于限行车辆，若是，则触发标记子单元；

标记子单元，用于为所述限行道路标记通行代价惩罚权值。

9.如权利要求7所述的装置，其特征在于，所述路径计算单元包括：

算路子单元，用于根据算路请求，从起始地到目的地进行路径计算，得到从所述起始地到所述目的地的至少一条导航路径；

探测子单元，用于在路径计算过程中探测是否存在禁行道路或者关联交通事件的道路或者拥堵的道路，若存在，则触发标记子单元；

标记子单元，用于为所述道路标记通行代价惩罚权值。

10.如权利要求8或9所述的装置，其特征在于，

所述算路子单元具体用于，根据携带算路失败标记的算路请求，从起始地到目的地进行路径计算，其中，所述算路失败标记用于表明所述算路请求之前从所述起始地到所述目的地的路径计算是失败的。

11.如权利要求7-9任一项所述的装置，其特征在于，所述路径选择单元具体用于：如果所述通行代价惩罚权值为通行时间，则选择通行时间少的导航路径作为最优导航路径；如果所述通行代价惩罚权值为通行距离，则选择通行距离短的导航路径作为最优导航路径。

12.如权利要求7-9任一项所述的装置，其特征在于，所述装置还包括：

规避建议显示单元，用于判断最优导航路径中是否包含算路应规避道路，如果是，则显示与所述算路应规避道路相关的规避建议。