CN1969169B - 导向线路搜索设备以及导向线路搜索方法 - Google Patents

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

Info

Publication number
CN1969169B
CN1969169B CN2005800115752A CN200580011575A CN1969169B CN 1969169 B CN1969169 B CN 1969169B CN 2005800115752 A CN2005800115752 A CN 2005800115752A CN 200580011575 A CN200580011575 A CN 200580011575A CN 1969169 B CN1969169 B CN 1969169B
Authority
CN
China
Prior art keywords
route
time
arrival
place
data
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.)
Expired - Fee Related
Application number
CN2005800115752A
Other languages
English (en)
Other versions
CN1969169A (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 CN1969169A publication Critical patent/CN1969169A/zh
Application granted granted Critical
Publication of CN1969169B publication Critical patent/CN1969169B/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
    • 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/096833—Systems involving transmission of navigation instructions to the vehicle where different aspects are considered when computing the route
    • G08G1/096844—Systems involving transmission of navigation instructions to the vehicle where different aspects are considered when computing the route where the complete route is dynamically recomputed based on new data
    • G—PHYSICS
    • G08—SIGNALLING
    • G08G—TRAFFIC CONTROL SYSTEMS
    • G08G1/00—Traffic control systems for road vehicles
    • G08G1/123—Traffic control systems for road vehicles indicating the position of vehicles, e.g. scheduled vehicles; Managing passenger vehicles circulating according to a fixed timetable, e.g. buses, trains, trams
    • G—PHYSICS
    • G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
    • G09B—EDUCATIONAL OR DEMONSTRATION APPLIANCES; APPLIANCES FOR TEACHING, OR COMMUNICATING WITH, THE BLIND, DEAF OR MUTE; MODELS; PLANETARIA; GLOBES; MAPS; DIAGRAMS
    • G09B29/00—Maps; Plans; Charts; Diagrams, e.g. route diagram
    • G09B29/10—Map spot or coordinate position indicators; Map reading aids

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • General Physics & Mathematics (AREA)
  • Mathematical Physics (AREA)
  • Theoretical Computer Science (AREA)
  • Automation & Control Theory (AREA)
  • Business, Economics & Management (AREA)
  • Educational Administration (AREA)
  • Educational Technology (AREA)
  • Navigation (AREA)
  • Traffic Control Systems (AREA)
  • Instructional Devices (AREA)
  • Train Traffic Observation, Control, And Security (AREA)

Abstract

一种导向线路搜索设备主要包括指定装置、计算装置、判断装置和选择装置。所述指定装置指定多个位置。所述计算装置在排除掉通过时可能拥堵的地点同时，对通过某一经由序列(via-sequence)而连续访问的各个位置的到达时间进行计算。所述判断装置判断所计算的到达每个位置的时间是否与每个位置的到达时间条件相匹配。所述选定装置将所述的判断装置已经判断在所有指定位置均匹配所述条件的经由序列选择作为导向线路的经由序列，在所述经由序列中。因此，可以查找经由多个经由位置的导向线路，以便能够在每个经由位置都能实现按照所希望的状态下的停留。

Description

导向线路搜索设备以及导向线路搜索方法
技术领域
本发明涉及一种导向线路搜索设备，导航设备和导向线路搜索方法。
背景技术
在日本专利特开No.2001-221647的专利申请(专利文献1)中公开了一种用于搜索经由多个经由位置(via-location)的导向线路的路线搜索方法(具体而言，在权利要求范围内及其说明书的[0033]至[0060]段)。在专利文献1中公开的常规路线搜索方法涉及：根据为搜索路线而设置的搜索条件和在特定经由位置之间的依存关系确定多个经由位置的通过顺序(passage sequence)，并根据该通过顺序搜索经过多个经由位置抵达目的地的路线。
此外，在专利文献1中公开的常规路线搜索方法使用诸如交通拥堵、交通规则、天气条件等之类的包含在VICS信息中的信息以便根据搜索条件计算在经由位置列表中的每个通过顺序的行程费用，并将所计算的行程费用添加至经由位置列表中。
在专利文献1中公开的常规路线搜索方法是一种用于搜索对多个经由位置进行访问的路线的方法。
因此，当实际上根据由该常规路线搜索方法获得的导向线路行进时，例如，在先前访问的经由位置花费太多的时间等可能导致在到达饭店方面失误，其中所述饭店是下一个经由位置，或者由于延迟到达饭店而耗用完了进餐的时间，并最终错过午餐。
此外，到每个经由位置的实际路线有时很拥堵。这种路线的拥堵可能很耗费时间甚至达到不能再访问全部所希望的经由位置的程度。
本发明已经考虑到上述问题，并且本发明的目的在于实现一种导向线路搜索设备，导航设备和导向线路搜索方法，其发现经由多个经由位置的导向线路以便在每个经由位置都可以实现按照所希望状态下的逗留。
发明内容
为了实现上述目的，根据本发明的第一方面的导向线路搜索设备被配置成包括：指定装置，用于指定多个位置；计算装置，用于在当避免经过拥堵地点和/或可能拥堵的地点的同时连续访问某一经由序列中的多个位置的时候，计算到达每个指定位置的时间；判断装置，用于判断所计算的每个位置的到达时间是否与每个位置的到达时间条件相匹配；以及选择装置，用于选择下述情况下的经由序列作为导向线路的经由序列，所述情况是指所述经由序列中判断装置已经判断在所有指定位置的条件均匹配。
在根据第一方面的导向线路搜索设备中，所述计算装置包括：判定装置，用于确定所指定的多个经由位置的经由序列；重新搜索装置，用于在所搜索的路线包括拥堵地点和/或可能拥堵的地点时重新搜索在两个位置之间的路线，以便避免拥堵地点和/或可能拥堵的地点；以及时问计算装置，用于当由搜索装置搜索的路线不包括拥堵地点和/或可能拥堵的地点时根据在由搜索装置搜索的路线的两个位置之间的行程时间，或者当由搜索装置搜索的路线包括拥堵地点和/或可能拥堵的地点时根据在由重新搜索装置重新搜索的路线的两个位置之间的行程时间，来计算到达每个位置的时间。
根据本发明的第二方面的导向线路搜索设备被配置成包括：指定装置，用于指定多个位置；判定装置，用于确定所指定的多个经由位置的经由序列；搜索装置，用于搜索在经由序列中两个连续的位置之间的路线；第一时间计算装置，用于根据在由搜索装置搜索的路线中两个位置之间的行程时间计算到达每个位置的时间：第一判断装置，用于判断由第一时间计算装置计算的到达每个位置的时间是否同每个位置的到达时间条件相匹配；重新搜索装置，用于当这样的路线包括拥堵地点和/或可能拥堵的地点时重新搜索在两个位置之间的路线，以便避免拥堵位置和/或可能拥堵的位置，其中第一判断装置已经判断所述路线与到达时间条件相匹配；第二时间计算装置，用于根据在由重新搜索装置重新搜索的路线中两个位置之间的行程时间来计算到达每个位置的时间；第二判断装置，用于判断由第二时间计算装置计算的到达每个位置的时间是否同每个位置的到达时间条件相匹配；以及选择装置，用于从这样的经由序列中选择一个经由序列作为导向线路的经由序列，其中在所述经由序列中第一判断装置已经判断在所有指定位置的条件均匹配并且所述经由序列不包括拥堵地点和/或可能拥堵的地点，以及从这样的经由序列中选择一个经由序列作为导向线路的经由序列，其中在所述经由序列中第二判断装置已经判断在所有指定位置的条件均匹配。
在根据第二方面的导向线路搜索设备中，每当计算在两个位置之间的行程时间时，所述第二时间计算装置操作以生成到达所有选定位置的时间，以及每当计算在两个位置之间的行程时间时，所述判断装置操作以判断由时间计算装置生成的到达每个位置的时间是否与每个位置的到达时间条件相匹配。
此外，根据上述第二方面的设备被配置成操作以便：所述第一判断装置判断由第一时间计算装置计算的到达每个位置的时间是否同每个位置的导向时间间隙相匹配；所述第二判断装置判断由第二时间计算装置计算的到达每个位置的时间是否与每个位置的导向时间间隙相匹配；以及所述重新搜索装置如此操作以重新搜索在两个位置之间的线路，当在部分位置或全部位置的到达时间被第一判断装置判断为早于其各个导向时间间隙，并且在当所述经由序列中的其余位置的到达时间与其各自导向时间间隙相匹配而该线路包括拥堵地点和/或可能拥堵的地点时，所述重新搜索装置操作以重新搜索在两个位置之间的线路以避免拥堵地点和/或可能拥堵的地点。
根据利用了上述结构的本发明，因为现在可以查找经由多个经由位置的导向线路以便能够在每个经由位置实现在所希望状态下的停留，所以可以实现显著的效果。
在另一方面，本发明可以被理解为是由一系列信号处理步骤组成的导向线路搜索方法，其中所述一系列信号处理步骤是由如上所述的导向线路搜索方法设备所执行的。
在这种情况下，本发明提供了一种导向线路搜索方法，包括：指定步骤，用于指定多个位置；计算步骤，用于当避免经过拥堵地点和/或可能拥堵的地点的同时连续访问某一经由序列中的位置的时候，计算到每个位置的到达时间；判断步骤，用于判断所计算每个位置的到达时间是否与每个位置的到达时间条件相匹配；以及选择步骤，用于选择下述情况下的经由序列作为导向经由序列，所述情况是指在判断步骤中判断经由序列中的所有指定位置均与到达时间条件相匹配。
在又一方面，本发明可以被理解为是一种这样的计算机程序，执行所述计算机程序以实现如上所述的利用导向线路搜索方法设备的处理。
在这种情况下，本发明提供了一种用于运行导向线路搜索方法的计算机程序，所述导向线路搜索方法包括：指定步骤，用于指定多个位置；计算步骤，用于当避免经过拥堵地点和/或可能拥堵的地点的同时连续访问某一经由序列中的位置的时候、，计算到每个位置的到达时间；判断步骤，用于判断所计算每个位置的到达时间是否与每个位置的到达时间条件相匹配；以及选择步骤，用于选择下述情况下的经由序列作为导向经由序列，所述情况是指在判断步骤中判断所述经由序列中的所有指定位置均与到达时间条件相匹配。
附图说明
图1是显示根据本发明第一实施方式的车载导航设备的硬件结构的框图；
图2是图1所示的硬盘驱动器的存储器内容的说明图；
图3是显示图2所示的位置搜索数据实例的图；
图4是显示根据图2所示的基于类型的位置条件表的实例的图；
图5是显示根据第一实施方式的积累拥堵数据实例的图，其中所述积累拥堵数据是关于标识号为“XX”的链路(道路)的上行车道(uplane)的；
图6是显示根据第一实施方式的积累拥堵数据的另一实例的图，其中所述积累拥堵数据是关于标识号为“XX”的链路(道路)的上行车道的，
图7是显示由图1所示的中央处理器通过执行导向线路生成程序在车载导航设备中实现的导向线路生成功能的框图；
图8是显示由图1所示的中央处理器通过执行路线导向程序在车载导航设备中实现的路线导向功能的框图；
图9是显示由图1所示的车载导航设备执行的导向线路生成处理的流程图；
图10是显示由图7所示的路线图形生成单元生成的路线图形列表的实例的图；
图11是显示根据第一实施方式的路线图形的显示屏幕实例的图；
图12是显示根据第一实施方式的路线图形的细节显示屏幕实例的图；
图13是显示根据本发明第二实施方式的在车载导航设备上实现的导向线路生成功能的框图；
图14是显示根据第二实施方式的由车载导航设备执行的导向线路生成处理的流程图；
图15是显示根据本发明的第三实施方式的在车载导航设备上实现的导向线路生成功能的框图；
图16是显示根据第三实施方式的由车载导航设备执行的导向线路生成处理的流程图；
图17是显示根据本发明第四实施方式的在车载导航设备上实现的导向线路生成功能的框图；
图18是显示根据第四实施方式的由车载导航设备执行的导向线路生成处理的流程图；以及
图19是显示根据第四实施方式的导向线路生成处理的变化实例的流程图。
具体实施方式
现在将参照附图具体地对根据本发明的导向线路搜索设备、导航设备和导向线路搜索方法的实施方式进行详细描述。装在诸如汽车、双轮机动车和飞机之类的交通工具上的车载导航设备将作为所述导航设备的实例进行描述。导向线路搜索设备将作为所述车载导航设备的结构的组件进行描述。导向线路搜索方法将作为所述车载导航设备的操作的一部分进行描述。
第一实施方式
图1是显示根据本发明第一实施方式的车载导航设备的硬件结构的框图。
车载导航设备1包括中央处理器(central processing unit，CPU)2，RAM(random access memory、随机存取存储器)3，作为导向线路存储装置的硬盘驱动器4，作为输出装置的液晶监视器5，I/O(input/output，输入/输出)端口6，以及同这些单元相连接的系统总线7。
硬盘驱动器4是用于存储程序和数据的数据存储设备。中央处理器2执行程序。RAM3是用于存储和数据呵正被执行的程序的半导体存储器。液晶监视器5是用于根据显示数据显示图象的显示设备。
I/O端口6被提供用于连接其外围设备。触控板8，GPS(globalpositioning system，全球定位系统)接收器9和VICS(Vehicle Informationand Communication System，交通工具信息和通信系统)接收器10被作为外围设备同当前实施方式的I/O端口6相连接。
触控板8是被配置成附加在液晶监视器5的显示屏幕上的输入设备，并输出表示其按压部分的信号。
GPS接收器9是从GPS卫星接收无线电波并输出表示当前经纬度值的经纬度数据的当前位置信息采集设备。
VICS接收器10接收调频波、光学信标或者无线电信标，并输出其中包括的VICS数据。VICS数据包括指示关于道路的交通规则的信息或者指示拥堵的信息等。
做为选择，液晶监视器5可以经由I/O端口6同系统总线7相连接。此外，根据交通工具的速度输出脉冲的交通工具速度脉冲发生器或者指示交通工具的运动方向的陀螺传感器可以连接到I/O端口6。交通工具移动的方向和距离可以通过计算车辆速度脉冲和由陀螺传感器指示的方向的方式获得。
图2是图1所示的硬盘驱动器4的存储器内容的图。
程序组和数据组被存储在硬盘驱动器4中。硬盘驱动器4的程序组包括导向线路生成程序11和路线导向程序12。硬盘驱动器4的数据组包括位置搜索数据13、位置登记数据14、基于类型的位置条件表15、路线搜索数据16、积累拥堵数据17、路线搜索条件数据18和地图数据19。
位置搜索数据13、基于类型的位置条件表15、路线搜索数据16、积累拥堵数据17、地图数据19等可以被配置成记录在计算机可读取存储介质上，其中所述计算机可读取存储介质相对于车载导航设备1是可插入和可去除的的，并且车载导航设备1被配置成从存储介质中加载这种数据。此外，程序组和数据组可以被配置成存储在彼此独立的存储介质中。
位置搜索数据13是关于位置的数据。位置搜索数据13的每个记录由表示关于一个位置的信息的数据组成。图3是显示图2所示的位置搜索数据13实例的图。在图3中，关于一个位置的记录被登记在每一行中。
例如，在图3的第二行中显示的记录包括：饭店的名称“饭店ABC”、类型“饭店”、非营业日“星期一”、营业时间“11:00至14:00，18:00至24:00”以及位置值“1234”，作为关于名为“饭店ABC”的位置的登记信息。在位置搜索数据13中的位置是在车载导航设备1的装运等之前预先登记的，并包括饭店、娱乐设施等。
在位置搜索数据13中登记的位置值可以是根据位置经纬度的值，或者是与根据经纬度的值相对应的其他值，诸如“Map Code(注册商标)”值。此外，位置值可以是根据由其名字指示的饭店(位置)本身的经纬度的值，或者可以是根据由名称指示的附属于饭店(位置)的停车场之类的相关位置的经纬度的值。
位置登记数据14是关于由用户登记的位置的数据。位置登记数据14的每个记录由表示关于一个位置的信息的数据组成。具体而言，位置登记数据14的每个记录例如包括表示由用户登记的位置的名字、类型、非营业日、营业时间、位置值等的数据。由用户登记的位置可以包括他的/她的家或者熟人的家。
基于类型的位置条件表15包括关于基于类型的用于作为经由位置的每个位置的条件的数据。利用类型对在位置搜索数据13中和在位置登记数据14中登记的位置进行分类。基于类型的位置条件表15的每个记录由表示关于一个类型的信息的数据组成。图4是显示图2所示的基于类型的位置条件表15的实例的图。在图4中，每行表示关于一个类型的每个记录的登记信息。
例如，在图4的第二行中显示的记录包括：类型名称“饭店”、到饭店的导向时间间隙“11:00至13:00，18:00至20:00”以及停留时间“2小时”，作为关于类型“饭店”的信息。其他类型可以包括名胜古迹或者旅馆。
路线搜索数据16是关于用于路线搜索的道路的数据，并由多个结点数据以及多个链路数据组成。结点数据是表示关于诸如交叉路口之类的位置信息的数据，并由表示标识信息的数据，表示位置值的数据，表示成本的数据以及连接到结点的链路的标识号的列表数据组成。链路数据是表示关于诸如连接结点的道路之类的路线的信息，并由表示路线的标识信息的数据，表示成本信息的数据以及所连接的节点的标识号的列表数据等组成。
路线搜索数据16的结点和链路利用标识信息的列表数据相互关联。因此，从一个结点到另一个结点的路线可以通过下述方式来搜索，即从结点的标识信息的列表数据中标识链路，然后在所标识的链路的标识信息的列表数据中标识另一个结点，然后利用所标识的其他链路的标识信息的列表数据标识另一个链路，或者换句话说，即在标识信息的列表数据中顺序标识结点和链路。
包括在这种结点数据和链路数据中的成本信息例如是指示通过与结点相对应的位置的通路的困难或者通过与链路相对应的道路的通路的困难的信息。此外，在指示通路的困难的成本信息中，越困难，则成本越高。
成本信息例如可以包括根据诸如一般道路或者高速公路之类的道路的成本信息，根据道路中的车道数目的成本信息，根据交叉路口的转向的成本信息，或者根据交叉路口数目的成本信息等。此外，路线的成本例如通过下述方式来获得，即将包含于路线中的结点的成本信息乘以基于搜索条件的系数，然后将包含于该路线中的链路的成本信息乘以基于搜索条件的系数，最后将两个计算结果相加。此外，例如当从多个路线中选择一个路线时，复数个路线的成本计算结果应该被比较以选择具有最小成本计算的路线。
积累拥堵数据17是表示拥堵信息的数据。从由VICS接收器10等输出的VICS信息中获得表示拥堵信息的该数据。图5是显示关于标识号为“XX”的链路(道路)的上行车道的积累拥堵数据17实例的图。在图5中，在将每个链路的拥堵信息以基于星期的日期信息和基于时间间隙的信息进行分类之后，登记每个链路的拥堵信息。
在图5所示的积累拥堵信息17中，星期一的8:00到8:40被表示为“拥堵”，而星期一的8:40到9:00被表示为“车多”。此外，在图5中已经留白的星期日期和时间间隙意味着先前没有发生拥堵，或者先前没有获得拥堵信息。
做为选择，在一周中的每天的时间间隙内，如图6所示，通过链路所需的行程时间可以被登记以代替指示诸如“拥堵”或者“车多”之类的拥堵程度的信息。图6是显示关于标识号为“XX”的链路(道路)的上行车道的积累拥堵数据17的另一实例的图。
在图6所示的积累拥堵数据17中，通过下述方式可以执行对在一周中的指定一天的指定时间间隙是否拥堵的判断，即将全部登记的行程时间的平均值视为标准行程时间，并将下述情况下的星期日期的时间间隙判定为拥堵，所述情况是指所述时间间隙的登记行程时间比通过将标准行程时间乘以预定系数(α)所获得的行程时间长。标准行程时间可以被预先登记在积累拥堵数据17或者路线搜索数据16中。
路线搜索条件数据18是关于当搜索推荐路线时所使用的搜索条件的数据。该数据指示用于从多个路线中选择一个路线的选择标准。具体而言，例如，表示根据最短距离或者最小行程时间进行搜索的数据，表示利用指定常用道路的偏好进行搜索的数据，或者表示利用指定收费道路进行搜索的数据等可以被存储在路线搜索条件数据18中。路线搜索条件数据18可以是表示根据多个标准而不是一个标准进行搜索的数据，诸如表示利用指定常用道路的偏好而根据最小行程时间进行搜索的数据之类。
地图数据19包括地图显示数据。地图显示数据例如是通过下述方式获得的数据，即将诸如日本、关东区或者东京的城市区之类的预定区域的地图转换为由多个点组成的图像数据。地图显示数据的每个点包括亮度信息。此外，预定区域的地图包括道路地图、住宅地图等。此外，地图数据19包括用于标识每个点的位置的值或者在地图显示数据中的位置的值的数据。
当由中央处理器2执行时，导向线路生成程序11在车载导航设备1中实现导向线路生成功能。图7是显示由图2所示的中央处理器2通过执行导向线路生成程序11在车载导航设备1中实现的导向线路生成功能的框图。
当中央处理器2执行导向线路生成程序11时，在车载导航设备1中实现位置登记单元21、作为指定装置的位置选择单元22、路线图形生成单元23和作为选择装置的路线图形显示选择单元24。
位置登记单元21在位置登记数据14中登记新的位置，改变在位置登记数据14中登记的记录的内容，或者删除在位置登记数据14中登记的记录。
位置选择单元22从位置搜索数据13和位置登记数据14中选择位置，并将所选择的位置登记到位置列表25中。位置列表25允许登记一个或多个位置。
路线图形生成单元23生成路线图形，所述路线图形从出发点(例如，当前位置)开始并顺序访问位置列表25中登记的位置。此外，路线图形生成单元23生成路线图形列表26，并将表示路线图形的数据登记到路线图形列表26中。将表示位置的经由序列的数据和表示到达每个位置的时间的数据作为表示每个路线图形的数据登记到路线图形列表26中。
路线图形显示选择单元24显示在路线图形列表26中登记的路线图形。此时，若存在这样的要求，则在路线图形显示选择单元24显示路线图形以便其被附加在地图数据19上。此外，路线图形显示选择单元24将由用户选择的路线图形存储到硬盘驱动器4中作为导向线路数据27。
当由中央处理器2执行时，路线导向程序12在车载导航设备1中实现路线导向功能。图8是显示由图1所示的中央处理器2通过执行路线导向程序12在车载导航设备1中实现的路线导向功能的框图。
当中央处理器2执行路线导向程序12时，在车载导航设备1中实现作为导向数据生成装置的路线导向单元31和拥堵信息积累单元32。
路线导向单元31在液晶监视器5上显示从地图数据19加载的地图，根据GPS接收器9的当前经纬度所标识的当前位置，或者存储在硬盘驱动器4中的导向线路27。此外，路线导向单元31利用路线搜索数据16、路线搜索条件数据18和VICS数据搜索从当前位置到下一个位置的导向线路数据27，并根据导向线路数据27在液晶监视器5上显示导向线路。
拥堵信息积累单元32将包含于由VICS接收器10输出的VICS数据中的拥堵信息登记到积累拥堵数据17中。
接下来，将描述根据第一实施方式的车载导航设备1的操作。根据上述的结构，车载导航设备1登记、改变或者删除位置，生成导向线路数据27，或者根据导向线路数据27实际执行路线导向。
在车载导航设备1中，当登记、改变或者删除位置时，位置登记单元21将用于在位置登记数据14中登记、改变或者删除位置的显示数据输出到液晶监视器5中。借此在液晶监视器5上显示用于登记、改变或者删除位置的屏幕。
接下来，根据由触控板8按照用户操作生成的输入数据，位置登记单元21将关于新的位置的数据登记到位置登记数据14中，改变用于表示在位置登记数据14上登记的关于位置的信息的数据，或者从位置登记数据14中删除关于位置的登记数据。
具体而言，例如当登记位置时，在液晶监视器5上显示用于输入将被登记的位置的名称、类型、导向时间、值等的输入屏幕。位置登记单元21根据由触控板8按照用户操作输出的输入数据生成表示关于新的位置的信息的数据，并将包含所生成的数据的记录添加到位置登记数据14中。
将被登记在位置登记数据14中的位置的值可以直接由用户输入。做为选择，例如，可以在液晶监视器5上显示将被登记的位置的地图数据19，以便标识与在显示器上选择的位置相对应的地图显示数据上的点，并且用于指示点的位置的值可以被登记作为位置的值。
此外，当生成导向线路数据27时，车载导航设备1执行导向线路生成处理。图9是显示由图1所示的车载导航设备1执行的导向线路生成处理的流程图。
在导向线路生成处理中，位置选择单元22首先从位置搜索数据13和位置登记数据14中选择位置，并将所选择的位置登记到位置列表25中(步骤S1)。
具体而言，位置选择单元22促使液晶监视器5显示关于位置搜索数据13中的位置的信息和关于位置登记数据14中的位置的信息。然后，当用户操作触控板8选择所希望的位置时，位置选择单元22登记所选择的位置。此外，位置选择单元22在RAM3或者硬盘驱动器4上生成位置列表25，并将关于所选择的位置的信息登记到位置列表25中。
位置选择单元22还促使根据用户的选择与操作来选择多个位置。当由位置选择单元22选择多个位置时，关于多个位置的信息被登记到位置列表25中。
一旦位置选择完成，那么作为判断装置的路线图形生成单元23就生成经由序列的图形，所述经由序列图形顺序访问在位置列表25中登记的位置。具体而言，例如，路线图形生成单元23生成顺序访问曾经在位置列表中登记的每个位置的经由序列图形，并将所生成的经由序列图形作为经由序列图形列表存储在RAM3或者硬盘驱动器4中(步骤S2)。此外，路线图形生成单元23检验是否已经生成全部经由序列图形(步骤S3)，并重复经由序列图形生成处理直到检验结果为“是”为止，其中在所述经由序列图形中曾经访问登记在位置列表25中的全部位置。
当经由序列图形的生成结束时，路线图形生成单元23提示用户输入出发的地点和时间(步骤S4)。这意味着在后续处理中计算沿路线的每个位置的时间的同时，还将出发时间设置为其初始值。此外，作为计算装置的路线图形生成单元23根据所输入的出发时间获得每个经由序列图形的每个位置的到达时间(位置的到达时间)，并根据所获得的到达时间对每个经由序列的适当性进行判断(判断到达每个经由位置的时间是否满足在每个经由位置的条件)。
具体而言，例如，路线图形生成单元23首先将第一经由序列模型的第一位置加载到RAM3或者硬盘驱动器4中(步骤S5)。
接下来，作为搜索装置的路线图形生成单元23利用路线搜索数据16和路线搜索条件数据18查找从出发点(在下文中也称为“在先位置”)到第一位置(在下文中也称为“随后位置”)的路线(步骤S6)。例如，当在路线搜索条件数据18中指定对最短路径的搜索时，路线图形生成单元23从路线搜索数据16中搜索其中在先位置到随后位置之间的行程距离最小的路线，并生成在两个位置之间的路线数据。在两个位置之间的路线数据是这样的列表数据，即其中与将通过的道路相对应的链路标识信息和将通过的诸如交叉路口之类的结点标识信息被设置在通过顺序中。
一旦生成在两个位置之间的路线数据，那么路线图形生成单元23就将在两个位置之间的路线数据同积累拥堵数据17进行比较，并检验在拥堵时间间隙期间通过的链路或节点是否包含于在两个位置之间的路线数据中(步骤S7)。
如上所述，在两个位置之间的路线数据是这样的列表数据，即其中链路的标识号和结点的标识号被设置在经由序列中。因此，例如当在位置S和位置A之间的路线是“S→p→q→r→A”(其中p、g和r是经由结点)时，通过将S→p段的行程时间添加到在位置S的出发时间的方式而获得的时间被视为在结点p的驻留时间，通过将p→q段的行程时间添加到在结点p的驻留时间的方式而获得的时间被视为在结点q的驻留时间，通过将q→r段的行程时间添加到在结点q的驻留时间的方式而获得的时间被视为在结点r的驻留时间，通过将r→A段的行程时间添加到在结点r的驻留时间的方式而获得的时间被视为在到达位置A的时间，并将所获得的通路和到达时间与每个结点和链路的积累拥堵数据17中的拥堵信息进行比较。
当在拥堵时间间隙期间通过的链路或节点包含在在两个位置之间的路线数据中时，作为重新搜索装置的路线图形生成单元23将拥堵链路或节点的成本信息的值改为预定更大的值(例如，允许的最大值)(步骤S8)，然后重新搜索在两个位置之间的路线(步骤S6)。
做为选择，对在两个位置之间的路线的重新搜索处理而言，路线图形生成单元23可以被设置成重新搜索在两个位置之间的全部路线，或者仅重新搜索位于包括拥堵信息的链路或节点前后的区段。
作为在两个位置之间的路线的重新搜索处理的结果，例如，当上述路线“S→p→q→r→A”的结点p前后的链路拥堵时，路线图形生成单元23例如通过重新搜索获得路线“S→t→q→r→A”(其中t是不同于p的结点)。
在对在两个位置之间的路线的重新搜索处理之后(步骤S6)，路线图形生成单元23将重新搜索的路线数据同积累拥堵数据17进行比较，并检验在拥堵时间间隙期间通过的链路或节点是否包含在重新搜索的路线数据中(步骤S7)。
在重新搜索在两个位置之间的路线数据的过程中，虽然后一半“q→r→A”的路线与在重新搜索之前的在两个位置之间的路线数据中的相同，然而因为“S→p→q”的行程时间通常不同于“S→t→q”的行程时间，所以在结点q和r的驻留时间以及到达位置A的时间也应该被同积累拥堵数据17进行重新比较。
此外，路线图形生成单元23重复在两个位置之间的路线的重新搜索处理和检验处理(步骤S8、S6和S7)，直到在拥堵的时间间隙期间通过的链路或节点不再包含于在两个位置之间的重新搜索路线数据中为止。
当在拥堵时间间隙期间通过的链路或节点不再包含于在两个位置之间的重新搜索的路线数据之中时(步骤S7中的“否”)，作为时间计算装置的路线图形生成单元23将不包括拥堵的路线的行程时间添加到在在先位置的出发时间中。借此获得到达在两个位置中间的随后位置的时间。
一旦获得到达随后位置的时间，作为判断装置的路线图形生成单元23就将到达随后位置的时间同基于类型的位置条件表15进行比较。具体而言，将与随后位置的类型(到达每个位置的时间的条件)有关的导向时间间隙同到达随后位置的时间进行比较(步骤S9)。
当到达随后位置的时间在其导向时间间隙范围之内时，路线图形生成单元23判断到达时间是适当的。路线图形生成单元23还将在随后位置的停留时间添加到到达随后位置的时间中。
在将在随后位置的停留时间添加到到达那个位置的时间中以从那个位置设置出发时间之后(步骤S10)，路线图形生成单元23确定随后位置是否是经由序列图形的最后位置(步骤S11)。
如果随后位置不是经由序列图形的最后位置，那么路线图形生成单元23将随后位置设置为新的在先位置，并加载在随后位置之后将访问的位置并将所加载的位置设置为新的随后位置(步骤S12)。
当在步骤S9中到达随后位置的时间不在其导向时间间隙范围内时，路线图形生成单元23停止关于经由序列图形的搜索处理并跳转至步骤S10和S11的处理。
路线图形生成单元23接下来对在新的随后位置和新的在先位置这两个位置之间的路线执行步骤S6到S11中的路线搜索处理和判断处理。步骤S6到S12的处理被重复直到在执行判断处理时的随后位置变成经由序列中的最后位置为止。
上述一连串的处理允许路线图形生成单元23获取存储在RAM3或者硬盘驱动器4中的第一经由序列图形中的所有位置的到达时间。
当在步骤S11中判断随后位置是经由序列图形中的最后位置时(换句话说，当包含在经由序列中的全部位置均已经被判断为是适当的时)，路线图形生成单元23生成路线图形并将所生成的路线图形存储到RAM3或者硬盘驱动器4中(步骤S13)。路线图形包括它的基础经由序列图形，以及到达经由序列中每个位置的时间。
接下来，路线图形生成单元23确定经由序列图形是否是存储在RAM3或者硬盘驱动器4中的最后的经由序列图形(步骤S14)。
如果所进行的经由序列图形不是存储在RAM3或者硬盘驱动器4中的最后的经由序列图形(步骤S14中的“否”)，那么路线图形生成单元23设置出发点的出发时间，并加载下一个经由序列图形的最初两个位置(步骤S15)，以及重复上述步骤S6到S14的处理。
因此，路线图形生成单元23确定到达存储在RAM3或者硬盘驱动器4中的所有经由序列图形的每个经由序列中每个位置的时间的适当性，并根据其全部位置均已经被确定为满足要求的经由序列图形将路线图形存储到RAM3或者硬盘驱动器4中。因此，路线图形列表26被配置成由存储在RAM3或者硬盘驱动器4中的一个或多个路线图形组成。
在将基于最后的经由序列图形的路线图形存储到RAM3或者硬盘驱动器4中之后(步骤S14中的“是”)，路线图形生成单元23以到达每个最后位置(在下文中也称为″目的地″)的时间的递增顺序对包含在路线图形列表26中的一个或多个路线图形进行排序(步骤S16)。
图10是显示由图7所示的路线图形生成单元23生成的路线图形列表26实例的图。路线图形列表26的每个记录包括一个路线图形。图10的每一行与一个记录相对应。此外，图10所示的每个记录包括表示多个位置A、B、C、D、E的经由序列的数据和表示到达每个位置的时间的数据，作为一个路线图形的信息。例如，第一行中的路线图形是这样的路线图形，其中在离开当前位置之后按照“B→C→D→E→A”的序列进行访问，并且到达位置B的时间是“11:00”，到达位置C的时间是“12:00”，到达位置D的时间是“15:00”，到达位置E的时间是“15:45”，以及到达位置A的时间是“18:00”(该经由序列中的目的地)。
此外，图10中的路线图形列表26显示了三个路线图形，所述三个路线图形在离开当前位置之后访问图3所示的五个位置A到E。在图10的路线图形列表26中，第一行中到达最后位置(目的地)的时间比第二行中的早，并且第二行中到达最后位置(目的地)的时间比第三行中的早。换句话说，在图10的路线图形列表26中，多个路线图形按照到达最后位置(目的地)的时间的递增顺序排列。
一旦生成路线图形列表26，那么路线模式显示选择单元24就执行用于从登记在路线图形列表26中的路线图形中选择一个路线图形作为导向线路27的处理(步骤S17)。
具体而言，例如，路线模式显示选择单元24首先在液晶监视器5上显示在路线图形列表26中登记的路线图形。图11是显示路线图形的显示屏幕实例的图。图11所示的显示屏幕是显示图10中第三行的路线图形的显示屏幕。在图11所示的显示屏幕中，按照屏幕从左至右的经由序列定位显示出发点和多个位置。此外，在图11所示的显示屏幕中，显示每个位置的名称、停留时间和到达时间作为关于每个位置的信息。
此外，在图11所示的显示屏幕的底部显示“previous(向前)”按钮41、“next(向后)”按钮42、“select(选择)”按钮43和“details(细节)”按钮44的图像。当用户操作触控板8上的“previous”按钮41时，路线模式显示选择单元24就立即在显示屏幕上显示登记路线图形列表26中位于当前显示的路线图形之前的路线图形。此外，当用户操作触控板8上的“next”按钮42时，路线模式显示选择单元24就立即在显示屏幕上显示登记在路线图形列表26中位于当前显示的路线图形之后的路线图形。
当用户操作触控板8上的“details”按钮44时，路线模式显示选择单元24就在液晶监视器5上显示用于显示当前显示的路线图形的详细信息的屏幕。图12是显示路线图形的细节显示屏幕实例的图。在图12所示的细节显示屏幕中，在屏幕的左边显示整个路线图。整个路线图例如是从地图数据19所加载的地图上定位的多个位置。在图12所示的细节显示屏幕中，在屏幕的右边按照从左至右的经由序列定位显示出发点和多个位置。通过该屏幕，用户将能够详细地获悉路线图形。
此外，当用户操作触控板8上的“select”按钮43时，路线模式显示选择单元24将所显示的路线图形作为导向线路数据27存储到硬盘驱动器4中。
上述处理促使车载导航设备1将路线图形存储到硬盘驱动器4中作为导向线路数据27，在所述路线图形中访问选定的位置而不使用可能拥堵的路线。
一旦导向线路数据27被存储到硬盘驱动器4中，现在就可以按照导向线路数据27执行路线导向。在车载导航设备1中，当按照导向线路数据27执行路线导向时，路线导向单元31根据当前位置从地图数据19中加载预定范围的数据，其中所述当前位置是根据GPS接收器9的当前经纬度标识的，并在液晶监视器5上显示基于所加载数据的地图和当前位置。此外，路线导向单元31加载所显示范围内的导向线路数据27，并显示导向线路以将其添加到地图上。
当交通工具运行时，从GPS接收器9输出的当前经纬度的值也根据移动发生改变。路线导向单元31更新地图和导向线路的显示以便在液晶监视器5上连续显示当前位置。
因此，用户将能够通过移动交通工具的方式访问所选择的位置，以便其当前位置随着导向线路27移动。
此外，当在路线导向期间从VICS接收器10中输出VICS数据时，路线导向单元31根据设置等在液晶监视器5上显示包含于VICS数据中的交通规则信息或者拥堵信息。此外，拥堵信息积累单元32将包含于VICS数据中的拥堵信息登记到积累拥堵数据17中作为具有预定标识号的链路或结点的拥堵信息。
显然，根据第一实施方式的车载导航设备1能够在考虑到每个位置的停留时间的同时生成访问多个位置的导向线路，并利用导向线路引导用户。
此外，优选地可以避免在两个位置之间的路线上的拥堵地点。特别是，通过将拥堵地点的链路成本设置为无穷大，可以搜索路线以保证避免拥堵地点。就将拥堵地点的链路设置为无限大的具体方法而论，例如，应该生成用于指示链路不存在或者链路不将被使用的标记以免在搜索中包括具有这种标记的链路。
因此，用户将能够在要求的时间到达每个位置而无需通过可能发生拥堵的地点，并每个位置停留所希望的停留时间。结果，用户将能够充分地享受每个位置观光、进餐等的乐趣。
第二实施方式
根据本发明的第二实施方式的车载导航设备的硬件结构以及存储在硬盘驱动器中的各种程序和数据同根据第一实施方式的车载导航设备的硬件结构、程序和数据相同。因此，相同的附图标记被分配给同样的部件，并省略对其的说明。然而，导向线路生成程序11将被用于执行如下所述的处理的程序所代替。
此外，当由中央处理器2执行存储在硬盘驱动器4中的导向线路生成程序11时，在车载导航设备1中实现导向线路生成功能。图13是显示根据本发明第二实施方式的在车载导航设备1上实现的导向线路生成功能的框图。
当中央处理器2执行导向线路生成程序11时，在车载导航设备1中实现位置登记单元21、位置选择单元22、路线图形生成单元51和路线图形显示选择单元24。除路线图形生成单元51以外的组件与根据第一实施方式的具有相同名称的组件具有相同的功能，并被分配以相同的附图标记。因此，将省略对其的说明。
路线图形生成单元51生成包括下述路线图形的路线图形列表26，所述路线图形源自于出发点(例如当前位置)并顺序访问在位置列表25中登记的位置。然而，路线图形生成单元51生成如稍后描述那样的路线图形列表26。
此外，由中央处理器2通过执行路线导向程序12的方式在车载导航设备1中实现的路线导向功能类似于根据第一实施方式的车载导航设备1的路线导向功能，并分配以相同的附图标记。因此，将省略对其的说明。
接下来，将描述根据第二实施方式的车载导航设备1的操作。根据上述的结构，车载导航设备1登记、改变或者删除位置，生成导向线路数据27，或者根据导向线路数据27实际执行路线导向。登记、改变或者删除位置的操作，以及根据导向线路数据27实际执行路线导向的操作类似于由根据第一实施方式的车载导航设备1所执行的操作，并且将省略对其的说明。
当生成导向线路数据27时，车载导航设备1执行导向线路生成处理。图14是显示由根据第二实施方式的车载导航设备1执行的导向线路生成处理的流程图。
在导向线路生成处理中，位置选择单元22首先从位置搜索数据13和位置登记数据14中选择位置，并将所选择的位置登记到位置列表25中(步骤S21)。
一旦对位置的选择结束，路线图形生成单元51就提示用户输入地点和出发时间(步骤S22)。
一旦输入地点和出发时间，路线图形生成单元51就开始根据所输入的出发时间生成路线图形(步骤S23)。
具体而言，例如，作为判定装置的路线图形生成单元51确定登记在位置列表25中的位置的经由序列。接下来，作为计算装置、搜索装置和第一时间计算装置的路线图形生成单元51参考路线搜索数据16和路线搜索条件数据18，并获得在出发时间离开出发点之后到达经由序列中的第一位置的时间。当多个位置被登记在位置列表25中时，路线图形生成单元51将存储在基于类型的位置条件表15中的第一经由位置的停留时间添加到稍早的到达第一位置的时间中，并还参考路线搜索数据16和路线搜索条件数据18以获得到达第二位置的时间。此外，路线图形生成单元51根据路线搜索数据16和路线搜索条件数据18重复这种增加停留时间的处理和增加在两个位置之间的行程时间的处理，直到获取包括最后位置在内的所有位置的到达时间为止。用这样的方式，在步骤S23中路线图形生成单元51生成一个路线图形。
一旦根据路线搜索数据16和路线搜索条件数据18生成路线图形，那么作为判断装置和第一判断装置的路线图形生成单元51就将到达路线图形中每个位置的时间同根据登记在基于类型的位置条件表15中的每个位置的类型的导向时间间隙进行比较(步骤S24)。
当所有位置的到达时间分别匹配于其导向时间间隙时，路线图形生成单元51就将路线图形存储到RAM3或者硬盘驱动器4中。此时存储的路线图形的数据包括表示经由序列的位置的数据，到达和离开每个位置的时间，以及在两个位置之间的路线数据(步骤S25)。另一方面，当到达至少任何一个的位置的时间与其导向时间间隙不匹配时，路线图形生成单元51就不存储路线图形。
接下来，路线图形生成单元51判断是否已经生成全部路线图形(步骤S26)。当没有生成全部路线图形时(步骤S26中的“否”)，路线图形生成单元51就对接下来的路线图形执行上述的步骤S22到S25的处理。
因此，只有下述的路线图形被存储到RAM3或者硬盘驱动器4中，即所述路线图形顺序访问在位置列表25中登记的位置，并且在所述路线图形中根据路线搜索数据16和路线搜索条件数据18到达所有位置的时间满足基于类型的导向时间间隙。
接下来，作为搜索装置的路线图形生成单元51对存储在RAM3或者硬盘驱动器4中的每个路线图形的拥堵信息执行重新估算。具体而言，例如，路线图形生成单元51首先选择在第一路线图形中的最初两个位置之间的路线数据(步骤S27)，并将所选择的在两个位置之间的路线数据同积累拥堵数据17中的拥堵信息进行比较(步骤S28)。
当拥堵地点包含在最初两个位置之间的路线数据中时，路线图形生成单元51将拥堵链路或节点的成本信息值改为预定较高的值(例如，允许的最大值)，然后重新搜索在两个位置之间的路线数据(步骤S29)。此外，路线图形生成单元51判断拥堵位置是否包含于在两个位置之间的重新搜索的路线数据的路线中(步骤S30)。通过重复对在两个位置之间的路线数据的重新搜索处理和基于拥堵地点存在/不存在的判断处理，拥堵地点不再被包括到在两个位置之间的路线数据中。
当拥堵地点不再包含在两个位置之间的路线数据中时，作为时间计算装置和第二时间计算装置的路线图形生成单元51计算到达路线数据中的随后位置的时间，并判断到达随后位置的时间是否同在基于类型的位置条件表15中的位置的导向时间间隙相匹配(步骤S31)。当到达随后位置的时间与其导向时间间隙不相匹配时，路线图形生成单元51就从RAM3或者硬盘驱动器4中删除路线图形(步骤S32)，并执行稍后描述的步骤S36。
当到达随后位置的时间与其导向时间间隙匹配时，路线图形生成单元51设置随后位置的出发时间(步骤S33)，并判断刚刚计算的两个位置是否是路线图形的最后两个位置(步骤S34)。
如果刚刚计算的两个位置不是路线图形的最后两个位置，那么路线图形生成单元51加载当前随后位置和下一个位置这两个位置(步骤S35)，并重复上述步骤S28到S33的处理。
另一方面，如果刚刚计算的两个位置是路线图形的最后两个位置，那么路线图形生成单元51还确定路线图形是否是存储在RAM3或者硬盘驱动器4中的最后的路线图形(步骤S36)。如果刚刚计算的路线图形不是最后的路线图形，那么路线图形生成单元51加载下一个路线图形的两个位置(步骤S37)，并执行步骤S28到S35的上述处理。
因此，仅仅将下述的路线图形被存储在RAM3或者硬盘驱动器4中，即所述路线图形通过非拥堵路线并顺序地访问在位置列表25中登记的位置。此外，到达每个路线图形中的每个位置的时间还涉及路线搜索数据16、路线搜索条件数据18和积累拥堵数据17。
当对存储在RAM3或者硬盘驱动器4中的这种路线图形的更新处理结束时(步骤S36中的“是”)，路线图形生成单元51按照到达每个最后位置的时间递增顺序对存储在RAM3或者硬盘驱动器4中的一个或多个路线图形(在下文中也称为“目的地”)进行排序(步骤S38)。借此生成路线图形列表26。
一旦生成路线图形列表26，路线图形显示选择单元24就执行用于从登记在路线图形列表26中的路线图形中选择一个路线图形作为导向线路27的处理(步骤S39)。此外，路线图形显示选择单元24将所选择的路线图形作为导向线路数据27存储到硬盘驱动器4中。
上述处理促使车载导航设备1将下述的路线图形作为导向线路数据27存储到硬盘驱动器4中，即在所述路线图形中在不利用可能拥堵的路线的情况下访问所选择的位置。
显然，根据第二实施方式的车载导航设备1能够生成在考虑到每个位置的停留时间的同时访问多个位置的导向线路数据27，并利用导向线路数据27导向用户。此外，优选地可以避免在两个位置之间的路线的拥堵地点(可能拥堵的地点)。因此，用户将能够在所希望的时间到达每个位置而无需通过可以发生拥堵的地点，并每个位置停留所希望的停留时间。结果，用户将能够充分地享受每个位置观光、进餐等的乐趣。
此外，在第二实施方式中，预先仅根据路线搜索数据16和路线搜索条件数据18计算每个路线图形中每个位置的到达时间，并且仅对下述的路线图形生成还考虑了拥堵信息的路线图形，即在所述路线图形中的每个位置的到达时间同基于类型的位置条件表15中的导向时间相匹配。因此，无需再像在第一实施方式中那样在计算位置的到达时间的同时还得考虑到全部路线图形(经由序列图形)的拥堵信息。结果，根据第二实施方式的路线图形生成单元51，当在积累拥堵数据17中存在大量拥堵信息时，与第一实施方式的路线图形生成单元23相比，很可能利用较少的计算量就能够生成路线图形列表26。
第三实施方式
根据本发明的第三实施方式的车载导航设备的硬件结构，以及存储在硬盘驱动器中的各种程序和数据与根据第一实施方式的车载导航设备1的硬件结构、程序和数据相同。因此，同样的附图标记将分配给同样的部件，并且将省略对其的说明。然而，导向线路生成程序11将被用于执行如下所述处理的程序所替代。
此外，当由中央处理器2执行存储在硬盘驱动器4中的导向线路生成程序11时，在车载导航设备1中实现导向线路生成功能。图15是显示在根据本发明的第三实施方式的车载导航设备1上实现的导向线路生成功能的框图。
当中央处理器2执行导向线路生成程序11时，在车载导航设备1中实现位置登记单元21、位置选择单元22、路线图形生成单元61和路线图形显示选择单元24。除路线图形生成单元61以外的组件与根据第二实施方式的具有相同名称的组件具有类似的功能，并被分配以相同的附图标记。因此，将省略对其的说明。
路线图形生成单元61生成包括下述路线图形的路线图形列表26，所述路线图形源自于出发点(例如，当前位置)并顺序访问在位置列表25中登记的位置。然而，路线图形生成单元61生成稍后描述的路线图形列表26。
此外，由中央处理器2通过执行路线导向程序12的方式在车载导航设备1中实现的路线导向功能类似于根据第二实施方式的车载导航设备1的路线导向功能，并被分配以相同的附图标记。因此，将省略对其的说明。
接下来，将描述根据第三实施方式的车载导航设备1的操作。根据上述的结构，车载导航设备1登记、改变或者删除位置，生成导向线路数据27，或者根据导向线路数据27实际执行路线导向。登记、改变或者删除位置的操作，以及根据导向线路数据27实际执行路线导向的操作类似于由根据第二实施方式的车载导航设备1执行的操作，并省略对其的说明。
当生成导向线路数据27时，车载导航设备1执行导向线路生成处理。图16是显示由根据第三实施方式的车载导航设备1执行的导向线路生成处理的流程图。
在导向线路生成处理中，从在步骤S21中的位置选择开始到在步骤S30中判断在两个位置之间的重新搜索路线数据中存在/不存在拥堵地点的处理类似于在图14所示的第二实施方式中的导向线路生成处理，并省略对其的说明。
当在两个位置之间的路线数据中不包含拥堵地点时(步骤S30中的“否”)，作为时间计算装置和第二时间计算装置的路线图形生成单元61重新计算路线数据中随后位置的到达时间以及在随后位置之后将访问的位置的到达时间(步骤S41)。
当将在在步骤S25中存储的随后位置的到达时间与在当前步骤中获得的随后位置的到达时间之间的时间差视为延迟时间时，路线图形生成单元61将自此之后将访问的位置的到达时间更新为通过将延迟时间添加到在步骤S25中存储的各个到达时间中而获得的时间。
例如，对“S→A→B→D”的路线图形来说(其中S、A、B和D是位置)，假定在S→A之间的路线已经被改为绕行路线(换句话说，不同的路线)以避免拥堵，那么作为结果，到达位置A将被推迟10分钟。因此延迟时间是10分钟。在这种情况下，路线图形生成单元61将到达位置B的时间和到达位置D的时间均延迟10分钟。
一旦到达每个位置的时间被更新，那么作为判断装置和第二判断装置的路线图形生成单元61就判断基于路线数据的随后位置的到达时间和在随后位置之后将访问的位置的到达时间是否同基于类型的位置条件表15中的其各个导向时间间隙相匹配(步骤S42)。
如果至少任何一个的位置的到达时间与其导向时间间隙不匹配(步骤S42中的“否”)，那么路线图形生成单元61就从RAM3或者硬盘驱动器4中删除路线图形(步骤S32)，并执行稍后描述的步骤S36。
此外，如果全部位置的到达时间均与其导向时间间隙相匹配，那么路线图形生成单元61设置随后位置的出发时间(步骤S33)，并在考虑到拥堵信息的同时继续进行对路线图形的适当性判断处理。
随后的导向线路生成处理类似于图14所示的第二实施方式的导向线路生成处理，将省略对其的说明。
显然，根据第三实施方式的车载导航设备1能够生成访问多个位置的同时考虑到每个位置的停留时间的导向线路，并利用导向线路导向用户。此外，优选地可以避免在两个位置之间的路线的拥堵地点。因此，用户将能够在所希望的时间到达每个位置而无需通过可能发生拥堵的地点，并每个位置停留所希望的停留时间。结果，用户将能够充分享受每个位置观光、进餐等的乐趣。
此外，在第三实施方式中，如果根据拥堵信息更新到达每个路线图形中的位置的时间，那么到达在那个位置之后的位置的时间同样被延迟，并且提交关于到达所有位置的时间是否与其各个导向时间相匹配的判断。因此，例如，当由于该位置拥堵(预期拥堵)的缘故导致紧挨着在先位置的位置的到达时间延迟于其导向时间的时候，可以结束路线图形的估算并且在对紧接着的在先位置的到达时间刚一进行计算后该可以删除路线图形。
在较早的实例中，当到达位置A的时间被推迟10分钟时，到达位置B和D的时间同样被推迟10分钟，并且当将到达位置A的时间与其导向时间间隙进行对比时也将到达位置B和D的时间与其各个导向时间间隙进行对比。因此，例如，如果由于10分钟延迟的缘故导致到达位置B的时间与其导向时间间隙不相匹配，那么可以结束路线图形的估算并且对位置A的到达时间刚一计算就可以删除该路线图形。
结果，根据该第三实施方式，与第二实施方式相比，很可能利用较少的计算量就能够生成路线图形列表26。
第四实施方式
根据本发明的第四实施方式的车载导航设备的硬件结构，以及存储在硬盘驱动器中的各种程序和数据与根据第一实施方式的车载导航设备1的硬件结构、程序和数据相同。因此，同样的附图标记将分配给同样的部件，并且将省略对其的说明。然而，导向线路生成程序11将被用于执行如下所述的处理的程序所替代。
此外，当由中央处理器2执行存储在硬盘驱动器4中的导向线路生成程序11时，在车载导航设备1中实现导向线路生成功能。图17是显示在根据本发明的第四实施方式的车载导航设备1上实现的导向线路生成功能的框图。
当中央处理器2执行导向线路生成程序11时，在车载导航设备1中实现位置登记单元21、位置选择单元22、路线图形生成单元71和路线图形显示选择单元24。除路线图形生成单元71以外的组件与根据第一实施方式的具有相同名称的组件具有类似的功能，并被分配以相同的附图标记。因此，将省略对其的说明。
路线图形生成单元71生成包括下述路线图形的路线图形列表26，即所述路线图形源自于出发点(例如，当前位置)并顺序访问在位置列表25中登记的位置。然而，路线图形生成单元71生成稍后描述的路线图形列表26。
此外，由中央处理器2通过执行路线导向程序12的方式在车载导航设备1中实现的路线导向功能类似于根据第一实施方式的车载导航设备1的路线导向功能，并被分配以相同的附图标记。因此，将省略对其的说明。
接下来，将描述根据第四实施方式的车载导航设备1的操作。根据上述的结构，车载导航设备1登记、改变或者删除位置，生成导向线路数据27，或者根据导向线路数据27实际执行路线导向。登记、改变或者删除位置的操作，以及根据导向线路数据27实际执行路线导向的操作类似于由根据第一实施方式的车载导航设备1执行的操作，并省略对其的说明。
当生成导向线路数据27时，车载导航设备1执行导向线路生成处理。图18是显示由根据第四实施方式的车载导航设备1执行的导向线路生成处理的流程图。
在导向线路生成处理中，位置选择单元22首先从位置搜索数据13和位置登记数据14中选择位置，并将所选择的位置登记到位置列表25中(步骤S21)。一旦位置的选择结束，路线图形生成单元71就提示用户输入地点和出发时间(步骤S22)。
一旦输入地点和出发时间，作为判定装置、计算装置和第一时间计算装置的路线图形生成单元71就开始根据输入的出发时间生成路线图形(步骤S23)。
一旦生成基于路线搜索数据16和路线搜索条件数据18的路线图形，那么作为第一判断装置的路线图形生成单元71就将路线图形中每个位置的到达时间与根据登记在基于类型的位置条件表15中的每个位置的类型的导向时间间隙进行比较(步骤S51)。
当到达所有位置的时间同其各个导向时间间隙相匹配或者早于其各个导向时间间隙时，路线图形生成单元71就将路线图形存储到RAM3或者硬盘驱动器4中。此时存储的路线图形的数据包括表示位置的经由序列的数据、每个位置的到达和离开时间，以及在两个位置之间的路线数据(步骤S25)。在存储路线图形以后，路线图形生成单元71判断是否已经生成全部路线图形(步骤S26)。
另一方面，如果到达任何一个的位置的时间迟于其导向时间间隙的终止时间(步骤S5I中的“是”)，那么路线图形生成单元71就弃置该路线图形，并在步骤S26中判断是否已经生成全部路线图形。
随后的导向线路生成处理类似于图14所示的第二实施方式的导向线路生成处理，并将省略对其的说明。
显然，根据第四实施方式的车载导航设备1能够生成在访问多个位置同时考虑到每个位置的停留时间的导向线路，并利用该导向线路导向用户。此外，优选地可以避免在两个位置之间的路线的拥堵地点。因此，用户将能在所希望的时间到达每个位置而无需通过可能发生拥堵的位置，并且每个位置停留所希望的停留时间。结果，用户将能够充分地享受每个位置观光、进餐等的乐趣。
此外，在第四实施方式中，对未考虑到时间拥堵信息的路线图形而言，存储下述的路线图形，即在所述路线图形中到达每个位置的时间早于其导向时间间隙。因此，现在可以包括下述的路线图形，即在所述路线图形中由于随后和额外考虑拥堵信息的缘故导致到达位置的时间延迟，其中对于拥堵信息的随后和额外考虑依次导致各到达时间同路线图形列表26中的导向时间间隙相匹配。
虽然图18所示的第四实施方式的导向线路生成功能以图14所示的第二实施方式的导向线路生成功能为基础，但是即使第四实施方式的导向线路生成功能以图16所示的第三实施方式的导向线路生成功能为基础，也可以将通过另外考虑拥堵信息以匹配导向时间间隙的路线图形包括在路线图形列表26中。图19是显示根据第四实施方式的导向线路生成处理的变化实例的流程图。图19所示的导向线路生成处理以图16所示的导向线路生成处理为基础。图19所示的步骤类似于图16或者图18所示的步骤。因此，同样的步骤将被分配以相同的附图标记，并将省略对其的说明。
虽然如上所述的实施方式是本发明优选实施方式的实例，但是本发明不局限于这些实施方式，并且可以实现大量的变化和修改。
在上述实施方式中，当生成导向线路时对出发点进行的指定是与所选择的位置彼此分离的。做为选择，例如，可以配置将所选择的位置之一选作出发点。此外，虽然在上述实施方式中检查全部所选位置的经由序列的组合，但是可以预先将所选择的位置之一指定为目的地(最后将访问的位置)，并代之以执行对其余位置的经由序列组合的检查。这将使得将被检查的经由序列组合数目减少。
在上述实施方式中，在开始生成经由序列图形或者路线图形之后安排输入出发点和出发时间。做为选择，例如，刚一进行位置选择就可以安排输入出发点和出发时间。
在上述的实施方式中，积累拥堵数据17被存储在车载导航设备1的硬盘驱动器4中。做为选择，例如，积累拥堵数据17可以被配置成存储在同车载导航设备1相分离的服务器中，并且车载导航设备1可以经由无线网络等存取服务器以从服务器获取必要的拥堵信息。在这种情况下，在车载导航设备1中将需要用于存取服务器的无线通信设备。
此外，当用这样的方式从分离的服务器中获取拥堵信息时，车载导航设备1应仅传送链路和节点标识号到服务器中，并且服务器应该传送该标识号的链路和节点的拥堵信息。
此外，服务器可以传送图5或者图6所示的全部链路拥堵信息，或者连同来自车载导航设备1的时间信息一起传送拥堵信息，或者仅传送在图5或者图6所示的一周中指定一天的指定时间间隙期间存在/不存在拥堵。当图6所示的行程时间被存储在服务器中时，服务器可以被配置成判断在每个链路或节点存在/不存在拥堵，并传送该判断的结果。
在上述的实施方式中，在将每个链路和节点的拥堵信息区分为基于星期日期的信息和基于时间间隙的信息之后登记每个链路和节点的拥堵信息。做为选择，例如，拥堵信息大致可以仅按照星期日期或者仅按照时间间隙来分类。相反地，拥堵信息还可以按照日期或者季节来分类。
在上述的实施方式中，根据由VICS接收器10等输出的VICS信息生成在积累拥堵数据17中积累的拥堵信息，并且路线图形生成单元23、51、61和71根据积累拥堵数据17中的拥堵信息标识拥堵地点。换句话说，路线图形生成单元23、51、61和71将可能拥堵的地点(链路)标识为将避免的地点。做为选择，例如，路线图形生成单元23、51、61和71可以被配置成根据路线搜索时期由VICS接收器10输出的当前拥堵信息来将在实际正拥堵的地点(链路等)标识为将避免的拥堵路线，或者根据基于过去的拥堵信息的可能拥堵的位置和在当前拥堵信息中指示为拥堵的位置这二者来将在路线搜索时刻实际正拥堵的地点(链路等)标识将避免的拥堵路线。
此外，代替积累在积累拥堵数据17中，可以将过去的拥堵信息或者关于可能拥堵的位置的信息积累在服务器上，车载导航设备1的通信装置(未显示)可以从所述服务器中获取数据。特别是，通过积累例如基于VICS信息的全国性的拥堵信息的方式，即使当搜索跨多个省的路线时，路线图形生成单元23、51、61和71也将能够在整个路线上标识拥堵地点。此外，通过将从当前正在行进的其他交通工具传送的行程时间或基于行程时间等的拥堵信息积累到服务器中的方式，即使在未包含于VICS信息中的路线上，路线图形生成单元23、51、61和71也能够确定拥堵地点。
如果路线图形生成单元23、51、61和71生成仅避免了当执行路线搜索时实际拥堵的地点(链路等)的路线图形，那么可以预料当根据刚刚执行的搜索信息就实际经过这些拥堵地点时在这些地点不大可能拥堵。因此，如果路线图形生成单元23、51、61和71生成仅避免了当执行路线搜索时实际拥堵的地点(链路等)的路线图形，则代替对于路线图形中所有路线的拥堵地点的确定，即路线图形生成单元23、51、61和71可以被配置成仅确定在诸如距离出发点预定距离的范围内之类的一部分路线上的拥堵地点，或者仅确定距离出发点的出发时间预定时间范围内的路线中的拥堵地点。如所描述的那样，当仅在一部分路线上确定拥堵地点时，路线图形生成单元23、51、61和71可以仅根据例如由VICS接收器10接收到的FM-VICS拥堵信息来确定拥堵地点。顺便提及，通过FM-VICS拥堵信息以每个地区为基础提供拥堵信息。
此外，在上述实施方式中，可以设置根据用户拥有的交通工具实际经历每个链路的行程时间来生成所路过的拥堵信息或者关于可能拥堵的位置的信息。做为选择，可以根据由很多安装有类似设备的交通工具经历每个链路的行程时间来生成该信息。
工业实用性
本发明可以广泛应用于汽车导航设备、行人导航设备，以及其他导航设备。

Claims (6)

1.一种导向线路搜索设备，所述设备包括：
指定装置，用于指定到达目的地之前的多个位置；
生成装置，用于生成用户连续访问多个指定位置的所有可能的经由序列图形；
计算装置，用于当在根据预定交通信息避免经过拥堵地点和/或可能拥堵的地点的同时按照所生成的各个经由序列图形连续访问时，计算每个指定位置的到达时间；
判断装置，用于判断所计算的每个位置的到达时间是否与每个位置的到达时间条件相匹配；以及
选择装置，用于选择通过所述多个位置的代表线路的经由序列作为导向线路的经由序列，其中，判断装置已经判断在全部指定位置的条件均匹配，
其中，经由序列图形生成装置还操作用于基于所选择的经由序列图形生成多条路线图形，并且以目的地到达时间的递增顺序对所生成的路线图形排序。
2.根据权利要求1所述的导向线路搜索设备，其中所述计算装置包括：
判定装置，用于确定所指定的多个位置的经由序列；
搜索装置，用于搜索在经由序列中两个连续位置之间的线路；
重新搜索装置，用于在所搜索的线路包括拥堵地点和/或可能拥堵的地点时重新搜索在所述两个连续位置之间的线路，以便避免拥堵地点和/或可能拥堵的地点；以及
时间计算装置，用于当由所述搜索装置搜索的线路不包括拥堵地点和/或可能拥堵的地点时根据在由所述搜索装置搜索的线路中两个连续位置之间的行程时间，或者当由所述搜索装置搜索的线路包括拥堵地点和/或可能拥堵的地点时根据在由所述重新搜索装置重新搜索的线路中两个连续位置之间的行程时间，来计算到达每个位置的时间。
3.一种导向线路搜索设备，所述设备包括：
指定装置，用于指定多个位置；
判定装置，用于确定所指定的多个经由位置的经由序列；
搜索装置，用于搜索在所述经由序列中两个连续的位置之间的线路；
第一时间计算装置，用于根据在由所述搜索装置搜索的线路中两个连续位置之间的行程时间来计算每个位置的到达时间；
第一判断装置，用于判断由所述第一时间计算装置所计算的每个位置的到达时间是否与每个位置的到达时间条件相匹配；
重新搜索装置，用于当由所述第一判断装置已经判定为与到达时间条件相匹配的所述线路包括拥堵地点和/或可能拥堵的地点时重新搜索在两个连续位置之间的线路，以便避免拥堵位置和/或可能拥堵的位置；
第二时间计算装置，用于根据在由所述重新搜索装置重新搜索的线路中两个连续位置之间的行程时间来计算每个位置的到达时间；
第二判断装置，用于判断由所述第二时间计算装置计算的每个位置的到达时间是否与每个位置的到达时间条件相匹配；以及
选择装置，用于从下列经由序列中选择一个经由序列作为导向线路的经由序列：第一判断装置已经判断在其所有指定位置的条件均匹配并且不包括拥堵地点和/或可能拥堵的地点的经由序列，以及第二判断装置已经判定在其全部指定位置的条件均匹配的经由序列。
4.根据权利要求3所述的导向线路搜索设备，其中
每当计算在所述两个连续位置之间的行程时间时，所述第二时间计算装置操作以生成所述全部指定位置的到达时间，以及
每当计算在所述两个连续位置之间的行程时间时，所述判断装置操作以判断由所述时间计算装置生成的每个位置的到达时间是否与每个位置的到达时间条件相匹配。
5.根据权利要求3所述的导向线路搜索设备，其中
所述第一判断装置操作以判断由所述第一时间计算装置计算的每个位置的到达时间是否与每个位置的导向时间间隙相匹配；
所述第二判断装置操作以判断由所述第二时间计算装置计算的每个位置的到达时间是否与每个位置的导向时间间隙相匹配；以及
所述重新搜索装置如此操作以重新搜索在两个连续位置之间的线路：当在部分位置或全部位置的到达时间被第一判断装置判断为早于其各个导向时间间隙，并且在当所述经由序列中的其余位置的到达时间与其各自导向时间间隙相匹配而该线路包括拥堵地点和/或可能拥堵的地点时，所述重新搜索装置操作以重新搜索在两个连续位置之间的线路以避免拥堵地点和/或可能拥堵的地点。
6.一种导向线路搜索方法，所述方法包括下述步骤：
指定在到达目的地之前的多个位置；
生成用户连续访问指定位置的所有可能的经由序列图形；
当在根据预定交通信息避免经过拥堵地点和/或可能拥堵的地点的同时按照所生成的各个经由序列图形连续访问时，计算每个指定位置的到达时间：
判断所计算的每个位置的到达时间是否与每个位置的到达时间条件相匹配；以及
选择通过所述多个位置的代表线路的经由序列图形作为导向线路的经由序列，其中，判断装置已经判断在全部指定位置的条件均匹配，
其中，经由序列图形生成步骤还执行用于基于所选择的经由序列图形生成多条路线图形的操作，以及以目的地到达时间的递增顺序对所生成的路线图形排序的操作。
CN2005800115752A 2004-02-17 2005-02-04 导向线路搜索设备以及导向线路搜索方法 Expired - Fee Related CN1969169B (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
JP2004039336A JP4266173B2 (ja) 2004-02-17 2004-02-17 案内経路探索装置
JP039336/2004 2004-02-17
PCT/JP2005/002107 WO2005078392A1 (ja) 2004-02-17 2005-02-04 案内経路探索装置、案内経路探索方法及びそのコンピュータプログラム

Publications (2)

Publication Number Publication Date
CN1969169A CN1969169A (zh) 2007-05-23
CN1969169B true CN1969169B (zh) 2010-07-28

Family

ID=34857843

Family Applications (1)

Application Number Title Priority Date Filing Date
CN2005800115752A Expired - Fee Related CN1969169B (zh) 2004-02-17 2005-02-04 导向线路搜索设备以及导向线路搜索方法

Country Status (6)

Country Link
US (1) US20080120021A1 (zh)
EP (1) EP1717552A4 (zh)
JP (1) JP4266173B2 (zh)
CN (1) CN1969169B (zh)
DE (1) DE05710152T1 (zh)
WO (1) WO2005078392A1 (zh)

Families Citing this family (27)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7698061B2 (en) * 2005-09-23 2010-04-13 Scenera Technologies, Llc System and method for selecting and presenting a route to a user
US7702456B2 (en) * 2006-04-14 2010-04-20 Scenera Technologies, Llc System and method for presenting a computed route
KR101329289B1 (ko) * 2007-01-05 2013-11-14 삼성전자주식회사 일정 및 경로를 생성하는 장치 및 방법
KR20090008547A (ko) * 2007-07-18 2009-01-22 엘지전자 주식회사 경로 정보 제공방법 및 장치
JP4816586B2 (ja) * 2007-08-01 2011-11-16 株式会社デンソー ナビゲーション装置およびナビゲーション装置用のプログラム
JP2009115786A (ja) * 2007-10-16 2009-05-28 Fujitsu Ten Ltd ナビ制御装置、ナビゲーション装置、サーバ及び目的地設定システム
US9612126B2 (en) * 2007-12-03 2017-04-04 Nokia Technologies Oy Visual travel guide
JP2010038585A (ja) * 2008-07-31 2010-02-18 Fujitsu Ten Ltd 車載装置、ナビゲーションシステム及びその制御方法
KR101638135B1 (ko) * 2009-05-12 2016-07-20 팅크웨어(주) 내비게이션 장치, 내비게이션 시스템 및 이들의 동작 방법
EP2585795B1 (en) * 2010-06-22 2019-02-20 TomTom Navigation B.V. Navigation device&method
JP5277223B2 (ja) * 2010-09-17 2013-08-28 日立オートモティブシステムズ株式会社 経路探索装置
JP5844084B2 (ja) * 2011-08-01 2016-01-13 株式会社 ミックウェア 車載装置、情報処理方法、およびプログラム
US20150029214A1 (en) * 2012-01-19 2015-01-29 Pioneer Corporation Display device, control method, program and storage medium
US9344414B2 (en) * 2013-02-01 2016-05-17 Interman Corporation User similarity provision method
US20160084666A1 (en) * 2013-04-17 2016-03-24 Tomtom Development Germany Gmbh Routing engine
CN105094767B (zh) * 2014-05-06 2019-02-12 华为技术有限公司 自动驾驶车辆调度方法、车辆调度服务器及自动驾驶车辆
JP6398378B2 (ja) * 2014-06-30 2018-10-03 カシオ計算機株式会社 電子機器、通過判定方法及びプログラム
CN104457770A (zh) * 2014-08-21 2015-03-25 胡泓涛 一种拥堵预判和行驶路径规划的方法及行驶路径规划的系统
DE102014217243A1 (de) 2014-08-28 2016-03-03 BSH Hausgeräte GmbH Getriebe für eine Küchenmaschine
GB201608233D0 (en) * 2016-05-04 2016-06-22 Tomtom Navigation Bv Methods and systems for determining safe return range
CN107869995A (zh) * 2016-09-28 2018-04-03 阿里巴巴集团控股有限公司 一种路径时长的生成方法、系统及移动终端
JP6677149B2 (ja) * 2016-12-15 2020-04-08 トヨタ自動車株式会社 利用者誘導システム
CN106705982A (zh) * 2017-01-25 2017-05-24 上海蔚来汽车有限公司 多地点依存的路径规划方法和系统
US20180260752A1 (en) * 2017-03-09 2018-09-13 Wipro Limited Method and system for dynamic resource management in content delivery system
US10429195B2 (en) * 2017-09-19 2019-10-01 Here Global B.V. Method, apparatus, and computer program product for generation of a route using time and space
WO2019159498A1 (ja) 2018-02-15 2019-08-22 本田技研工業株式会社 経路案内装置、経路案内方法、およびプログラム
US11994395B2 (en) * 2020-07-24 2024-05-28 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

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1375999A (zh) * 2001-03-19 2002-10-23 株式会社日立制作所 带位置计算功能的移动手机
US6741916B1 (en) * 1999-11-11 2004-05-25 Kabushiki Kaisha Toshiba Accident point locating system

Family Cites Families (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3443975B2 (ja) * 1994-08-31 2003-09-08 株式会社エクォス・リサーチ 案内装置
JPH09198439A (ja) * 1996-01-22 1997-07-31 Toyota Motor Corp 旅行計画作成システム
US5790974A (en) * 1996-04-29 1998-08-04 Sun Microsystems, Inc. Portable calendaring device having perceptual agent managing calendar entries
DE19935645A1 (de) * 1999-07-29 2001-02-01 Bosch Gmbh Robert Navigationsverfahren und Navigationsgerät
US6415226B1 (en) * 1999-12-20 2002-07-02 Navigation Technologies Corp. Method and system for providing safe routes using a navigation system
DE10028659A1 (de) * 2000-06-09 2001-12-13 Nokia Mobile Phones Ltd Elektronischer Terminplaner
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
JP4014963B2 (ja) * 2002-08-05 2007-11-28 三菱電機株式会社 ナビゲーション装置及び経路探索方法及び地図情報案内方法

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6741916B1 (en) * 1999-11-11 2004-05-25 Kabushiki Kaisha Toshiba Accident point locating system
CN1375999A (zh) * 2001-03-19 2002-10-23 株式会社日立制作所 带位置计算功能的移动手机

Also Published As

Publication number Publication date
EP1717552A1 (en) 2006-11-02
CN1969169A (zh) 2007-05-23
US20080120021A1 (en) 2008-05-22
WO2005078392A1 (ja) 2005-08-25
JP4266173B2 (ja) 2009-05-20
JP2005233629A (ja) 2005-09-02
DE05710152T1 (de) 2007-05-10
EP1717552A4 (en) 2011-11-09

Similar Documents

Publication Publication Date Title
CN1969169B (zh) 导向线路搜索设备以及导向线路搜索方法
CN1942740B (zh) 导向线路搜索设备、导航设备以及搜索导向线路的方法
US7136749B2 (en) Navigation apparatus, navigation method, route data creation program, and server in navigation system
US7869942B2 (en) Travel plan presenting apparatus and method thereof
CN1330937C (zh) 信息提供方法
US7860647B2 (en) Guide report device, system thereof, method thereof, program for executing the method, and recording medium containing the program
JP4722554B2 (ja) Ｐｏｉ情報提供システム、ｐｏｉ情報提供方法、情報配信サーバ、端末装置
US20080046298A1 (en) System and Method For Travel Planning
CN102147263A (zh) 用于规划行程组合的装置及方法
WO2004075137A1 (ja) 情報提供装置
JP2006242583A (ja) 経路検索装置、経路検索システム、経路検索方法及びコンピュータプログラム
JP4742916B2 (ja) ナビゲーションシステム
JP2007024624A (ja) ナビゲーションシステム、情報配信サーバ、携帯端末
KR20070061041A (ko) 궤적 정보를 이용한 최적 경로 탐색 방법 및 장치 및 궤적정보를 이용한 교통 정보 제공 방법
JP5007152B2 (ja) ナビゲーションシステム、経路探索サーバおよび経路探索方法ならびに端末装置
JP2011174753A (ja) ナビゲーション装置
KR101115237B1 (ko) 교통정보를 이용한 네비게이션 시스템 및 그 경로 선택 방법
JP4555583B2 (ja) 案内経路探索装置、ナビゲーション装置および案内経路探索方法
JP2006058089A (ja) ドライブプラン作成装置及び方法、ドライブプラン作成プログラム並びにナビゲーションシステム
JP4604055B2 (ja) ナビゲーションシステム、経路探索サーバおよび経路探索方法ならびに端末装置
KR100826906B1 (ko) 인터넷을 이용한 여행지도 시스템
JP2006209416A (ja) 渋滞緩和支援システム、渋滞緩和支援方法、渋滞緩和支援サーバ、および車載端末
JP2007218742A (ja) 経路探索装置および経路探索システム
JP6966562B2 (ja) ユーザ情報管理装置及びユーザ情報管理方法
CN113112850A (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: Kabushiki Kaisha KENWOOD

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: 20100728