[go: up one dir, main page]
More Web Proxy on the site http://driver.im/

CN100339877C - 导航装置 - Google Patents

导航装置 Download PDF

Info

Publication number
CN100339877C
CN100339877C CNB2003101223367A CN200310122336A CN100339877C CN 100339877 C CN100339877 C CN 100339877C CN B2003101223367 A CNB2003101223367 A CN B2003101223367A CN 200310122336 A CN200310122336 A CN 200310122336A CN 100339877 C CN100339877 C CN 100339877C
Authority
CN
China
Prior art keywords
search
counterweight
path
road
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
CNB2003101223367A
Other languages
English (en)
Other versions
CN1513709A (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.)
Aisin AW Co Ltd
Original Assignee
Aisin AW Co Ltd
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 Aisin AW Co Ltd filed Critical Aisin AW Co Ltd
Publication of CN1513709A publication Critical patent/CN1513709A/zh
Application granted granted Critical
Publication of CN100339877C publication Critical patent/CN100339877C/zh
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

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/0969—Systems involving transmission of navigation instructions to the vehicle having a display in the form of a map
    • 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/3415—Dynamic re-routing, e.g. recalculating the route when the user deviates from calculated route or after detecting real-time traffic data or accidents
    • 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/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
    • 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/096872—Systems involving transmission of navigation instructions to the vehicle where the output is provided in a suitable form to the driver where instructions are given per voice

Landscapes

  • Engineering & Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Mathematical Physics (AREA)
  • Automation & Control Theory (AREA)
  • Navigation (AREA)
  • Traffic Control Systems (AREA)
  • Instructional Devices (AREA)

Abstract

在存储装置中存储有地图数据，基于该存储装置中存储的地图数据而搜索到达目的地的路径并进行到达目的地的路径导向的导航装置中，取得路径上道路堵塞信息(步骤S11)，根据该道路堵塞信息进行二次堵塞预想、基于该堵塞预想变更所述搜索砝码(步骤S12、S13)，由该变更的搜索砝码搜索能够避开堵塞的推荐路径(步骤S14、S15)。由此，能够取得道路堵塞信息，高效率地搜索能够避开堵塞地点、道路的路径，确实实行对堵塞的避开。

Description

