CN103134515A - 模拟导航方法与装置 - Google Patents

Abstract

一种模拟导航方法与装置，所述模拟导航方法包括：基于接收到的导航请求，进行路径演算后获得导航路径；触发模拟导航指令后，分多次提取所述导航路径上的形状点数据；通过第一次提取的形状点数据定位模拟车辆以开始模拟导航。本发明技术方案能减少模拟导航的响应时间，提升模拟导航的性能。

Description

模拟导航方法与装置

技术领域

本发明涉及导航领域，特别涉及一种模拟导航方法与装置。

背景技术

随着汽车产业的发展，人们在拥有汽车的同时，越来越关注使用汽车时的用户体验。现有的车载设备已经能够提供给用户很多服务，包括音乐、视频、图片等多媒体需求的服务，以及实时路况信息、目的地地图等行车导航方面的服务等。尤其是车载导航系统的使用越来越普及，借助导航系统的语音提示可以引导用户驾车，尤其当行驶在陌生的城市时，通过导航系统能够帮助用户方便快捷地到达目的地。

对于陆地移动目标导航系统，导航电子地图是必不可少的一部分，而导航电子地图中的道路网络数据（路网数据）是其核心单元。在导航电子地图中，现实世界中的道路网络是通过基于节点道路网络模型对其进行数字化，仅用点要素和线要素来表达现实世界道路网络。其中线要素对应了道路段（也可以称为路段或路链）的中心线（即路心线），用来表达道路网络中的道路段，它是点要素中形状点的集合；点要素包括形状点和节点，节点用来表达道路网络中道路段间的交点（路口）、道路段起始点或道路段终止点。在道路网络数字化过程中主要是对点的简化，尤其重点是对道路段间交点的简化，即节点简化。目前，在制作导航电子地图中的道路网络（简称为路网）时，其方法是确定一条道路的节点（道路段间的交点，即路口）和形状点，然后连接节点和形状点形成一条道路的路心线，最后形成道路网络。

用户在运用导航系统进行导航时，导航系统会基于用户的导航请求进行路径演算，并将演算出的导航路径绘制于导航电子地图之上显示给用户，具体地，是通过从电子地图数据库的路网数据中提取所述导航路径的形状点数据（可简称为提取形状点），并加载所提取的形状点数据，根据加载的形状点数据在导航电子地图上绘制出所述导航路径，因此，导航设备的显示屏上显示的导航路径上的每个像素点是基于导航路径上的形状点对应的形状点数据确定的。

目前的导航设备很多都具有模拟导航的功能，例如，导航设备根据起始位置（通常为用户所在的当前位置）和用户输入的目的位置，确定出一条或多条从起始位置到目的位置的导航路线，根据用户选择，可以向用户展示所选择的导航路线以及在该路线上的相关地名、行驶方向和路面状况等信息。用户通过路线预览功能可以清楚地看到导航路线沿途的详细信息，包括行驶距离以及道路名称等。在模拟导航时，模拟物体（即模拟车辆，通常以具有行驶方向的箭头表示）在演算出的导航路径上按一定速度“行驶”的过程，是导航系统通过导航路径上的形状点对应的形状点数据定位模拟车辆的过程，如此将模拟物体在导航路径的运动过程展现于导航设备的显示屏上。通过模拟导航，用户可以熟悉导航路径的大致行驶线路和方向，有助于实际导航时，用户能够按确定的导航路径准确地驱车行驶。

但是，现有的模拟导航过程中，对于长距离的导航路径，用户常常需要等待很长时间才能看到展示的导航模拟过程，即模拟导航的响应时间较长，从而使模拟导航的性能较差。

相关技术还可参考公开号为CN 1754084A的中国专利申请，该专利申请公开了一种用于显示模拟导航数据的导航装置和方法。

发明内容

本发明要解决的问题是，现有的模拟导航对于长距离的导航路径，模拟导航的响应时间较长，从而使模拟导航的性能较差。

为解决上述问题，本发明技术方案提供一种模拟导航方法，包括：

基于接收到的导航请求，进行路径演算后获得导航路径；

