专利名称：导航装置及其方法
技术领域：
本发明涉及导航技术领域，更为具体地，涉及一种在驾驶者接步行者时进行导航
的导航装置及方法。
背景技术：
随着公共交通设施的不断发展，驾驶者越来越需要导航设备来提供信息帮助，例 如，为驾驶者提供道路交通状况、到达目的地或者感兴趣点(POI， point of interest)的行 驶线路等。所述POI是指比如导航地图中标注的设施之类的内容，例如餐馆、酒店、医院、旅 游景点等。 在现有的导航装置中，通常具有路径引导功能，用于使得用户能够容易地行驶到
期望的目的地，而不会弄错道路。根据该路径引导功能，在考虑到距离、时间、费用等因素的
情况下，利用导航装置中所存储的地图信息数据，在连接出发地和目的地的许多路径中，自
动地检索并提示最合适的路径，作为引导路径。在行驶时，在导航地图上以与其它路径不同
的颜色并用粗线显示所述引导路径，或者通过语音来引导用户行驶到目的地。 利用这种现有的导航装置，可以在自车的预定行驶路径上发生交通堵塞的情况
下，立即计算用于到达该目的地的迂回路径，并提示用户按照迂回路径进行行驶，从而节约
用户到达目的地的行驶时间。 但是，在驾驶者要开车去接没有开车的步行者共同去目的地的情况下，如果步行
者固定不动，那么由于步行者所处位置有可能比较偏僻，比如在一个胡同或小巷，驾驶者到
达该位置需要花费更多的时间或者极其困难，从而给驾驶者带来诸多不便。 因此，需要一种用于驾驶者接步行者时进行路线优化的导航装置及方法，其能够
基于驾驶者到每一个感兴趣点到其所属道路的投影点的加权行车距离和步行者到该投影
点的行走距离，确定出一个合理的汇合地点，以有利于驾驶者和步行者方便到达。
发明内容
鉴于上述问题，提供了一种新的导航设备，其能够基于驾驶者到每一个感兴趣点 到其所属道路的投影点的加权行车距离和步行者到该投影点的行走距离，确定出一个合理 的汇合点，并将步行者到该汇合点的路线信息及该汇合点所属的感兴趣点发送给步行者， 从而使得步行者利用驾驶者的开车时间走到汇合地点，由此减少了驾驶者的行驶时间，并 且驾驶方便。 根据本发明的一个方面，提供了一种用于在驾驶者接步行者时进行路线优化的方 法，包括 驾驶者获得步行者的位置信息，并将该位置信息设定到自车的导航装置作为步行 者位置点； 在以步行者位置点为中心的预设距离范围内，通过所述导航装置搜索出该预设距 离范围内的所有驾驶者自车能够行驶的道路；
4
利用所述导航装置获得所述预设距离范围内的所有驾驶者自车能够行驶的道路 两侧的每一个感兴趣点，计算该感兴趣点到其所属道路的投影点，计算驾驶者到该投影点 的加权行车距离和步行者到该投影点的行走距离之和，作为驾驶者和步行者之间的相对于 该投影点的距离权值； 比较所计算出的驾驶者和步行者之间的相对于每一个投影点的距离权值，将所有 投影点中的距离权值最小的投影点确定为驾驶者和步行者的汇合点； 驾驶者将自车到该汇合点的路线作为引导路径，并将步行者到该汇合点的路线信
息及该汇合点所属的感兴趣点通知给步行者。 根据本发明的另一方面，提供了一种导航装置，包括 步行者位置信息获取单元，用于获得步行者的位置信息，并将该位置信息设定为 步行者位置点； 道路搜索单元，用于在以步行者位置点为中心的预设距离范围内，搜索出该预设 距离范围内的所有驾驶者自车能够行驶的道路； 距离权值计算单元，用于获得所述预设距离范围内的所有驾驶者自车能够行驶的 道路两侧的每一个感兴趣点，计算该感兴趣点到其所属道路的投影点，计算驾驶者到该投 影点的加权行车距离和步行者到该投影点的行走距离之和，作为驾驶者和步行者之间的相 对于该投影点的距离权值；以及 汇合点确定单元，用于比较所计算出的驾驶者和步行者之间的针对每一个投影点
的距离权值，将所有投影点中的距离权值最小的投影点确定为驾驶者和步行者的汇合点； 路径引导单元，用于将自车到该汇合点的路线作为引导路径；以及 通知单元，用于将步行者到该汇合点的路线信息及该汇合点所述的感兴趣点通知
给步行者。 为了实现上述以及相关目的，本发明的一个或多个方面包括后面将详细说明并在 权利要求中特别指出的特征。下面的说明以及附图详细说明了本发明的某些示例性方面。 然而，这些方面指示的仅仅是可使用本发明的原理的各种方式中的一些方式。此外，本发明 旨在包括所有这些方面以及它们的等同物。
通过参考以下结合附图的说明及权利要求书的内容，并且随着对本发明的更全面 理解，本发明的其它目的及结果将更加明白及易于理解。在附图中 图1示出了根据本发明的用于在驾驶者接步行者时进行导航的方法的流程图；
图2示出了根据本发明的一个实例的交汇点的示意图；
图3示出了根据本发明的一个实例的道路的权值参数表； 图4示出了根据本发明的用于在驾驶者接步行者时进行导航的导航装置的方框 图。 在所有附图中相同的标号指示相似或相应的特征或功能。
具体实施例方式
以下将结合附图对本发明的具体实施例进行详细描述。
图1示出了根据本发明的用于在驾驶者接步行者时进行导航的方法的流程图。
如图1所示，在驾驶者要开车去接处于某一地点的步行者时，首先，在步骤S110 中，驾驶者例如通过无线通信设备获得步行者的位置信息，并将该位置信息设定到自车的 导航装置上，作为步行者位置点。 在获得步行者位置点后，流程进行到步骤S120。在步骤S120，驾驶者通过自车上
配备的导航装置，在以步行者位置点为中心的预设距离范围(在下文中，该预设距离被假
定为N)内，搜索出该预设距离范围内的所有驾驶者自车能够行驶的道路，这里假设为m条
道路，Dl到Dm。所述预设距离N是步行者能够接受的距离，比如避免步行者由于行走而在
体力上感觉劳累的距离。所述预设距离N可以根据实际需要而进行修改。 在找出位于预设距离范围N内的所有道路后，流程进行到步骤S130。在步骤S130
中，利用所述导航装置获得所述预设距离范围内的所有驾驶者自车能够行驶的道路两侧的
每一个感兴趣点，计算该感兴趣点到其所属道路的投影点，计算驾驶者到该投影点的加权
行车距离和步行者到该投影点的行走距离之和，作为驾驶者和步行者之间的相对于该投影
点的距离权值。 具体地，首先，通过导航装置找出从驾驶者的自车出发点A点到所搜索出的所有 道路的可能行车路线，例如道路Dl到Dm，并检索位于所述道路两侧预定距离F范围内的每 一个感兴趣点，作为该可能行驶路线的道路两侧的感兴趣点，并计算该感兴趣点到其所述 道路的投影点。其中，所述感兴趣点是电子地图中的同时符合下述条件的一系列点A)步 行者容易获知所述感兴趣点的位置信息，以及B)驾驶者容易停靠所述感兴趣点附近的道 路。此外，所述感兴趣点可以是电子地图中的设施、十字路口、公交站点火出租车停靠站中 的至少之一。 然后，针对每个投影点，例如图2中示出的道路Dl的投影点Cl，计算A点到该投影 点Cl的行车路线的加权行车距离以及步行者所处的位置点B到该投影点Cl的行走距离。 假设A点到Cl点的行车距离为LA—D1，该行车路线的权值为SD1，则A点到Cl点的加权行车距 离Qa为QC1 = LA—D1XSD1。这里要说明的是，上述公式针对的是A点Cl点的行车路线包括 单条具有相同交通状况的道路的情形。当A点到Cl点的行车路线包含多条具有不同交通 状况的道路的情形下，例如，在A点到Cl点的行车路线包含道路LA—ei， Lei—e2，. . . ， Len—D1，且所 对应的道路权值分别为Sei， Se2，. . . ， Sen的情形下，A点到Cl点的行车路线的加权行车距离 Qci为Qci — LA_G1 X SG1+LG1_G2X SG2+. +LGn_DiXSGn。 所述道路权值S可以基于道路属性(例如，道路类型)和道路宽度来预先设定。图 3中示出了以高速为例进行设置的道路的权值参数表。通常道路的属性越高，宽度越宽，则 其道路权值S就越小。例如，在图3中，当道路类型为高速/快速时，道路的属性最高，依次 向下，道路的属性逐步变低，当道路类型为县道时，道路的属性最低。图3中的车线n表示道 路的宽度为n条车道，车线n-1表示道路的宽度为n-1条车道，以及车线n_2表示道路的宽 度为n-2条车道。此外，本领域的技术人员可以明白的是，图3中的权值参数可以根据实际 情况进行变化，因此在图3中并没有给出具体的数值。此外，所述道路权值S还可以基于其 它合适的因素(例如，道路上的信号灯数)来预先设定。图3中所示出的权值参数表可以 预先存储在导航装置的存储介质中，以供在使用时从所述导航装置的存储介质中读出。所 述存储介质包括但不限于RAM、 R0M、 EEPROM、 CD-ROM或其它形式的存储介质。在进行加权
6距离计算，所述道路权值S可以通过查找从所述存储介质中读出的权值参数表获得。
通过所述导航装置搜索出步行者位置点B到投影点CI的行走路线，并将最短的行 走路线的距离作为步行者所处的地点B到交汇点CI的行走距离LB—D1。这里要说明的是，在 确定步行者位置点B到投影点CI间的行走路线时，不考虑车行路线的计算条件，单行线以 及车辆不能通过的小路也作为候选道路。例如，步行者到投影点的行走距离，可以考虑步行 街，单行线等道路条件。 在获得A点到C1点的行车路线的加权行车距离Qa以及步行者所处的位置B点到 该交汇点CI的行走距离LB—D1后，将加权行车距离Qei和行走距离LB—D1相加，作为驾驶者和 步行者之间的相对于交汇点CI的距离权值。 在获得所述距离权值后，流程进行到步骤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中未示出的一个或多个单元，例如本领域中公知的存储介质，用于存储道路 的权值参数表以及例如地图数据等的其它信息。
有益效果 通过以上结合附图对本发明实施例的详细描述，不难看出利用根据本发明的用
于在驾驶者接步行者时进行路线优化的方法及装置，可以基于驾驶者到投影点的加权行车
距离和步行者到该投影点的行走距离，确定出一个合理的驾驶者和步行者的汇合点，并将
步行者到该汇合点的路线以及该汇合点所属的感兴趣点发送给步行者，从而使得步行者利
用驾驶者的开车时间走到汇合地点，由此减少了驾驶者的行驶时间，并且驾驶方便。 但是，本领域技术人员应当理解，对于上述本发明所提出的用于在驾驶者接步行
者时进行路线优化的方法及装置，还可以在不脱离本发明内容的基础上做出各种改进。因
此，本发明的保护范围应当由所附的权利要求书的内容确定。
权利要求
一种用于在驾驶者接步行者时进行导航的方法，包括驾驶者获得步行者的位置信息，并将该位置信息设定到自车的导航装置作为步行者位置点；在以步行者位置点为中心的预设距离范围内，通过所述导航装置搜索出该预设距离范围内的所有驾驶者自车能够行驶的道路；利用所述导航装置获得所述预设距离范围内的所有驾驶者自车能够行驶的道路两侧的每一个感兴趣点，计算该感兴趣点到其所属道路的投影点，计算驾驶者到该投影点的加权行车距离和步行者到该投影点的行走距离之和，作为驾驶者和步行者之间的相对于该投影点的距离权值；比较所计算出的驾驶者和步行者之间的相对于每一个投影点的距离权值，将所有投影点中的距离权值最小的投影点确定为驾驶者和步行者的汇合点；驾驶者将自车到该汇合点的路线作为引导路径，并将步行者到该汇合点的路线信息及该汇合点所属的感兴趣点通知给步行者。
2. 如权利要求1所述的方法，在所述行车路线包括多条道路的情况下，驾驶者到该投 影点的加权行车距离等于驾驶者在各条道路上的行车距离与相应的道路权值参数的乘积 之和。
3. 如权利要求1所述的方法，其中，所述感兴趣点是电子地图上的同时符合下述条件 的一系列的点A) 步行者容易获知所述感兴趣点的位置信息；B) 驾驶者容易停靠所述感兴趣点附近的道路。
4. 如权利要求3所述的方法，其中，所述感兴趣点是电子地图中的设施、十字路口、公 交站点、出租车停靠站中的至少之一。
5. 如权利要求1所述的方法，其中，所述预定距离是步行者能够接受的距离。
6. —种导航装置，包括步行者位置信息获取单元，用于获得步行者的位置信息，并将该位置信息设定为步行 者位置点；道路搜索单元，用于在以步行者位置点为中心的预设距离范围内，搜索出该预设距离 范围内的所有驾驶者自车能够行驶的道路；距离权值计算单元，用于获得所述预设距离范围内的所有驾驶者自车能够行驶的道路 两侧的每一个感兴趣点，计算该感兴趣点到其所属道路的投影点，计算驾驶者到该投影点 的加权行车距离和步行者到该投影点的行走距离之和，作为驾驶者和步行者之间的相对于 该投影点的距离权值；以及汇合点确定单元，用于比较所计算出的驾驶者和步行者之间的针对每一个投影点的距 离权值，将所有投影点中的距离权值最小的投影点确定为驾驶者和步行者的汇合点；路径引导单元，用于将自车到该汇合点的路线作为引导路径；以及通知单元，用于将步行者到该汇合点的路线信息及该汇合点所述的感兴趣点通知给步 行者。
7. 如权利要求6所述的导航装置，在所述行车路线包括多条道路的情况下，驾驶者到 该投影点的加权行车距离等于驾驶者在各条道路上的行车距离与相应的道路权值参数的乘积之和。
8. 如权利要求6所述的导航装置，其中，所述感兴趣点是电子地图上的同时满足下述条件的一系列的点A) 步行者容易获知所述感兴趣点的位置信息；B) 驾驶者容易停靠所述感兴趣点附近的道路。
9. 如权利要求8所述的方法，其中，所述感兴趣点是电子地图中的设施、十字路口、公 交站点和出租站停靠站中的至少之一 。
10. 如权利要求6所述的导航装置，其中，所述预定距离是步行者能够接受的距离。
全文摘要
本发明提供了用于在驾驶者接步行者时进行导航的方法，包括驾驶者获得步行者的位置信息，并将其设定为步行者位置点；在以步行者位置点为中心的预设距离范围内，搜索出所有自车能够行驶的道路；利用导航装置获得预设距离范围内的所有自车能够行驶的道路两侧的每一感兴趣点，计算该感兴趣点到其所属道路的投影点，计算驾驶者到该投影点的加权行车距离和步行者到该投影点的行走距离之和，作为驾驶者和步行者之间的相对于该投影点的距离权值；比较所计算出的相对于每一投影点的距离权值，将距离权值最小的投影点确定为驾驶者和步行者的汇合点；驾驶者将自车到汇合点的路线作为引导路径，并将步行者到汇合点的路线信息及汇合点所属的感兴趣点通知给步行者。
文档编号G01C21/34GK101788302SQ201010103308
公开日2010年7月28日 申请日期2010年1月26日 优先权日2010年1月26日
发明者夏楠 申请人:东软集团股份有限公司