一种规划路线的推荐方法及装置制造方法及图纸

本发明专利技术公开了一种规划路线的推荐方法及装置，接收算路指令，确定初始路线区域；计算到达所述初始路线区域内的路口的第一时间，结合路口对应的限制规则确定至少一条原始推荐路线；获取终端当前位置，确定原始推荐路线上未经过的路口；判断到达所述原始推荐路线上未经过的路口的第二时间与所述第一时间的一致性，确定是否计算至少一条替换推荐路线。上述方法及装置充分利用道路限行信息进行有效的规划路线计算，为用户提供了更准确的规划路线，有效地避免了由于导航引导错误而带来了违反交通法规及绕路等行为。

【技术实现步骤摘要】
一种规划路线的推荐方法及装置
本专利技术涉及一种规划路线的推荐方法及装置。
技术介绍
现有的车载导航中，路线规划功能对于有道路的限行以及是红绿灯等因素考虑的较为固化，一般采用的方法为在算路开始时为根据当前时间为用户做一个时间带，当时间规制在这个时间带内，路线就会回避这一路段，但由此获得的时间带是泛泛的，准确度差，所以很容易导致用户驾车在非规制时间点走到了这一路段，而算路过程中却避开该段道路行驶，导致用户的行驶路线错误或者绕远；而且在自车行走过程中，由于有众多因素会影响到行车速度，也可能导致自车的到达某处的时间出现变更，或者之前的规制信息失效，导致用户自车要多走一段路或者限行的路段；例如，某一路口在17:00以后禁止调头，用以上方法规划路线后，时间带不在17:00以后，路线规划到此路口调头，而由于路况、或中途延误等原因，用户行车到此路口时恰巧在17:00以后，用户按原规划路线提示进行行驶调头，从而违反了交通条例，可能受到相应的处罚。
技术实现思路
鉴于现有技术中存在的技术缺陷和技术弊端，本专利技术实施例提供克服上述问题或者至少部分地解决上述问题的一种规划路线的推荐方法及装置。作为本专利技术实施例的一个方面，提供一种规划路线的推荐方法，所述方法包括：接收算路指令，确定初始路线区域；计算到达所述初始路线区域内的路口的第一时间，结合路口对应的限制规则确定至少一条原始推荐路线；获取终端当前位置，确定原始推荐路线上未经过的路口；判断到达所述原始推荐路线上未经过的路口的第二时间与所述第一时间的一致性，确定是否计算至少一条替换推荐路线。在一个实施例中，确定初始路线区域，包括：分别确定始发地及目的地的位置，以始发地位置到目的地位置的距离为参考值设定第一封闭区域。在一个实施例中，所述计算到达所述初始路线区域内的路口的第一时间，包括：获取始发地的接续道路；读取地图数据存储的算路信息及实时交通信息；依次计算各个道路的经过时间及到达所述初始路线区域内的路口的第一时间。在一个实施例中，判断到达所述原始推荐路线上未经过的路口的第二时间与所述第一时间的一致性，确定是否计算至少一条替换推荐路线，包括：获取终端当前状态信息、实时交通信息及算路信息，计算到达原始推荐路线上未经过路口的第二时间；分别判断到达同一路口的所述第二时间与第一时间对应的限制信息是否改变；当判定至少一个所述路口的第二时间与第一时间对应的限制信息改变时，则确定当前路线区域；计算当前路线区域内路口的第二时间，提供至少一条替换推荐路线，删除所述至少一条原始推荐路线。在一个实施例中，所述计算到达原始推荐路线上未经过路口及当前路线区域内离开的第二时间，包括：预设与实时交通信息对应的拥堵值；获取道路长度、拥堵值、当前速度、信号灯等待时间计算对应道路的经过时间；结合当前计算时间依次确定到达当前路线区域路口对应的第二时间。作为本专利技术实施例的再一个方面，还提供一种规划路线的推荐装置，所述装置包括：接收模块，用于接收算路指令；确定模块：用于确定路线区域及原始推荐路线上未经过的路口；计算模块：用于计算路口的到达时间，所述到达时间包括第一时间及第二时间；读取模块：用于读取路线区域内路口的到达时间是否存在限制信息；存储模块：用于存储地图数据，所述地图数据包括道路的限制信息；算路模块：用于计算推荐路线，所述推荐路线包括原始推荐路线及替换推荐路线；判断模块：用于判断到达原始推荐路线上未经过的路口对应的第二时间与所述第一时间的一致性；通知模块：用于接收判断模块的通知及向算路模块发送计算替换推荐路线的通知。在一个实施例中，所述确定模块包括：第一确定子单元，用于定始发地及目的地的位置，以始发地位置到目的地位置的距离为参考值设定第一封闭区域；第二确定子模块，用于确定当前位置在原始推荐路线上未经过的路口的信息；第三确定子单元，用于确定终端当前位置，以终端当前位置到目的地位置的距离为参考值设定第二封闭区域。在一个实施例中，所述计算模块包括：第一获取子单元，用于获取始发地或当前位置的接续道路；第二获取子单元，用于获取终端状态信息；读取子单元，用于读取地图数据存储的算路信息及实时交通信息；计算子单元，用于依次计算各个道路的经过时间及到路口的达到时间。在一个实施例中，所述判断模块包括：提取单元，用于提取当前路线区域内包括限制信息的路口对应的第一时间；判断单元，用于判断到达所述原始推荐路线上未经过路口的第二时间与所述第一时间对应的限制信息是否一致。本专利技术实施例至少实现了如下技术效果：本专利技术通过对移动过程中到达各路口的时间与初始规划路线时推测到达各路口的时间进行对比，判断用于计算规划路线的与时间相关的道路限制信息是否发生变更，从而确定是否需要重新对路线进行规划，充分利用了时间规制或者道路限行的时效性，为用户提供了更准确的规划路线，有效地避免了导航带来的违反交通法规及绕路等现象。根据自车位置到目的地的距离有针对性、灵活的划分道路区域，即保证了道路数据的无缺失，又降小了存储及计算空间。在进行到达路口时间及计算规划路线时，有效的利用实时的路况信息，并结合了交通信号灯的等待时间计算道路的经过时间，从而提高了初始规划路线计算的准确性，减小了对规划路线变更的可能性，为用户提供一条顺畅、稳定以及符合交通规范的路线。本专利技术的其它特征和优点将在随后的说明书中阐述，并且，部分地从说明书中变得显而易见，或者通过实施本专利技术而了解。本专利技术的目的和其他优点可通过在所写的说明书、权利要求书、以及附图中所记载的结构来实现和获得。下面通过附图和实施例，对本专利技术的技术方案做进一步的详细描述。附图说明附图用来提供对本专利技术的进一步理解，并且构成说明书的一部分，与本专利技术的实施例一起用于解释本专利技术，并不构成对本专利技术的限制。在附图中：图1为本专利技术实施例一方法的流程图；图2为本专利技术实施例一S102步骤的流程图；图3为专利技术实施例一装置的结构示意图；图4为本专利技术实施例二方法的流程图；图5为专利技术实施例二装置的结构示意图。具体实施方式下面将参照附图更详细地描述本公开的示例性实施例。虽然附图中显示了本公开的示例性实施例，然而应当理解，可以以各种形式实现本公开而不应被这里阐述的实施例所限制。相反，提供这些实施例是为了能够更透彻地理解本公开，并且能够将本公开的范围完整的传达给本领域的技术人员。下面分别对本专利技术实施例提供的一种规划路线的计算/推荐方法及装置的各种具体实施方式进行详细的说明。随着交通管制越来越严格，目前地图数据已经提供了各个道路与时间相关的限制信息（时间规制），包括在某个时间段内，A路口禁止调头，B禁止左转，或者某段道路禁止车辆通行等。本专利技术将地图数据的限制信息与规划路线的计算相结合，提供一种精确的利用限制信息的规划路线计算方法，并提供动态的对限制信息的利用是否发生变更的实时检测，及时为用户提供最优的规划路线。实施例1本专利技术提供了一种规划路线的计算方法及装置，首先，根据出发地及目的地的位置获取一定范围内与其相关的道路、路口信息；利用导航内存储的速度信息推测计算到达各个路口的时间，通过对应的时间获得相应的限制信息进行算路，提供一条初始规划路线；当用户按照初始的规划路线走行后，再重新获取由当前位置与目的地确定的范围内的相关道路、路口信息，并结合实际的行走速度及当时的实时信息本文档来自技高网...

