专利名称：导航装置以及导航用程序的制作方法
技术领域：
本发明涉及导航装置以及导航用的程序，例如，涉及一种变更目的地 设定的技术。
背景技术：
搜索至目的地的路径并提供给驾驶员的导航装置正在得到广泛的普 及。利用这种导航装置，搜索至使用者设定的目的地的行驶路径并进行路 径导向。
另外，在文献l中提出的技术中，不仅设定最终的目的地(最终目的 地)，也设定到达最终目的地所通过的中途目的地，搜索通过所设定的中 途目的地的行驶路径。
图6表示利用已有的导航装置进行追加目的地的大致步骤。
例如，从经由目的地A、B通过目的地C、D......的路径(参照图6(a))，
变更到经由目的地B，通过目的地C、 D......的路径(参照图6(d))时，艮口，
从经由目的地A、 B变更到目的地B'时，采用如下步骤。
首先，用户如图6(b)所示的那样，显示目的地追加设定画面，在目的 地B和目的地C之间追加目的地B'。于是，导航装置在被追加的目的地 B'的前后区间(区间a、 b)进行路径搜索。
然后，用户显示目的地删除设定画面，如图6(c)所示，删除目的地A 和目的地B。于是，导航装置在从出发地至被追加的目的地B'的区间(区 间c)进行路径搜索。
于是，如图6(d)所示，变更为按目的地B'、 C、 D顺序设定路径的目 的地。
这样，以往将目的地的追加处理和删除处理分开进行分别处理。这样， 在去目的地A的途中将到达地变更为目的地B'时，用户必须要分别通过 手动指示来请求追加目的地B'以及请求删除目的地A、 B。像这样的请求
指示操作对用户来说较繁琐。
专利文献1:日本专利特开2005-321410号公报
发明内容
本发明的目的在于减轻变更目的地时的用户的负担。
(1) 为了达到上述目的，在技术方案1所记载的本发明中，提供一 种导航装置，其搜索按指定的顺序通过多个目的地的行驶路径，并根据该
行驶路径进行路径导向，该导航装置包括新目的地输入单元，其输入新 设定的新目的地；通过顺序指定单元，其指定上述新目的地的通过顺序； 变更请求输入单元，其输入目的地的变更请求；和路径搜索单元，其在输 入了上述变更请求的情况下，删除通过顺序比上述新目的地更早的目的 地，并根据上述新目的地对路径进行再搜索。
(2) 在技术方案2所记载的本发明中，提供一种在技术方案1中具 有下述特征的导航装置，上述路径搜索单元进行现在地与上述新目的地之 间、以及上述新目的地与下一个通过的目的地之间的路径的搜索，将搜索 到的路径与现在设定的对应区间的路径进行置换。
(3) 在技术方案3所记载的本发明中，提供一种在技术方案2中具 有下述特征的导航装置，上述路径搜索单元进行从上述新目的地的下一个 通过的目的地开始至最终目的地的路径的再搜索，将搜索到的路径与现在 设定的对应区间的路径进行置换。
(4) 在技术方案4所记载的本发明中，提供一种在技术方案l、 2或 3中具有下述特征的导航装置，具备输入目的地的追加请求的追加请求输 入单元，上述路径搜索单元，在输入了上述追加请求的情况下，不进行目 的地的删除，而根据上述新目的地对路径进行再搜索。
(5) 在技术方案5所记载的本发明中，提供一种在技术方案4中具 有下述特征的导航装置，在规定的同一设定画面上，对上述变更请求输入 单元和上述追加请求输入单元进行按钮显示。
(6) 在技术方案6所记载的本发明中，提供一种在技术方案5中具 有下述特征的导航装置，具有按指定的顺序显示多个目的地的显示单元， 上述按钮显示至少分别设置在上述被显示的各个目的地和目的地之间，该
按钮的选择兼作为由上述通过顺序指定单元进行的通过顺序的指定。
(7)在技术方案7所记载的本发明中，提供一种导航用程序，用于 使计算机搜索按指定的顺序通过多个目的地的行驶路径并根据该行驶路 径进行路径导向，该导航用程序使计算机作为下述单元发挥功能新目的 地输入单元，其输入新设定的新目的地；通过顺序指定单元，其指定上述 新目的地的通过顺序；变更请求输入单元，其输入目的地的变更请求；和 路径搜索单元，其在输入了上述变更请求的情况下，删除通过顺序比上述 新目的地更早的目的地，并根据上述新目的地对路径进行再搜索。 (发明效果)
根据本发明，在输入了目的地变更请求时，由于即使用户不指示删除 目的地，也会删除通过顺序比追加的新目的地早的目的地，因此能减轻在 变更目的地设定时用户的负担。
图1是本实施方式中导航装置的简略组成图。 图2为表示目的地变更处理的流程图。
图3(a)、 (b)是表示用于说明目的地变更处理的显示例的图，(c)是表 示新目的地正式作为目的地登记后的目的地设定状况的图像。 图4是表示新目的地的设定画面的变形例的图。 图5是表示新后的地的通过顺序的指定画面的变形例的图。 图6是表示现有技术的图。
图中l一导航装置，11—CPU， 12—ROM， 13—RAM, 14 —输入装 置，15 —输出装置，16 —现在位置检测装置，17—信息收发装置，18 —存 储装置，21 —光标，22—变更键，23 —新设键，24 —返回键，25 —详细键， 26 —宽域键，27 —滚动键，31 35 —设定键，41一追加键，51 55 —变更 键，61 65 —追加键，181 —地图DB， 182 —路径搜索程序，183—目的地 设定程序。
具体实施例方式
以下参照图1到图5，详细说明本发明的导航装置的合适的实施方式。(1) 实施方式概要
本实施方式中，详细说明在具有搜索按照指定的顺序通过多个目的地 的行驶路径的功能的导航装置中，接收目的地变更请求或者追加请求并根 据这些请求重新设定目的地的条件的方法。
在本实施方式中，用户在新目的地设定画面中指定新设定的目的地， 在新目的地的通过顺序指定画面中指定新目的地的通过顺序。
另外，在新目的地设定画面和新目的地的通过顺序指定画面中，设置 了指定目的地变更请求和追加请求等请求项目的请求指定键，用户通过操 作这些请求指定键来输入所希望的请求。
当用户输入目的地变更请求时，导航装置进行变更，即删除比指定的 通过顺序更早的目的地的设定，最终将新目的地设定为通过顺序中的第一 目的地，然后基于变更后的目的地设定内容，再进行行驶路径的搜索。
另外，当用户输入目的地追加请求时，对于现在设定的目的地，按照 被指定的通过顺序追加设定新目的地，然后根据追加新目的地后的目的地 的设定内容，再搜索行驶路径。
(2) 实施方式详细内容
图1是本实施方式中导航装置1的简略组成图。
如图l所示，导航装置1具有CPUll、 ROM12、 RAM13、输入装置 14、输出装置15、现在位置检测装置16、信息收发装置17、以及存储装 置18等。
CPU11是根据在ROM12、 RAM13以及存储装置18等储存的各种程 序和数据，控制导航装置1的中心运算处理装置。
ROM12是储存了使导航装置1发挥导航功能的基本程序和参数的只 读存储器。
RAM13是作为CPU11的工作区域发挥功能的存储区域，暂时储存处 理中的数据，例如，暂时储存新设定的新目的地的位置信息等。
输入装置14是根据利用者的主张向CPU11指示导航处理的装置，例 如，输入目的地(地图上的位置、住处、坐标信息等)、目的地的通过顺 序(通过顺序)、目的地检索条件、目的地的变更请求或者追加请求、新 设定请求等的装置。在本发明实施方式中，输入装置14由通过在显示画面(显示器)上 用手指直接触摸来定位的触摸屏(触摸显示屏)组成。但是也可以由操纵
标度盘(jog dial)等的遥控器等组成。
输出装置15是输出例如从输入装置14输入的输入信息、路径引导信 息、目的地设定画面(显示通过顺序的画面)、现在地周围的地图画面、 各种菜单画面等CPU11的处理结果的装置。
在本实施方式中，输出装置15由还作为输入装置14发挥功能的触摸 屏组成。另外，作为输出装置15，也可以另外设置用语音输出路径引导的 扬声器或者将打印输出处理数据的打印机。
现在位置检测装置16是用于检测搭载了导航装置1的车辆现在位置 (由纬度和经度组成的绝对坐标值)的装置，具有用于从利用人工卫星测 定车辆位置的GPS (全球定位系统)取得信息的GPS信息接收装置。
还有，现在位置检测装置16也可以具有通过检测地磁来获得车辆方 位的地磁传感器、陀螺仪传感器和车速传感器等，作为根据GPS信息接收 装检测现在位置的辅助装置。
信息收发装置17是通过利用GPS得到现在位置、日期、时间信息等 的GPS信息接收装置、利用FM多频道广播、电波信标(beacon)、光信 标等得到交通信息等的VICS信息接收装置、便携式电话、计算机等，与 信息中心(例如ATIS)或者其他车辆进行双向通信的数据收发装置等组 成。
存储装置18是储存导航用程序以及储存数据的外部存储装置，存储 有地图DB(数据库)181、路径搜索用程序182、目的地设定程序183等的 数据，还存有在各程序的处理时要使用的数据。
地图DB181是储存有地图信息、道路信息等各种与地图相关的信息、 以及与各种设施相关的设施信息(POI信息)等的数据库。
地图信息和道路信息不仅用于至目的地的路径搜索的情况，也用于显 示车辆的现在地周围和目的地周围等的各种地图以及道路的情况，用于通 过将利用现在位置检测装置16测出的车辆现在位置与道路信息进行匹配，
检测出现在行进中的道路以及该道路上的位置的情况等。
路径探索程序182是根据已设定的目的地信息进行行驶路径的搜索的程序。
目的地设定程序183是进行新设定搜索的路径的目的地或者变更设定 的目的地的程序。
存储装置18除ROM、 RANM以外，也包括闪存盘、硬盘、磁带等磁 记录介质、存储芯片或者IC卡等半导体记录介质、CD-ROM、 DVD-ROM、
MO、 PD (可擦写型相变光盘)等利用光学方式读取信息的记录介质、用 其他各种方式记录数据或者计算机程序的记录介质。还有，对于记录介质， 也可以根据记录内容不同而使用不同的介质。
下面，说明如上组成的导航装置1中的目的地设定变更处理的方法。
这里，说明当设定了以指定的顺序通过多个目的地的行驶路径时，变 更所通过(经过)的目的地的设定的方法。
具体来说，作为目的地变更法方法的一例，说明在设定了以"〇〇国 际机场"一"OO商场"一"OO市政府"一"OO田园俱乐部"的顺序 通过的行驶路径时，在向第一目的地"OO国际机场"行进中，将目的地 变更到"AA车站"的方法。
图2为表示目的地变更处理的流程图。
另外，图3(a)、 (b)是表示用于说明目的地变更处理的显示例的图。
在变更现在设定的行驶路径的目的地时，用户操作导航装置1的触摸 屏，例如，从主菜单画面中显示的项目中，选择"目的地设定"。
于是，CUP11启动目的地设定程序183，在触摸屏上显示新设定的目 的地(以下称为新目的地)的检索(指定)方法的选择项目。作为新目的 地的检索项目，例如有从名称的50音图縮小范围的"名称搜索"、从种 类縮小范围的"种类搜索"、从电话号码缩小区域的"电话号码搜索"或 者从预先登记的设施检索的"登记设施检索"等。
这里，作为新目的地的检索项目，以选择了从所显示的地图上指定新 目的地的"地图检索"为例来进行说明。
用户选择了在触摸屏上显示的"地图检索"的项目后，CPU11在触摸 屏上显示如图3(a)所示的新目的地的设定画面。
在如图3(a)所示的新目的地的设定画面中，除了地图，还显示光标21、 变更键22、新设键23、返回键24、详细键25以及宽域键26。
光标21是用于指定地图上的地点和设施的指针。这里，具有新目的 地指定功能。还有，图3(a)表示利用光标21将"AA车站"指定为新目 的地的状态。
变更键22是基于光标21所指定的新目的地来接收目的地变更请求的 操作键。
所谓目的地变更请求，指的是删除位于比指定的通过顺序更早的顺序 的目的地的设定，最终将新目的地设定为通过顺序中的第一 目的地的变更 请求。
新设键23是根据光标21指定的新目的地接收目的地的新设定请求的 操作键。
所谓目的地的新设定请求，表示的是全部删除(复位)现在设定的目 的地设定，将所指定的新目的地设定为通过顺序中的第一 目的地的请求。
返回键24是接收返回到前面的显示画面的操作键，这里，按下返回 键24，就变换到新目的地检索项目的选择画面。
详细键25以及宽区域26是接收地图显示比例尺的变更请求的操作键。
返回到图2的流程图，导航装置1的CPU11首先判断用户是否提出 了目的地变更请求(步骤11)。基于图3(a)显示的变更键22的操作信号 来判断是否存在目的地的变更请求。
当没有目的地的变更请求时(步骤ll: N)，也即没有检测出变更键 22的操作信号时，CPU11继续监视目的地的变更请求。
另一方面，当变更键22被按下而存在目的地的变更请求时(步骤ll: Y)，具体来说，在图3(a)所示的新目的地的指定画面中，光标21指定在 "AA车站"的状态下按下变更键22时，接下来显示如图3(b)所示的指 定新目的地通过顺序(通过次序)的画面。
在如图3(b)所示的新目的地通过顺序画面中，显示了用于指定现在设 定的目的地及其经过顺序、以及新目的地通过顺序的设定键31 35。
还有，当设定了多个目的地而在触摸屏的一个画面中不能显示全部目 的地时，滚动键27被激活显示。用户操作滚动键27可以将画面上没有显 示的目的地显示出来。
如果用户将新目的地的通过顺序指定到现在通过顺序中的第一 目的 地的"OO国际机场"前面时，通过按下设定键31，就可以指定新目的地 的通过顺序。
同样，当在将新目的地的通过顺序指定到通过顺序中的第二目的地的
"OO商场"前面时可以按下设定键32，当将新目的地的通过顺序指定到 通过顺序中的第三目的地的"〇〇市政府"前面时可以按下设定键33，当 将新目的地的通过顺序指定到通过顺序中的第四目的地的"〇〇田园俱乐 部"前面时可以按下设定键34，当将新目的地的通过顺序指定到通过顺序 中的第四目的地的"〇〇田园俱乐部"后面时可以按下设定键35，通过上 述方式可以指定新目的地的通过顺序。
CPU11基于设定键31 35的操作信号，判断被指定的新目的地的通 过顺序，接受指定的新目的地的信息、以及该新目的地的通过顺序的信息 作为变更设定信息，储存在RAM13中(步骤12)。
例如，在新目的地的通过顺序被指定到的第三和第四目的地之间时， 将表示通过顺序为第三和第四目的地之间的第"3.5"设定为新目的地的指 定通过顺序。另外，新目的地的指定通过顺序的表现方法并不局限于上述 情况，例如，也可以用"3-4"或者"3 4"来表示能够确定指定位置的方 法。
另外，也可以在图3(a)所示的新目的地的设定画面中，在按下变更键 22的时刻接收新目的地的信息，并将其储存在RAM13中。
若接收到新目的地的通过顺序的指定，则CPU11判断所指定的新目 的地和现在地之间是否存在现在己设定的目的地(步骤B)。
如果存在目的地时(步骤13: Y) ， CPU11删除在新目的地和现在地 之间设定的全部目的地的设定(步骤14)。
例如，通过按下键33将设定为新目的地的"AA车站"的通过顺序 设定在"OO市政府"前面时，CPU11删除在"OO市政府"和现在地之 间设定的"OO国际机场"和"OO商场"的设定。
然后，CPU11将被指定的新目的地正式设定(登记)为在行驶路径上 通过的目的地(步骤15)。
图3(c)是表示新目的地正式作为目的地登记后的目的地设定状况的图像。
如图3(c)所示，若在"OO市政府"前面指定"AA车站"，则删除 "OO国际机场"和"OO商场"的设定，替代的是将新目的地"AA车 站"作为通过顺序为第一的目的地。这样，通过顺序设定在新目的地"△ A车站"之后的"OO市政府"、"OO田园俱乐部"的通过顺序都分别 前进了一位。以这样的方式再次设定各个目的地的通过顺序。
另一方面，如果在指定的新目的地和现在地之间不存在目的地(步骤 13: N),也即通过按下键31在"OO国际机场"前设定新目的地通过顺 序号时，CPU11直接转到步骤15的处理。
按下设定键31时，现在设定的全部目的地都保留下来。也即，设定 键31是仅仅用于在通过顺序为第一的"OO国际机场"前面追加新的目 的地。
另外，在如图3(b)所示的新目的地通过顺序指定画面中按下设定键 35，而在"OO田园俱乐部"的后面指定新目的地的通过顺序时，在步骤 14的处理中，删除现在设定的全部目的地的设定。这样仅有新目的地作为 变更后的目的地保留下来。因此，用于指定通过顺序在最后的目的地之后 的设定键35具有与图3(a)所示的新设键23同样的功能。
进行了目的地设定变更后，CPU11启动路径搜索程序182，基于变更 后的目的地的设定条件，进行行驶路径的再搜索(步骤16)。
具体来说，搜索由于目的地变更而产生的新的区间的路径，将该搜索 结果与目的地变更前对应的区间的路径置换。
例如，在"OO市政府"之前指定新目的地"AA车站"，目的地的 设定条件从图3(b)变更到图3(c)时，搜索新产生的现在地与"AA车站" 之间、以及"AA车站"与"OO市政府"之间的路径。然后，将搜索到 的路径与变更前的现在地与"OO国际机场"之间的路径、"OO国际机 场"与"OO商场"之间的路径、"OO商场"与"OO市政府"之间的 路径置换。
另外，对于目的地变更前和变更后，因为变更了行驶路径，所以到达 "oo市政府"的预计到达时刻有时也会有变化。
例如，在预计堵塞的时间段内回避规定的路径的选择等考虑到车辆通
过时刻的条件下搜索行驶路径时，即使是同一区间，随着通过预定时刻的 不同，最佳路径也会不同。
在设定这样考虑时刻因素的路径搜索方法时，随着到达"OO市政府"
的预计时刻的变化，"oo市政府"之后的区间、也即"oo市政府"与 "〇〇田园俱乐部"之间的最佳路径在目的地变更前和变更后也可能发生 变化。
因此，最好再次进行"OO市政府"与"OO田园俱乐部"之间的路 径搜索，将搜索到的路径与变更前的路径置换。
CPU11将反映目的地变更后的路径搜索结果的路径在触摸屏上显示
(步骤n)，然后再回到主程序。
利用上述本实施方式，用户例如通过仅仅按下变更键22进行新目的 地的指定以及变更请求的输入，通过所按下的设定键33指定新目的地的 通过顺序，就可以进行目的地的变更，即在通过顺序为第二的目的地"〇 O商场"与第三的目的地"OO市政府"之间追加新目的地"AA车站"， 删除"OO国际机场"与"OO商场"。
也即，用户不用像过去那样进行目的地的追加和删除等2阶段操作， 而通过l阶段操作，就可以进行这种变更目的地。
还有，过去进行这样的目的地变更时，将目的地的追加和删除分开进 行，在各个处理中，每当出现新的路径区间时，则再次搜索该区间的路径。 因此，如图6所示，在向目的地A行驶时，如果进行变更、即在目的地B 与目的地C之间追加目的地B'、删除目的地A、 B时，在导航装置中，对 于即使在没有反映最终目的地的变更结果的区间a，在追加目的地B'时也 进行路径搜索。
但是，在本实施方式中，由于在目的地的追加和删除这两个处理结束 后进行行驶路径的再搜索，因此不会出现没有反映最终目的地的变更结果 的区间(不需要的区间)的路径搜索。因此，可以进一步减轻加在导航装 置1的CPUll上的负担。
另外，在本实施方式中，在步骤14删除在新目的地与现在地之间设 定的所有的目的地的设定之后，在步骤15进行处理，将所指定的新目的 地正式设定(登记)为在行驶路径中通过的目的地。
但是，将所指定的新目的地正式设定(登记)为在行驶路径中通过的 目的地的处理的顺序并不局限于此。例如，也可以在步骤12接受变更设 定信息后，即在步骤14删除目的地的设定之前进行这一处理。此时，当
所指定的新目的地与现在地之间不存在目的地时，CPU11原样进行在步骤 16所示的路径的再搜索处理。
(变形例)
接着，作为本实施方式的变形例，说明具有在现在设定的目的地中单 纯追加新目的地的功能的导航装置1。
图4是表示新目的地的设定画面的变形例的图。
另外，在具有与上述实施方式相同的功能的部位采用相同符号，因此 省略详细说明。这里对变形部分进行说明。
如图4所示，在新目的地的设定画面中，除了变更键22、新设键23， 还设置有追加键41。
追加键41是基于利用光标21所指定的新目的地，接受目的地的追加 请求的操作键。
所谓目的地的追加请求，指的是将所指定的新目的地追加到现在设定 的目的地的请求。
在图4所示的新目的地的指定画面中，当利用光标21指定了 "△△ 车站"的状态下按下追加键41时，接着显示如图3(b)所示的指定新目的 地的通过顺序(通过顺序)的画面。
然后，在新目的地的通过顺序的指定画面中，用户按下设定键31 35 中的任一个时，CPU11基于设定键31 35的操作信号，判断所指定的新 目的地的通过顺序，接受所指定的新目的地的信息、以及该新目的地的通 过顺序的信息作为追加设定信息，并将其存放到RAM13中。
另外，也可以在图4所示的新目的地的设定画面中按下追加键41时， 接受新目的地的信息，并将其存放到RAM13中。
CPU11将所指定的新目的地正式作为行驶路径中通过的目的地进行 追加设定。新目的地的追加设定结束后，CPU11启动路径搜索程序18， 进行行驶路径的再搜索。
详细来说，搜索随着新目的地的追加而新出现的区间的路径，将该搜 索结果与新目的地的追加前的对应区间的路径置换。
例如，在"OO商场"与"OO市政府"之间追加了新目的地"△△
车站"时，搜索新出现的"OO商场"与"AA车站"之间、和"AA车 站"与"OO市政府"之间的路径。然后将搜索到的路径与追加前的"〇 〇商场"与"OO市政府"之间的路径置换。
还有，在新目的地的追加之前和之后，由于行驶路径的变更，到达"O O市政府"的预定时刻有时会出现变化。
与上述实施方式一样，在设定了考虑时刻要素的路径搜索的方法的情 况下，随着到达"OO市政府"的预定时刻的变化，"OO市政府"之后 的区间的最佳路径有时会在目的地的追加之前和之后出现变化，因此希望 再次进行"OO市政府"与"OO田园俱乐部"之间的路径搜索，将搜索 到的路径与追加前的路径置换。
CPU11在触摸屏上显示反映了新目的地的追加后的路径搜索结果的 行驶路径。
这样，通过在新目的地的设定画面上设置追加键41，可以对已有的目 的地的设定中，进行单纯地追加新目的地的处理。
还有，在本实施方式和变形例中，在图3(a)和图4所示的画面中指定 新目的地后，在图3(b)所示的画面中进行新目的地的通过顺序的指定。但 是，进行新目的地的指定、和新目的地的通过顺序的指定的顺序并不局限 于此，也可以先指定新目的地的通过顺序，然后再进行新目的地的指定。
在这种情况下，CPU11在指定了新目的地的通过顺序后，在触摸屏上 显示新目的地的检索(指定)方法的选择项目，催促进行新目的地的指定。 然后，在新目的地的设定画面上，与上述实施方式和变形例一样，显示变 更键22、新设键23、追加键41的按钮，催促用户进行各种请求的选择。
在本实施方式和变形例中，在新目的地的设定画面上，设置有变更键 22、新设键23、追加键41的按钮，用户可以通过选择操作(按下)这些 键中的某一个，输入所希望的请求。但是，目的地的变更请求和追加请求、 新设定请求的输入方法并不局限于此，例如，也可以在从主菜单画面显示 的项目中选择"目的地设定"后，显示这些请求项目的选择画面，在此选
择(输入)用户所希望的请求项目。还有，也可以在进行了新目的地的指 定和新目的地的通过顺序的指定之后，显示请求项目的选择画面，在此选 择(输入)用户所希望的请求项目。当这样另外设置请求项目的选择画面 时，在新目的地的指定画面中，设置用于指定新目的地的设定键(确定键)， 以取代请求项目的指定键。
还有，在本实施方式和变形例中，在新目的地的指定画面中，可以输 入目的地的变更请求和追加请求，但这些请求的输入方法并不局限于此。 图5是表示新目的地的通过顺序的指定画面的变形例的图。 例如，在新目的地的通过顺序的指定画面中，如图5所示，并列设置
了变更键(变更按钮)51 55和追加键(追加按钮)61 65，以取代设定 键31 35。这样，也可以是若通过按下在新目的地的通过顺序的指定位 置设置的变更键(变更按钮)51 55或追加键(追加按钮)61 65，进行 目的地的变更请求或追加请求的输入，则同时进行新目的地的通过顺序的 指定。
在此情况下，也可以首先进行新目的地的通过顺序和变更请求或追加 请求的输入，然后，进行新目的地的指定。
另外，如图5所示，变更键51 55和追加键61 65设置为指定设 定画面上的各目的地之间、目的地的前后的规定位置。
在本实施方式和变形例中，在如3(b)和图5所示的通过顺序的指定画 面中，显示现在地和按照通过顺序排列的多个目的地和现在地，还有，显 示设置在现在地显示与第1目的地显示之间、从第1目的地到最终目的地 的各个目的地之间、在最终目的地之后的设定键31 35 (在图5所示的变 形例中为变更键51 55、追加键61 65)。
然后，用户通过选择(按下)设定键31 35 (变更键51 55、追加 键61 65)中的某一个，进行新目的地的追加请求或变更请求，并且指定 新目的地的通过顺序。
但是，新目的地的通过顺序的指定方法并不局限于此，例如，也可以 通过输入数字来指定新目的地的通过顺序。具体来说，在画面中设置具有
如"[J之后"、"LJ之前"、"U与LJ之间"那样的数字输入栏的通过 顺序指定框。当新目的地的通过顺序被指定为第2目的地与第3目的地之
间时，在通过序号指定框的数字输入栏中输入"[2]之后"、"[3]之前"、 "[2]与[3]之间"那样的数字。
另外，通过这样输入数字将新目的地的通过顺序指定到第2目的地与 第3目的地之间的处理，相当于上述图3(b)所示的实施方式中，通过选择 在第2目的地与第3目的地之间设置的设定键33(在图5所示的变形例中， 变更键53、追加键63)来指定通过顺序的处理。
权利要求
1、一种导航装置，搜索按指定的顺序通过多个目的地的行驶路径，并根据该行驶路径进行路径导向，该导航装置包括新目的地输入单元，其输入新设定的新目的地；通过顺序指定单元，其指定上述新目的地的通过顺序；变更请求输入单元，其输入目的地的变更请求；和路径搜索单元，其在输入了上述变更请求的情况下，删除通过顺序比上述新目的地更早的目的地，并根据上述新目的地对路径进行再搜索。
2、 根据权利请求1所述的导航装置，其特征在于，上述路径搜索单元进行现在地与上述新目的地之间、以及上述新目的 地与下一个通过的目的地之间的路径的搜索，将搜索到的路径与现在设定 的对应区间的路径进行置换。
3、 根据权利请求2所述的导航装置，其特征在于， 上述路径搜索单元进行从上述新目的地的下一个通过的目的地开始至最终目的地的路径的再搜索，将搜索到的路径与现在设定的对应区间的 路径进行置换。
4、 根据权利请求l、 2或3所述的导航装置，其特征在于， 具备输入目的地的追加请求的追加请求输入单元， 上述路径搜索单元，在输入了上述追加请求的情况下，不进行目的地的删除，而根据上述新目的地对路径进行再搜索。
5、 根据权利请求4所述的导航装置，其特征在于， 在规定的同一设定画面上，对上述变更请求输入单元和上述追加请求输入单元进行按钮显示。
6、 根据权利请求5所述的导航装置，其特征在于， 具有按指定的顺序显示多个目的地的显示单元，上述按钮显示至少分别设置在上述被显示的各个目的地和目的地之间，该按钮的选择兼作为由上述通过顺序指定单元进行的通过顺序的指 定。
7、 一种导航用程序，用于使计算机搜索按指定的顺序通过多个目的 地的行驶路径并根据该行驶路径进行路径导向，该导航用程序使计算机作为下述单元发挥功能 新目的地输入单元，其输入新设定的新目的地； 通过顺序指定单元，其指定上述新目的地的通过顺序； 变更请求输入单元，其输入目的地的变更请求；和 路径搜索单元，其在输入了上述变更请求的情况下，删除通过顺序比 上述新目的地更早的目的地，并根据上述新目的地对路径进行再搜索。
全文摘要
本发明提供一种导航装置，目的在于减轻变更目的地的设定时的用户的负担。在本实施方式中，用户在新目的地设定画面中指定新设定的目的地，在新目的地的通过顺序指定画面中指定新目的地的通过顺序。另外，在新目的地设定画面和新目的地的通过顺序指定画面中，设置了指定目的地变更请求和追加请求等请求项目的请求指定键，用户通过操作这些请求指定键来输入所希望的请求。当用户输入目的地变更请求时，导航装置进行变更，即删除在新目的地与现在地之间设定的所有的目的地的设定，最终将新目的地设定为通过顺序中的第一目的地。然后，导航装置在变更目的地的设定后，基于变更后的目的地设定条件，再进行行驶路径的搜索。
文档编号G01C21/34GK101354264SQ20081013614
公开日2009年1月28日 申请日期2008年7月10日 优先权日2007年7月24日
发明者日与川丰治 申请人:爱信艾达株式会社