CN101788302B

CN101788302B - 导航装置及其方法

Info

Publication number: CN101788302B
Application number: CN2010101033080A
Authority: CN
Inventors: 夏楠
Original assignee: Neusoft Corp
Current assignee: Neusoft Corp
Priority date: 2010-01-26
Filing date: 2010-01-26
Publication date: 2012-02-22
Anticipated expiration: 2030-01-26
Also published as: CN101788302A

Abstract

本发明提供了用于在驾驶者接步行者时进行导航的方法，包括：驾驶者获得步行者的位置信息，并将其设定为步行者位置点；在以步行者位置点为中心的预设距离范围内，搜索出所有自车能够行驶的道路；利用导航装置获得预设距离范围内的所有自车能够行驶的道路两侧的每一感兴趣点，计算该感兴趣点到其所属道路的投影点，计算驾驶者到该投影点的加权行车距离和步行者到该投影点的行走距离之和，作为驾驶者和步行者之间的相对于该投影点的距离权值；比较所计算出的相对于每一投影点的距离权值，将距离权值最小的投影点确定为驾驶者和步行者的汇合点；驾驶者将自车到汇合点的路线作为引导路径，并将步行者到汇合点的路线信息及汇合点所属的感兴趣点通知给步行者。

Description

导航装置及其方法

技术领域

本发明涉及导航技术领域，更为具体地，涉及一种在驾驶者接步行者时进行导航的导航装置及方法。

背景技术

随着公共交通设施的不断发展，驾驶者越来越需要导航设备来提供信息帮助，例如，为驾驶者提供道路交通状况、到达目的地或者感兴趣点(POI，point of interest)的行驶线路等。所述POI是指比如导航地图中标注的设施之类的内容，例如餐馆、酒店、医院、旅游景点等。

在现有的导航装置中，通常具有路径引导功能，用于使得用户能够容易地行驶到期望的目的地，而不会弄错道路。根据该路径引导功能，在考虑到距离、时间、费用等因素的情况下，利用导航装置中所存储的地图信息数据，在连接出发地和目的地的许多路径中，自动地检索并提示最合适的路径，作为引导路径。在行驶时，在导航地图上以与其它路径不同的颜色并用粗线显示所述引导路径，或者通过语音来引导用户行驶到目的地。

利用这种现有的导航装置，可以在自车的预定行驶路径上发生交通堵塞的情况下，立即计算用于到达该目的地的迂回路径，并提示用户按照迂回路径进行行驶，从而节约用户到达目的地的行驶时间。

但是，在驾驶者要开车去接没有开车的步行者共同去目的地的情况下，如果步行者固定不动，那么由于步行者所处位置有可能比较偏僻，比如在一个胡同或小巷，驾驶者到达该位置需要花费更多的时间或者极其困难，从而给驾驶者带来诸多不便。

因此，需要一种用于驾驶者接步行者时进行路线优化的导航装置及方法，其能够基于驾驶者到每一个感兴趣点到其所属道路的投影点的加权行车距离和步行者到该投影点的行走距离，确定出一个合理的汇合地点，以有利于驾驶者和步行者方便到达。

发明内容

鉴于上述问题，提供了一种新的导航设备，其能够基于驾驶者到每一个感兴趣点到其所属道路的投影点的加权行车距离和步行者到该投影点的行走距离，确定出一个合理的汇合点，并将步行者到该汇合点的路线信息及该汇合点所属的感兴趣点发送给步行者，从而使得步行者利用驾驶者的开车时间走到汇合地点，由此减少了驾驶者的行驶时间，并且驾驶方便。

根据本发明的一个方面，提供了一种用于在驾驶者接步行者时进行路线优化的方法，包括：

驾驶者获得步行者的位置信息，并将该位置信息设定到自车的导航装置作为步行者位置点；

在以步行者位置点为中心的预设距离范围内，通过所述导航装置搜索出该预设距离范围内的所有驾驶者自车能够行驶的道路；

利用所述导航装置获得所述预设距离范围内的所有驾驶者自车能够行驶的道路两侧的每一个感兴趣点，计算该感兴趣点到其所属道路的投影点，计算驾驶者到该投影点的加权行车距离和步行者到该投影点的行走距离之和，作为驾驶者和步行者之间的相对于该投影点的距离权值；

比较所计算出的驾驶者和步行者之间的相对于每一个投影点的距离权值，将所有投影点中的距离权值最小的投影点确定为驾驶者和步行者的汇合点；

驾驶者将自车到该汇合点的路线作为引导路径，并将步行者到该汇合点的路线信息及该汇合点所属的感兴趣点通知给步行者。