导航装置
技术领域
本发明涉及一种在存储装置中存储有地图数据，基于该存储装置中存储的地图数据而搜索到达目的地的路径并进行到达目的地的路径导向的导航装置与该装置用程序及存储介质。
背景技术
在导航装置中，按照道路链环中设置的搜索砝码最小那样搜索到达目的地的最佳路径，根据该搜索的最佳路径而进行到达目的地的路径导向。在这样的导航装置搜索最佳路径进行路径导向的情况下，在专利文献1中，对于在遭遇了道路工事及堵塞等不测或不能预知的障碍的情况，附加了决定代替路径的能力。
在决定代替路径的专利文献1的方法中，在遭遇到障碍时，用户能够从车辆现在的位置可以选择距离，虽然增加了其间的搜索砝码，但其增加量却随着原始的道路区分与道路障碍之间的距离的增加而减少。由这种方法如果增加与原始道路区分相关联的砝码，系统生成从车辆现在的位置，即道路的障碍位置到原始路径上的后续位置的代替路径。
专利文献1：特开平10-221100
然而，在历来的导航装置中，在遭遇到障碍时，各车辆为避开障碍而都一起利用相同的代替路径，所以在该代替路径上也会发生堵塞。因此，必须进而生成代替路径，具有必须重复进行二重、三重相同的操作的问题。
发明内容
本发明正是为了解决上述问题，其目的在于能够取得道路堵塞信息，搜索能有效避开堵塞地点、道路的路径，确切能够避开堵塞。
为此，本发明之一的发明，是在地图数据被保存在存储装置中、根据在该存储装置中存储的地图数据搜索到达目的地的路径并进行到达目的地的路径导向的导航装置中，其特征在于，包括：从所述导航装置的外部取得路径上道路堵塞信息的堵塞信息取得装置；通过计算搜索砝码搜索到达目的地的路径的路径搜索装置；和根据由所述堵塞信息取得装置所取得的道路堵塞信息进行二次堵塞预想的二次堵塞预想装置；根据该二次堵塞预想装置的堵塞预想变更所述搜索砝码的搜索砝码变更装置，所述路径搜索装置由基于所述堵塞预想而变更的搜索砝码搜索能够避开堵塞的推荐路径。
本发明之二的发明，在本发明之一所述的车辆用导航装置中，所具有的特征是上述二次堵塞预想装置是从上述道路堵塞信息对临到堵塞地点之前的交叉路口进行堵塞预想。
本发明之三的发明，在本发明之二所述的车辆用导航装置中，所具有的特征是上述搜索砝码变更装置变更从上述交叉路口迂回的路径的搜索砝码。
本发明之四的发明，在本发明之二所述的车辆用导航装置中，所具有的特征是上述搜索砝码变更装置是对临到堵塞地点之前的多个交叉路口，分阶段变更从各路口迂回的路径的搜索砝码。
本发明之五的发明，在本发明之四所述的车辆用导航装置中，所具有的特征是上述搜索砝码变更装置增加上述堵塞地点周围的交叉路口的搜索砝码，随着离开堵塞地点而分阶段减少交叉路口的搜索砝码增加的程度。
本发明之六的发明，在本发明之一所述的车辆用导航装置中，所具有的特征是上述搜索砝码变更装置，根据上述道路堵塞信息搜索迂回堵塞地点的第二路径，变更该第二路径的搜索砝码。
本发明之七的发明，是基于地图数据而搜索到达目的地的路径并进行到达目的地的路径导向的导航装置用程序，所具有的特征是，具有：取得路径上道路堵塞信息，根据该道路堵塞信息进行二次堵塞预想、基于该堵塞预想变更为了进行路径搜索的搜索砝码，由该变更的搜索砝码搜索能够避开堵塞的推荐路径的各处理步骤。
本发明之八的发明，是存储有地图数据，基于该存储装置中存储的地图数据而搜索到达目的地的路径并进行到达目的地的路径导向的导航装置用存储介质，所具有的特征是，保存有：搜索路径并进行路径导向的地图数据；和具有取得路径上的道路堵塞信息，由该道路堵塞信息进行二次堵塞预想、根据该堵塞预想变更为了进行路径搜索的搜索砝码，由该变更的搜索砝码而搜索能够避开堵塞的推荐路径的各处理步骤的程序。
附图说明
图1是表示本发明中导航装置的实施方式的图。
图2是为了说明本实施方式中导航装置的系统全体的演变的图。
图3是表示道路导向数据等的构成例的图。
图4是为了说明由本实施方式的导航装置进行堵塞再搜索处理的图。
图5是为了说明预想堵塞地点的判断处理的例的图。
图6是为了说明预想堵塞地点的判断处理的另一例的图。
图7是表示由本实施方式得到的再搜索结果与由历来方式得到的再搜索结果的对比例的图。
图8是表示由本实施方式得到的其他再搜索结果的例的图。
图中：1-输入装置，2-现在位置检测装置，3-信息存储装置，4-中央处理装置，5-信息收发装置，6-输出装置。
具体实施方式
下面结合附图对本发明的实施方式加以说明。图1是表示本发明中导航装置的实施方式的图，由以下几部分所构成：输入关于路径导向信息的输入装置1；检测关于自己车辆现在位置信息的现在位置检测装置2；存储有路径计算所必要的导航用数据及导向所必要的显示导向数据、导向用程序等的信息存储装置3；进行路径搜索处理及路径导向所必要的显示导向处理的同时，对系统全体进行控制的中央处理装置4；在存储、并根据驾驶者的要求通过通信线路提供导航所必要的数据的信息中心、和预先记录有地图数据及目的地数据等驾驶者固有的数据的电子记事本等信息源之间进行信息传递的信息收发装置5；以及输出与路径导向相关信息的输出装置6。首先，对各自的结构加以说明。
输入装置1，具有能够输入目的地，或在驾驶者需要时用声音或画面输出导向信息，指示中央处理装置4按照驾驶者的意思进行导航处理的功能，作为为了实现该功能的装置，具有以电话号码及地图上的坐标而输入目的地，或请求路径导向的触摸开关或操作开关。当然，也可以有遥控器等输入装置。这里，为了能够输入声音，还可以附加为了读取声音识别装置、IC卡、磁卡等中所记录的数据的记录卡读取装置。
信息收发装置5由交通信息取得装置的VICS(Vehicle Information &Communication System：道路交通信息系统)接收装置、数据收发装置所构成。VICS是将道路交通信息按照实时由FM多重(文字播放)、电信标、光信标等传送给车辆，FM多重能够在广大区域传播粗略的信息，电信标、光信标的信息是在以信标为中心半径10km左右的窄小区域内的详细信息，车辆通过信标时能够接收。VICS发送信号是由对于每一条道路的链接号码的堵塞程度(例如不可通行、堵塞、混杂、交通量大、平常等混杂的程度)，堵塞先头位置，堵塞长度，通行限制(工事信息、停止通行等)，以及旅行时间(以既定的速度所需要的时间)等所构成。而且，数据收发装置，例如可以是手机或个人计算机等，能够根据驾驶者的要求与交通信息中心(例如ATIS)之间进行导航所需要的信息的传递。
输出装置6具有在驾驶者需要时由声音及/或画面输出导向信息，或打印输出由中央处理装置4处理的数据的功能，作为为了实现该功能的装置，设置有画面显示输入数据、或根据驾驶者的要求而自动在画面上显示路径导向的显示器，与将由中央处理装置4处理的数据及信息存储装置3中所存储的数据进行打印输出的打印机以及用声音输出路径导向的扬声器等。
显示器由彩色CRT(阴极射线管)或彩色液晶显示器等所构成，彩色显示输出基于中央处理装置4处理的地图数据及导向数据等的路径设定画面、区间图画面、交叉路口图画面等导向所必要的全部画面，同时，显示为了进行该画面中路径导向的设定及路径导向中的导向及画面的切换操作的按钮。特别是，通过交叉路口名等通过交叉路口信息，随时在区间图画面中以弹出形式彩色显示。该显示器，例如可以设置在驾驶席近旁的仪表板内，驾驶者能够通过看区间图而确认自己车辆现在的位置，或者是得到关于这些路径的信息。
现在位置检测装置2，是检测关于车辆的现在位置信息的装置，例如可以设置有由地磁传感器等所构成的绝对方位传感器，由转向传感器、陀螺仪等所构成的相对方位传感器，从车论的转数测出行走距离的距离传感器，利用全球定位系统(GPS)的GPS接收装置等。
信息存储装置3是存储有导航用程序及数据的外部存储装置，例如是CD-ROM等存储介质。程序由进行地图描绘部、路径搜索部、路径导向部、现在位置计算部、目的地设定操作控制部等所构成，进行导航装置的信号输出处理的应用部及OS部等所构成。这里，存储有为了进行路径搜索等处理的程序，及为了进行路径导向所必要的导向输出控制、为了进行声音导向所必要的声音输出控制的程序及为此所必要的数据，进而存储有路径导向及地图显示所必须的显示信息数据。而且，数据由路径导向所必要的地图数据(道路地图、住宅地图、建筑物形状地图等)、交叉路口数据、节点数据、道路数据、照片数据、注册地点数据、目的地点数据、导向道路数据、形状数据、导向数据、去往地数据、去往地方向数据、详细目的地数据、读目的地数据、电话号码数据、地址数据、地面标记数据、以及其他数据文件所构成，在导航装置存储由所必要的全部数据。
中央处理装置4，设置有实现种种演算的CPU，为了不易失性存储重要信息(例如实行路径搜索及路径导向的程序及进行条件设定的数据、各种参数的数据等)的可改写闪烁存储器(例如可电气消除的EEPROM)，存储有进行闪烁存储器的程序检验、更新处理的程序(程序读入装置)的非易失性存储装置ROM，根据驾驶者的操作而注册任意地点信息的存储器地点，由学习功能而积蓄的频度信息，将各检测装置的误差修正信息等按个人而分别存储的信息临时(易失性)存储、读写自由的易失性存储装置RAM(例如能够将临时存储的信息电保持的SRAM)。进而，设置存储有向显示器显示画面所使用的图像数据的图像存储器，基于从CPU的显示输出控制信号从图像存储器中取出图像数据、实施图像处理并输出到显示器的图像处理器，基于来自CPU的声音输出控制信号从信息存储装置3读出声音，合成为短语、归纳为一个的文章、及声音等，变换为模拟信号后向扬声器输出的声音处理器等。
还有，导航用的程序及数据，也可以是通过信息收发装置5从外部读入的系统。通过由信息收发装置5从外部将导航用的程序及数据读入，能够在信息存储装置3中使用DVD等存储装置取代CD-ROM，将必要的程序及最新的数据进行适宜的更新与存储，而且，也可以省去信息存储装置3，直接存储于中央处理装置4的闪烁存储器及RAM中。
下面对动作加以说明。图2是为了说明本实施方式中导航装置的系统全体的流程的图。在上述结构的导航装置中，由中央处理装置4的CPU而启动路径导向系统的程序时，如图2所示，首先由现在位置检测装置2检测出现在位置，以现在位置为中心显示其周围地图(步骤S1)，接着，使用电话号码及地址、设施名称、存储器地点等设定目的地(步骤S2)。而且，进行从现在位置到目的地的路径的搜索(步骤S3)。决定了路径时，一边由现在位置检测装置2进行现在位置的追踪，一边重复进行到达目的地为止的路径导向与表示(步骤S4)。
图3是表示道路导向数据等的构成例的图。如图3(A)所示，导向道路数据文件由分别对于通过路径搜索而搜索的道路数n的道路编号、长度、道路属性数据、形状数据的地址、大小、以及导向数据的地址、大小等各数据所构成，存储有作为为了进行由路径搜索求出路径导向所必要的数据。
如图3(B)所示，在各道路分割为多个节点时，形状数据具有分别对于节点数m的由东经与北纬所构成的坐标数据。如图3(C)所示，导向数据由交叉路口(或分歧点)名称、注意点数据、道路名称数据、道路名称声音数据的地址、大小、以及去往地数据的地址、大小等各数据所构成。
如图3(D)所示，去往地数据由去往地道路编号、去往地名称、去往地名称声音数据的地址、大小、以及去往地方向数据、以及行走导向数据所构成。如图3(E)所示，在去往地数据中，去往地方向数据是表示无效(不使用去往地方向数据)、不要(不导向)、直行、右方向、斜右方向、右转掉头方向、左方向、斜左方向、左转掉头方向的信息的数据。
在本实施方式的导航装置中，在由步骤S3进行路径搜索，或由步骤4进行路径导向时，在有取得道路堵塞信息导向路径发生堵塞的链环道路的情况下，进而由该堵塞进行二次派生的堵塞预想，即判断预想堵塞地点(道路)，通过再搜索对预想堵塞地点(道路)也能够避开的推荐道路，能够高效地避开堵塞路径。图4是为了说明由本实施方式的导航装置进行堵塞再搜索处理的图。图5是为了说明预想堵塞地点的判断处理的例的图。图6是为了说明预想堵塞地点的判断处理的另一例的图。
在本实施方式的导航装置中，作为堵塞再搜索处理，例如，如图4所示，首先取得道路堵塞信息(步骤S11)，判断在导向路径中是否有堵塞(步骤S12)，在有堵塞的情况下，进而判断从该堵塞二次波及、预想堵塞的预想堵塞地点(道路)，提高该地点(道路)的搜索砝码(步骤S13)。而且，使用新变更的搜索砝码进行到达目的地的路径的再搜索(步骤S14)，将再搜索的路径作为推荐路径而提示(步骤S15)。
步骤S13的判断预想堵塞地点，提高搜索砝码的处理，例如，如图5所示，检测出临到堵塞地点之前的交叉路口或道路(步骤S21)，提高检索的交叉路口或道路的砝码(步骤S22)。在该处理有堵塞地点(道路)的情况下，该临到之前的交叉路口或道路为了避开堵塞，成为迂回路径(代替路径)的概率增高，因此，预想会延迟波及而堵塞。因此，在再搜索时，作为预想堵塞地点(道路)的推荐道路中不包含临到堵塞地点之前的交叉路口或道路。
而且，步骤S13的判断预想堵塞地点，提高搜索砝码的另一处理，例如，如图6所示，提高堵塞地点(道路)的搜索砝码，搜索第二路径(步骤S31)，该第二路径从现在的路径导向检测出迂回交叉路口(步骤S32)，提高从该第二路径的迂回交叉路口迂回堵塞地点的路径的搜索砝码(步骤S33)。在该处理有堵塞地点(道路)的情况下，作为最佳路径而推荐的现在路径中成为下一候补的第二路径，为了避开堵塞，成为迂回路径(代替路径)的概率增高，因此，预想会延迟波及而堵塞。因此，在再搜索时，不是作为本来代替的第二路径，而是进而以第三路径作为推荐路径。
图7是表示由本实施方式得到的再搜索结果与由历来方式得到的再搜索结果的对比例的图。图8是表示由本实施方式得到的其他再搜索结果的例的图。基于道路的堵塞信息，如历来的导航装置，不仅其链环道路的搜索砝码增加，而且如图7(B)所示，在从临到之前的交叉路口搜索迂回堵塞道路的推荐道路，在该推荐道路中车辆集中，发生二次堵塞的概率增高。但是，如果根据上述本实施方式，如图7(A)所示，不仅对堵塞的链环道路，而且提高该临到之前的交叉路口、链环道路的搜索砝码，进行再搜索，所以能够提示可以避开二次堵塞发生概率高的路径的推荐路径。
同样，如图8(A)所示，即使是增大成为通常的搜索回避路径的道路的搜索砝码，同样能够搜索避开发生二次堵塞概率高的路径的推荐道路，如图8(B)所示，即使是堵塞附近交叉路口的搜索砝码增高，随着离开接近堵塞的交叉路口的，依次增大搜索砝码的程度减轻，仍然能够搜索避开发生二次堵塞概率高的路径的推荐道路。
还有，本发明并不限于上述实施方式，可以进行种种变更。例如在上述实施方式中，是从与作为历来预想地点(道路)的判定的历来地点(道路)的临到之前的交叉路口(道路)、现在的导向路径接近的第二搜索路径中检测出迂回路径，但也可以提高从导向路径上的堵塞地点到一定数的临到之前的交叉路口及链环道路的搜索砝码。
由以上的说明可知，根据本发明，由于在取得了道路堵塞信息时，能够判断由该堵塞进而波及而预想形成二次堵塞的交叉路口(道路)，增加搜索砝码，搜索能够避开预想堵塞的路径的推荐路径，所以能够取得道路堵塞信息，高效率地搜索能够避开堵塞地点、道路的路径，确实实行对堵塞的避开，避免在欲避开堵塞时又遭遇了堵塞的事态。

