用于确定通过可导航网络的估计行进时间的方法及系统技术方案

本文公开一种用于生成模型的方法，所述模型可由路线规划模块用于确定可导航网络内的路线的估计行进时间

【技术实现步骤摘要】
【国外来华专利技术】用于确定通过可导航网络的估计行进时间的方法及系统


[0001]本专利技术大体上涉及导航系统，例如包含或能够接入路线规划模块的类型的导航系统，所述路线规划模块可操作以规划通过由电子地图覆盖的区域中的可导航网络的路线
。
特定来说，本专利技术涉及用于生成及更新模型的方法，所述模型可由导航系统的路线规划模块在确定通过可导航网络的给定路线的估计行进时间时使用，以提供改进的行进时间估计
。

技术介绍

[0002]包含
GPS(
全球定位系统
)
信号接收及处理功能的导航装置是众所周知的，且被广泛用作车内或其它车辆导航系统
。
一般来说，现代导航装置包括处理器
、
存储器
(
易失性及非易失性中的至少一者，且通常为两者
)
以及存储在所述存储器内的地图数据
。
处理器及存储器协作以提供可在其中建立软件操作系统的执行环境，且此外，常见的是提供一或多个额外软件程序以使能够控制导航装置的功能，并提供各种其它功能
。
[0003]通常，这些装置进一步包括允许用户与装置交互并控制装置的一或多个输入接口，及可借以将信息中继到用户的一或多个输出接口
。
输出接口的说明性实例包含视觉显示器及用于可听输出的扬声器
。
输入接口的说明性实例包含一或多个物理按钮，以控制装置的开
/
关操作或其它特征
(
所述按钮不一定要在装置本身上，但可例如在方向盘上，条件是装置内置在车辆中
)
及用于检测用户语音的麦克风
。
在尤其优选的布置中，输出接口显示器可经配置为触敏显示器
(
通过触敏覆盖或其它方式
)
以额外地提供输入接口，用户可借助输入接口通过触摸来操作装置
。
[0004]这种类型的导航装置通常可以可安装在车辆的仪表板或挡风玻璃上的便携式导航装置
(PND)
的形式来实现，但一般来说，且越来越多地，导航装置也可被实现为车辆无线电的车载计算机的部分或实际上为车辆本身的控制系统的部分
。
导航装置也可为手持式系统的部分，例如
PDA(
便携式数字助理
)、
媒体播放器
、
移动电话等，且在这些情况下，手持式系统的正常功能通过在装置上安装软件来扩展，以执行路线计算及沿计算的路线的导航引导
。
[0005]导航装置通常还可能够接入车辆在其上行进的可导航网络的电子地图表示，并以所属领域通常已知的方式参考此电子地图来执行路线计算及导航引导
。
电子地图通常维护在远程地图服务器处，并由地图服务提供商定期更新
。
然后，例如通过合适的地图客户端接口，将地图从地图服务器提供到导航装置
。
电子地图的至少一部分可至少暂时地本地存储到导航装置，其中本地存储的地图数据被周期性地更新，但电子地图还可或者替代地被流式传输到导航装置，例如取决于导航装置的存储器
/
带宽资源
。
[0006]此类导航装置的效用主要体现在其确定第一位置
(
通常是开始或当前位置
)
与第二位置
(
通常是目的地
)
之间的路线的能力
。
这些位置可由装置的用户通过多种不同方法中的任一者来输入，例如通过邮政编码
、
街道名称及门牌号
、
先前存储的“众所周知的”目的地
(
例如著名的位置
、
市政位置
(
例如运动场或游泳池或其它所关注点
)
，及最喜欢或最近到访
过的目的地
。
[0007]因此，导航装置的路线规划模块或可由导航装置接入的路线规划模块
(
例如，在在线路线规划模块的情况下
)
执行并实施可操作以探索可导航网络
(
或更精确来说，其电子地图表示
)
的路线规划算法，以使用电子地图数据搜索开始与目的地位置之间的“最佳”或“最优”路线
。
这通常是通过探索通过可导航网络的多个可能路线并确定每一路线的相关联的“成本”来完成的，其中具有最低相关联的成本的路线由此被选择为“最佳”或“最优”路线，例如以用于输出
。
哪条路线被确定为“最佳”或“最优”路线通常是根据可鉴于一或多个路线参数定义的一组预定准则进行评估
。
[0008]通常使用合适的成本函数来确定“最佳”或“最优”路线，其中通常将路线的成本值计算为沿路线的可导航元素的个别成本的和
。
成本函数可考虑具有适当权重的多个路线规划参数
。
[0009]例如，“最佳”或“最优”路线可被确定为到目的地的最快路线，在这种情况下，定义成本时使用的路线参数可为行进时间
(“最佳”或“最优”路线是行进时间最短的路线，即行进时间成本最低
)。
然而，将了解，“最佳”或“最优”路线不一定是最快路线，且成本函数可适于对任何其它所关注的路线准则
(
例如，行进距离
、
沿路线的转弯的数量
、
避开主要道路及其它此类用户偏好
、
场景等
)
给出不同的权重，如所期望的
。
[0010]因此，成本函数描述在确定路线的成本时如何对不同的路线规划参数进行加权或组合
。
在确定成本时输入到成本函数的不同路线参数的实际值通常是使用地图数据来确定
。
例如，可基于路段的长度及所述路段的预期行进速度确定路段的行进时间成本，其信息通常存储在电子地图中
。
表示可导航元素的部分的特定路段的行进时间成本可直接存储在地图数据中，或可例如通过存储指示路段长度的数据及指示沿路段的预期行进速度的数据间接存储，然后可从其计算行进时间
。
在这方面，各种可能性是可用的
。
[0011]除了此地图数据之外，导航系统的路线规划模块还在使用中通常接收指示网络中的
(
当前
)
交通状况的交通信息，信息也被输入到路线规划算法，且在确定成本值时可由此使用
。
例如，交通信息可用于调整路段的预期行进速度
。
因此，如果特定路段被确定为当前严重拥堵，使得预期沿所述路段的行进速度会降低，那么路段将被分配更高的行进时间成本
。
由此，路线规划算法能够在考虑道路信息及当前交通状况两者的情况下规划具有更短行进时间的路线，例如通过避免严重拥堵的路段，即使这些路段在其它交通状况下可能更快地穿过也如此
。
[0012]交通是一种高度动态的现象，其不仅取决于道路基础设施以本文档来自技高网...

【技术保护点】

【技术特征摘要】
【国外来华专利技术】1.
一种用于更新将由导航系统的路线规划模块使用的模型的方法，所述路线规划模块能够操作以确定从可导航网络中的开始位置穿过所述可导航网络延伸到所述可导航网络中的结束位置的路线的估计行进时间，所述可导航网络由电子地图表示，所述电子地图包括由表示所述可导航网络的可导航元素的路段连接的多个节点，其中所述路线规划模块通过以下方式确定给定路线的估计行进时间：获得所述路线的一组路线数据，所述路线数据通过参考所述可导航网络的所述电子地图表示来识别定义所述路线的所述可导航网络的一或多个可导航元素的序列；使用已经训练以从根据所述路线的所述一组路线数据确定的一组模型输入值生成在确定所述路线的估计行进时间时可用的对应输出值的模型来处理所述一组模型输入值；及当确定所述路线的所述估计行进时间时，使用由所述路线的所述模型产生的所述输出值；所述方法包括：获得已从在由所述电子地图表示的所述可导航网络的区域内行进的装置获得的一组新位置数据，所述一组新位置数据包含表示在所述可导航网络内进行的相应行程的一或多个位置轨迹，每一位置轨迹包括对应于沿从所述可导航网络的所述区域中的开始位置穿过所述可导航网络的所述区域延伸到结束位置的相应路径的装置的移动的位置数据的序列，每一位置轨迹具有反映何时记录所述位置轨迹的相关联的时间段，且每一位置轨迹还具有对应于所述装置沿所述所选择的位置轨迹的所述相应路径从所述开始位置行进到所述结束位置所花费的时间的相关联的记录行进时间；将来自所述一组新位置数据的一或多个位置轨迹添加到历史位置数据的数据存储区中，并使用包含所述新位置轨迹的所述历史位置数据的数据存储区中的所述数据来提供用于训练用于生成所述模型的一或多个机器学习算法的一组训练数据，其中所述训练数据包括使用来自所述历史位置数据的数据存储区内的相应的所选择的位置轨迹导出的多个相应数据集，所述一组训练数据中的每一数据集包括：一组模型输入值，其表征所述所选择的位置轨迹；及所述一组模型输入值的对应模型输出值，其中所述模型输出值是使用所述所选择的位置轨迹的所述记录行进时间来确定的；及通过基于包含在所述一组训练数据中的所述数据集的所述相应组模型输入及对应模型输出值训练一或多个机器学习算法来生成所述模型的新版本；所述方法进一步包括：从所述一组新位置数据内选择一或多个位置轨迹，用于评估所述模型的当前版本的性能；通过将由路线规划模块使用所述模型确定的估计行进时间与为评估所述模型的所述性能选择的所述位置轨迹的所述记录行进时间进行比较来评估所述模型的所述当前版本的所述性能；及响应于对所述模型的所述当前版本的所述性能的所述评估：当基于使用所述模型确定的所述估计行进时间与为评估所述模型的所述性能选择的所述位置轨迹的所述记录行进时间的所述比较确定所述模型的所述当前版本的所述性能小于阈值性能值时，确定与所述可导航网络相关联的状况的改变已发生，并输出与所述可导航网络相关联的状况的改变已发生的指示
。
2.
根据权利要求1所述的方法，其中在将来自所述一组新位置数据的所述位置轨迹添加到所述历史位置数据的数据存储区中并生成所述更新的模型的步骤之前，当获得一组新位置数据时，执行使用来自所述一组新位置数据内的所选择的一或多个位置轨迹评估所述模型的所述当前版本的所述性能的步骤
。3.
根据权利要求1或2所述的方法，其中响应于所述确定与所述可导航网络相关联的状况的改变已发生，所述方法包括：丢弃所述历史位置数据的数据存储区中的所述位置数据中的一些或全部；使用所述新获得的位置数据来确定一组新训练数据，并使用所述一组新训练数据生成新模型
。4.
根据权利要求
1、2
或3中任一权利要求所述的方法，其中响应于所述确定与所述可导航网络相关联的状况的改变已发生，所述方法包括：检查是否已对所述路线规划模块及
/
或所述电子地图中的所述数据进行任何更新；响应于确定已对所述路线规划模块及
/
或所述电子地图中的所述数据进行更新：使用所述更新的路线规划算法及
/
或所述电子地图中的数据来重新处理所述历史位置数据，以提供一组新训练数据；及使用所述一组新训练数据生成所述模型的新版本
。5.
根据前述权利要求中任一权利要求所述的方法，其中通过所述一或机器学习算法的所述训练生成的所述更新的模型被提供用于导航系统的路线规划模块使用的输出
。6.
根据权利要求5所述的方法，其中当生成更新的模型时，在提供所述更新的模型以用于导航系统的路线规划模块使用的输出之前，使用来自所述一组新获得的位置数据的所选择的一或多个位置轨迹来评估所述更新的模型的所述性能，并将其与所述模型的所述先前版本的所述性能进行比较，其中仅当确定所述更新的模型与所述模型的所述先前版本相比提供改进的性能时，才提供所述更新的模型以用于输出
。7.
根据前述权利要求中任一权利要求所述的方法，其中所述模型是用于调整由导航系统的路线规划模块确定的估计行进时间的偏差模型，由此所述路线规划模块能够操作以通过以下方式确定给定路线的估计行进时间：所述路线规划模块使用路线规划算法及所述电子地图中的所述数据确定初始估计行进时间；及使用所述偏差模型的输出值来调整由所述路线规划模块确定的所述初始估计行进时间，以提供所述路线的调整的估计行进时间，所述调整的估计行进时间经提供以用于输出；且其中所述所选择的位置轨迹的所述模型输出值是指示所述所选择的位置轨迹的所述记录行进时间与已由所述导航系统的路线规划模块使用所述所选择的位轨迹的历史交通数据为所述所选择的位置轨迹确定的估计行进时间之间的差的偏差值
。8.
根据前述权利要求中任一权利要求所述的方法，其中所述路线规划模块在确定估计行进时间时经进一步配置以获得指示所述可导航网络内的交通状况的交通数据，及使用所述模型来处理从所述路线的所述一组路线数据及所述获得的交通数据两者确定的一组模型输入值，以生成所述对应输出值；且其中将来自所述一组新位置数据的一或多个位置轨迹添加到所述历史位置数据的数据存储区中，及使用包含所述新位置轨迹的所述历史位置数据的数据存储区中的所述数据来提供用于训练用于生成所述模型的一或多个机器学习算法的一组训练数据的步骤包括生成包括表征在与所述所选择的位置轨迹相关联的所述时间段期间的所述所选择的位置轨迹及所述可导航网络的所述区域中的所述交通状况的
一组模型输入值以及所述对应输出值的数据集
。9.
根据权利要求8所述的方法，其中使用来自所述历史位置数据的数据存储区的位置数据通过以下方式生成所述训练数据：从所述历史位置数据的数据存储区选择已从在由所述电子地图表示的所述可导航网络的区域内行进的装置获得的位置轨迹，所述所选择的位置轨迹包括对应于装置沿从所述可导航网络的所述区域中的开始位置穿过所述可导航网络的所述区域延伸到结束位置的相应路径的移动的位置数据的序列；获得所述所选择的位置轨迹的记录行进时间，所述记录行进时间对应于所述装置沿所述所选择的位置轨迹的所述相应路径从所述开始位置行进到所述结束位置所花费的时间；...

【专利技术属性】
技术研发人员：A，
申请(专利权)人：通腾导航技术股份有限公司，
类型：发明
国别省市：