CN104422454A - 用于实现步行导航的方法和移动终端 - Google Patents

Abstract

根据本发明，提出了一种用于实现步行导航的方法，包括以下步骤：使用车辆的用户的移动终端从中心***接收局部简化地图，局部简化地图是由中心***利用电子地图数据、根据从车载导航设备接收到的车辆的行驶路线和目的地来生成的，并且局部简化地图表示了目的地周围的预定范围内的用于步行导航的地图元素，用于步行导航的地图元素包括预定范围内的至少一个用于停靠车辆的停车场；以及当车辆进入目的地周围的预定范围内时，移动终端根据车辆的行驶轨迹来判断最终的停车位置并生成从最终的停车位置的车辆的目的地的步行导航路线，将步行导航路线标记在局部简化地图中并将标记后的局部简化地图呈现给用户。

Description

用于实现步行导航的方法和移动终端

技术领域

本发明涉及交通导航和智能手机领域，更具体地，涉及一种用于实现步行导航的方法和移动终端，通过在移动终端与车载导航仪、中心***之间进行数据交换，来协同执行步行导航应用，并且能够实现车载导航和步行导航之间的快速切换。

背景技术

车载信息娱乐***(In-Vehicle Infotainment System)中最重要的功能就是交通导航功能，所以在日常生活中，人们通常将其简称为车载导航***。由于停车场设置等原因，车载导航***往往是将用户车辆导航到最终目的地附近的地上或地下停车场所。另外由于不同区域停车费用的不同，驾驶员也可能主动将车辆停放在离最终目的地有一定距离的停车场。从停车位置到最终目的地的导航就不能再依赖车载导航，而是要依靠步行。在步行导航普及之前，人们通常的做法是找人问路。随着智能手机的推广，智能手机上的应用越来越丰富，包括步行导航应用。当用户驾车到达陌生地区后，下车后可以使用智能手机上的步行导航功能进行步行抵达最终目的地，实现门到门的全程导航。要实现这一过程就需要解决一个从车载导航到步行导航的切换问题。

智能手机因为受自身尺寸的影响，其内置的GPS导航硬件在接收信号强度和速度上都不如车载导航的硬件装置，特别是在高楼林立的城市，用户可能需要等待较长时间才能使智能手机上的步行导航程度定位成功。如果用户是位于地下停车场，那么更是不可能接收到GPS信号，而是要等到用户来到地面上才能进行步行导航。

基于手机的导航可以有两种，一种单机离线模式的，即手机自带GPS定位装置和地图，用户手机不需要与中心***相连就能进行步行导航。另一种是基于中心***与手机通信的在线导航模式，即手机自带定位装置，手机将用户的位置信息实时回传给中心***，由中心***计算导航路径，并将路径和地图实时发送到手机端。现有技术的专利文献JP-2003-214860、JP-2001-298765-A、US7702457者揭示了一种依赖手机终端和信息发布服务器进行通信的导航***。在这些公知的现有技术中，导航***包括一个连接到移动通信网络的手机终端，一个数据通信服务中心用于发布信息，数据通信服务中心接收手机终端上传的位置信息，并响应手机的请求，负责路径导航计算。这类导航***不仅可以为车辆提供驾驶导航，还可以为行人提供步行导航。

发明内容

发明所要解决的课题

无论是前述公知的现有技术所述的基于中心***与手机通信的在线导航模式，还是单机离线模式的手机导航***，都依赖手机内置的GPS定位装置获取当前位置信息，一般来说手机定位初始位置的速度比较慢，而且存在GPS信号在地下无法使用，在城市容易被高楼屏蔽等问题。也由于以上这些问题，用户无法在车载导航和步行导航之间快速切换。用户下车后必须花费一定的时间才能真正使用手机上的步行导航***。为了解决这些问题需要一种能够不依赖于GPS信号并且具有快速切换能力的步行导航***。

为了解决现有技术中的上述缺陷提出了本发明，因此，本发明的目的是提出一种用于实现步行导航的方法和移动终端，通过在移动终端与车载导航仪、中心***之间进行数据交换，来协同执行步行导航应用，并且能够实现车载导航和步行导航之间的快速切换。

