[发明专利]利用路线轨迹点信息进行路线规划的方法及装置

说明书

技术领域

本发明涉及导航技术领域，更为具体地，涉及一种利用路线轨迹点信息 进行路线规划的方法及装置。

背景技术

随着公共交通设施的不断发展，驾驶者越来越需要导航设备来进行路线 导航。通常情况下，导航设备都能够记录当前位置的GPS信息，其中包括当 前位置的经纬度信息。例如，每隔一段时间或者距离，提取GPS信息当中的 当前位置的经纬度信息记录下来，这种记录点通常称为轨迹点。一系列轨迹 点的经纬度信息称为路线轨迹。用户可以利用导航设备把轨迹保存在轨迹文 件中，用户还可以记录旅途感受等文字信息或在旅途中拍摄的照片、视频、 音频等信息，然后通过工具，把这些信息(统称为POI)附加到轨迹点上， 形成包含轨迹信息、多媒体信息的旅途轨迹记录。

在电子地图数据中，存储着包含道路数据在内的丰富的地图信息。Link 是能够和实际的道路相对应的、电子地图当中的道路数据的基本构成元素。 Link中包括了道路编号、名称、宽度、方向、交通规则等道路信息。

把旅途轨迹记录和电子地图同时显示，可以直观地看出旅途上都经过了 哪些地方。

用户可以从网络上下载这种旅途轨迹记录，从而可以根据所下载的旅途 轨迹记录当中的轨迹点信息，从自己的当前位置开始，“重新走过”一段路 途，游览前人推荐的地点，曾经住宿的宾馆，曾经吃过的饭店等，由此实现 省心、省力又能得到比较好的服务和享受的目的。

目前，多数导航设备能够显示旅途轨迹记录，用户在驾车的时候可以一 边看旅途轨迹记录，一边对照自己的位置，判断自己走到哪里。

图1示出了在电子地图上显示的旅途轨迹记录的一个示例。

比上述方法更进一步地，在现有的导航设备中，通常采用以下两种方式 来利用旅途轨迹记录。

第一种方式是用户进行手动操作，将旅途上的一些重要地点设定为一系 列目的地，然后利用导航装置规划出一条经过这些目的地的经路，如图2中 所示。然而，通常情况下，利用导航装置规划出来的经路与所下载的旅途轨 迹记录的轨迹所示的经路并不相同，从而导致用户不能充分地利用所下载的 旅途轨迹记录中所记录的信息。

第二种方式是通过导航装置自动寻找轨迹上距离当前位置最近的点作为 切入点，提示用户切入点的位置，让用户决定利用旅途轨迹记录当中轨迹的 哪一段(是“切入点到旅途轨迹起点”，还是“切入点到旅途轨迹终点”)， 如图3中所示。在确定出利用哪一段后，在导航装置上显示这段旅途轨迹记 录上的轨迹和信息，但是不能进行路线规划，或者如第一种方式类似，将该 段旅途轨迹记录上的所有POI作为有序目的地，利用导航装置进行路线规划。 在这种情况下，同样存在利用导航装置规划出来的经路与所下载的旅途轨迹 记录的轨迹所示的经路并不相同，从而导致用户不能充分地利用所下载的旅 途轨迹记录中所记录的信息的问题。此外，用户当前位置和切入点之间的简 单连线可能不和实际道路对应。

发明内容

鉴于上述问题，提供了一种新的用于路线规划的方法及装置，其利用路 线轨迹点信息和导航装置中存储的电子地图，形成正向链路或反向链路，根 据用户的当前位置以及所述正向链路或反向链路，确定从当前位置切入所述 正向链路或反向链路的最佳切入点以及所述正向链路或反向链路的最佳切入 路线，将所述正向链路或反向链路的最佳切入路线与所述正向链路或反向链 路的最佳切入点到所述正向链路或反向链路的终点的正向链路或反向链路连 接，形成利用路线轨迹点信息的正向规划路线或反向规划路线。按照这种方 式，可以使得用户能够以合适地方式，最大限度地利用旅途轨迹记录当中的 路线轨迹点信息，从用户的当前位置开始，重新走过一段路程，从而最真实 地再现旅途轨迹记录所描述的路线。

这里要说明的是，旅途轨迹记录当中的路线轨迹是有方向的，正向轨迹 路线(也称为正向链路)指的是与所述的旅途轨迹记录当中的路线轨迹匹配 并且方向一致的轨迹路线，而反向轨迹路线(也称为反向链路)指的是与所 述的旅途轨迹记录当中的路线轨迹匹配并且方向相反的轨迹路线。

根据本发明的一个方面，提供了一种利用路线轨迹点信息来进行路线规 划的方法，包括：

获取路线轨迹点信息，所述路线轨迹点信息包括一系列轨迹点的坐标；

在电子地图上按照所述一系列轨迹点的坐标形成与该一系列轨迹点对应 的正向链路或反向链路；