CN1942740A - 导向线路搜索设备、导航设备以及搜索导向线路的方法 - Google Patents

导向线路搜索设备、导航设备以及搜索导向线路的方法 Download PDF

Info

Publication number
CN1942740A
CN1942740A CN200580011574.8A CN200580011574A CN1942740A CN 1942740 A CN1942740 A CN 1942740A CN 200580011574 A CN200580011574 A CN 200580011574A CN 1942740 A CN1942740 A CN 1942740A
Authority
CN
China
Prior art keywords
time
field
residence time
field location
cycle
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN200580011574.8A
Other languages
English (en)
Other versions
CN1942740B (zh
Inventor
金田真生
上野正裕
秋吉广美
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
JVCKenwood Corp
Original Assignee
Kenwood KK
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Kenwood KK filed Critical Kenwood KK
Publication of CN1942740A publication Critical patent/CN1942740A/zh
Application granted granted Critical
Publication of CN1942740B publication Critical patent/CN1942740B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • G—PHYSICS
    • G08—SIGNALLING
    • G08G—TRAFFIC CONTROL SYSTEMS
    • G08G1/00—Traffic control systems for road vehicles
    • G08G1/09—Arrangements for giving variable traffic instructions
    • G08G1/0962—Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
    • G08G1/0968—Systems involving transmission of navigation instructions to the vehicle
    • G08G1/096805—Systems involving transmission of navigation instructions to the vehicle where the transmitted instructions are used to compute a route
    • G08G1/096827—Systems involving transmission of navigation instructions to the vehicle where the transmitted instructions are used to compute a route where the route is computed onboard
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/3407—Route searching; Route guidance specially adapted for specific applications
    • G01C21/343—Calculating itineraries, i.e. routes leading from a starting point to a series of categorical destinations using a global route restraint, round trips, touristic trips
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G06Q10/02—Reservations, e.g. for tickets, services or events
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G06Q10/02—Reservations, e.g. for tickets, services or events
    • G06Q10/025—Coordination of plural reservations, e.g. plural trip segments, transportation combined with accommodation
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G06Q10/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
    • G—PHYSICS
    • G08—SIGNALLING
    • G08G—TRAFFIC CONTROL SYSTEMS
    • G08G1/00—Traffic control systems for road vehicles
    • G08G1/09—Arrangements for giving variable traffic instructions
    • G08G1/0962—Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
    • G08G1/0968—Systems involving transmission of navigation instructions to the vehicle
    • G08G1/096833—Systems involving transmission of navigation instructions to the vehicle where different aspects are considered when computing the route
    • G08G1/096838—Systems involving transmission of navigation instructions to the vehicle where different aspects are considered when computing the route where the user preferences are taken into account or the user selects one route out of a plurality
    • G—PHYSICS
    • G08—SIGNALLING
    • G08G—TRAFFIC CONTROL SYSTEMS
    • G08G1/00—Traffic control systems for road vehicles
    • G08G1/09—Arrangements for giving variable traffic instructions
    • G08G1/0962—Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
    • G08G1/0968—Systems involving transmission of navigation instructions to the vehicle
    • G08G1/096855—Systems involving transmission of navigation instructions to the vehicle where the output is provided in a suitable form to the driver
    • G08G1/096866—Systems involving transmission of navigation instructions to the vehicle where the output is provided in a suitable form to the driver where the complete route is shown to the driver

Abstract

一种实质上具有用于指定线路点的装置和用于选择导向方案的装置的导向线路搜索设备。所述线路指定装置指定被导向直至目的地点的多个线路点。所述选择装置用于选择这样的导向方案，所述导向方案覆盖多个在到达目的地点的预定时间之前可达的线路点，还促使在多个线路点的停留时间是为线路点预先设置的最大停留时间内的最大值。这促使在考虑到每个线路点的停留时间的情况下生成通过多个线路点的导向方案。

Description

导向线路搜索设备、导航设备以及搜索导向线路的方法
技术领域
本发明涉及一种导向线路搜索设备、一种导航设备以及一种搜索导向线路的方法。
背景技术
日本专利申请公开号为No.2001-221647的专利申请(专利文献1)公开了一种搜索导向线路的方法，所述搜索导向线路的方法用于搜索通过多个线路点的导向线路(例如，在其权利要求中以及说明书第[0033]到[0052]段)。在专利文献1所公开的搜索线路的常规方法中，根据设置用于搜索线路的搜索条件以及在特定线路点之间的相依关系来确定通过多个线路点的次序，并且搜索按照该次序通过多个线路点以到达目的地点的线路。在该专利文献1中，公开了这样的实例，在所述实例中从时间(更短的需求时间)、距离(更短的行程距离)和费用(更低的通行税费)中选择为搜索线路而设置的搜索条件。
然而，利用由在专利文献1中公开的搜索线路的常规方法所获得的导向线路，难以产生可以将在每个线路点所花费的停留时间考虑在内的方案。
因此，当用户借助于在专利文献1中公开的搜索线路的常规方法产生通过大量线路点的导向线路并由导向线路来进行导向时，他或她必须留意在每个线路点的停留时间。因此，用户较早地离开每个线路点，从而感受到时间的压力。作为较早离开每个线路点的结果，用户可以相对于所安排到达时间更早到达诸如旅馆之类的目的地点。
此外，例如，如果用户借助于在专利文献1中公开的搜索线路的常规方法设置较少的线路点以因之提供足够的时间，并利用该导向线路进行导向，那么对用户而言不需要较早地从每个线路点出发。然而，尽管已经设置了较少的线路点，但是因为用户不知道在每个线路点的适合的出发时间，所以他或她可能会在每个线路点停留太长时间，并仍晚于安排时间到达诸如旅馆之类的目的地点。
本发明的目的是获得一种用于生成这样的导向方案的导向线路搜索设备和一种搜索导向线路的方法，所述导向方案用于在考虑到在每个线路点的停留时间的同时可以访问多个线路点，以及获得一种导航设备，所述导航设备用于在考虑到在多个线路点的停留时间而生成的导向方案下执行线路导向。
发明内容
为了实现本发明的上述目的，根据本发明的第一观点的导向线路搜索设备具有：线路点指定装置，用于指定多个线路点，其中用户在到达目的地点之前被将被导向至所述多个线路点；以及选择装置，用于选择导向方案，在所述导向方案中，在到达目的地点的预定时间之前可以通过多个线路点并在所述多个线路点的停留时间最长，在线路点的所述停留时间在为线路点预置的最大停留时间的范围内。
根据第二观点的导向线路搜索设备具有：线路点指定装置，用于指定多个线路点，其中用户在到达目的地点之前将被导向至所述多个线路点；临时判定装置，用于根据分别为每个线路点预指定的停留时间确定多个线路点的停留时间周期；判定装置，用于根据多个线路点的停留时间周期和在线路点之间的行程时间做出对其中通过多个线路点的导向方案的判定；以及调整装置，用于响应于判定装置的判定结果来调整至少一个线路点的停留时间。
在根据第二观点的所述导向线路搜索设备中，所述判定装置可操作用于确定其中通过多个线路点的导向方案是否是可能的；以及如果由所述判定装置确定其中通过多个线路点的导向方案是不可能的，那么所述调整装置可操作用于减少至少在一个线路点的停留时间。
在根据第二观点的设备中，在旅程时间周期范围内指定所述预指定停留时间，其中所述旅程时间周期是从用于顺便访问多个线路点的旅程的出发时间到到达目的地点的时间。
此外，在根据第二观点的所述设备中，在旅程时间周期范围内指定所述预指定停留时间，其中所述旅程时间周期是从用于顺便访问多个线路点的旅程的出发时间到到达时间；所述判定装置可操作用于确定在旅程时间周期范围内除线路点的停留时间和在线路点之间的行程时间之外是否还存在空闲时间；以及如果通过所述判定装置判定存在空闲时间，那么所述调整装置可操作用于将部分或者全部空闲时间添加到至少一个线路点的停留时间中。
此外，优选地，根据第二观点的所述设备还具有：显示装置，用于显示由所述调整装置调整的多个线路点的导向方案；输入装置，可操作用于改变在所述显示器装置上显示的导向方案；以及改变装置，用于响应于利用所述输入装置的改变操作来改变导向方案，并促使显示装置显示改变后的导向方案。
此外，优选地，在根据第二观点的所述设备中，根据线路点、线路点类型、用户、用户组、使用季节(time of year for utilization)以及用户年龄中的至少一个分别为每个线路点指定开始停留的时间和/或开始所述预指定停留开始时间。
根据另一观点，本发明可以作为一种导向线路搜索方法，所述导向线路搜索方法由一系列在如上所述导向线路搜索设备中执行的信号处理步骤构成。
在这种情况下，根据第一方面，本发明提供了一种导向线路搜索方法，包括：指定多个线路点，其中用户在到达目的地点以前将被导向至所述多个线路点；以及选择导向方案，在所述导向方案中通过多个线路点并在预定时间到达目的地点以及在多个线路点的停留时间最长，在线路点的停留时间在为线路点预置的最大停留时间的范围内。
此外，根据第二方面，本发明提供了一种导向线路搜索方法，包括：指定多个线路点，用户在到达目的地点以前将被导向至所述多个线路点；根据分别为每个线路点预指定的停留时间确定多个线路点的停留时间周期，根据多个线路点的停留时间周期和在线路点之间的行程时间做出对其中通过多个线路点的导向方案的判定；以及响应于执行判定步骤的判定结果来调整至少一个线路点的停留时间。
此外，根据另一方面，本发明可以作为一种用于促使计算机执行一系列处理的计算机程序，所述处理用于促使上述的导向线路搜索设备运行。
在这种情况下，根据本发明的第一方面，提供了一种用于促使执行下述步骤的计算机程序：指定多个线路点的步骤，其中用户在到达目的地点以前将被导向至所述多个线路点；以及选择导向方案的步骤，在所述导向方案中通过多个线路点并在预定时间到达目的地点以及在多个线路点的停留时间最长，在线路点的停留时间在为线路点预置的最大停留时间的范围内。
此外，根据第二方面，提供了一种用于促使执行下述步骤的计算机程序：指定多个线路点的步骤，用户在到达目的地点以前将被导向至所述多个线路点；根据分别为每个线路点预指定的停留时间确定多个线路点的停留时间周期的步骤；根据多个线路点的停留时间周期和在线路点之间的行程时间做出对其中通过多个线路点的导向方案的判定的步骤；以及响应于执行判定步骤的判定结果来调整至少一个线路点的停留时间的步骤。
因为本发明采用了如上所述结构，所以获得了以下显著的效果和优点：(i)可以生成用于在考虑到每个线路点的停留时间的同时顺便访问多个线路点的导向方案；以及(ii)可以根据所述考虑到在多个线路点的停留时间的情况下而生成的该导向方案来选择线路。
附图说明
图1是显示根据本发明实施方式1的汽车导航设备的硬件结构的框图；
图2是存储在图1的硬盘驱动器中的内容的说明图；
图3是显示图2中的候选线路点搜索数据实例的说明图；
图4是显示根据图2中的类别的线路点的条件表实例的说明图；
图5是显示在图1的汽车导航设备中实现的导向线路生成的功能块的框图；
图6是显示由图5中的推荐线路生成部所执行的搜索处理流程的流程图；
图7是显示在本发明实施方式1中多个线路点组合实例的图；
图8是显示本发明实施方式1中的基于由用户输入的出发/到达条件的时间轴的图；
图9是显示根据出发/到达条件将图7所示多个线路点中指定了导向时间的线路点A和B设置在时间轴上的图；
图10是显示根据出发/到达条件将图7所示的全部线路点设置在时间轴上的图；
图11是显示在图10所示的状态之后，减少所有线路点的停留时间的图；
图12是显示在图11所示的状态之后，因为停留时间重叠的这种线路点而将所述停留时间进行减少的图；
图13是显示实施方式1中用于导向方案的计算实例的图；
图14是显示在根据本发明实施方式2的汽车导航设备中实现的导向线路生成的功能块的框图；
图15是显示用于显示由推荐线路生成部生成的推荐线路的显示屏幕实例的屏幕说明图；
图16是显示用于显示下述情况下改变的推荐线路的显示屏幕实例的屏幕说明图，其中咖啡店已经被作为线路点添加到由推荐线路生成部生成的图15所示的推荐线路中；以及
图17是显示在下述情况下用于显示改变的推荐线路的显示屏幕实例的屏幕说明图，所述情况是指其中咖啡店已经被改为图16所示的推荐线路中的瀑布。
具体实施方式
下面将参照附图详细描述导向线路搜索设备、导航设备以及搜索导向线路的方法的实施方式。将利用安装在交通工具上的汽车导航设备作为实例来描述所述导航设备，其中所述交通工具是诸如汽车、双轮机动车和飞机之类的交通工具。导向线路搜索设备将被描述为该汽车导航设备的结构的一部分。搜索导向线路的方法将被描述为该汽车导航设备的操作的一部分。
[实施方式1]
图1是显示根据本发明的实施方式1的汽车导航设备的硬件结构的框图。
汽车导航设备1具有执行程序的CPU(central processing unit，中央处理器)2、存储被执行的程序或者数据的RAM(random accessmemory，随机存取存储器)3、存储程序等的硬盘驱动器4、显示显示数据的液晶监视器5、同外围设备相连接的I/O(input/output，输入/输出)端口6以及连接到这些部件的系统总线7。
同I/O端口6相连接的有触控板8、GPS接收器9和VICS接收器10，所述触控板8被配置成覆盖在液晶监视器5的显示屏幕上并输出用于指示按压位置的信号，所述GPS接收器9作为用于从GPS(globalposition system，全球定位系统)卫星接收无线电波并输出当前经纬度值的当前位置更新装置，所述VICS接收器10接收调频(FM)波、光学信标或者无线电波信标并输出其中所包括的VICS(vehicleinformation and communication system，交通工具信息和通信系统)信息。VICS信息包括交通规则信息、拥堵信息等。
液晶监视器5可以经由I/O端口6连接到系统总线7。输出与交通工具速度相对应的脉冲的汽车速度脉冲发生器或者指示交通工具的移动方向的陀螺传感器可以连接到I/O端口6。
图2是存储在图1的硬盘驱动器4中的内容的说明图。
在硬盘驱动器4中，存储有程序组和数据组。硬盘驱动器4中的程序组包括导向线路生成程序11和线路引导程序12。硬盘驱动器4中的数据组包括候选线路点搜索数据13、候选线路点登记数据14、基于类别的线路点条件表15、线路搜索数据16、线路搜索条件数据17和地图数据18。
候选线路点搜索数据13、基于类别的线路点条件表15、线路搜索数据16、地图数据18等可以被记录在计算机可读取记录介质中，所述计算机可读取记录介质可以被插入到汽车导航设备1中并可以从汽车导航设备1中去除，以便汽车导航设备1能够从该记录介质读取数据。程序组和数据组可以被记录在彼此分离的记录介质中。
候选线路点搜索数据13具有每个候选线路点的记录。预先登记所述候选线路点搜索数据13的候选线路点，例如，在汽车导航设备1的出货以前。例如，其中包括饭店、娱乐设施等。
图3是显示图2中的候选线路点搜索数据13实例的说明图。在图3中，登记在每个记录中的信息被显示在每一行上。每个候选线路点的记录包括关于该候选线路点的属性信息，诸如该候选线路点的名称、类别、休息日和营业时间，用于指示候选线路点的位置的值，等等。例如，“百货公司”与名为“；；百货公司”的卖场的类别有关；“星期三”与休息日有关；“10:00到20:00”与营业时间有关；以及“1224”与用于指示位置的值有关。
虽然将利用候选线路点搜索数据13登记的用于指示候选线路点的位置的值可以是基于经纬度的候选线路点的值，但是也可以是与基于经纬度的值有关的另一个值，例如地图代码(注册商标)值。虽然该值可以是基于候选线路点本身的经纬度的值，但是也可以是基于与候选线路点相关的位置的经纬度的值，例如与候选线路点相联系的停车场的经纬度的值。
候选线路点登记数据14具有由用户登记的各个候选线路点的多个记录。每个候选线路点的记录包括关于登记的候选线路点的属性信息，诸如候选线路点的名称、类别、休息日和营业时间，用于表示登记的候选线路点的位置的值，等等。
基于类别的线路点条件表15具有关于每个类别的多个记录。类别是在关于每个候选线路点的属性信息中的一条信息。例如，饭店、名胜、旅馆等都可以作为类别。
图4是显示图2中的基于类别的线路点条件表15实例的说明图。在图4中，关于每个记录的信息被显示在每一行上。每个类别的记录包括关于类别的属性信息，诸如类别的名称、导向时间和可能的停留时间之类。例如，对类别“饭店”而言，“13:00”与导向时间有关，以及“2小时”与可能的停留时间有关。在实施方式1中，每个类别的导向时间和可能的停留时间是每个线路点的停留条件。
线路搜索数据16具有多条节点信息和多条链路信息。节点信息是关于诸如十字路口之类的位置的信息，并且其被配置成关于位置的标识信息，用于指示位置的值，同节点相连接的链路的标识号列表等。链路信息是关于诸如同节点相连接的道路之类的线路的信息，并且其被配置成关于线路的标识信息，连接节点的标识号列表等。
线路搜索条件数据17是显示用于搜索推荐线路的搜索条件的数据，并且线路搜索条件数据17是用于指示选择多个线路之一的选择标准的数据，所述选择标准诸如是最短距离、最短行程时间、常用道路优先和高速公路优先之类。选择标准不局限于一个参考项。多个参考项的组合也是可以的。
地图数据18是诸如整个日本、关东区和东京之类的预定区域的地图，所述地图数据18已经被变为由多个点构成的图像数据。每个点具有亮度信息。作为地图，有道路地图、住宅地图等。地图数据18具有用于指示其各个点的位置的值。
接下来，将对具有如上所述结构的根据实施方式1的汽车导航设备1的操作做出说明。
当汽车导航设备1被启动时，中央处理器2将存储在硬盘驱动器4中的程序读取到RAM3中并执行该程序。
当中央处理器2执行导向线路生成程序11时，在汽车导航设备1中实现用于生成导向线路的各种功能块。图5是显示在图1的汽车导航设备1中实现的导向线路生成的功能块的框图。通过中央处理器2执行导向线路生成程序11，在汽车导航设备1中实现了候选线路点登记部21、线路点选择部22、出发/到达条件设置部23、推荐线路生成部24和推荐线路存储部25。
候选线路点登记部21将用于登记、修改或者删除候选线路点的显示数据输出到液晶监视器5。借此，在液晶监视器5上显示用于登记、修改或者删除候选线路点的屏幕。然后，根据由触控板8响应于用户操作生成的信息，候选线路点登记部21向候选线路点登记数据14中登记新的候选线路点，改变关于在候选线路点登记数据14中登记的候选线路点的信息，或者从候选线路点登记数据14中删除所登记的候选线路点。
特别地，例如，在液晶监视器5上显示诸如名称、类别、休息日和营业时间之类的关于将被登记的候选线路点的属性信息，或者显示候选线路点的位置的图像。根据响应于用户操作从触控板8输出的关于图像的操作位置信息，候选线路点登记部21标识关于候选线路点的属性信息等，将新记录添加到候选线路点登记数据14中并在所添加的记录中存储信息。用于指示将向候选线路点登记数据14登记的候选线路点的位置的值可以由用户直接输入。此外，例如，还可以在液晶监视器5上滚动显示地图数据18，根据从触控板8输出的操作信息对由用户选择的点进行标识，并代替用于指示所标识的点的值。
线路点选择部22起线路点指定装置的作用，并将用于选择候选线路点的显示数据输出到液晶监视器5中，其中从预先登记在候选线路点搜索数据13的候选线路点和由用户在候选线路点登记数据14中登记的候选线路点中选择所述候选线路点。借此，在液晶监视器5上显示用于选择候选线路点的图像。
然后，用户根据液晶监视器5的屏幕操作触控板8以在液晶监视器5上显示所需的候选线路点，并选择所需的候选线路点。当用户选择候选线路点时，线路点选择部22促使候选线路点被存储在RAM3或者硬盘驱动器4中作为线路点。
可以选择多个候选线路点。如果选择多个候选线路点，那么将所选择的多个候选线路点存储在RAM3或者硬盘驱动器4中作为多个线路点。
当由线路点选择部22选择线路点结束时，出发/到达条件设置部23将用于输入出发点、出发时间、目的地点和到达时间的显示数据输出到液晶监视器5。借此，在液晶监视器5上显示用于输入这些内容的图像屏幕。然后，用户根据液晶监视器5的屏幕操作触控板8以输入出发点、出发时间、目的地点和到达时间。
出发点、出发时间、目的地点和到达时间是依据该实施方式1的出发/到达条件。在离开出发点的出发时间和到达目的地点的到达时间之间的时间是从用于顺便访问多个线路点的旅程的出发时间到到达时间的旅程时间周期。
用于指示出发点的值和用于指示目的地点的值可以直接由用户输入。此外，例如，还可以在液晶监视器5上滚动显示地图数据18，根据从触控板8输出的操作信息标识由用户选择的点，并代替用于指示所标识的点的值。
当以这种方法指定出发/到达条件时，出发/到达条件设置部23促使将出发点、出发时间、目的地点和到达时间存储在RAM3或者硬盘驱动器4中作为出发/到达条件。
当由出发/到达条件设置部23输入出发/到达条件结束时，推荐线路生成部24开始用于搜索推荐线路的处理，所述推荐线路从由用户输入的出发点经由用户选择的线路点到达由用户输入的目的地点。图6是显示由图5中的推荐线路生成部24执行的搜索处理流程的流程图。
推荐线路生成部24首先起临时判定装置的作用，并且推荐线路生成部24从由用户选择的线路点中提取指定了导向时间的线路点(在下文中描述为导向时间指定线路点(guidance-time-specified routepoints))，并将关于从离开出发点的出发时间到到达目的地点的到达时间的旅程时间周期的在所述导向时间指定线路点的停留时间周期插入到时间轴上。在这种情况下，每个导向时间指定线路点的停留时间被假设为可能的停留时间。借此，临时确定在所述导向时间指定线路点的停留时间周期(步骤S1)。该停留时间周期指的是从停留开始时间到停留结束时间的一段周期。
接下来，推荐线路生成部24起判定装置的作用，并判定在多个导向时间指定线路点的停留时间周期是否彼此重叠(步骤S2)。
如果多个导向时间指定线路点的停留时间周期彼此重叠，那么推荐线路生成部24起调整装置的作用并将所述导向时间指定线路点的停留时间周期以预定比率或者预定时间进行减少(步骤S3)。
随后，推荐线路生成部24确定在停留时间周期之间的重叠是否被消除。可以根据执行减少处理的次数是否超出预定次数或者根据是否可以确保足够的停留时间来执行关于在停留时间周期之间的重叠是否被消除的判定(步骤S4)。
如果在步骤S4中确定在停留时间周期之间的重叠未被消除，那么推荐线路生成部24就向用户发出警告：在当前情况下存在用户不能顺便访问的导向时间指定线路点。例如，在液晶监视器5上显示该警告(步骤S5)。
如果在步骤S2中确定在多个导向时间指定线路点处的多个停留时间周期彼此没有相互重叠，那么推荐线路生成部24起临时判定装置的作用并将其余线路点中的停留时间周期置于旅程时间周期中，其中所述其余线路点也就是没有指定导向时间的线路点(在下文中描述为导向时间未指定线路点(guidance-time-not-specified route point))。在这种情况下，每个导向时间未指定线路点中的停留时间被假设为可能的停留时间。借此，包括导向时间未指定线路点的所有线路点中的停留时间周期被临时确定。
推荐线路生成部24将在线路点之间的行程时间(也就是，移动的时间周期)置于旅程时间周期中。在线路点之间的行程时间可以是：固定的行程时间，仅仅与在线路点之间的距离相对应的行程时间，关于根据线路搜索数据16和线路搜索条件数据17所获得的实际导向线路的行程时间中的任意一个(步骤S6)。
然后，推荐线路生成部24起判定装置的作用并确定多个线路点中的停留时间周期是否彼此重叠(步骤S7)。
如果多个线路点中的停留时间周期彼此重叠，那么推荐线路生成部24起调整装置的作用，并将所有线路点的停留时间以预定比率或预定时间进行减少，或者仅将重叠线路点中的停留时间以预定比率或者预定时间进行减少(步骤S8)。
推荐线路生成部24可以确定是否可以顺便访问多个线路点来代替在步骤S7中确定多个线路点中的停留时间周期是否彼此重叠，并且如果判断不可以顺便访问多个线路点则前进至步骤S8。
在那之后，推荐线路生成部24确定在停留时间周期之间的重叠是否被消除。例如，可以根据执行减少处理的次数是否超出预定次数或者根据是否可以确保足够的停留时间来执行对在停留时间周期之间是否重叠的判定(步骤S9)。
然后，如果在步骤S9中确定在停留时间周期之间的重叠未被消除，那么推荐线路生成部24向用户发出警告：存在用户不能顺便访问的线路点。例如，可以在液晶监视器5上显示该警告(步骤S10)。
如果在步骤S7中确定在线路点中的停留时间周期根本没有重叠，那么推荐线路生成部24将该线路视为推荐线路并生成包括该推荐线路和在每个线路点的停留时间周期的导向方案。推荐线路存储部25促使根据推荐线路将包括推荐线路的导向方案连同在线路点之间的实际导向线路一起存储在RAM3或者硬盘驱动器4中。
以这种方法，推荐线路生成部24起用于选择导向方案的选择装置的作用，在所述导向方案中通过多个线路点在预定时间到达目的地点，并且在所述导向方案中在多个线路点的停留时间是最长的，在线路点的停留时间是该线路点的最大预置停留时间。
如果在推荐线路生成处理中没有完成用于搜索在线路点之间的实际导向线路的处理，那么推荐线路存储部25根据线路搜索数据16和线路搜索条件数据17搜索在线路点之间的实际导向线路。由VICS接收器10接收的交通信息可以连同线路搜索数据16和线路搜索条件数据17一起被使用。
当由用户指定包括至少一个导向时间未指定线路点在内的多个线路点时，以不同次序通过多个线路点的的多种通过模式是可以想象的。在这种情况下，推荐线路生成部24可以生成在步骤S6中所有通过次序的通过路线的导向方案，以选择在多个线路点的停留时间之间的重叠时间最短的一个导向方案，选择在线路点之间的总行程时间或者在出发时间和到达时间之间的总旅程距离最短的一个导向方案，或者在步骤S7中促使用户选择一个导向方案。
作为想象的多个通过模式的情况下执行的另一种处理，例如也可以令推荐线路生成部24生成具有在步骤S6中任一种通过次序的通过模式的导向方案，并且如果在重复步骤S7到S9的处理预定次数之后在步骤S9中判断在多个线路点的停留时间周期仍彼此重叠，那么推荐线路生成部24就生成具有另一种通过次序的通过模式的临时导向方案并对其他临时导向方案重复步骤S7到S9的处理。在该处理中，如果判断在所有线路点组合的导向方案中多个线路点的停留时间周期仍彼此重叠，那么推荐线路生成部24就可以发出步骤S10的警告。当在步骤S6中选择具有一种通过次序的通过模式时，可以做出选择以便较早选择这样的通过模式，所述通过模式具有较短所需总行程时间或者较短的总旅程距离，所述总旅程距离是在离开出发点之后经由多个线路点到达目的地点。
图7到12是用于举例说明由如上所述推荐线路生成部24执行的推荐线路搜索处理实例的图。
图7是显示本发明实施方式1中的多个线路点组合实例的图。图7显示由用户选择的四个线路点，线路点A31，线路点B32，线路点C33和线路点D34。线路点A31的导向时间是13:00，并且线路点A31的可能停留时间是2小时。线路点B32的导向时间是15:00，并且线路点B32的可能停留时间是2小时。线路点C33的导向时间在基于类别的线路点条件表15中未定义，并且在线路点C33的可能停留时间是3小时。线路点D34的导向时间在基于类别的线路点条件表15中未定义，并且线路点D34的可能停留时间是4小时。因此，线路点A31并且线路点B32是导向时间指定线路点。线路点C33和线路点D34是导向时间未指定线路点。
图8是显示本发明实施方式1中根据由用户输入的出发/到达条件的旅程时间周期35的图。出发点是用户的家，出发时间是9:00。目的地点是旅馆，到达时间是17:00。
当用户输入这四个线路点A、B、C和D以及出发/到达条件时，推荐线路生成部24将线路点A31和B32，即所述导向时间指定线路点，设置在从9:00到17:00的旅程时间周期上(图6中的步骤S1)。图9是显示根据出发/到达条件将线路点A31和线路点B32的停留时间周期设置在旅程时间周期35上的图，所述线路点A31和线路点B32是图7所示的多个线路点中指定了导向时间的线路点。在这种情况下，因为用户从12:00到14:00停留在线路点A31，从14:00到16:00停留在线路点B32，所以推荐线路生成部24判断在这两个导向时间指定线路点中的停留时间周期彼此没有重叠(图6中的步骤S2)。
既然在步骤S2中确定在两个指导时间指定线路点中的停留时间周期彼此没有重叠，所以推荐线路生成部24将其余两个线路点-也就是线路点C33和线路点D34的停留时间周期设置在旅程时间周期35上(图6中的步骤S6)。
图10是显示根据出发/到达条件将图7所示的全部线路点31、32、33和34都设置在旅程时间周期35上的图。在图10中，没有考虑在线路点之间的行程时间。在图10中，线路点D34中的停留时间周期和线路点A31中的停留时间周期彼此重叠。此外，线路点B32的停留时间周期和线路点C33的停留时间周期彼此重叠。
就图10的状况而言，因为在图6的步骤S7中确定多个线路点中的停留时间周期彼此重叠，所以推荐线路生成部24首先执行以预定比率将所有线路点31、32、33和34的停留时间周期进行减少的处理(图6中的步骤S8)。
图11是显示在图10所示的状态之后减少所有线路点31、32、33和34的停留时间的图。在图11中，四个线路点31、32、33和34的停留时间被减少到四分之三。然而，减少的停留时间是通过将小于0.5小时的时间四舍五入掉而获得的值(0.5小时的整数倍)。在图11中，通过该处理，线路点D34中的停留时间周期和线路点A31中的停留时间周期不再彼此重叠。然而，线路点B32的停留时间周期和线路点C33的停留时间周期仍彼此重叠。
在那之后，推荐线路生成部24在图6的步骤S7中再次确定多个线路点中的停留时间周期是否彼此重叠。然后，因为线路点B32的停留时间周期和线路点C33的停留时间周期仍彼此重叠，所以推荐线路生成部24再次执行用于减少线路点中的停留时间的处理(图6中的步骤S8)。
在这种情况下，因为通过先前的停留时间减少处理，线路点D34中的停留时间周期和线路点A31中的停留时间周期不再互相重叠，所以推荐线路生成部24仅减少线路点B32中的停留时间和线路点C33中的停留时间。
图12是显示在图11所示的状态之后线路点B32和线路点C33中的停留时间已经减少的图。在图12中，线路点B32中的停留时间和线路点C33中的停留时间已经减少。在图12中，通过该处理，线路点B32的停留时间周期和线路点C33的停留时间周期不再彼此重叠。
然后，因为线路点31、32、33和34根本不再重叠，所以推荐线路生成部24再次重复步骤S9和S7中的判定并将四生成的线路设置为推荐线路。
尽管在上述说明书中没有考虑在出发点、线路点和目的地点间的两点之间的行程时间周期，但是类似于如上所述导向时间未指定线路点中的停留时间周期，可以将在点之间的行程时间周期设置在旅程时间周期上。然而，在缩短线路点的停留时间的情况下，因为在点之间的行程时间被通过计算等预先获得并且不能被缩短，所以仅缩短了线路点中的停留时间。
例如说明书将描述这样的情况：线路点A的导向时间是13:00，线路点A的可能停留时间是2小时，线路点B的导向时间是15:00，线路点B的可能停留时间是2小时，线路点C的可能停留时间是1.5小时，线路点D的可能停留时间是1小时，通过模式是：线路点D-＞线路点A-＞线路点B-＞线路点C，以及在出发点和线路点D之间的行程时间是1小时，在线路点D和线路点A之间的行程时间是1.5小时，在线路点A和线路点B之间的行程时间是1小时，在线路点B和线路点C之间的行程时间是0.5小时，在线路点C和目的地点之间的行程时间是0.5小时。图13是显示实施方式1中导向方案的计算实例的图。
首先，如图13(A)所示，推荐线路生成部24临时将由与利用导向时间作为其中心的停留时间相对应的长度确定的线路点A和B的停留时间周期设置在旅程时间周期上，所述线路点A和B是导向时间指定线路点。推荐线路生成部24判断停留时间周期没有彼此重叠并前进至下面的处理而无需执行用于减少线路点A和B中的停留时间的处理。
接下来，如图13(B)所示，推荐线路生成部24临时将线路点C和D的停留时间周期以及在点之间的移动的行程时间周期设置在旅程时间周期上，所述线路点C和D是导向时间未指定线路点。在下文中，在出发点和线路点D之间的移动由M1表示，在线路点D和线路点A之间的移动由M2表示，在线路点A和线路点B之间的移动由M3表示，在线路点B和线路点C之间的移动由M4表示，以及在线路点C和目的地点之间的移动由M5表示。
这里，推荐线路生成部24将导向时间未指定线路点的连续的行程时间周期和停留时间周期合并为一个时间周期并将其临时设置在旅程时间周期上。在该实例中，时间周期M1、D和M2被合并为一个时间周期N1，时间周期M4、C和M5被化合成一个时间周期N2。
推荐线路生成部24根据出发时间(＝九点钟)和时间周期N1的长度3.5小时判断时间周期N1和线路点A的停留时间周期NA彼此重叠，根据停留时间周期NA的结束时间和停留时间周期NB的开始时间判断停留时间周期NA和M3的行程时间周期彼此重叠以及线路点B的时间周期NB和M3的行程时间周期彼此重叠，以及根据停留时间周期NB的结束时间和到达目的地点的时间(＝17:00)判断停留时间周期NB和时间周期N2彼此重叠。
推荐线路生成部24将线路点A、B、C和D的停留时间缩短为四分之三(将小于0.5小时的时间四舍五入掉，并且缩短的停留时间是0.5小时的整数倍)。借此，线路点A的停留时间变成1.5小时；线路点B的停留时间变成1.5小时；线路点C的停留时间变成1小时；以及线路点D的停留时间变成1小时。
如图13(C)所示，推荐线路生成部24在包括导向时间13:00的线路点A的停留时间周期NA的范围内滑动线路点A的停留时间周期NA，在包括导向时间15:00的线路点B的停留时间周期NB的范围内滑动线路点B的停留时间周期NB。借此，时间周期N1和停留时间周期NA不再彼此重叠；停留时间周期NA和行程时间周期M3不再彼此重叠；以及线路点B的停留时间周期NB和行程时间周期M3不再彼此重叠。
然而，即使在这种状态下，根据停留时间周期NB的结束时间、到达目的地点的时间和时间周期N2的长度，判断停留时间周期NB和时间周期N2仍彼此重叠。因此，如图13(D)所示，推荐线路生成部24将相关线路点B和C的停留时间缩短至四分之三(将小于0.5小时的时间四舍五入掉，并且缩短的停留时间是0.5小时的整倍数)。借此，线路点B的停留时间变成1小时；线路点C的停留时间变成0.5小时；以及停留时间周期NB和时间周期N2不再彼此重叠。
以这种方法，推荐线路生成部24确定线路点的停留时间周期和在点之间的行程时间周期。推荐线路存储部25促使将包括关于这些线路点的通过模式和每个时间周期在内的导向方案连同在那个通过模式的线路点之间的导向线路数据一起存储在RAM3或者硬盘驱动器4中。
通过如上所述处理生成导向线路。当中央处理器2执行线路引导程序12时，在汽车导航设备1中实现线路导向部。
线路导向部周期性地读取从GPS接收器9输出的当前经纬度的值。然后，线路导向部根据当前经纬度的读取值从地图数据18中读取包括当前位置在内的预定区域的图像数据，并将在预定区域的图像数据上附加了用于指示当前位置的标记的图像数据输出到液晶监视器5。在液晶监视器5上显示用于指示当前位置的标记及其周围的地图。
如果在所显示的区域内存在导向线路，那么线路导向部将所显示区域内的部分添加到图像数据上。借此，连同当前位置一起在液晶监视器5上显示导向线路，并且用户可以领悟地图上的当前位置和导向线路。
当交通工具移动时，从GPS接收器9中输出的当前经纬度的值也随之移动。线路导向部根据如上所述导向方案和推荐线路数据切换从地图数据18中读取的区域，以便在液晶监视器5上持续显示用于指示当前位置的标记。线路导向部促使在液晶监视器5上显示所切换区域中的导向线路。
因此，用户以用于指示当前位置的标记在导向线路上移动的方式离开出发点，通过每个线路点以及到达目的地点。在如上所述实例中，用户可以从作为出发点的他的或者她的家开始按次序经由线路点D、线路点A、线路点B和线路点C移动至作为目的地点的旅馆。
如上所述，在依据这种实施方式1的汽车导航设备1中，可以生成这种导向线路并沿导向线路导向用户，其中在所述导向线路中按照用户指定的出发/到达条件确保每个线路点的最大停留时间。因此，用户可以尽可能长时间的呆在每个线路点，并度过充分享受在线路点观光和进餐乐趣的一天。
在该实施方式1中，将每个线路点的可能停留时间设置为基于类别的线路点条件表15中每个线路点的最长停留时间，并且如果多个线路点的停留时间周期或者在线路点之间的行程时间周期彼此重叠，那么推荐线路生成部24就减少在线路点的停留时间。此外，例如，可以在基于类别的线路点条件表15中设置每个线路点的最短停留时间，并且推荐线路生成部24以每个线路点的停留时间不低于该最短停留时间的方式减少线路点的停留时间。借此，可以防止每个线路点的停留时间过短。
又例如，可以在基于类别的线路点条件表15中仅设置每个线路点的最短停留时间，并且即使在通过多个线路点之后所述推荐线路生成部24也可以将空闲时间添加到至少一个线路点的停留时间中。借此，可以通过简易的处理就能够生成顺便访问大量线路点的导向线路。
又例如，可以在基于类别的线路点条件表15中设置关于是否需要固定线路点的停留时间的标记等，并且所述推荐线路生成部24仅调整这样的线路点的停留时间，所述线路点具有用于指示不需要固定的标记。
在该实施方式1中，在基于类别的线路点条件表15中为每个线路点设置一个导向时间。此外，例如，在基于类别的线路点条件表15中也可以为每个线路点设置多个导向时间等。借此，可以给予导向时间指定线路点的导向时间一定的灵活性。
在该实施方式1中，当将每个线路点临时设置在旅程时间周期上时，推荐线路生成部24如此设置以使得导向时间位于可能停留时间中点的右侧。此外，例如，推荐线路生成部24可以将导向时间设置为可能停留时间的停留开始时间，以便停留起始于导向时间。在基于类别的线路点条件表15中还可以设置从每个线路点的出发时间来代替导向时间等，并且推荐线路生成部24将出发时间设置为可能停留时间的停留结束时间以便用户在该出发时间离开所述线路点。
在该实施方式1中，在基于类别的线路点条件表15中为每个类别设置一组导向时间和可能停留时间。此外，例如，可以为每个驱动器、为每个全体人员组成、为每个季节或者为每个年龄设置一组导向时间和可能停留时间。可以为其每个组合设置一组。还可以促使用户更新基于类别的线路点条件表15中的导向时间和可能停留时间。
在该实施方式1中，各个线路点的导向时间和可能停留时间是在基于类别的线路点条件表15中为各个类别设置的导向时间和可能停留时间。此外，例如，还可以为候选线路点搜索数据13中的每个线路点设置导向时间和可能停留时间等。借此，可以不分别为每个类别而仅为每个候选线路点分别设置导向时间和可能停留时间。还可以由用户输入每个线路点的导向时间和可能停留时间。
[实施方式2]
根据本发明实施方式2的硬件结构和存储在汽车导航设备1的硬盘驱动器4中的内容与根据实施方式1的汽车导航设备1的硬件结构和内容相同，仅仅导向线路生成程序11的一部分已经变化。因此，与实施方式1中相同的附图标记被用于所述结构，并且将省略对其的说明。
接下来，将对根据具有上述结构的实施方式2的汽车导航设备1的操作做出说明。
当中央处理器2执行导向线路生成程序11时，在汽车导航设备1中实现用于生成导向线路的各种功能块。
图14是显示在根据本发明的实施方式2的汽车导航设备1中实现的用于导向线路生成的功能块的框图。通过中央处理器2执行导向线路生成程序11，在汽车导航设备1中实现了候选线路点登记部21、线路点选择部22、出发/到达条件设置部23、推荐线路生成部24、线路修改部41和推荐线路存储部25。
候选线路点登记部21更新候选线路点登记数据14。线路点选择部22根据候选线路点搜索数据13和候选线路点登记数据14促使将由用户选择的多个候选线路点存储在RAM3或者硬盘驱动器4中作为多个线路点。
出发/到达条件设置部23促使将由用户输入的出发点、出发时间、目的地点和到达时间存储在RAM3或者硬盘驱动器4中作为出发/到达条件。
推荐线路生成部24搜索从用户输入的出发点经由用户选择的线路点到达用户输入的目的地点的推荐线路。
线路修改部41首先促使在作为显示装置的液晶监视器5上显示由推荐线路生成部24生成的推荐线路。然后，当用户根据液晶监视器5的屏幕操作触控板8时，线路修改部41将由推荐线路生成部24生成的推荐线路更新为基于操作的线路。推荐线路存储部25在作为显示装置的液晶监视器5上显示由线路修改部41更新的推荐线路和根据推荐线路的在线路点之间的实际导向线路并将其存储在RAM3或者硬盘驱动器4中。由线路导向部根据该推荐线路的导向操作与实施方式1的线路导向部的导向操作相同，并且将省略对其的说明。
图15是显示用于显示由推荐线路生成部24生成的推荐线路(通过模式)的显示屏幕实例的屏幕说明图。依据由推荐线路生成部24生成的推荐线路，在9:00离开出发点之后，用于从9:30开始在公园(第一线路点)停留1.5小时，从11:50开始在饭店(第二线路点)吃午饭1.5小时，从14:20开始在动物园(第三线路点)停留2小时，并在16:50到达目的地点。
如果用户在公园(第一线路点)和饭店(第二线路点)之间添加咖啡店作为新的线路点，同时在液晶监视器5上显示这种推荐，那么线路修改部41生成新的推荐线路，其中第一线路点是公园，第二线路点是咖啡店，第三线路点是饭店，以及第四线路点是动物园。线路修改部41计算在该新的推荐线路中的线路点之间的行程时间，并回故在每个线路点的停留以便满足用户输入的出发/到达条件，从而生成新的推荐线路。
图16是显示用于显示下述情况下改变的推荐线路(通过模式)的显示屏幕实例的屏幕说明图，其中咖啡店已经被作为线路点添加到由推荐线路生成部24生成的图15所示的推荐线路中。在图16的实例中，通过将咖啡店添加在公园和饭店之间，公园的停留时间被从1.5小时减少到1小时，饭店的停留时间被从1.5小时减少到1小时，以及到达动物园的时间从14:20变为14:30。
如果用户从公园(第一线路点)和饭店(第二线路点)之间删除咖啡店，同时在液晶监视器5上显示图16所示的推荐线路，那么线路修改部41生成新的推荐线路，其中第一线路点是公园，第二线路点是饭店，以及第三线路点是动物园。该线路与图15中举例说明的推荐线路相同。
如果用户将作为第二线路点的咖啡店改为瀑布，同时在液晶监视器5上显示图16所示的推荐线路，那么线路修改部41生成新的推荐线路，其中第一线路点是公园，第二线路点是瀑布，第三线路点是饭店，以及第四个线路点是动物园。
图17是显示在下述情况下用于显示改变的推荐线路(通过模式)的显示屏幕实例的屏幕说明图，其中咖啡店已经被改为图16所示的推荐线路中的瀑布。在图17的实例中，通过将咖啡店改为瀑布，饭店的停留时间被从1小时缩短到50分钟，以及到达动物园的时间从14:30变为14:40。
如上所述，在依据该实施方式2的汽车导航设备1中，可以生成这样的导向线路，其中在用户指定的出发/到达条件下确保每个线路点的最大停留时间，并且视情况可以改变导向线路。
因此，不仅仅沿着由汽车导航设备1获得的导向线路而且沿着他或她定制且满足的导向线路都可以导向用户。
如上所述每个实施方式是本发明的优选实施方式的实例。然而，本发明不限于此，并且可以对其做出各种变化和修改。
例如，在如上所述每个实施方式中，可以根据诸如商店之类的类别的营业时间的典型值设置导向时间。设置导向时间时，可以提供在导向时间之后用户必须至少停留预定时间周期的约束条件。
在如上所述每个实施方式中，用于生成导向线路的导向线路搜索设备被并入到汽车导航设备1中，所述汽车导航设备1根据由导向线路搜索设备生成的导向线路执行导向。此外，例如，可以由同汽车导航设备相互分离的计算机来实现导向线路搜索设备。此外，例如，彼此分离的汽车导航设备和计算机设备可以经由能够进行数据通信的诸如因特网和无线通信网络之类的数据通信网络相互连接。此外，例如，同汽车导航设备彼此分离的计算机设备可以被配置成经由数据通信网络接收关于由汽车导航设备选择的多个线路点的信息，并将所生成的导向线路发送到汽车导航设备。
在如上所述每个实施方式中，汽车导航设备1被作为实例。此外，例如，根据本发明的导向线路搜索设备、搜索导向线路的方法和导航设备可以被用于诸如移动式电话终端、小型笔记本计算机和PDA(personal digital assistant，个人数字助理)设备之类的便携式信息设备。此外，根据本发明的导向线路搜索设备和搜索导向线路的方法可以被用于诸如台式计算机之类的信息设备。
工业实用性
根据本发明的导向线路搜索设备，导航设备和搜索导向线路的方法例如可以被广泛应用于安装在诸如汽车之类的交通工具上的汽车导航设备、行人导航设备及其他导航设备。

Claims (11)

1.一种导向线路搜索设备，所述设备包括：
线路点指定装置，用于指定多个线路点，其中用户在到达目的地点之前被将被导向至所述多个线路点；以及
选择装置，用于选择导向方案，在所述导向方案中通过多个线路点并在预定时间到达目的地点以及在多个线路点的停留时间最长，在线路点的所述停留时间在为线路点预置的最大停留时间的范围内。
2.一种导向线路搜索设备，所述设备包括：
线路点指定装置，用于指定多个线路点，其中用户在到达目的地点之前将被导向至所述多个线路点；
临时判定装置，用于根据分别为每个线路点预指定的停留时间确定多个线路点的停留时间周期；
判定装置，用于根据多个线路点的停留时间周期和在线路点之间的行程时间做出对其中通过多个线路点的导向方案的判定；以及
调整装置，用于响应于判定装置的判定结果来调整至少一个线路点的停留时间。
3.根据权利要求2所述导向线路搜索设备，其中
所述判定装置可操作用于确定其中通过多个线路点的导向方案是否是可能的；以及
如果由所述判定装置确定其中通过多个线路点的导向方案是不可能的，那么所述调整装置可操作用于减少至少一个线路点的停留时间。
4.根据权利要求3所述导向线路搜索设备，其中
在旅程时间周期范围内指定所述预指定停留时间，其中所述旅程时间周期是从用于顺便访问多个线路点的旅程的出发时间到到达目的地点的时间。
5.根据权利要求2所述导向线路搜索设备，其中
在旅程时间周期范围内指定所述预指定停留时间，其中所述旅程时间周期是从用于顺便访问多个线路点的旅程的出发时间到到达时间；
所述判定装置可操作用于确定在旅程时间周期范围内除线路点的停留时间和在线路点之间的行程时间之外是否还存在空闲时间；以及
如果所述判定装置确定存在空闲时间，那么所述调整装置可操作用于将部分或者全部空闲时间添加到至少一个线路点的停留时间中。
6.根据权利要求1到5中的任何一个所述导向线路搜索设备，其中所述设备还包括：
显示装置，用于显示由所述调整装置调整的多个线路点的导向方案；
输入装置，可操作用于改变在所述显示装置上显示的导向方案；以及
改变装置，用于响应于利用所述输入装置的改变操作来改变导向方案，并促使显示装置显示改变后的导向方案。
7.根据权利要求1到5中的任何一个所述导向线路搜索设备，其中所述设备还包括：
根据线路点、线路点类型、用户、使用组、使用季节(time of yearfor utilization)以及用户年龄中的至少一个分别为每个线路点指定预指定的停留开始时间和/或停留时间。
8.一种导向线路搜索方法，所述方法包括下述步骤：
指定多个线路点，其中用户在到达目的地点以前将被导向至所述多个线路点，以及
选择导向方案，在所述导向方案中通过多个线路点并在预定时间到达目的地点以及在多个线路点的停留时间最长，在线路点的停留时间在为线路点预置的最大停留时间的范围内。
9.一种导向线路搜索方法，所述方法包括下述步骤：
指定多个线路点，用户在到达目的地点以前将被导向至所述多个线路点；
根据分别为每个线路点预指定的停留时间确定多个线路点的停留时间周期，
根据多个线路点的停留时间周期和在线路点之间的行程时间做出对其中通过多个线路点的导向方案的判定；以及
响应于执行判定步骤的判定结果来调整至少一个线路点的停留时间。
10.一种用于促使计算机执行下述步骤的计算机程序：
指定多个线路点，其中用户在到达目的地点以前将被导向至所述多个线路点，以及
选择导向方案，在所述导向方案中通过多个线路点并在预定时间到达目的地点以及在多个线路点的停留时间最长，在线路点的停留时间在为线路点预置的最大停留时间的范围内。
11.一种用于促使计算机执行下述步骤的计算机程序：
指定多个线路点，用户在到达目的地点以前将被导向至所述多个线路点；
根据分别为每个线路点预指定的停留时间确定多个线路点的停留时间周期，
根据多个线路点的停留时间周期和在线路点之间的行程时间做出对其中通过多个线路点的导向方案的判定；以及
响应于执行判定步骤的判定结果来调整至少一个线路点的停留时间。
CN200580011574.8A 2004-02-17 2005-02-04 导向线路搜索设备、导航设备以及搜索导向线路的方法 Expired - Fee Related CN1942740B (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
JP2004039335A JP2005233628A (ja) 2004-02-17 2004-02-17 案内経路探索装置、ナビゲーション装置および案内経路の探索方法
JP039335/2004 2004-02-17
PCT/JP2005/002096 WO2005078393A1 (ja) 2004-02-17 2005-02-04 案内経路探索装置、ナビゲーション装置および案内経路の探索方法

Publications (2)

Publication Number Publication Date
CN1942740A true CN1942740A (zh) 2007-04-04
CN1942740B CN1942740B (zh) 2012-02-22

Family

ID=34857842

Family Applications (1)

Application Number Title Priority Date Filing Date
CN200580011574.8A Expired - Fee Related CN1942740B (zh) 2004-02-17 2005-02-04 导向线路搜索设备、导航设备以及搜索导向线路的方法

Country Status (6)

Country Link
US (1) US7937214B2 (zh)
EP (1) EP1717557A4 (zh)
JP (1) JP2005233628A (zh)
CN (1) CN1942740B (zh)
DE (1) DE05710148T1 (zh)
WO (1) WO2005078393A1 (zh)

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103991420A (zh) * 2013-02-18 2014-08-20 福特全球技术公司 用于路线完成可能性显示的方法和设备
CN104169961A (zh) * 2012-03-29 2014-11-26 雅虎公司 基于用户的当前位置建议旅行路线的系统和方法
CN105144262A (zh) * 2013-04-11 2015-12-09 Lg电子株式会社 用于传送包括多个经过地点的最优路径的方法和装置
CN108007468A (zh) * 2012-06-29 2018-05-08 株式会社电装 导航装置及导航程序产品
CN110234306A (zh) * 2017-04-26 2019-09-13 深圳市元征科技股份有限公司 轮椅的控制方法及装置
CN112525209A (zh) * 2019-09-18 2021-03-19 丰田自动车株式会社 信息处理装置、信息处理方法以及存储介质
CN114427864A (zh) * 2020-10-29 2022-05-03 瑞伟安知识产权控股有限公司 并入时间约束的目的地选择

Families Citing this family (30)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2005233628A (ja) * 2004-02-17 2005-09-02 Kenwood Corp 案内経路探索装置、ナビゲーション装置および案内経路の探索方法
US8166410B2 (en) * 2006-12-27 2012-04-24 Mlslistings Inc. Methods and systems of online mapping and planning driving tours
JP5230652B2 (ja) * 2007-01-10 2013-07-10 トムトム インターナショナル ベスローテン フエンノートシャップ 交通遅滞を示す方法、コンピュータプログラムおよびナビゲーションシステム
JP4450000B2 (ja) * 2007-03-14 2010-04-14 アイシン・エィ・ダブリュ株式会社 経路選択支援装置および経路選択支援方法
WO2008117794A1 (ja) * 2007-03-26 2008-10-02 Oki Electric Industry Co., Ltd. 旅行プラン作成装置、旅行プラン作成方法、旅行プラン作成システム及びプログラム記憶媒体
JP2008269552A (ja) * 2007-03-26 2008-11-06 Oki Electric Ind Co Ltd 旅行プラン作成装置、旅行プラン作成方法、旅行プラン作成システム及びプログラム
US20090177513A1 (en) * 2008-01-04 2009-07-09 Colin John Eckhart Device and Method for Dynamic Itinerary Planning and Tracking for Mobile Communications Device
JP2009211538A (ja) * 2008-03-05 2009-09-17 Oki Electric Ind Co Ltd 旅行プラン作成装置、旅行プラン作成方法、旅行プラン作成システム、旅行プラン要求端末及びプログラム
JP2010086191A (ja) * 2008-09-30 2010-04-15 Oki Electric Ind Co Ltd 旅行プラン作成装置、旅行プラン作成システム及びプログラム
USD838288S1 (en) * 2009-02-24 2019-01-15 Tixtrack, Inc. Display screen or portion of a display screen with a computer generated venue map and a pop-up window appearing in response to an electronic pointer
US8600658B1 (en) * 2010-03-10 2013-12-03 Google Inc. Bicycle directions
US8560365B2 (en) 2010-06-08 2013-10-15 International Business Machines Corporation Probabilistic optimization of resource discovery, reservation and assignment
US9646271B2 (en) 2010-08-06 2017-05-09 International Business Machines Corporation Generating candidate inclusion/exclusion cohorts for a multiply constrained group
US8968197B2 (en) * 2010-09-03 2015-03-03 International Business Machines Corporation Directing a user to a medical resource
US9292577B2 (en) 2010-09-17 2016-03-22 International Business Machines Corporation User accessibility to data analytics
JP5844084B2 (ja) * 2011-08-01 2016-01-13 株式会社 ミックウェア 車載装置、情報処理方法、およびプログラム
CN102890869B (zh) * 2012-09-25 2015-01-14 孙涛 车辆行车路线预测通知方法及移动智能终端
JP5998945B2 (ja) * 2013-01-10 2016-09-28 富士通株式会社 滞在地点分析方法、滞在地点分析装置、及び滞在地点分析プログラム
USD763860S1 (en) * 2013-03-04 2016-08-16 Tixtrack, Inc. Display panel or portion thereof with graphical user interface
JP5972301B2 (ja) * 2014-02-20 2016-08-17 本田技研工業株式会社 訪問プラン作成システム、端末装置及び訪問プラン作成方法
WO2015146202A1 (ja) 2014-03-24 2015-10-01 日本電気株式会社 ルート算出装置、ナビゲーション装置、ルート算出方法、ナビゲーション方法、および通信システム
CN105094767B (zh) * 2014-05-06 2019-02-12 华为技术有限公司 自动驾驶车辆调度方法、车辆调度服务器及自动驾驶车辆
WO2016135971A1 (ja) 2015-02-27 2016-09-01 楽天株式会社 経路検索システム、経路検索装置、経路検索方法、プログラム、及び情報記憶媒体
US10598501B2 (en) 2015-04-02 2020-03-24 Nokia Technologies Oy Apparatus and associated methods for use in live navigation
GB201608233D0 (en) * 2016-05-04 2016-06-22 Tomtom Navigation Bv Methods and systems for determining safe return range
JP6892570B2 (ja) * 2019-06-06 2021-06-23 楽天グループ株式会社 推定システム、推定方法、及びプログラム
CN111311784A (zh) * 2020-03-04 2020-06-19 深圳市物语智联科技有限公司 用户画像确定方法、装置、计算机设备及存储介质
US20220026222A1 (en) * 2020-07-24 2022-01-27 Bayerische Motoren Werke Aktiengesellschaft Method, Machine Readable Medium, Device, and Vehicle For Determining a Route Connecting a Plurality of Destinations in a Road Network, Method, Machine Readable Medium, and Device For Training a Machine Learning Module
US20240025462A1 (en) * 2022-07-21 2024-01-25 Transportation Ip Holdings, Llc Vehicle control system and method
WO2024018898A1 (ja) * 2022-07-22 2024-01-25 株式会社Ｊｖｃケンウッド 情報提示装置、情報提示方法およびプログラム

Family Cites Families (19)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5948040A (en) * 1994-06-24 1999-09-07 Delorme Publishing Co. Travel reservation information and planning system
JPH09198439A (ja) 1996-01-22 1997-07-31 Toyota Motor Corp 旅行計画作成システム
JPH09204475A (ja) * 1996-01-24 1997-08-05 Toyota Motor Corp 旅行計画作成装置
JP3125669B2 (ja) * 1996-01-31 2001-01-22 トヨタ自動車株式会社 旅行計画作成装置
JP3721737B2 (ja) * 1997-09-17 2005-11-30 カシオ計算機株式会社 地図表示装置、経路計算方法及び記録媒体
JP3800285B2 (ja) * 1999-03-05 2006-07-26 アイシン・エィ・ダブリュ株式会社 ナビゲーション装置及び記録媒体
EP1106968A1 (en) * 1999-11-30 2001-06-13 Mannesmann VDO Aktiengesellschaft Navigation system
JP4507333B2 (ja) 2000-02-07 2010-07-21 ソニー株式会社 経路探索，地図表示，ナビゲートの方法及び装置並びに自動車
DE60039412D1 (de) * 2000-05-04 2008-08-21 Continental Automotive Gmbh Navigationsroutenplanungssystem
JP4020578B2 (ja) * 2000-09-29 2007-12-12 株式会社村田製作所 加速度センサ
JP2002149763A (ja) * 2000-11-07 2002-05-24 Seiko Epson Corp 旅行行程作成装置
JP2002154612A (ja) * 2000-11-15 2002-05-28 Internatl Business Mach Corp <Ibm> 経路探索システム及び経路探索方法
US6622087B2 (en) * 2000-12-26 2003-09-16 Intel Corporation Method and apparatus for deriving travel profiles
JP3941095B2 (ja) * 2001-10-12 2007-07-04 株式会社エクォス・リサーチ ナビゲーション装置
US6816778B2 (en) * 2001-12-29 2004-11-09 Alpine Electronics, Inc Event finder with navigation system and display method thereof
DE602004023313D1 (de) * 2003-09-30 2009-11-05 Kenwood Corp Führungsroutensuchverfahren
JP2005233628A (ja) * 2004-02-17 2005-09-02 Kenwood Corp 案内経路探索装置、ナビゲーション装置および案内経路の探索方法
US20050216301A1 (en) * 2004-03-28 2005-09-29 Brown Kevin L Itinerary planning tool, system, and method
US20060058948A1 (en) * 2004-07-28 2006-03-16 Ms. Melanie Blass Recordable location-based reminder system organizer

Cited By (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104169961A (zh) * 2012-03-29 2014-11-26 雅虎公司 基于用户的当前位置建议旅行路线的系统和方法
CN108007468A (zh) * 2012-06-29 2018-05-08 株式会社电装 导航装置及导航程序产品
CN103991420A (zh) * 2013-02-18 2014-08-20 福特全球技术公司 用于路线完成可能性显示的方法和设备
CN105144262A (zh) * 2013-04-11 2015-12-09 Lg电子株式会社 用于传送包括多个经过地点的最优路径的方法和装置
US9749930B2 (en) 2013-04-11 2017-08-29 Lg Electronics Inc. Method for delivering optimum path including plurality of passage places and apparatus therefor
CN110234306A (zh) * 2017-04-26 2019-09-13 深圳市元征科技股份有限公司 轮椅的控制方法及装置
CN112525209A (zh) * 2019-09-18 2021-03-19 丰田自动车株式会社 信息处理装置、信息处理方法以及存储介质
CN114427864A (zh) * 2020-10-29 2022-05-03 瑞伟安知识产权控股有限公司 并入时间约束的目的地选择

Also Published As

Publication number Publication date
EP1717557A4 (en) 2011-01-19
WO2005078393A1 (ja) 2005-08-25
DE05710148T1 (de) 2007-05-10
US7937214B2 (en) 2011-05-03
CN1942740B (zh) 2012-02-22
US20070288155A1 (en) 2007-12-13
EP1717557A1 (en) 2006-11-02
JP2005233628A (ja) 2005-09-02

Similar Documents

Publication Publication Date Title
CN1942740A (zh) 导向线路搜索设备、导航设备以及搜索导向线路的方法
CN1131491C (zh) 行程产生系统及方法
CN1282350C (zh) 使用移动终端的导航系统
CN1279331C (zh) 导航设备和交互信息提供程序
CN1900655A (zh) 导航系统
CN1576796A (zh) 导航装置以及包括该装置的导航系统
US20060241862A1 (en) Navigation device, navigation method, route data generation program, recording medium containing route data generation program, and server device in navigation system
CN1774614A (zh) 步行者导行装置、步行者导行系统、步行者导行方法及程序
CN1969169A (zh) 导向线路搜索设备，导向线路搜索方法，及其计算机程序
CN1673686A (zh) 导航系统
CN1497968A (zh) 相册制作方法及其装置以及程序
CN1603748A (zh) 向导诱导设备及其系统、方法、程序和记录介质
CN1497967A (zh) 相册制作方法及其装置以及程序
CN1507553A (zh) 信息显示系统
CN1841022A (zh) 导航系统以及用于该系统的程序
CN1670482A (zh) 导航装置
CN1273800C (zh) 信息处理装置
CN1441260A (zh) 用于导航服务的单一或多重路径地图匹配装置及其方法
CN1611917A (zh) 交通状况报知设备及其系统、方法、程序和记录介质
WO2005031263A1 (ja) 案内経路探索装置および案内経路の検索方法
CN1611918A (zh) 交通状况报知设备及其系统、方法、程序和记录介质
CN1691086A (zh) 具有地图显示功能的电子设备及其程序
CN1892182A (zh) 导航系统
CN1539075A (zh) 信息提供方法及信息提供装置
CN1576790A (zh) 交通状况报知设备及其系统、方法、程序和记录介质

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
ASS Succession or assignment of patent right

Owner name: JVC KENWOOD CORPORATION

Free format text: FORMER OWNER: KABUSHIKI KAISHA KENWOOD;KABUSHIKI KAISHA KENWOOD

Effective date: 20140227

TR01 Transfer of patent right
TR01 Transfer of patent right

Effective date of registration: 20140227

Address after: Kanagawa

Patentee after: JVC Kenwood Corp.

Address before: Tokyo, Japan

Patentee before: Kenwood Corp.

CF01 Termination of patent right due to non-payment of annual fee
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20120222

Termination date: 20190204