基于常用道路搜索最佳路线的装置及方法制造方法及图纸

本申请公开了基于常用道路搜索最佳路线的装置及方法，具体地提出了一种用于基于常用道路搜索最佳路线的装置，该装置包括：GPS模块，被配置为检测当前车辆位置；存储模块，被配置为存储数字地图数据；以及处理器，该处理器被配置为从起始于出发路段的多个搜索路段中选择根据优先级延伸的延伸路段，以便基于路线搜索引擎基于当前车辆位置和数字地图数据来搜索最佳路线，并且通过基于常用道路的估计到达时间(ETA)预测模型来得出搜索路线的延伸路段的ETA成本，从而搜索最佳路线。

【技术实现步骤摘要】

示例性实施方式涉及用于基于常用(well-used，频繁使用的)道路搜索最佳路线的装置和方法，并且更具体地，涉及用于基于常用道路搜索最佳路线的装置和方法，该装置和方法能够通过提高基于常用道路计算路线的成本的精度来计算更精确的最佳路线。

技术介绍

1、近年来，大多数车辆已经配备有它们各自的导航装置。另外，随着车辆数量的增加，车辆在道路、十字路口等上频繁发生拥堵。因此，通常，在车辆行驶于用户熟悉的道路上的情况下，用户通过导航装置预先搜索路线，被引导来预先识别并避开发生拥堵的道路、十字路口等。

2、此外，当搜索路线时，用户频繁地使用估计到达时间(eta)信息。例如，基于该eta信息确定出发时间或预约时间。因此，eta越不精确，用户在确定出发时间或预约时间时花费的空闲时间越多。eta越精确，用户花费的空闲时间就越少。结果，用户能够在不在道路上浪费时间的情况下减少等待时间。

3、然而，在相关技术中，得出(计算)成本，从而在不区分常用道路(或受欢迎道路)和普通道路的情况下搜索路线。因此，产生搜索最佳路线时发生错误的问题。p>

4、例如，本文档来自技高网...

【技术保护点】

1.一种用于基于常用道路搜索最佳路线的装置，所述装置包括：

2.根据权利要求1所述的装置，其中，所述延伸路段是指根据优先级队列(PQ)中存储的所述优先级进行下一次搜索的搜索路段。

3.根据权利要求1所述的装置，其中，在得出所述搜索路线的所述延伸路段的ETA成本时，所述处理器通过将从当前路段到目的地的成本与从出发地到所述当前路段的成本相加来得出所述ETA成本。

4.根据权利要求1所述的装置，其中，在通过利用所述ETA预测模型将所述常用道路与所述延伸路段相匹配的情况下，所述处理器通过利用基于所述常用道路的所述ETA预测模型来修改并且反映针对所述常用道路的成...

【技术特征摘要】

1.一种用于基于常用道路搜索最佳路线的装置，所述装置包括：

2.根据权利要求1所述的装置，其中，所述延伸路段是指根据优先级队列(pq)中存储的所述优先级进行下一次搜索的搜索路段。

3.根据权利要求1所述的装置，其中，在得出所述搜索路线的所述延伸路段的eta成本时，所述处理器通过将从当前路段到目的地的成本与从出发地到所述当前路段的成本相加来得出所述eta成本。

4.根据权利要求1所述的装置，其中，在通过利用所述eta预测模型将所述常用道路与所述延伸路段相匹配的情况下，所述处理器通过利用基于所述常用道路的所述eta预测模型来修改并且反映针对所述常用道路的成本。

5.根据权利要求4所述的装置，其中，所述处理器反映所述常用道路的修改的成本，从而将经历成本计算的所述延伸路段插入所述优先级队列(pq)。

6.根据权利要求1所述的装置，其中，为了选择所述常用道路，所述处理器通过利用探测数据分析交通分布；选择表示高交通水平(n％)的路段；从表示所述高交通水平(n％)的所述路段中选择核心路段，并且选择通过所选择的核心路段的所述常用道路，所述核心路段是表示高水平(k％)的odid通过的路段。

7.根据权利要求6所述的装置，其中，为了选择通过所选择的核心路段的所述常用道路，所述处理器提取通过所述核心路段的所有起点目的地od；提取所有起点目的地中的甚至一个所经过的路段；生成示出通过每个路段的odid的数量的表格，从而分析通过所述核心路段的odid的数量作为基准；选择以所述核心路段作为基准表示高水平(h％)的odid通过的路段；并且以将选择的路段与作为基准的所述核心路段连接的方式选择所述常用道路，直到路段不再彼此连接。

8...

【专利技术属性】
技术研发人员：孙相摎，李露娜，姜雅盈，柳铉相，
申请(专利权)人：现代奥特奥博株式会社，
类型：发明
国别省市：