根据本发明的另一方面，提供了一种导航装置，包括：

步行者位置信息获取单元，用于获得步行者的位置信息，并将该位置信息设定为步行者位置点；

道路搜索单元，用于在以步行者位置点为中心的预设距离范围内，搜索出该预设距离范围内的所有驾驶者自车能够行驶的道路；

距离权值计算单元，用于获得所述预设距离范围内的所有驾驶者自车能够行驶的道路两侧的每一个感兴趣点，计算该感兴趣点到其所属道路的投影点，计算驾驶者到该投影点的加权行车距离和步行者到该投影点的行走距离之和，作为驾驶者和步行者之间的相对于该投影点的距离权值；以及

汇合点确定单元，用于比较所计算出的驾驶者和步行者之间的针对每一个投影点的距离权值，将所有投影点中的距离权值最小的投影点确定为驾驶者和步行者的汇合点；

路径引导单元，用于将自车到该汇合点的路线作为引导路径；以及

通知单元，用于将步行者到该汇合点的路线信息及该汇合点所述的感兴趣点通知给步行者。

为了实现上述以及相关目的，本发明的一个或多个方面包括后面将详细说明并在权利要求中特别指出的特征。下面的说明以及附图详细说明了本发明的某些示例性方面。然而，这些方面指示的仅仅是可使用本发明的原理的各种方式中的一些方式。此外，本发明旨在包括所有这些方面以及它们的等同物。

附图说明

通过参考以下结合附图的说明及权利要求书的内容，并且随着对本发明的更全面理解，本发明的其它目的及结果将更加明白及易于理解。在附图中：

图1示出了根据本发明的用于在驾驶者接步行者时进行导航的方法的流程图；

图2示出了根据本发明的一个实例的交汇点的示意图；

图3示出了根据本发明的一个实例的道路的权值参数表；

图4示出了根据本发明的用于在驾驶者接步行者时进行导航的导航装置的方框图。

在所有附图中相同的标号指示相似或相应的特征或功能。

具体实施方式

以下将结合附图对本发明的具体实施例进行详细描述。

图1示出了根据本发明的用于在驾驶者接步行者时进行导航的方法的流程图。

如图1所示，在驾驶者要开车去接处于某一地点的步行者时，首先，在步骤S110中，驾驶者例如通过无线通信设备获得步行者的位置信息，并将该位置信息设定到自车的导航装置上，作为步行者位置点。

在获得步行者位置点后，流程进行到步骤S120。在步骤S120，驾驶者通过自车上配备的导航装置，在以步行者位置点为中心的预设距离范围(在下文中，该预设距离被假定为N)内，搜索出该预设距离范围内的所有驾驶者自车能够行驶的道路，这里假设为m条道路，D1到Dm。所述预设距离N是步行者能够接受的距离，比如避免步行者由于行走而在体力上感觉劳累的距离。所述预设距离N可以根据实际需要而进行修改。

在找出位于预设距离范围N内的所有道路后，流程进行到步骤S130。在步骤S130中，利用所述导航装置获得所述预设距离范围内的所有驾驶者自车能够行驶的道路两侧的每一个感兴趣点，计算该感兴趣点到其所属道路的投影点，计算驾驶者到该投影点的加权行车距离和步行者到该投影点的行走距离之和，作为驾驶者和步行者之间的相对于该投影点的距离权值。

具体地，首先，通过导航装置找出从驾驶者的自车出发点A点到所搜索出的所有道路的可能行车路线，例如道路D1到Dm，并检索位于所述道路两侧预定距离F范围内的每一个感兴趣点，作为该可能行驶路线的道路两侧的感兴趣点，并计算该感兴趣点到其所述道路的投影点。其中，所述感兴趣点是电子地图中的同时符合下述条件的一系列点：A)步行者容易获知所述感兴趣点的位置信息，以及B)驾驶者容易停靠所述感兴趣点附近的道路。此外，所述感兴趣点可以是电子地图中的设施、十字路口、公交站点火出租车停靠站中的至少之一。

然后，针对每个投影点，例如图2中示出的道路D1的投影点C1，计算A点到该投影点C1的行车路线的加权行车距离以及步行者所处的位置点B到该投影点C1的行走距离。假设A点到C1点的行车距离为L_A-D1，该行车路线的权值为S_D1，则A点到C1点的加权行车距离Q_C1为：Q_C1＝L_A-D1×S_D1。这里要说明的是，上述公式针对的是A点C1点的行车路线包括单条具有相同交通状况的道路的情形。当A点到C1点的行车路线包含多条具有不同交通状况的道路的情形下，例如，在A点到C1点的行车路线包含道路L_A-G1，L_G1-G2，...，L_Gn-D1，且所对应的道路权值分别为S_G1，S_G2，...，S_Gn的情形下，A点到C1点的行车路线的加权行车距离Q_C1为：Q_C1＝L_A-G1×S_G1+L_G1-G2×S_G2+...+L_Gn-D1×S_Gn。