触发模拟导航指令后，分多次提取所述导航路径上的形状点数据；

通过第一次提取的形状点数据定位模拟车辆以开始模拟导航。

可选的，所述分多次提取所述导航路径上的形状点数据包括：每次提取所述导航路径上预定数量的形状点所对应的形状点数据。

可选的，以模拟导航的行驶速度确定每次提取形状点的数量，所述模拟导航的行驶速度越大，则每次提取的形状点的数量越多。

可选的，所述分多次提取所述导航路径上的形状点数据包括：每次提取所述导航路径上预定距离内的形状点所对应的形状点数据。

可选的，以模拟导航的行驶速度确定所述预定距离，所述模拟导航的行驶速度越大，则所述预定距离越大。

可选的，每次提取的所述导航路径上的形状点数据至少包括定位模拟车辆时其所处路段的形状点所对应的形状点数据，所述模拟车辆所处路段基于模拟导航的行驶速度、定位模拟车辆的频率以及所述导航路径上各路段的长度确定。

可选的，每隔预定时间提取一次所述导航路径上的形状点数据，所述预定时间基于模拟导航的行驶速度确定。

为解决上述问题，本发明技术方案还提供一种模拟导航装置，包括：

路径演算单元，适于基于接收到的导航请求，进行路径演算后获得导航路径；

提取单元，适于在触发模拟导航指令后，分多次提取所述导航路径上的形状点数据；

加载单元，适于通过第一次提取的形状点数据定位模拟车辆以开始模拟导航。

与现有技术相比，本发明技术方案至少具有以下优点：

通过在触发模拟导航指令后，分多次提取导航路径上的形状点数据，并以第一次提取的形状点数据定位模拟车辆以开始模拟导航，由此实现只提取少量的形状点数据便开始模拟导航过程，将大数据规模的计算量转化为较小数据规模的计算量，从而减少了模拟导航的响应时间，提升模拟导航的性能。

在整个模拟导航过程中，由于采用了分多次提取导航路径上的形状点数据的方式，每次只需要提取少量的形状点数据就能使模拟导航的过程顺利进行，由此节省了形状点数据对于内存空间的占用，提高内存使用效率。

通过根据模拟导航的行驶速度确定分多次提取形状点数据的不同方式，可以使提取的形状点数据与模拟导航的行驶速度相适应，能够进一步提升模拟导航的性能。

基于模拟导航的行驶速度、定位模拟车辆的频率以及导航路径上各路段的长度，确定出定位模拟车辆时其所处路段的形状点所对应的形状点数据，仅提取这部分形状点数据便能实现对模拟车辆的定位，由此减少了提取形状点数据的数量，使数据的计算规模减小，能进一步提升模拟导航的性能。

附图说明

图1是本发明实施方式提供的模拟导航方法的流程示意图；

图2是本发明实施方式提供的模拟导航装置的结构示意图。

具体实施方式

为使本发明的上述目的、特征和优点能够更为明显易懂，下面结合附图对本发明的具体实施方式做详细的说明。在以下描述中阐述了具体细节以便于充分理解本发明。但是本发明能够以多种不同于在此描述的其它方式来实施，本领域技术人员可以在不违背本发明内涵的情况下做类似推广。因此本发明不受下面公开的具体实施方式的限制。

如背景技术所述，现有的模拟导航过程中，对于长距离的导航路径，模拟导航的响应时间较长，从而使模拟导航的性能较差。发明人分析，由于路网数据中的路段数据（路链数据）和形状点数据是分开存放的，通过分别提取相关的路段数据和形状点数据可以绘制出导航路径，此后一般会将路段数据和形状点数据释放以提高内存使用效率，但如果要进行模拟导航（确定导航路径之后并不一定会启动模拟导航），则仍然需要再次提取形状点数据以定位模拟车辆。然而，在对长距离的导航路径进行模拟导航时，该导航路径上需要提取的形状点数量很多，这样就使提取形状点的相关计算会花费较多的时间，导致用户常常需要等待很长时间才能看到展示的导航模拟过程，在实际情况中常常表现为：用户按下“模拟导航”的按钮之后，仅看到停滞不动的显示界面，却迟迟不见导航模拟过程展示的开始，如果停滞时间过长，甚至会让用户觉得导航系统是否处于“死机”状态。