为了实现上述目的，根据本发明，提出了一种用于实现步行导航的方法，包括以下步骤：使用车辆的用户的移动终端从中心***接收局部简化地图，所述局部简化地图是由所述中心***利用电子地图数据、根据从车载导航设备接收到的车辆的行驶路线和目的地来生成的，并且所述局部简化地图表示了所述目的地周围的预定范围内的用于步行导航的地图元素，所述用于步行导航的地图元素包括所述预定范围内的至少一个用于停靠车辆的停车场；以及当所述车辆进入所述目的地周围的所述预定范围内时，所述移动终端根据所述车辆的行驶轨迹来判断最终的停车位置并生成从所述最终的停车位置到所述车辆的目的地的步行导航路线，将所述步行导航路线标记在所述局部简化地图中并将标记后的所述局部简化地图呈现给所述用户。

优选地，所述局部简化地图是基本VGP地图或视觉强化VGP地图。

优选地，所述视觉强化VGP地图是根据所述基本VGP地图中元素的重要度，对所述基本VGP地图中划分的不同的区域用不同的缩放比例进行缩放来实现视觉强化的VGP地图。

优选地，在判断所述移动终端与所述车载导航设备的连接已经断开的情况下，将标记后的所述局部简化地图呈现给所述用户。

优选地，当所述车辆进入所述目的地周围的所述预定范围内时，在所述局部简化地图中，将所述车辆的行驶轨迹与从所述车辆进入到所述预定范围内的进入点到各停车场的路线进行路线匹配，从而判断所述车辆的最终的停车位置；以及在局部简化地图中，执行所述车辆的到所述最终的停车位置的行驶轨迹与到所述目的地的行驶路线的合并操作，从而生成所述步行导航路线。

优选地，所述用于步行导航的地图元素还包括：所述目的地、所述目的地周围的所述预定范围内的交叉路口、所述交叉路口附近的建筑物名称、连接所述交叉路口的道路及其名称、以及车载导航上传的位于所述预定范围内的行车路线。

优选地，当所述车辆进入所述目的地周围的所述预定范围内时，所述移动终端根据从所述中心***接收到的车辆实时位置信息来确定所述车辆的行驶轨迹，所述车辆实时位置信息是从所述车载导航设备向所述中心***上报的。

优选地，所述移动终端是智能手机终端。

另外，根据本发明，还提出了一种用于实现步行导航的移动终端，包括：接收单元，从中心***接收局部简化地图，所述局部简化地图是由所述中心***利用电子地图数据、根据从车载导航设备接收到的车辆的行驶路线和目的地来生成的，并且所述局部简化地图表示了所述目的地周围的预定范围内的用于步行导航的地图元素，所述用于步行导航的地图元素包括所述预定范围内的至少一个用于停靠车辆的停车场；以及呈现单元，当所述车辆进入所述目的地周围的所述预定范围内时，根据所述车辆的行驶轨迹来判断最终的停车位置并生成从所述最终的停车位置的所述车辆的目的地的步行导航路线，将所述步行导航路线标记在所述局部简化地图中并将标记后的所述局部简化地图呈现给用户。

附图说明

通过参考以下结合附图对所采用的优选实施方式的详细描述，本发明的上述目的、优点和特征将变得更显而易见，其中：

图1是示出了车载导航、中心***、手机终端三者之间的关系、以及简单的VGP样例的示意图。

图2是本发明实施例的***硬件结构图。

图3示出了实现车载导航向步行导航快速切换的处理流程。

图4示出了局部简化地图(基本VGP)的示例。

图5是示出了将地图划分为多个区域的示意图。

图6是示出了局部简化地图(基本VGP)的分区缩放因子的分配示例的示意图。

图7是基本VGP与视觉强化VGP的比较图。

图8在VGP中示例地示出了“车辆的轨迹”、“到停车场的路线”、以及“计算的驾车路线”。

图9示出了步行导航路线的两种表现形式。

图10示出了步行导航路线的两种特殊构成形式。

图11是用于解释车载导航仪、中心端、智能手机端之间的数据传输内容与数据传输时机的图。

具体实施方式

下面将参考附图描述本发明的优选实施例。在附图中，相同的元件将由相同的参考符号或数字表示。此外，在本发明的下列描述中，将省略对已知功能和配置的具体描述，以避免使本发明的主题不清楚。