所述道路权值S可以基于道路属性(例如，道路类型)和道路宽度来预先设定。图3中示出了以高速为例进行设置的道路的权值参数表。通常道路的属性越高，宽度越宽，则其道路权值S就越小。例如，在图3中，当道路类型为高速/快速时，道路的属性最高，依次向下，道路的属性逐步变低，当道路类型为县道时，道路的属性最低。图3中的车线n表示道路的宽度为n条车道，车线n-1表示道路的宽度为n-1条车道，以及车线n-2表示道路的宽度为n-2条车道。此外，本领域的技术人员可以明白的是，图3中的权值参数可以根据实际情况进行变化，因此在图3中并没有给出具体的数值。此外，所述道路权值S还可以基于其它合适的因素(例如，道路上的信号灯数)来预先设定。图3中所示出的权值参数表可以预先存储在导航装置的存储介质中，以供在使用时从所述导航装置的存储介质中读出。所述存储介质包括但不限于RAM、ROM、EEPROM、CD-ROM或其它形式的存储介质。在进行加权距离计算，所述道路权值S可以通过查找从所述存储介质中读出的权值参数表获得。

通过所述导航装置搜索出步行者位置点B到投影点C1的行走路线，并将最短的行走路线的距离作为步行者所处的地点B到交汇点C1的行走距离L_B-D1。这里要说明的是，在确定步行者位置点B到投影点C1间的行走路线时，不考虑车行路线的计算条件，单行线以及车辆不能通过的小路也作为候选道路。例如，步行者到投影点的行走距离，可以考虑步行街，单行线等道路条件。

在获得A点到C1点的行车路线的加权行车距离Q_C1以及步行者所处的位置B点到该交汇点C1的行走距离L_B-D1后，将加权行车距离Q_C1和行走距离L_B-D1相加，作为驾驶者和步行者之间的相对于交汇点C1的距离权值。

在获得所述距离权值后，流程进行到步骤S140。在步骤S140，确定是否已经针对与所有道路间的所有可能投影点，计算出距离权值。如果确定为还没有针对所有可能的投影点，计算出距离权值，则流程返回到步骤S130，重新计算针对下一投影点的距离权值，直到计算出针对所有可能的投影点的距离权值为止。如果确定为已经计算出针对所有可能的投影点的距离权值，则流程进行到步骤S150。

在步骤S150，比较所计算出的驾驶者和步行者之间的针对每个投影点的距离权值，将所有可能的投影点中的驾驶者和步行者之间的距离权值最小的投影点作为驾驶者和步行者的汇合点。

在确定出所述汇合点后，流程进行到步骤S160。在步骤S160，驾驶者将自车到该汇合点的路线作为引导路径，并且通过例如无线通信设备以文字、语音或图像的方式向步行者通知步行者到达该汇合点的路线以及该汇合点所属的感兴趣点。此外，要说明的是，还可以利用本领域公知的其它方式来向步行者通知步行者到达该汇合点的路线以及该汇合点所属的感兴趣点。

如上参照图1到图3描述了根据本发明的一个实施例的用于在驾驶者接步行者时进行路线优化的方法。但是要说明的是，本发明并不限于上述具体实施例。可以根据需要，省略上述步骤的一个或多个，例如步骤130中的确定是否已经计算出针对所有可能的投影点的距离权值的过程。或者，也可以根据需要，增加一个或多个步骤，例如在开始通过导航装置搜索出所有道路的步骤之前，确定驾驶者和步行者之间的距离是否大于预定值，并且只有在驾驶者和步行者之间的距离大于所述预定值时，才开始进行搜索出位于所述预定距离范围内的所有道路的步骤。

本发明的上述用于在驾驶者接步行者时进行导航的方法，可以采用软件实现，也可以采用硬件实现，或采用软件和硬件组合的方式实现。

图4示出了根据本发明的用于在驾驶者接步行者时进行导航的导航装置400的方框图。如图4所示，所述导航装置400包括步行者位置点获取单元401、道路搜索单元403、距离权值计算单元405、判断单元407、汇合点确定单元409、路径引导单元411和通知单元413。

所述步行者位置点获取单元401用于例如通过无线通信设备获得步行者的位置信息，并将该位置信息设定到自车的导航装置上，作为步行者位置点。