因此，发明人考虑，在模拟导航时，当模拟车辆在一段时间内可能处在导航路径的前面某条或某些路段，那么暂时是不太可能需要后续路段的形状点数据的，所以此时只需要提取一小部分形状点数据即可以定位模拟车辆，从而开始模拟导航过程。

由此，本发明实施方式提供了一种模拟导航方法，可以实现只提取少量的形状点数据即可开始模拟导航过程，能将大数据规模的计算量转化为较小数据规模的计算量，从而减少模拟导航的响应时间，提升模拟导航的性能。

图1是本发明实施方式提供的模拟导航方法的流程示意图。如图1所示，所述模拟导航方法包括：

步骤S101，基于接收到的导航请求，进行路径演算后获得导航路径；

步骤S102，触发模拟导航指令后，分多次提取所述导航路径上的形状点数据；

步骤S103，通过第一次提取的形状点数据定位模拟车辆以开始模拟导航。

下面以具体实施例对上述模拟导航方法作详细说明。

本实施例中，以车载导航系统（包括车载导航装置）为例实施所述模拟导航方法，在其他实施例中，也可以为其他的导航装置，例如具备模拟导航功能的手机、多媒体终端等。

首先执行步骤S101，基于接收到的导航请求，进行路径演算后获得导航路径。

具体地，当用户需要查询从一个位置到另一个位置的行车路线时，会将车辆的起始位置（通常为当前位置）和终点位置（或称为目的地位置）输入车载导航系统，当然，车辆的当前位置也可以通过卫星定位（例如全球定位系统（GPS，Global Position System））直接获取，不需要用户手动输入。启动查询后产生导航请求，车载导航系统接收到所述导航请求后，基于所述导航请求（包括起始位置和终点位置的信息）进行导航路径演算，演算后获得从起始位置到终点位置的行车路线，该行车路线即称为导航路径或引导路径。导航系统以所述导航路径对车辆的行驶进行导航或进行模拟导航。

需要说明的是，所述导航路径不止一条，因为经过车载导航系统演算后，所得出的行车路线的方案并非唯一的，一般可以计算出多条行车路线，而最终呈现给用户的通常为相对最优的行车路线的方案。当然，也可以根据实际需求设定条件参数，例如行车距离最短、行车时间最短、行车费用最少等，对于不同的条件参数，得出的导航路径可能不同，也可能相同，当存在多条导航路径时，还可以让用户根据实际情况进行选择，确定实际指导行驶的导航路径。关于导航路径演算的技术为本领域技术人员所公知，在此不再赘述。

确定导航路径之后，执行步骤S102，触发模拟导航指令后，分多次提取所述导航路径上的形状点数据。

目前的车载导航系统很多都支持模拟导航的功能，在确定导航路径之后，用户可以先启动模拟导航，以熟悉导航路径的大致行驶线路和方向，这样有助于实际导航时，用户能够按确定的导航路径准确地驾车行驶。实际实施时，当用户按下“模拟导航”的按钮（该按钮可以是实体按钮或触摸按钮）后，便触发模拟导航指令，车载导航系统便会从电子地图数据库的路网数据中提取确定出的导航路径上的形状点数据，与现有技术有所区别的是，本实施例中，在触发模拟导航指令后（开始模拟导航前），并非提取导航路径上所有的形状点数据，而是分多次提取导航路径上的形状点数据。具体地，第一次先提取导航路径上最开始的某条或某些路段的形状点所对应的形状点数据，这些形状点数据仅仅为导航路径的所有形状点数据中的一小部分，但要求该部分形状点数据能够足以支持模拟导航展示的开始。

第一次提取导航路径上的形状点数据之后，执行步骤S103，通过第一次提取的形状点数据定位模拟车辆以开始模拟导航。由于通过形状点数据定位模拟车辆以实现模拟导航过程的具体实现为本领域技术人员所知晓，此处不再详细描述。