为了能够解决前述手机GPS信号定位时间长、易受干扰和屏蔽等问题，并且解决车载导航到步行导航的快速切换问题，本发明提出一种具有快速切换能力的步行导航***。该***在车载导航仪、中心***、智能手机之间建立通信连接。在驾驶阶段，由车载导航仪负责车辆的导航，并向中心***发送车辆的出发地、目的地、实时位置、路线等信息。当用户停车后，导航***迅速切换到手机上的步行导航，无需用户等待手机去接收GPS信号。实现这一功能需要中心***与手机端的密切合作。最关键是的由中心***提前生成可视化引导图(VGP，Visualized Guidanee Picture)，并将可视化引导图及时发送到手机上，然后用户可以依据VGP进行步行导航，无需等待GPS信号，无论地上地下都可以使用，从而实现从车载导航快速切换到步行导航的能力。图1示意了***中的车载导航、中心***、手机终端三者之间的关系，并且示意了一个简单的VGP样例。

本发明所述的***由车载导航仪、中心***和手机端共同协作，实现车载导航向步行导航的快速切换。简单来说，在行车阶段，车载导航仪会提前将目的地和行车路线信息发送给中心***。中心***生成一个以目的地为中心的一定范围内的局部简化地图A，这个局部简化地图A将包括目的地附近的重要地标、交叉口、停车场等信息，这些信息应该是容易视觉识别的，中心***将这个局部简化地图A发送给智能手机端。当车辆行驶进入这个局部简化地图区域时，中心***将车辆的实时位置不断传输给智能手机端，智能手机端判断车辆的停车地点，并且生成从停车地到最终目的地的步行导航路线，并将些路线标记在局部简化地图A中，形成用于步行引导的可视化引导图(VGP)。当智能手机检测用户停车并离开车辆时，智能手机自动将VGP显示在智能手机的屏幕上。因为VGP中的标识都是容易识别的信息，所以用户可以看着手机上的VGP中的地标，对比自身周围的实际环境中的地标来辨识方向，就好像拿着纸制地图找路一样，只不过VGP地图更简洁，更容易理解，更容易辨识方向，而且路线已经标识在VGP中，用户可以很容易的辨识方向并沿着路线步行。利用VGP进行步行导航，用户不再依赖GPS信号，所以可以克服GPS信号带来的问题，并实现快速切换。

下面，本发明将通过介绍一些具体的实施例来进行说明，但是应该理解，本发明并不仅仅限于这些实施例。

图2是本发明实施例的***硬件结构图，包含智能手机终端、中心***、以及车载导航仪端700。在智能手机终端包含用户输入装置130、信息输出装置140、通信连接装置150、计算装置200、以及存储装置300。中心***包含通信装置400、中心计算装置500、以及信息存储装置600。

智能手机和车载导航仪都是很成熟的产品，其输入、输出、计算、通信、存储等硬件单元都有成熟技术，所以对于相关装置130、140、150、200、400、700都不再做过多介绍。重点介绍在存储装置300和600中所保存的应用程序和数据是如何协同工作的。车载导航仪700获取有关车辆的路线、目的地、位置等数据，实时传递给中心***，这部分也是很成熟的技术，不再做过多介绍。重点介绍中心***接收到来自车载导航仪的信息后是如何进行计算处理的。

图3示出了实现车载导航向步行导航快速切换的处理流程。步骤可以被描述如下：

1)在用户驾车出发时刻，在车载导航仪中输入目的地信息，车载导航仪为用户计算行车路线，用户将按照车载导航仪的显示行驶。此时车载导航仪也会将用户的目的地和路线信息发送给中心***。

2)中心***接收到目的地路线信息后，以目的地为中心，以一定距离为半径划定一个局部区域，利用存储在中心***存储装置中的电子地图，生成局部的简化地图(称为基本VGP)。基本VGP包括以下元素：目的地，目的地周边一定范围内(如500米)的交叉路口，交叉路口附近建筑物名称，连接交叉路口的道路及其名称，目的地周边一定范围内(如500米)的停车场，车载导航上传的行车路线(仅限位于目的地周边一定范围内的路线)。局部简化地图(基本VGP)大大简化了局部地图上的元素，只保留对步行导航有用的元素，在智能手机的小尺寸屏幕上，局部简化地图更容易观看，同时又不影响获取引导信息。