【技术保护点】
一种规划路线的推荐方法，其特征在于，所述方法包括：接收算路指令，确定初始路线区域；计算到达所述初始路线区域内的路口的第一时间，结合路口对应的限制规则确定至少一条原始推荐路线；获取终端当前位置，确定原始推荐路线上未经过的路口；判断到达所述原始推荐路线上未经过的路口的第二时间与所述第一时间的一致性，确定是否计算至少一条替换推荐路线。

【技术特征摘要】
1.一种规划路线的推荐方法，其特征在于，所述方法包括：接收算路指令，确定初始路线区域；计算到达所述初始路线区域内的路口的第一时间，结合路口对应的限制规则确定至少一条原始推荐路线；获取终端当前位置，确定原始推荐路线上未经过的路口；判断到达所述原始推荐路线上未经过的路口的第二时间与所述第一时间的一致性，确定是否计算至少一条替换推荐路线。2.如权利要求1所述的方法，其特征在于，确定初始路线区域，包括：分别确定始发地及目的地的位置，以始发地位置到目的地位置的距离为参考值设定第一封闭区域。3.如权利要求1所述的方法，其特征在于，所述计算到达所述初始路线区域内的路口的第一时间，包括：获取始发地的接续道路；读取地图数据存储的算路信息及实时交通信息；依次计算各个道路的经过时间及到达所述初始路线区域内的路口的第一时间。4.如权利要求1-3任意一项所述的方法，其特征在于，判断到达所述原始推荐路线上未经过的路口的第二时间与所述第一时间的一致性，确定是否计算至少一条替换推荐路线，包括：获取终端当前状态信息、实时交通信息及算路信息，计算到达原始推荐路线上未经过路口的第二时间；分别判断到达同一路口的所述第二时间与第一时间对应的限制信息是否改变；当判定至少一个所述路口的第二时间与第一时间对应的限制信息改变时，则确定当前路线区域；计算当前路线区域内路口的第二时间，提供至少一条替换推荐路线，删除所述至少一条原始推荐路线。5.如权利要求4所述的方法，其特征在于，所述计算到达原始推荐路线上未经过路口及当前路线区域内离开的第二时间，包括：预设与实时交通信息对应的拥堵值；获取道路长度、拥堵值、当前速度、信号灯等待时间计算对应道路的经过时间；结合当前计算时间依次确定到达当前路线区域路口对...

【专利技术属性】
技术研发人员：徐雁鹏，王利鹏，魏毅，韩文敬，
申请(专利权)人：沈阳美行科技有限公司，
类型：发明
国别省市：辽宁,21