通过第一次提取少量的形状点数据便已经能够开始模拟导航过程，从而解决了对于长距离的导航路径，模拟导航的响应时间较长，模拟导航的性能较差的问题，但在实际实施时，为了完成整个模拟导航过程，还需要在开始模拟导航后，继续分次提取所述导航路径上的形状点数据，根据每次提取的形状点数据定位模拟车辆，直至完成导航路径上所有形状点数据的提取，结束整个模拟导航过程。

在本实施例中，步骤S102中所述的“分多次提取所述导航路径上的形状点数据”具体至少可以采用如下的几种实现方式：

第一种实现方式：每次提取所述导航路径上预定数量的形状点所对应的形状点数据。

举例来说，假设确定的导航路径上有10000个形状点，并假设按照先后顺序编号为1~10000，那么采用第一种实现方式提取形状点时，可以以预定数量的形状点为单位，分次提取所述导航路径上的这10000个形状点，所述预定数量的形状点可以根据实际情况设定，例如为100个、200个或300个形状点等等。

下面以预定数量的形状点是100个为例，对整个模拟导航过程进行说明：

当触发模拟导航指令后，以100个形状点为单位分多次提取导航路径上的形状点，第一次先提取编号1~100的这100个形状点，导航系统通过这100个形状点对应的形状点数据便可以定位模拟车辆，从而开始模拟导航的展示，若前100个形状点已不能够定位模拟车辆时，则第二次再提取编号101~200的这100个形状点，第三次提取编号201~300这100个形状点……如此，直至提取编号9901~10000的这100个形状点，共需提取100次形状点数据，根据每次提取的形状点对应的形状点数据定位模拟车辆，从而实现模拟车辆（可以用具有行驶方向的箭头在车载导航设备的显示屏上进行表示）的不断“向前行驶”，待模拟车辆“行驶”到终点位置即完成模拟导航的过程。

需要说明的是，由于路段的形状点并非均匀分布的，因此，在第一种实现方式中，虽然每次提取的形状点的数量是相同的，但每次提取的形状点所对应的道路长度通常并不相同。

由于如果按照现有技术，在触发模拟导航指令后，需要提取导航路径上的10000个形状点，如此大的数据规模会导致相关计算所花费的时间较多，从而使模拟导航的响应时间较长，模拟导航的性能较差；而按照本实施例提供的方法，仅提取100个形状点便能够开始模拟导航的展示，由此缩短了模拟导航的响应时间，从而提升了模拟导航的性能。后续可以分次陆续地提取导航路径上的形状点以定位模拟车辆，实现模拟导航过程的推进，由于提取形状点的过程完全是在导航系统后台运行，这并不会影响用户对于模拟导航的使用体验。

在具体实施时，还可以通过模拟导航的行驶速度确定每次提取的形状点的数量，所述模拟导航的行驶速度越大，则每次提取的形状点的数量越多。

一般来说，模拟车辆是以某个基准行驶速度沿导航路径“行驶”，但为了能够加快模拟导航过程的推进速度，可以提高“行驶速度”，通常是在所述基准行驶速度基础上乘以一定倍数，例如2倍、4倍或8倍等等，用户可以通过按下相关按钮以触发“行驶速度”的加倍。提高“行驶速度”的操作可以在模拟导航开始前就进行设定，也可以在模拟导航过程中进行。随着“行驶速度”的提高，如果仍然按在基准行驶速度下分次提取形状点的标准，则会跟不上模拟导航过程的推进，因此，根据模拟导航的行驶速度确定每次提取形状点的数量，则可以使提取的形状点数据与模拟导航的行驶速度相适应。例如：在基准行驶速度下，以100个形状点为单位分段提取，若在基准行驶速度的2倍情况下，则可以以200个形状点为单位分段提取。

需要说明的是，在模拟导航过程中，采用第一种实现方式分多次提取形状点，若模拟导航的行驶速度始终保持不变，则每次提取形状点的数量也是固定不变的，若模拟导航的行驶速度是变化的，则在不同的模拟导航的行驶速度下，提取形状点的数量也相应不同。