3)中心***将局部简化地图(基本VGP)中元素的经纬度坐标转换为平面坐标。这一坐标变换包含两个步骤，首先是对整个基本VGP进行线性变换，然后是根据基本VGP中元素的重要性，对不同的区域用不同的缩放比例进行缩放，以实现视觉强化。

4)中心***将坐标变换后的基本VGP发送到智能手机端，同时发送的还有变换表，变换表记录了基本VGP中各区域的缩放比例，用于智能手机对基本VGP进行逆变换，恢复基本VGP中元素的经纬度坐标。

5)智能手机自动启动导航应用接收来自中心的基本VGP，并持续接收中心***发送的车辆实时位置信息。

6)智能手机的导航应用判断用户的最终停车位置，并快速生成步行导航路线，将步行导航路线标记在VGP中，生成最终的VGP。

当智能手机判断用户已经停车并离开车辆时，智能手机自动将VGP推送到用户智能手机的屏幕上，用户就可以快速地进入步行导航模式。智能手机可以通过是否已经断开与车载导航仪的连接来判断用户是否已经离开车辆，智能手机与车载导航仪的连接已经是比较成熟的技术，本发明不做过多描述。当然用户可以手动操作将VGP显示在屏幕上，因为VGP已经准备好了，且不依赖GPS信号，所以即使手动操作也能实现快速切换。

从以上处理流程可以看出，本发明所述的***主要功能是由中心***的处理功能和智能手机端的处理功能组成。

中心***的主要功能包括：①以用户目的地为中心生成局部简化地图(基本VGP)。②将局部简化地图(基本VGP)中元素的经纬度坐标转换为平面坐标。③将车辆的实时经纬度坐标转换为平面坐标。④生成车辆到基本VGP中所有停车场的路线。⑤将基本VGP中所有路线(包括车辆到目的地和车辆到停车场的路线)的经纬度坐标转换为平面坐标。⑥向智能手机发送信息，包括基本VGP、车辆实时位置信息等。

为了方便用户在智能手机屏幕上观看地图，局部简化地图(基本VGP)大大简化了局部地图上的元素，只保留对步行导航有用的元素，主要包括以下元素：目的地，目的地周边一定范围内(如500米)的交叉路口，交叉路口附近建筑物名称，连接交叉路口的道路及其名称，目的地周边一定范围内(如500米)的停车场，车载导航上传的行车路线(仅限位于目的地周边一定范围内的路线)。图4是局部简化地图(基本VGP)的示例。

为了方便用户在有限尺寸的智能手机屏幕上更好的观看VGP，简化局部地图上的元素只是第一步，第二步就是放大地图中与路线相关的部分同时缩小与路线无关的部分。这就需要用非线性变换将局部简化地图(基本VGP)中元素的经纬度坐标转换为平面坐标。为了实现简化地图(基本VGP)中元素的经纬度坐标非性线变换为平面坐标。本实施例又采用了两个步骤：

第一，首先用传统方法，将地图中元素的GPS经纬度坐标转换为高斯平面直角坐标。因为这些涉及的是已知方法，所以不再详细介绍。虽然这种坐标转换理论上来说是非线性的，但是考虑到我们要转换的区域很小，一般来说500米×500米大小的区域，在如此大小的区域进行空间直角坐标的转换，可以近似地认为各处的坐标变换及地图缩放比例是线性。图4中的所示的地图就是一个近似线性变换的局部简化地图。

第二步，对前述第一步中所得的地图(定义为A级地图)进行非线性缩放和裁剪。考虑到实施上的可行性和复杂度。首先要将前述第一步中所得的A级地图进行分区。变换时，每个区内的缩放比例保持一致。例如将图4中的A级地图划分为7×7的区域，如图5所示。其次，测量图5中每个分区的中心点到目的地的距离，以及每个分区的中心点到“行车路线”的最近短距离。接着依据以下两个原则给每个分区分配缩放比例：

1)如果分区是空白区域(没有地图元素)或者只有道路，那么这个分区将分配更高的压缩比。

2)分区中心点离目的地和“行车路线”的距离越远，这个分区所分配到的压缩比就越高。