在获取步行者位置点后，所述道路搜索单元403用于在以步行者位置点为中心的预设距离范围N内，搜索出该预设距离范围内的所有驾驶者自车能够行驶的道路。所述预设距离N是步行者能够接受的距离，比如避免步行者由于行走而在体力上感觉劳累的距离。所述预设距离N可以根据实际需要而进行修改。

然后，所述距离权值计算单元405获得所述预设距离范围内的所有驾驶者自车能够行驶的道路两侧的每一个感兴趣点，计算该感兴趣点到其所属道路的投影点，计算驾驶者到该投影点的加权行车距离和步行者到该投影点的行走距离之和，作为驾驶者和步行者之间的相对于该投影点的距离权值。所述加权行车距离和行走距离的获得与上述的描述完全相同，在此不再赘述。

在获得距离权值之后，所述判断单元407确定是否已经计算出针对所有可能投影点的距离权值。在确定为已经计算出针对所有可能投影点的距离权值后，所述汇合点确定单元409比较所计算出的驾驶者和步行者之间的针对每个投影点的距离权值，将所有投影点中的驾驶者和步行者之间的距离权值最小的投影点作为驾驶者和步行者的汇合点。否则，所述距离权值计算单元405继续计算针对下一投影点的距离权值。此外，所述判断单元407还可以用于在利用所述道路搜索单元进行道路搜索之前，确定驾驶者和步行者之间的距离是否大于预定值。只有在驾驶者和步行者之间的距离大于所述预定值时，所述道路搜索单元才开始搜索所有道路。

在确定出所述汇合点后，所述路径引导单元411将自车到该汇合点的路线作为引导路径。所述通知单元413以文字、语音或图像的方式向步行者通知步行者到达该汇合点的路线以及该汇合点所属的感兴趣点。所述通知单元409包括但不限于无线通信设备、蜂窝电话、个人数字助理(PDA)等。

这里要说明的是，图4示出的是根据本发明的一个具体实施例，但是本发明并不限于此。可以根据需要，省略图4中示出的一个或多个单元，例如图4中的判断单元407；或者增加图4中未示出的一个或多个单元，例如本领域中公知的存储介质，用于存储道路的权值参数表以及例如地图数据等的其它信息。

有益效果

通过以上结合附图对本发明实施例的详细描述，不难看出：利用根据本发明的用于在驾驶者接步行者时进行路线优化的方法及装置，可以基于驾驶者到投影点的加权行车距离和步行者到该投影点的行走距离，确定出一个合理的驾驶者和步行者的汇合点，并将步行者到该汇合点的路线以及该汇合点所属的感兴趣点发送给步行者，从而使得步行者利用驾驶者的开车时间走到汇合地点，由此减少了驾驶者的行驶时间，并且驾驶方便。

但是，本领域技术人员应当理解，对于上述本发明所提出的用于在驾驶者接步行者时进行路线优化的方法及装置，还可以在不脱离本发明内容的基础上做出各种改进。因此，本发明的保护范围应当由所附的权利要求书的内容确定。

Claims

1.一种用于在驾驶者接步行者时进行导航的方法，包括：

驾驶者将自车到该汇合点的路线作为引导路径，并将步行者到该汇合点的路线信息及该汇合点所属的感兴趣点通知给步行者，

其中，在行车路线包括多条道路的情况下，驾驶者到该投影点的加权行车距离等于驾驶者在各条道路上的行车距离与相应的道路权值参数的乘积之和。

2.如权利要求1所述的方法，其中，所述感兴趣点是电子地图上的同时符合下述条件的一系列的点：

A)步行者容易获知所述感兴趣点的位置信息；

B)驾驶者容易停靠所述感兴趣点附近的道路。

3.如权利要求2所述的方法，其中，所述感兴趣点是电子地图中的设施、十字路口、公交站点、出租车停靠站中的至少之一。

4.如权利要求1所述的方法，其中，所述预设距离是步行者能够接受的距离。

5.一种导航装置，包括：

通知单元，用于将步行者到该汇合点的路线信息及该汇合点所属的感兴趣点通知给步行者，

6.如权利要求5所述的导航装置，其中，所述感兴趣点是电子地图上的同时满足下述条件的一系列的点：

A)步行者容易获知所述感兴趣点的位置信息；

B)驾驶者容易停靠所述感兴趣点附近的道路。

7.如权利要求6所述的方法，其中，所述感兴趣点是电子地图中的设施、十字路口、公交站点和出租车停靠站中的至少之一。

8.如权利要求5所述的导航装置，其中，所述预设距离是步行者能够接受的距离。