第二种实现方式：每次提取所述导航路径上预定距离内的形状点所对应的形状点数据。

举例来说，假设确定的导航路径上有10000个形状点，导航路径的长度为1000公里，那么采用第二种实现方式提取形状点时，可以以预定距离为单位，分多次提取所述导航路径上的形状点，所述预定距离可以根据实际情况设定，例如为10公里、20公里或30公里等等。

下面以预定距离是10公里为例，对整个模拟导航过程进行说明：

当触发模拟导航指令后，以10公里为单位分多次提取导航路径上的形状点，首先第一次提取前10公里内的形状点，形状点的数量根据该10公里道路内所包含路段的情况确定，导航系统通过第一次提取的这些形状点对应的形状点数据便可以定位模拟车辆，开始模拟导航的展示，若前10公里内的形状点已不能够定位模拟车辆时，则第二次再提取后续10公里内的形状点，第三次提取第21公里至第30公里这段道路内的形状点……如此，直至提取最后10公里内的形状点，共需提取100次形状点数据，根据每次提取的这些形状点对应的形状点数据定位模拟车辆，从而实现模拟车辆（可以用具有行驶方向的箭头在车载导航设备的显示屏上进行表示）的不断“向前行驶”，待模拟车辆“行驶”到终点位置即完成模拟导航的过程。

需要说明的是，由于路段的形状点并非均匀分布的，因此，在第二种实现方式中，每一段的距离相同（具体为10公里），但每一段具有的形状点的数量通常是不相同的。

在具体实施时，还可以通过模拟导航的行驶速度确定所述预定距离，所述模拟导航的行驶速度越大，则所述预定距离越大。

如前所述，为了能够加快模拟导航过程的推进速度，通常可以在所述基准行驶速度基础上乘以一定倍数，从而提高模拟车辆的“行驶速度”。因为随着“行驶速度”的提高，如果仍然按在基准行驶速度下设定的预定距离分次提取形状点的标准，则会跟不上模拟导航过程的推进，因此，根据模拟导航的行驶速度确定预定距离，则可以使提取的形状点数据与模拟导航的行驶速度相适应。例如：在基准行驶速度下，以10公里为单位分次提取，若在基准行驶速度的2倍情况下，则可以以20公里为单位分次提取。

需要说明的是，由于行驶距离与模拟导航的行驶速度之间呈正比关系，当较准确地确定出基准行驶速度v1下设定的预定距离d1后，随着模拟导航的行驶速度的提高至所述基准行驶速度的一定倍数α，则只需要将预定距离d2设定为d1*α，便能够准确地使预定距离d2与提速后的模拟导航的行驶速度v2相适应。当然，预定距离d2并不局限于设定为d1*α，也可以设定为大于d1*α的值，这不会影响本技术方案的实现。

第三种实现方式：每次提取的所述导航路径上的形状点数据至少包括定位模拟车辆时其所处路段的形状点所对应的形状点数据，所述模拟车辆所处路段基于模拟导航的行驶速度、定位模拟车辆的频率以及所述导航路径上各路段的长度确定。

具体实施时，基于模拟导航的行驶速度、定位模拟车辆的频率以及所述导航路径上各路段的长度可以确定出模拟车辆所处路段。所述定位模拟车辆的频率是指单位时间内定位模拟车辆的次数，其也可以转换为定位模拟车辆的周期，即每隔多少时间对模拟车辆进行一次定位，例如1秒钟、2秒钟、5秒钟、1分钟、5分钟等等，定位模拟车辆的周期由模拟导航的精度要求决定，若精度要求越高，则定位模拟车辆的周期越短、定位模拟车辆的频率越高，对导航设备的硬件要求也越高。根据模拟导航的行驶速度、定位模拟车辆的频率可以确定两次定位模拟车辆之间的距离，在完成模拟车辆的某次定位后，再结合导航路径上各路段的长度便可以由此确定出下一次定位模拟车辆时该模拟车辆所处的路段。