具体的缩放公式可以依据上面的这两个原则进行自定义，并不局限于特定的缩放公式。最后根据每个分区所分配到的压缩比，对各个分区进行缩放和裁剪。下面举一个例子说明，如图6所示，地图中最外侧的24个分区的缩放因子分别为(最左上角分区为起点，顺时针方向观察)：0.2、0.3、0.5、0.2、0.5、0.5、0.2、0.2、0.2、0.5、0.5、0.5、0.2、0.3、0.2、0.5、0.5、0.5、0.2、0.3、0.2、0.3、0.2、0.2。考虑到智能手机的屏幕一般是矩形的，为了方便观看，在手机屏幕上显示的地图也要保持为矩形，所以在对图6中前述最外侧的24个分区的进行缩放时，需要使用统一的缩放因子，取24个缩放因子的最大值。在本例子中最大值为0.5，即前述最外侧的24个分区的尺寸都统一缩小为原来的一半大小。将前述最外侧的24个分区的最终缩放因子存储在表1所示的表格。表1是局部简化地图(基本VGP)分区缩放因子表。

表1

分区编号	缩放因子
		1	0.5
2	0.5
		3	0.5
4	0.5
		…

本例中将经过一定缩放和裁减的前述的简化地图(基本VGP)被称为视觉强化VGP(Enhanced VGP，EVGP)，如图7所示的一个例子。

EVGP比较利于终端用户的观看，所以中心端发送到智能手机端的VGP优选地是视觉强化VGP，即EVGP。但是EVGP不方便直接进行步行导航路线的计算，所以中心端在将EVGP发送到智能手机端时，同时也将如表1所示的基本VGP分区缩放因子表发送到智能手机端，利用这个分区缩放因子表，智能手机就可以将EVGP还原为基本VGP，进行步行导航路线的计算。智能手机端进行步行导航路线计算时需要知道车辆的停车位置作为步行的起始位置，所以中心端还要将车载导航仪上传的实时车辆位置的经纬度变换为高斯平面直角坐标，然后发送到智能手机端，这样智能手机就能获知用户在EVGP中位置。

以上介绍了中心端的主要功能。智能手机端的处理功能主要包括：①车辆进入VGP地图范围内时，接收并记录中心端发送的车辆实时位置信息(高斯平面坐标)。②车辆进入VGP地图范围时，计算车辆进入点到VGP中所有停车场的位置，同时计算从车辆进入点到目的地的驾车路线。③在VGP地图范围内执行路线匹配操作，将“车辆的轨迹”与“到停车场的路线”进行匹配，判断车辆的最终停车位置。④在VGP地图范围内，执行车辆轨迹与驾车路线的合并操作，生成最终的步行导航路线。⑤在智能手机屏幕上向用户显示最终的包含步行导航路线的EVGP(步行导航路线也要根据各分区的缩放因子进行缩放)。

智能手机接收到EVGP及分区缩放因子表后，将EVGP还原为基本VGP，然后通过以下步骤来逐步生成步行导航路线。并将路线标记在EVGP中。最终展示给用户的是带步行导航路线的EVGP。

中心端在接收到车载导航仪上传的车辆位置信息后，判断车辆是否已经进入VGP地图区域内，如果还没有进入VGP地图区域内，中心端不向智能手机端发送车辆的位置信息。如果车辆已经进入VGP地图区域内，中心端首先将车辆的位置信息从经纬度转换为VGP中的高斯平面坐标，开始向智能手机端发送车辆的位置信息。

车辆进入VGP地图范围内时，智能手机接收并记录中心端发送的车辆实时位置信息(高斯平面坐标)。一系列的坐标点就构成了车辆的实际行驶轨迹，因为通常此时用户开始寻找停车区域，所以实际行驶轨迹很可能与原先计算的驾驶轨迹不完全重叠。车辆进入VGP地图范围时，智能手机端还要计算车辆进入点到VGP中所有停车场的位置，同时计算从车辆进入点到目的地的驾车路线。为了方便理解，图8在VGP中示例了“车辆的轨迹”(点)、“到停车场的路线”(虚线)、“计算的驾车路线”(带箭头的折线)。

在获得了“车辆的轨迹”、“到停车场的路线”后，智能手机端在VGP地图范围内执行路线匹配操作，将“车辆的轨迹”与“到停车场的路线”进行匹配，判断车辆的最终停车位置，下例给出匹配判断操作的具体方法：