Claims (6)

1.一种车辆用导航装置，是在地图数据被保存在存储装置中、根据在该存储装置中存储的地图数据搜索到达目的地的路径并进行到达目的地的路径导向的导航装置中，其特征在于，
包括：从所述导航装置的外部取得路径上道路堵塞信息的堵塞信息取得装置；
通过计算搜索砝码搜索到达目的地的路径的路径搜索装置；和
根据由所述堵塞信息取得装置所取得的道路堵塞信息进行二次堵塞预想的二次堵塞预想装置；
根据该二次堵塞预想装置的堵塞预想变更所述搜索砝码的搜索砝码变更装置，
所述路径搜索装置由基于所述堵塞预想而变更的搜索砝码搜索能够避开堵塞的推荐路径。
2.根据权利要求1所述的车辆用导航装置，其特征在于，所述二次堵塞预想装置是从所述道路堵塞信息对临到堵塞地点之前的交叉路口进行堵塞预想。
3.根据权利要求2所述的车辆用导航装置，其特征在于，所述搜索砝码变更装置变更从所述交叉路口迂回的路径的搜索砝码。
4.根据权利要求2所述的车辆用导航装置，其特征在于，所述搜索砝码变更装置是对临到堵塞地点之前的多个交叉路口，分阶段变更从各路口迂回的路径的搜索砝码。
5.根据权利要求4所述的车辆用导航装置，其特征在于，所述搜索砝码变更装置增加所述堵塞地点周围的交叉路口的搜索砝码，随着离开堵塞地点而分阶段减少交叉路口的搜索砝码增加的程度。
6.根据权利要求1所述的车辆用导航装置，其特征在于，所述搜索砝码变更装置，根据所述道路堵塞信息搜索迂回堵塞地点的第二路径，变更该第二路径的搜索砝码。
CNB2003101223367A 2002-12-18 2003-12-17 导航装置 Expired - Fee Related CN100339877C (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP2002365992 2002-12-18
JP2002365992A JP4069378B2 (ja) 2002-12-18 2002-12-18 ナビゲーション装置並びに該装置用プログラム及び記録媒体

Publications (2)

Publication Number Publication Date
CN1513709A CN1513709A (zh) 2004-07-21
CN100339877C true CN100339877C (zh) 2007-09-26

Family

ID=32588290

Family Applications (1)

Application Number Title Priority Date Filing Date
CNB2003101223367A Expired - Fee Related CN100339877C (zh) 2002-12-18 2003-12-17 导航装置

Country Status (5)

Country Link
US (1) US7065447B2 (zh)
JP (1) JP4069378B2 (zh)
KR (1) KR20040054524A (zh)
CN (1) CN100339877C (zh)
DE (1) DE10359283B4 (zh)

Families Citing this family (36)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2005124431A1 (ja) * 2004-06-18 2005-12-29 Pioneer Corporation 情報表示装置、ナビゲーション装置
US7672778B1 (en) * 2004-07-20 2010-03-02 Navteq North America, Llc Navigation system with downloaded map data
JP4547616B2 (ja) * 2004-09-08 2010-09-22 アイシン・エィ・ダブリュ株式会社 ナビゲーション装置
EP1852680A4 (en) * 2005-01-19 2012-09-19 Jvc Kenwood Corp GUIDE ROUTE GENERATION DEVICE AND GUIDANCE ROUTE PRODUCTION METHOD
JP4675375B2 (ja) * 2005-01-31 2011-04-20 パイオニア株式会社 番組録画装置、番組録画方法、番組録画プログラム、およびコンピュータに読み取り可能な記録媒体
JP4807043B2 (ja) * 2005-03-30 2011-11-02 日産自動車株式会社 経路誘導装置および方法
KR20070056388A (ko) * 2005-11-29 2007-06-04 주식회사 현대오토넷 교차로 수에 의한 경로탐색 기능을 가지는 내비게이션시스템 및 그 방법
US7848880B2 (en) * 2007-02-28 2010-12-07 Microsoft Corporation Traffic information adaptive to a user's travel
JP4177422B1 (ja) * 2007-06-27 2008-11-05 本田技研工業株式会社 ナビサーバ
DE102007050056B4 (de) * 2007-10-19 2013-06-13 Günter Fendt Fahrzeug-Verkehrsinformationssystem, sowie Verfahren hierfür
CA2719702C (en) * 2008-04-01 2017-03-21 Decarta Inc. Point of interest search along a route
US8315786B2 (en) * 2008-06-27 2012-11-20 Microsoft Corporation Local decision policies about the sharing of sensed data that enhance privacy and lower communication costs for services that aggregate data from personal devices
KR101510696B1 (ko) 2008-09-19 2015-04-10 엘지전자 주식회사 차량 네비게이션 방법 및 그 장치
CN101852621B (zh) * 2009-03-31 2014-05-07 阿尔派株式会社 导航装置和导航装置的路径探索方法
KR101911956B1 (ko) * 2009-04-01 2018-10-25 우버 테크놀로지스, 인크. 복귀를 갖는 경로에 따른 관심지점 검색
JP5462536B2 (ja) * 2009-06-30 2014-04-02 日立オートモティブシステムズ株式会社 経路案内サーバ装置、ナビゲーション装置、経路案内システムおよび経路案内方法
DE102009028299A1 (de) 2009-08-06 2011-02-10 Robert Bosch Gmbh Verfahren zum Bestimmen eines am ehesten wahrscheinlichen Fahrpfads
CN102192750B (zh) * 2010-03-15 2015-09-02 阿尔派株式会社 导航装置及其路径检索方法
WO2011133016A2 (en) * 2010-04-20 2011-10-27 Dr Ir Tee Clarence Augustine Teck Huo Junction adaptive reactive routing (jarr) protocol for vehicular ad-hoc networks in a city environment [1-3].
JP5789482B2 (ja) * 2011-11-08 2015-10-07 株式会社 ミックウェア 運転支援システム、第一情報処理装置、およびプログラム
JP5896715B2 (ja) * 2011-12-14 2016-03-30 三菱重工業株式会社 交通流シミュレータ及び移動経路計算方法ならびにそのプログラム
CN102682598B (zh) * 2012-05-31 2014-03-26 山东交通学院 一种能够消除振荡的交通信息发布方法
GB201211614D0 (en) * 2012-06-29 2012-08-15 Tomtom Dev Germany Gmbh Generating alternative routes
DE102012221668A1 (de) * 2012-11-27 2014-05-28 Bayerische Motoren Werke Aktiengesellschaft Verfahren und Vorrichtung zum Betreiben eines Navigationssystems
WO2014170475A1 (en) * 2013-04-17 2014-10-23 Tomtom Development Germany Gmbh Routing engine
JP2015017949A (ja) * 2013-07-12 2015-01-29 アイシン・エィ・ダブリュ株式会社 運転支援システム、方法およびプログラム
KR102193378B1 (ko) * 2014-04-14 2020-12-22 팅크웨어(주) 교통 정보를 이용한 통제 구간 자동 검출 방법 및 시스템
US9593956B2 (en) * 2014-04-14 2017-03-14 Thinkware Corporation Method and system for automatically detecting control section
KR102339130B1 (ko) * 2014-07-17 2021-12-15 팅크웨어(주) 교통 정보를 이용한 통제 구간 자동 검출 방법 및 시스템
JP6037468B2 (ja) * 2014-11-14 2016-12-07 インターナショナル・ビジネス・マシーンズ・コーポレーションＩｎｔｅｒｎａｔｉｏｎａｌ Ｂｕｓｉｎｅｓｓ Ｍａｃｈｉｎｅｓ Ｃｏｒｐｏｒａｔｉｏｎ 移動体が特定領域に接近していることを通知する方法、並びに、その為のサーバ・コンピュータ及びサーバ・コンピュータ・プログラム
US10088325B2 (en) * 2015-08-03 2018-10-02 Nissan North America, Inc. Projected vehicle transportation network information notification
CN107289960A (zh) * 2017-07-15 2017-10-24 东莞市华睿电子科技有限公司 一种拼车路径导航的方法及系统
JP7173691B2 (ja) * 2017-07-27 2022-11-16 トヨタ自動車株式会社 経路決定方法、情報処理装置、車載機器及びプログラム
CN108095987B (zh) * 2017-12-06 2020-10-16 英业达科技有限公司 视障导航系统及其方法
CN114509077B (zh) * 2020-11-16 2024-09-06 阿里巴巴集团控股有限公司 导航引导线的生成方法、装置、系统和计算机程序产品
CN112325889B (zh) * 2021-01-04 2021-04-09 腾讯科技（深圳）有限公司 导航提示信息的确定方法和装置、存储介质及电子设备

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5371678A (en) * 1990-11-22 1994-12-06 Nissan Motor Co., Ltd. System and method for navigating vehicle along set route of travel
US5428545A (en) * 1993-01-11 1995-06-27 Mitsubishi Denki Kabushiki Kaisha Vehicle guiding system responsive to estimated congestion
CN1135064A (zh) * 1995-01-20 1996-11-06 三菱电机株式会社 导向设备
US5892463A (en) * 1996-09-05 1999-04-06 Mitsubishi Denki Kabushiki Kaisha Mobile navigation system
US6317686B1 (en) * 2000-07-21 2001-11-13 Bin Ran Method of providing travel time
US6480783B1 (en) * 2000-03-17 2002-11-12 Makor Issues And Rights Ltd. Real time vehicle guidance and forecasting system under traffic jam conditions

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5928307A (en) 1997-01-15 1999-07-27 Visteon Technologies, Llc Method and apparatus for determining an alternate route in a vehicle navigation system
JP3466413B2 (ja) * 1997-04-04 2003-11-10 トヨタ自動車株式会社 経路探索装置
DE19823123C2 (de) * 1998-05-23 2000-05-25 Opel Adam Ag Verfahren zum Betrieb eines Navigationssystems für Kraftfahrzeuge
DE19908869A1 (de) * 1999-03-01 2000-09-07 Nokia Mobile Phones Ltd Verfahren zum Ausgeben von Verkehrsinformation in einem Kraftfahrzeug
CA2266208C (en) * 1999-03-19 2008-07-08 Wenking Corp. Remote road traffic data exchange and intelligent vehicle highway system
US6615130B2 (en) * 2000-03-17 2003-09-02 Makor Issues And Rights Ltd. Real time vehicle guidance and traffic forecasting system
JP3607174B2 (ja) * 2000-08-04 2005-01-05 株式会社ケンウッド カーナビゲーションシステム
US6484092B2 (en) * 2001-03-28 2002-11-19 Intel Corporation Method and system for dynamic and interactive route finding
US6594576B2 (en) * 2001-07-03 2003-07-15 At Road, Inc. Using location data to determine traffic information
JP4452474B2 (ja) * 2003-09-30 2010-04-21 パイオニア株式会社 案内誘導システム、その方法、そのプログラム、および、そのプログラムを記録した記録媒体

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5371678A (en) * 1990-11-22 1994-12-06 Nissan Motor Co., Ltd. System and method for navigating vehicle along set route of travel
US5428545A (en) * 1993-01-11 1995-06-27 Mitsubishi Denki Kabushiki Kaisha Vehicle guiding system responsive to estimated congestion
CN1135064A (zh) * 1995-01-20 1996-11-06 三菱电机株式会社 导向设备
US5892463A (en) * 1996-09-05 1999-04-06 Mitsubishi Denki Kabushiki Kaisha Mobile navigation system
US6480783B1 (en) * 2000-03-17 2002-11-12 Makor Issues And Rights Ltd. Real time vehicle guidance and forecasting system under traffic jam conditions
US6317686B1 (en) * 2000-07-21 2001-11-13 Bin Ran Method of providing travel time

Also Published As

Publication number Publication date
JP4069378B2 (ja) 2008-04-02
JP2004198209A (ja) 2004-07-15
KR20040054524A (ko) 2004-06-25
DE10359283B4 (de) 2013-03-07
DE10359283A1 (de) 2004-07-22
US20040143387A1 (en) 2004-07-22
US7065447B2 (en) 2006-06-20
CN1513709A (zh) 2004-07-21

Similar Documents

Publication Publication Date Title
CN100339877C (zh) 导航装置
CN1521485A (zh) 导航装置与该装置用程序及记录介质
US6856893B2 (en) System and method for estimating impedance time through a road network
CN101469998B (zh) 地物信息收集装置、自车位置识别装置和导航装置
KR100256620B1 (ko) 네비게이션장치
US6415225B1 (en) Navigation system and a memory medium
CN1685379A (zh) 使用标记变更线绕过交通障碍的路径计算
US7283905B1 (en) System and method for estimating impedance time through a road network
JPWO2007037281A1 (ja) 周辺検索データ作成システム、周辺検索システム、周辺検索データ作成方法、周辺検索方法及びナビゲーション装置
CN101988834A (zh) 地图信息引导装置、地图信息引导方法及计算机程序
JP6813347B2 (ja) 通信端末、移動案内システム及びコンピュータプログラム
CN1622142A (zh) 使用图像数据的信息业务系统和通过用其指引路线的方法
CN1504724A (zh) 导航装置
JP3969373B2 (ja) ナビゲーション装置
US20090043488A1 (en) Navigation system, server, method, and program
CN1786668A (zh) 一种车载式自动导航系统及导航方法
US10859383B2 (en) Method and apparatus for generating navigation guidance for an incomplete map
CN1873724A (zh) 能够即时更新交通规则的导航设备
EP2317282B1 (en) Map display device and map display method
JP2009002884A (ja) ナビゲーション装置
JP7456714B2 (ja) 車載システム
JP4305181B2 (ja) ナビゲーション装置
CN111400418B (zh) 车道的定位方法、装置、车辆、存储介质及地图构建方法
JP2005283275A (ja) ナビゲーションシステム及びナビゲーション方法のプログラム
KR100667490B1 (ko) 네비게이션 시스템의 관심지점 안내방법

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
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20070926

Termination date: 20151217

EXPY Termination of patent right or utility model