在实际实施时，由于模拟导航的行驶速度较快、导航路径上某些路段的长度较短或者定位模拟车辆的频率较低等上述至少一种因素，都有可能使模拟车辆在定位时，直接跳过某条或某几条路段，此时这些被跳过的路段的形状点数据并不需要被提取以定位模拟车辆，而仅需要提取定位模拟车辆时模拟车辆所处路段的形状点所对应的形状点数据即可，由此减少了提取形状点数据的数量，使数据的计算规模减小，能进一步提升模拟导航的性能。

举例来说，假设导航路径上有A、B、C三条路段，路段A的长度为500米，路段B的长度为100米，路段C的长度为300米，每条路段上均至少有一个形状点，当前对于模拟车辆的定位在A路段的位置a，位置a距离路段A的起点80米，如果根据模拟车辆的行驶速度和定位模拟车辆的频率得到下一次模拟车辆应该定位于位置b，而位置a与位置b之间的距离为150米，由于路段B的长度只有100米，那么可以确定位置b应该在路段C上，此时提取路段B的形状点数据已经意义不大，因此提取路段C的形状点数据进行模拟车辆的定位即可。当然，上述例子仅为了说明导航路径上哪些形状点数据是可以不提取的，并不是一个实例，在实际实施时，可以依据第三种实现方式的原理提取所需的形状点数据。

上述三种实现方式中，均从每次提取形状点数据的数据规模出发，下面简单说明一下每次提取形状点数据的时机，即在什么时候进行一次形状点数据的提取。在具体实施时，可以采取如下方式：每隔预定时间提取一次所述导航路径上的形状点数据，所述预定时间基于模拟导航的行驶速度确定。

通常来说，每次提取形状点数据的数据规模由模拟导航的行驶速度确定，例如第一种实现方式的“预定数量”和第二种实现方式的“预定距离”都是由模拟导航的行驶速度确定，在每次提取形状点数据的数据规模已确定的情况下，那么每次提取形状点数据的时机也由模拟导航的行驶速度确定，模拟导航的行驶速度越快，所需的形状点数据越多，提取形状点数据的频率越高，即所述预定时间越短。如前所述，第二种实现方式能够更好地实现模拟导航的行驶速度与提取形状点数据的数据规模相适应，因此，每隔预定时间提取一次形状点数据的方式更适用于第二种实现方式。

此外，对于步骤S102的第一种实现方式和第三种实现方式，还可以设置一提取控制模块，在该模块判断出前一次提取的形状点数据已不能定位模拟车辆时，再进行一次形状点数据的提取。

需要说明的是，步骤S102采用的上述三种实现方式，在模拟导航过程中，都可以通过分多次提取所述导航路径上的形状点数据的方式进行模拟导航的，由于每次只需要提取少量的形状点数据也能使模拟导航的过程顺利进行，因此能够节省形状点数据对于内存空间的占用，提高内存使用效率。第一种和第二种实现方式较为简单，第三种实现方式虽需要通过一定计算以判断哪些形状点数据可以不提取，但该实现方式能够大大减少提取形状点数据的数据计算规模，相比之下，能进一步提升模拟导航的性能。

此外，还需要说明的是，模拟导航过程与实际导航过程是不同的，在实际导航过程中，车辆位置一般是通过卫星进行定位的，至少还需要考虑定位的车辆当前位置与电子地图中路段的匹配，有可能提取演算出的导航路径上路段的形状点，也可能提取非导航路径上路段的形状点，而模拟导航过程则完全基于演算出的导航路径上各路段的形状点。因此，实际导航过程中提取形状点数据的实现方式不应当混同于模拟导航过程提取形状点数据的实现方式。

对应于上述模拟导航方法，本发明实施方式还提供一种模拟导航装置。图2是本发明实施方式提供的模拟导航装置的结构示意图。如图2所示，所述模拟导航装置包括：路径演算单元101，适于基于接收到的导航请求，进行路径演算后获得导航路径；提取单元102，与所述路径演算单元101相连，适于在触发模拟导航指令后，分多次提取所述导航路径上的形状点数据；定位单元103，与所述提取单元102相连，适于通过第一次提取的形状点数据定位模拟车辆以开始模拟导航。