1)将基本VGP进行分区，分区的方法和中心端的分区一样。比如还是分成7X7的区域。给每个分区都进行唯一编号(Mesh ID)。

2)按顺序统计“车辆的轨迹”所经过的Mesh ID(分区ID)，同时按顺序统计“到停车场的路线”所经过的Mesh ID。下表2中示例了“车辆的轨迹”和“到停车场的路线”所经过的Mesh ID的列表。

表2

3)将与“车辆轨迹”的Mesh ID列表最相近的“到停车场路线”挑选出来，判断对应的停车场就是用户最终的停车位置。从表2中可以看出“到停车场3的路线”与“车辆轨迹”的Mesh ID列表最匹配，所以可以判断车辆最终停在停车场3。

智能手机端检测到用户的停车位置后，就要开始计算用户下车后的步行导航路线，因为智能手机检测到用户停车位置时，往往也是用户就要停车开始步行的时候，所以要求快速生成步行导航路线，以实现从车载导航到步行导航的快速切换。为了实现这一点本实施例不是采用常规的路径搜索算法去计算一条步行导航路线，而是采用合并“车辆轨迹”与“驾车路线”的方法来生成最终的步行导航路线。下例给出合并的具体方法：

1)将基本VGP进行分区，分区的方法和中心端的分区一样。比如还是分成7X7的区域。给每个分区都进行唯一编号(Mesh ID)。

2)按顺序统计“车辆的轨迹”所经过的Mesh ID，同时按顺序统计前述的“计算的驾车路线”所经过的Mesh ID。下表3中示例了“车辆的轨迹”和“计算的驾车路线”所经过的Mesh ID的列表。

表3

3)将“计算的驾车路线”和“车辆的轨迹”的Mesh ID列表中相同的部分删除，合并剩下的Mesh ID，得到新的Mesh ID列表，即步行导航路线所通过的Mesh ID的列表，具体如表4所示。

表4

4)合并新的Mesh ID列表中所列Mesh中的路线和车辆轨迹点生成最终的步行导航路线。如图9显示了步行导航路线的两种表现形式。

智能手机屏幕上将显示最终的包含步行导航路线的EVGP(步行导航路线也要根据各分区的缩放因子进行缩放)。根据停车位置和终点位置的不同，步行导航路线的形式可能还有更多的形式。图10显示了两种特殊的情况。图10(a)表示的是车辆行驶过程中越过了目的地，然后在远处的某个停车场停下来的情况，这种情况经常出现在用户第一次去到陌生地点，对周围环境不是很熟悉的时候。这种情况下，步行轨迹由车辆的轨迹点构成。图10(b)表示的是车辆停车处正好位于驾驶路线上。这种情况下，步行导航路线由驾车路线构成。

用户在智能手机上获取了包含步行导航路线的EVGP后，就可以根据EVGP进行步行导航。在步行的起点首先比较周围的实际地标与EVGP中起点周围的地标(可以通过名称、形状等比较)，确定步行方向，然后沿着路线行走；当到达第一个转弯点时，再次比较周围的实际地标与EVGP中第一个转弯点周围的地标，确定转弯方向，转向后沿着后继路线行走；接下来，每到达一个转弯点都重复前述动作，比较周围的实际地标与EVGP中对应转弯点周围的地标，确定转弯方向，然后转向，直至步行到终点。

实现从车载导航到步行导航，关键是要提前准备数据并发送数据，图11解释了车载导航仪、中心端、智能手机端之间的数据传输内容与数据传输时机。

本发明的所述的***所要解决的关键问题是如何实现车载导航与步行导航之间的快速切换，以及如何实现不依赖GPS的简易导航。解决这个问题的关键是通过智能手机向用户提供可视化引导图(VGP)。VGP基于局部简化地图而生成，步行导航路线以及路线周边易识别的元素(交叉口附近的建筑物等物体)也被标注在VGP中。不同于普通电子地图的是，VGP使用平面坐标来定位其中的元素，不使用经纬度坐标。同时，为了增强在智能手机屏幕上的显示效果，从经纬度坐标向平面坐标的变换采用非线性变换，从而突出显示VGP中对用户来说重要的元素(如步行导航路线上的转向点)。使用这种视觉增强的VGP，用户能很容易的沿着步行导航路线进行正确转向，一步步抵达最终目的地。由于VGP是在中心***中动态生成并在停车前发送到智能手机上，所以本发明所揭示的***能实现车载导航向步行导航的快速切换。本发明所述的方法和***除了能实现快速切换，减少等待时间的效果外，而且还有一些其他的效果。例如，在步行导航阶段不需要GPS定位信号，所以在室内也能使用；不需要在智能手机上安装地图，节省智能手机存储空间；不需要在智能手机上安装导航引擎，节省智能手机的能量消耗；EVGP可以是图片的形式，所以容易在用户之间分享。

