专利名称：导航装置及其程序的制作方法
技术领域：
本发明涉及一种搜索周边区域的设施并进行引导的导航装置及其程序。
背景技术：
作为搜索当前位置周边的设施的方法，公知有分别计算出到搜索出的各 设施为止的直线距离，并以离当前位置从近到远的顺序排序(sort)并列表显
示(listdisplay)的方法，但若利用车辆来行驶，则有时在该方法中作为最短 距离来搜索出的设施并不是在最短时间内能够到达的设施。因此，提出了如 下的方法在搜索用户所指定类型(genre)的设施并将其范围縮小(narrow down)到当前位置周边时，并不是以从当前位置起的距离顺序列表显示，而 是对各设施实施路线探索，计算出到该设施为止的行驶距离或预期到达时间， 并以该行驶距离或该预期到达时间从短到长的顺序列表显示(专利文献l)。 专利文献1: JP特开2003-232641
在专利文献l的方法中，在相应的设施很多的情况下，对所有的设施进 行路线探索，所以探索所花费的时间长，而且车载导航装置的处理装置(CPU) 的负荷变大。
发明内容
本发明是要解决上述问题而提出的，其目的在于，在搜索周边区域的设 施并列表显示时，不仅能够减轻导航装置的处理负担，而且能够以行驶距离 或预期到达时间由短到长的顺序高速地显示设施列表。
本发明是一种导航装置，用于搜索周边区域的设施并对其结果进行列表
显示，其特征在于，具有当前位置检测单元，用于检测车辆的当前位置， 信息存储单元，用于存储包括设施数据的地图信息，探索单元，用于计算车 辆从当前位置到达设施位置的预期到达时间，搜索单元，将从车辆的当前位 置起位于规定范围内的区域设定为周边区域，并搜索周边区域的设施，控制 单元，用于将搜索到的设施列表显示；在车辆位于道路上的情况下，上述控制单元将周边区域划分为从车辆观察时的前方左侧、前方右侧、后方左侧、 后方右侧的各区域，并将搜索到的设施按照各区域分别以距离顺序排序，进 而以上述前方左侧、前方右侧、后方左侧、后方右侧区域的顺序排序并进行 列表显示，在车辆未位于道路上的情况下，上述控制单元将周边区域划分为 从车辆观察时的近距离、中距离、远距离的各区域，并对于近距离区域和远 距离区域，将搜索到的设施按照各区域分别以距离顺序排序，对于中距离区 域，将搜索到的设施以预期到达时间从短到长的顺序排序，进而以近距离、 中距离、远距离的区域的顺序排序并进行列表显示。
另外，本发明是一种导航装置，用于搜索周边区域的设施并对其结果进 行列表显示，其特征在于，具有当前位置检测单元，用于检测车辆的当前 位置；信息存储单元，用于存储包括设施数据的地图信息；探索单元，用于
计算车辆从当前位置到达设施位置的预期到达时间；搜索单元，将从车辆的 当前位置起位于规定范围内的区域设定为周边区域，并搜索周边区域的设施； 控制单元，将周边区域划分为从车辆观察时的前方左侧、前方右侧、后方左 侧、后方右侧的各区域，并将搜索到的设施按照各区域分别以距离顺序排序， 进而以上述前方左侧、前方右侧、后方左侧、后方右侧区域的顺序排序并进 行列表显示。
另外，本发明是一种导航装置，用于搜索周边区域的设施并对其结果进
行列表显示，其特征在于，具有当前位置检测单元，用于检测车辆的当前 位置；信息存储单元，用于存储包括设施数据的地图信息；探索单元，用于 计算车辆从当前位置到达设施位置的预期到达时间；搜索单元，将从车辆的 当前位置起位于规定范围内的区域设定为周边区域，并搜索周边区域的设施； 控制单元，将周边区域划分为从车辆观察时的近距离、中距离、远距离的各 区域，并对于近距离区域和远距离区域，将搜索到的设施按照各区域分别以 距离顺序排序，对于中距离区域，将搜索到的设施以预期到达时间从短到长 的顺序排序，进而以近距离、中距离、远距离的区域的顺序排序并进行列表 显示。
另外，本发明是一种用于控制导航装置的程序，该导航装置用于搜索周 边区域的设施并对其结果进行列表显示，其特征在于，使计算机执行如下步 骤搜索当前位置的步骤；搜索周边区域的设施的步骤；在车辆位于道路上
5的情况下，将周边区域划分为从车辆观察时的前方左侧、前方右侧、后方左 侧、后方右侧的各区域，并将搜索到的设施按照各区域分别以距离顺序排序， 进而以上述前方左侧、前方右侧、后方左侧、后方右侧区域的顺序排序并进 行列表显示的步骤；在车辆未位于道路上的情况下，将周边区域划分为从车 辆观察时的近距离、中距离、远距离的各区域，并对于近距离区域和远距离 区域，将搜索到的设施按照各区域分别以距离顺序排序，对于中距离区域， 进行路线探索并以预期到达时间从短到长的顺序排序，进而以近距离、中距 离、远距离的区域的顺序排序并进行列表显示的步骤。
根据本发明，不仅能够减轻导航装置的处理负担，而且能够对设施以预 期到达时间从短到长的顺序高速地进行列表显示。
图1是示出了本实施方式的导航装置的例子的框图。
图2A、图2B是用于说明将在周边所搜索到的设施列表显示的例子的图。 图3A、图3B是用于说明将在周边所搜索到的设施列表显示的其他例子 的图。
具体实施例方式
下面，说明本发明的实施方式。
图1是示出了本实施方式的导航装置的例子的图。该导航装置具有输 入装置l，由键盘、鼠标、触摸屏、操作键等构成，用于输入在搜索出发地、 目的地、周边区域的设施时的类型等信息；当前位置检测装置2，用于检测 关于车辆的当前位置的信息；信息存储装置3，存储有地图数据、道路数据、 交差路口数据、各种类型的设施数据、路线的探索所需的导航用数据、路线 引导所需的显示/语音引导数据、用于进行地图显示、路线探索、语音引导等 引导的程序(应用程序以及/或OS)等；中央处理装置4，作为导航处理单元 进行地图显示处理、路线探索处理、路线引导所需的显示/语音引导处理及对 整个系统的控制，并具有探索单元4a、搜索单元4b及控制单元4c，其中， 上述探索单元4a用于计算车辆从当前位置到达设施位置的预期到达时间，上 述搜索单元4b将从车辆的当前位置起位于规定范围内的区域设定为周边区域，并搜索周边区域的设施，上述控制单元4c将周边区域划分为多个区域， 并将所划分的各区域内的设施以距离的顺序排序，或者将特定区域的设施以 预期到达时间的顺序排序，进而给所划分的区域赋予位次来排序并列表显示
搜索到的设施；信息收发装置5，接收发送与车辆的行驶相关的信息，例如 道路信息、交通信息，或者检测与车辆的当前位置相关的信息，或者进而接 收发送与当前位置相关的信息；输出装置6，用于输出与在周边搜索到并列 表显示的设施及路线引导相关的信息，包括显示器和扬声器等。
图2A、图2B是用于说明将在周边搜索到的设施列表显示并进行引导时 的例子的图，其中，图2A是用于说明搜索到的设施的排序方法的图，图2B 是示出了要显示的设施的列表的图。
在图2A中，车辆10处于朝向图的上方在道路20上行驶的状态，在图 中的位置上通过车载导航装置进行周边搜索，区域30是以车辆为中心进行搜 索的周边区域。关于周边搜索的区域，若进入该区域内的公共设施、便利店 (convenience-store)、餐馆(restaurant)、加油站等各种类型的设施的数目 多，则将该区域设定得窄，若设施的数目少，则将该区域设定得宽。另外， 在搜索时指定类型的情形和不指定类型的情形等是任意的，在本例中，图中 的A H为搜索到的设施，从车辆起的直线距离从短到长的顺序为A、B、…… H。若只是以从车辆起的直线距离从短到长的顺序将设施列表显示在引导画 面上，则可能会不是车辆的到达时间为最短的设施，所以在以往探索到设施 A H为止的路线并计算出各设施的预期到达时间，以预期到达时间从短到 长的顺序列表显示并进行引导。但是，在这样的方法中，到引导为止所花费 的时间长，而且车载导航装置的处理负担变大。
在图2A、图2B的例子中，不进行路线探索就大致以预期到达时间从短 到长的顺序进行列表显示。因此，将周边区域30划分为从车辆10观察时的 前方左侧区域31、前方右侧区域32、后方左侧区域33、后方右侧区域34， 而且在各区域内以从车辆起的直线距离的顺序进行排序。例如，在前方左侧 区域31中以A、 D的顺序进行排序，在前方右侧区域32中以C、 G的顺序 进行排序，在后方左侧区域33中以B、 E、 I、 J的顺序进行排序，在后方右 侧区域34中以F、 H的顺序进行排序。在同一区域内，由于到达各设施的条 件大致相同，所以若以直线距离从短到长的顺序进行排序，则与以预期到达时间从短到长的顺序进行排序的情形大致相同。进而，由于左转弯就可以到 达的左侧区域与必须右转弯才能到达的右侧区域相比，车辆更快到达左侧区 域的目的地设施，而且只要直行就可以到达的前方区域与必需返回才能到达 的后方区域相比，车辆更快到达前方区域的目的地设施，所以以前方左侧区 域31、前方右侧区域32的顺序进行排序。关于后方区域，在返回时，通常
左转弯返回更快，所以与后方右侧区域34相比，车辆更快到达后方左侧区域 33。因此，设定为后方左侧区域33、后方右侧区域34的顺序。这样，在同 一区域内以从车辆起的直线距离的顺序进行排序，进而以从车辆观察时的前 方左侧区域、前方右侧区域、后方左侧区域、后方右侧区域的顺序进行排序， 在该例子中，以A、 D、 C、 G、 B、 E、 I、 J、 F、 H的顺序排序并进行列表显 示(图2B)。这样，不进行路线探索就能够以大致到达时间从短到长的顺序 列表并显示在引导画面上。此外，在将周边区域划分为从车辆观察时的右侧、 左侧区域时，优先以车辆正行驶的道路为基准划分为右侧、左侧区域。另外， 即使在车辆不在道路上的情况下，例如在车辆停在沿着道路的停车区域、服 务区域等的情况下，可以将该道路作为基准划分为右侧、左侧区域等。
图3A、图3B是用于说明将在周边搜索到的设施列表显示的其他例子的 图，其中，图3A是用于说明搜索到的设施的排序方法的图，图3B是示出了 要显示的设施的列表的图。
在图3A中，车辆10在未位于道路上的设施例如像停车场那样的设施中 停车时进行周边搜索，而且区域40是以车辆为中心进行搜索的周边区域。图 中的A H为搜索到的设施，从车辆起的直线距离从短到长的顺序为A、 B、……H，但若以该顺序列表显示，则会存在虽是距离最短的设施但不是车 辆到达时间最短的设施的情形，而且，若要探索各设施所有的路线，则处理 负担太大。在该例子中，通过将周边区域划分为多个区域并只对一部分区域 进行路线探索，从而能够减轻处理负担，而且能够大致以车辆的预期到达时 间的顺序进行列表显示。
由于车辆处于停车状态，所以去往哪一方向条件是相同的，因此将要搜 索的周边区域根据距离划分为近距离区域41、中距离区域42、远距离区域 43，并将区域以距离从短到长的顺序排序。然后，即使对如近距离区域那样 过近的位置、如远距离区域那样过远的位置进行了路线探索，在其到达时间上相差也不会很大，所以对于近距离区域内、远距离区域内的设施以从车辆 起的直线距离从短到长的顺序进行排序。对于中距离区域42,进行路线探索 并以预期到达时间从短到长的顺序进行排序。这样，对于近距离区域内、远 距离区域内以直线距离顺序进行排序，对于中距离区域内，进行路线探索并 以预期到达时间从短到长的顺序进行排序，对于区域，以近距离区域、中距离区域、远距离区域的顺序进行排序，在该例子中以A、 B、 C、 E、 F、 D、 G、 H、 I、 J的顺序列表显示(图3B)。这样，能够减轻导航装置的处理负 担，而且能够以到达时间从短到长的顺序进行列表显示。此外，在上面说明 了车辆位于停车场的情形，但也可以适用于即使位于道路上但也处于向哪一 方向均能以相同的条件移动的情形。
权利要求
1. 一种导航装置，用于搜索周边区域的设施并对其结果进行列表显示，其特征在于，具有当前位置检测单元，用于检测车辆的当前位置，信息存储单元，用于存储包括设施数据的地图信息，探索单元，用于计算车辆从当前位置到达设施位置的预期到达时间，搜索单元，将从车辆的当前位置起位于规定范围内的区域设定为周边区域，并搜索周边区域的设施，控制单元，用于将搜索到的设施列表显示；在车辆位于道路上的情况下，上述控制单元将周边区域划分为从车辆观察时的前方左侧、前方右侧、后方左侧、后方右侧的各区域，并将搜索到的设施按照各区域分别以距离顺序排序，进而以上述前方左侧、前方右侧、后方左侧、后方右侧的区域的顺序排序并进行列表显示，在车辆未位于道路上的情况下，上述控制单元将周边区域划分为从车辆观察时的近距离、中距离、远距离的各区域，并对于近距离区域和远距离区域，将搜索到的设施按照各区域分别以距离顺序排序，对于中距离区域，将搜索到的设施以预期到达时间从短到长的顺序排序，进而以近距离、中距离、远距离的区域的顺序排序并进行列表显示。
2. —种导航装置，用于搜索周边区域的设施并对其结果进行列表显示，其特征在于，具有-当前位置检测单元，用于检测车辆的当前位置；信息存储单元，用于存储包括设施数据的地图信息；探索单元，用于计算车辆从当前位置到达设施位置的预期到达时间；搜索单元，将从车辆的当前位置起位于规定范围内的区域设定为周边区 域，并搜索周边区域的设施；控制单元，将周边区域划分为从车辆观察时的前方左侧、前方右侧、后 方左侧、后方右侧的各区域，并将搜索到的设施按照各区域分别以距离顺序 排序，进而以上述前方左侧、前方右侧、后方左侧、后方右侧的区域的顺序 排序并进行列表显示。
3. —种导航装置，用于搜索周边区域的设施并对其结果进行列表显示，其特征在于，具有当前位置检测单元，用于检测车辆的当前位置；信息存储单元，用于存储包括设施数据的地图信息；探索单元，用于计算车辆从当前位置到达设施位置的预期到达时间；搜索单元，将从车辆的当前位置起位于规定范围内的区域设定为周边区域，并搜索周边区域的设施；控制单元，将周边区域划分为从车辆观察时的近距离、中距离、远距离 的各区域，并对于近距离区域和远距离区域，将搜索到的设施按照各区域分 别以距离顺序排序，对于中距离区域，将搜索到的设施以预期到达时间从短 到长的顺序排序，进而以近距离、中距离、远距离的区域的顺序排序并进行列表显示o
4. 一种用于控制导航装置的程序，该导航装置用于搜索周边区域的设施并对其结果进行列表显示，其特征在于，使计算机执行如下步骤搜索当前位置的步骤； 搜索周边区域的设施的步骤；在车辆位于道路上的情况下，将周边区域划分为从车辆观察时的前方左 侧、前方右侧、后方左侧、后方右侧的各区域，并将搜索到的设施按照各区 域分别以距离顺序排序，进而以上述前方左侧、前方右侧、后方左侧、后方 右侧的区域的顺序排序并进行列表显示的步骤；在车辆未位于道路上的情况下，将周边区域划分为从车辆观察时的近距 离、中距离、远距离的各区域，并对于近距离区域和远距离区域，将搜索到 的设施按照各区域分别以距离顺序排序，对于中距离区域，进行路线探索并 以预期到达时间从短到长的顺序排序，进而以近距离、中距离、远距离的区 域的顺序排序并进行列表显示的步骤。
全文摘要
提供导航装置及其程序，具有当前位置检测单元；信息存储单元；探索单元，计算预期到达时间；搜索单元，将规定范围内的区域设定为周边区域，并搜索周边区域的设施；控制单元，将搜索到的设施列表显示，在车辆位于道路上时，将周边区域划分为前方左侧、前方右侧、后方左侧、后方右侧区域，将搜索到的设施按照各区域以距离顺序排序，并以前方左侧、前方右侧、后方左侧、后方右侧区域的顺序排序并列表显示，在车辆未位于道路上时，将周边区域划分为近、中、远距离区域，并对于近距离区域和远距离区域，将搜索到的设施按照各区域以距离顺序排序，对于中距离区域，以预期到达时间从短到长的顺序排序，进而以近、中、远距离区域的顺序排序并列表显示。
文档编号G01C21/26GK101520329SQ20081017780
公开日2009年9月2日 申请日期2008年12月1日 优先权日2008年2月28日
发明者西浦拓哉 申请人:爱信艾达株式会社