在一具体实施时，所述提取单元102可以包括第一提取子单元，适于每次提取所述导航路径上预定数量的形状点所对应的形状点数据。此外，所述提取单元102还可以包括第一确定子单元，适于以模拟导航的行驶速度确定所述第一提取子单元每次提取形状点的数量，所述模拟导航的行驶速度越大，则每次提取的形状点的数量越多。

在另一具体实施时，所述提取单元102可以包括第二提取子单元，适于每次提取所述导航路径上预定距离内的形状点所对应的形状点数据。另外，所述提取单元102还可以包括第二确定子单元，适于以模拟导航的行驶速度确定所述预定距离，所述模拟导航的行驶速度越大，则所述预定距离越大。

在又一具体实施时，所述提取单元102每次提取的所述导航路径上的形状点数据可以至少包括定位模拟车辆时其所处路段的形状点所对应的形状点数据，所述模拟车辆所处路段基于模拟导航的行驶速度、定位模拟车辆的频率以及所述导航路径上各路段的长度确定。

所述提取单元102可以包括提取控制子单元，适于每隔预定时间触发提取一次所述导航路径上的形状点数据，所述预定时间基于模拟导航的行驶速度确定。所述提取控制子单元也可以在判断出前一次提取的形状点数据已不能定位模拟车辆时，控制提取一次形状点数据。

上述模拟导航装置的具体实施可以参考所述模拟导航方法的实施，此处不再赘述。

本领域技术人员可以理解，实现上述实施例中模拟导航装置的全部或部分是可以通过程序来指令相关的硬件来完成，所述的程序可以存储于计算机可读存储介质中，所述存储介质可以是ROM、RAM、磁碟、光盘等。

本发明虽然已以较佳实施例公开如上，但其并不是用来限定本发明，任何本领域技术人员在不脱离本发明的精神和范围内，都可以利用上述揭示的方法和技术内容对本发明技术方案做出可能的变动和修改，因此，凡是未脱离本发明技术方案的内容，依据本发明的技术实质对以上实施例所作的任何简单修改、等同变化及修饰，均属于本发明技术方案的保护范围。

Claims (8)

1.一种模拟导航方法，其特征在于，包括：

基于接收到的导航请求，进行路径演算后获得导航路径；

触发模拟导航指令后，分多次提取所述导航路径上的形状点数据；

通过第一次提取的形状点数据定位模拟车辆以开始模拟导航。

2.根据权利要求1所述的模拟导航方法，其特征在于，所述分多次提取所述导航路径上的形状点数据包括：每次提取所述导航路径上预定数量的形状点所对应的形状点数据。

3.根据权利要求2所述的模拟导航方法，其特征在于，以模拟导航的行驶速度确定每次提取形状点的数量，所述模拟导航的行驶速度越大，则每次提取的形状点的数量越多。

4.根据权利要求1所述的模拟导航方法，其特征在于，所述分多次提取所述导航路径上的形状点数据包括：每次提取所述导航路径上预定距离内的形状点所对应的形状点数据。

5.根据权利要求4所述的模拟导航方法，其特征在于，以模拟导航的行驶速度确定所述预定距离，所述模拟导航的行驶速度越大，则所述预定距离越大。

6.根据权利要求1所述的模拟导航方法，其特征在于，每次提取的所述导航路径上的形状点数据至少包括定位模拟车辆时其所处路段的形状点所对应的形状点数据，所述模拟车辆所处路段基于模拟导航的行驶速度、定位模拟车辆的频率以及所述导航路径上各路段的长度确定。

7.根据权利要求1所述的模拟导航方法，其特征在于，每隔预定时间提取一次所述导航路径上的形状点数据，所述预定时间基于模拟导航的行驶速度确定。

8.一种模拟导航装置，其特征在于，包括：

路径演算单元，适于基于接收到的导航请求，进行路径演算后获得导航路径；

提取单元，适于在触发模拟导航指令后，分多次提取所述导航路径上的形状点数据；

定位单元，适于通过第一次提取的形状点数据定位模拟车辆以开始模拟导航。

Images