尽管以上已经结合本发明的优选实施例示出了本发明，但是本领域的技术人员将会理解，在不脱离本发明的精神和范围的情况下，可以对本发明进行各种修改、替换和改变。因此，本发明不应由上述实施例来限定，而应由所附权利要求及其等价物来限定。

Claims (9)

1.一种用于实现步行导航的方法，包括以下步骤：

使用车辆的用户的移动终端从中心***接收局部简化地图，所述局部简化地图是由所述中心***利用电子地图数据、根据从车载导航设备接收到的车辆的行驶路线和目的地来生成的，并且所述局部简化地图表示了所述目的地周围的预定范围内的用于步行导航的地图元素，所述用于步行导航的地图元素包括所述预定范围内的至少一个用于停靠车辆的停车场；以及

当所述车辆进入所述目的地周围的所述预定范围内时，所述移动终端根据所述车辆的行驶轨迹来判断最终的停车位置并生成从所述最终的停车位置到所述车辆的目的地的步行导航路线，将所述步行导航路线标记在所述局部简化地图中并将标记后的所述局部简化地图呈现给所述用户。

2.根据权利要求1所述的方法，其中，

所述局部简化地图是基本VGP地图或视觉强化VGP地图。

3.根据权利要求1所述的方法，其中，

所述视觉强化VGP地图是根据所述基本VGP地图中元素的重要度，对所述基本VGP地图中划分的不同的区域用不同的缩放比例进行缩放来实现视觉强化的VGP地图。

4.根据权利要求1所述的方法，其中，

在判断所述移动终端与所述车载导航设备的连接已经断开的情况下，将标记后的所述局部简化地图呈现给所述用户。

5.根据权利要求1所述的方法，其中，

当所述车辆进入所述目的地周围的所述预定范围内时，在所述局部简化地图中，将所述车辆的行驶轨迹与从所述车辆进入到所述预定范围内的进入点到各停车场的路线进行路线匹配，从而判断所述车辆的最终的停车位置；以及

在局部简化地图中，执行所述车辆的到所述最终的停车位置的行驶轨迹与到所述目的地的行驶路线的合并操作，从而生成所述步行导航路线。

6.根据权利要求1所述的方法，其中，

所述用于步行导航的地图元素还包括：所述目的地、所述目的地周围的所述预定范围内的交叉路口、所述交叉路口附近的建筑物名称、连接所述交叉路口的道路及其名称、以及车载导航上传的位于所述预定范围内的行车路线。

7.根据权利要求1所述的方法，其中，

当所述车辆进入所述目的地周围的所述预定范围内时，所述移动终端根据从所述中心***接收到的车辆实时位置信息来确定所述车辆的行驶轨迹，所述车辆实时位置信息是从所述车载导航设备向所述中心***上报的。

8.根据权利要求1所述的方法，其中，

所述移动终端是智能手机终端。

9.一种用于实现步行导航的移动终端，包括：

接收单元，从中心***接收局部简化地图，所述局部简化地图是由所述中心***利用电子地图数据、根据从车载导航设备接收到的车辆的行驶路线和目的地来生成的，并且所述局部简化地图表示了所述目的地周围的预定范围内的用于步行导航的地图元素，所述用于步行导航的地图元素包括所述预定范围内的至少一个用于停靠车辆的停车场；以及

呈现单元，当所述车辆进入所述目的地周围的所述预定范围内时，根据所述车辆的行驶轨迹来判断最终的停车位置并生成从所述最终的停车位置到所述车辆的目的地的步行导航路线，将所述步行导航路线标记在所述局部简化地图中并将标记后的所述局部简化地图呈现给用户。