CN102589559B - 路径探索装置 - Google Patents

路径探索装置 Download PDF

Info

Publication number
CN102589559B
CN102589559B CN201110416741.4A CN201110416741A CN102589559B CN 102589559 B CN102589559 B CN 102589559B CN 201110416741 A CN201110416741 A CN 201110416741A CN 102589559 B CN102589559 B CN 102589559B
Authority
CN
China
Prior art keywords
vehicle
condition
path
link
vehicle side
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
CN201110416741.4A
Other languages
English (en)
Other versions
CN102589559A (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.)
Mitsubishi Electric Corp
Original Assignee
Mitsubishi Electric Corp
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 Mitsubishi Electric Corp filed Critical Mitsubishi Electric Corp
Publication of CN102589559A publication Critical patent/CN102589559A/zh
Application granted granted Critical
Publication of CN102589559B publication Critical patent/CN102589559B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34Route searching; Route guidance
    • G01C21/3453Special cost functions, i.e. other than distance or default speed limit of road segments
    • G01C21/3461Preferred or disfavoured areas, e.g. dangerous zones, toll or emission zones, intersections, manoeuvre types, segments such as motorways, toll roads, ferries
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34Route searching; Route guidance
    • G01C21/36Input/output arrangements for on-board computers
    • G01C21/3626Details of the output of route guidance instructions
    • G01C21/3658Lane guidance

Landscapes

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

Abstract

本发明提供了一种能够以简单的操作进行考虑到车辆方的条件的路径探索的路径探索装置。该装置具备:获取由节点和道路链接定义的地图数据的地图数据获取部(11、11a、12);考虑包括在该地图数据获取部获取的地图数据中的、对应于由车辆方的条件决定可否通行的特定道路的道路链接,在设定车辆方的条件之前探索到达目的地路径的路径探索部(130);以及输出该路径探索部所探索的路径的输出部(110、2)。

Description

路径探索装置
本申请是申请日为2004年8月12日、申请号为200410099782.5、发明名称为“路径探索装置”的发明专利申请的分案申请。
技术领域
本发明涉及探索从所在地到目的地路径的路径探索装置,特别是涉及简单地进行路径探索操作的路径探索装置。
背景技术
原来,检测车辆当前位置,重叠在显示画面的道路地图上进行表示的导航系统中,已知有探索从当前位置到目的地的合适路径的路径探索装置。具体说,该路径探索装置使用节点和节点之间的道路链接所附带的道路链接信息,计算从当前位置到目的地间存在的各道路链接成本。随后,相对于全部道路链路的成本计算结束后,连接总成本最小的道路链接,作为到达目的地的路径。
在该情况下,为了得到从当前位置到目的地的道路链接作为路径,例如,像对应于单行道路或步行专用道路的道路链接等,车辆不能够进入的受限制的道路链接不能够用作路径的一部分。从而,在路径探索装置中,若根据道路链接间的连接信息,判定其为所限制的道路链接,就排除该道路链接实施路径探索。
可是,作为限制车辆进入的道路,并非只是限制全部车辆通行的道路,还有根据车辆方的条件限制通行的道路。例如,在大部分北美大都市可见的道路系统中所采用的公共汽车路线(Car Pool Lane)等就是其例子。所谓公共汽车路线,例如为仅仅允许多数人乘坐的车辆通行的线路,已知有在公路上并设的路线、和捷径链接交通枢纽的路线等。在采用该公共汽车路线的道路系统中,通过将若行驶在公共汽车路线上能够以短时间到达目的地这样的优待措施提供给用户,来鼓励在一台车辆上搭载多个人,因而,减少了整体上的交通量,缓和交通拥塞。
现有的路径探索装置中,车辆方的条件由于人数而变动,因而在路径探索中不使用公共汽车路线信息的情况较多。在该情况下,将公共汽车路线处理为禁止通行,或故意将路径计算上的成本设定地非常高,而实质上列在路径计算对象之外。从而,包含公共汽车路线的路径的一方即使是近路,也不能将该路径作为探索的结果得到。
如上述说明,在现有技术的路径探索中,仅仅考虑道路方的信息(道路链接信息以及道路间连接信息等),而不考虑通行过道路的车辆方信息。因此,近年来,开发了还考虑通行道路的车辆方的信息进行路径探索的路径探索装置,以便能够应对具有公共汽车路线的道路系统。
例如,专利文献1为对应根据车辆方的情况来变化可否通行这样的情况,而公开了实现较为适当的路径设定的路径设定装置以及导航装置。在该路径设定装置以及导航装置中,添加车辆关联信息来设定目的地路径。例如,在乘客小于等于一人的情况下,处理为不能在公共汽车路线上的通行而不作为路径计算的对象,而在乘客是两人或两人以上的情况下,将公共汽车路线与其他的道路进行相同处理,作为路径计算对象。由此,在乘客为两人或两人以上的情况下,由于包含该公共汽车线路,与不包含其的情况相比,就可能设定有利的目的地路径。也就是说,公共汽车线路比通常的路线有利的状况,例如,距离出口较近,或路径距离本身较短居多,因而,可期望包含该公共汽车线路的目的地路径更为适切。
而且,专利文献2中,公开了一种高效率行驶过限制与其他车道间相互进入、分开的车道的导航装置。该导航装置中,将包含与具有公共汽车路线的高速公路的进入/脱离点有关的道路信息的地图数据从DVD中读出,存储在数据缓存器中。路径探索处理部使用在数据缓存器中存储的地图数据,进行考虑了可否使用公共汽车线路的路径探索处理。在进行使用了公共汽车线路的路径引导的情况下,公共汽车线路引导部按应变更进路的进入/离开点接近位于从本车位置开始的规定距离以内的定时间,通过图像和语音进行规定的路线变更引导。
[专利文献1]特开2000-131085号公报
[专利文献2]特开2001-183159号公报
发明内容
在上述专利文献1以及专利文献2所公开的技术中,用户将车辆两方的信息预先设置到路径探索装置中,考虑到所设定的车辆方的信息,来进行路径探索。从而,用户看来,存在如下的麻烦:不管是否知道在所探索的从当前位置到目的地的路径中是否包含由车辆方的条件判断可否通行的公共汽车线路这样的道路,都必须要预先设置车辆方条件。
而且,在如具有公共汽车线路的道路系统这种由乘车人数判断车辆可否通行的系统中,由于每次驾驶车辆或者是每次上人和下人时,都会改变车辆两方的条件,因而具有每次必须重新设定车辆方的条件的麻烦。
而且,由于用于在路径探索装置中设定车辆方的条件的设定画面必需设定多种类的车辆方的条件,因而需要多个画面,同时到获得所希望画面之前的操作较为复杂。此外,也考虑到例如自动地检测出乘车人数这样的车辆端的条件来而进行设定的结构,但需要自动检测人数的传感器等,具有路径探索装置变得昂贵了的问题。
本发明为了解决上述的问题而作为,其目的是提供一种能够以简单的操作考虑了车辆方的条件的路径的探索的路径探索装置。
为了达到上述目的,本发明所涉及的路径探索装置具有:获取由节点和道路链接定义的地图数据的地图数据获取部;考虑包含于地图数据获取部获取的地图数据的,对应于由车辆方的条件决定可否通行的特定道路的道路链接,在设定车辆方的条件之前探索到达目的地路径的路径探索部;以及输出由路径探索部探索的路径的输出部。
按照本发明,在设定车辆方的条件之前,换言之,用户不用设定车辆方的条件,考虑对应特定道路的道路链接,探索到达目的地的路径。这里,所谓“考虑对应特定道路的道路链接”,是包括识别在探索对象中包含对应特定道路的道路链接,以及识别在探索对象中不包含对应特定道路的道路链接但存在而包含有存在该道路链接。由此,用户没有必要提前进行麻烦的车辆方的条件的设定,由于之后可根据需要进行设定,因而能够以简单的操作进行考虑了车辆方的条件的路径探索。
附图说明
图1是表示根据本发明的实施例1和实施例2的路径探索装置的结构的框图。
图2是表示根据本发明的实施例1和实施例2路径探索装置的主处理的流程图。
图3是表示根据本发明的实施例1的路径探索装置中执行的初始道路探索处理的流程图。
图4是表示根据本发明的实施例2的路径探索装置中执行的初始道路探索处理的流程图。
图5是用来说明并设在公路上的一般车道上的公共汽车线路的图。
图6是用来说明交通枢纽中作为独立的专用道路所设置的公共汽车线路的图。
符号说明
1导航单元、2监视器(输出部)、3远程控制器、4音频扬声器、10控制装置、11盘驱动装置(地图数据获取部分)、11a DVD或CD(地图数据获取部)、12地图数据保管部(地图数据获取部)、13GPS接收机、14车速传感器、15陀螺传感器、16道路信息接收机、21远程控制受光部、100HMI部、110地图显示部(输出部)、120地图匹配部、130路径探索部、140指引引导部
具体实施方式
以下,参照附图对于本发明的实施例进行详细地说明。并且,在以下,作为根据车辆方的条件决定可否通行的特定道路,例举美国的一部分道路系统中采用的公共汽车线路进行说明。作为公共汽车线路,已知是并设在例如如图5所示的公路的一般车道上,或是在如图6所示的交通枢纽中的设置为独立的专用道路。
如图5所示的公共汽车线路由白线或栏杆等与一般的车道相隔离。在白线或栏杆等处以规定的间隔设定可以进入/脱离的区域。在该情况,仅仅是驾驶者乘车的车辆必须行驶在一般的车道上,因而不能够避免混杂,而多数人乘车的车辆可行驶在公共汽车线路上,因而可以避开混杂快速地行驶。
如图6所示的公共汽车线路像捷径连接交通枢纽一样设置的专用道路。在该情况下,仅仅是驾驶者乘车的车辆必须使用由虚线表示的一般车道,因而左转中就必须有多的时间和距离,而多数人乘车的车辆可以使用由实线所表示的公共汽车线路,因而能够以较少的时间和距离进行左转。
实施例1
图1为表示适应于涉及本发明的实施例1的路径探索装置的导航装置的结构框图。该导航装置是由导航单元1、地图显示用的监视器2、远程控制器(以下省略为“远程控制器”)3,以及音频扬声器4构成。
导航单元1形成在该导航装置的核心,进行地图显示、路径探索、指引引导等的处理。根据该发明的实施例1的路径探索装置构建在该导航单元1的内部。在后详细地叙述该导航单元1。
监视器2例如由LCD所构成的,对应于从导航单元1所发送的显示信号,来显示地图、本车位置标记、所探索的引导路径、其他的各种的消息。在该监视器2中设置远程控制受光部21。远程控制受光部21接收从远程控制器3送来的光信号,经由监视器2发送到导航单元1。远程控制器3在路径探索时,用于用户输入目的地和经由地,或对敦促车辆方条件设定的消息。
音频扬声器4用于基于从导航单元1发送来的音频信号以语音来产生指引导航消息。
下面,详细地说明导航单元1。导航单元1由控制装置10、盘驱动装置11、地图数据保管部12、GPS接收机13、车速传感器14、陀螺传感器15、人/机接口(以下省略为“HMI”)部100、地图显示部110、地图匹配部120、路径探索部130以及指导引导部140构成。
控制装置10控制该导航单元1的整体。该控制装置10例如是由微机构成。HMI部分100、地图显示部110、地图匹配部120、路径探索部130以及指导引导部140由在微机中操作的应用程序构成,在控制装置10的控制下进行操作。
盘驱动装置11通过插入记录地图数据的DVD(Digital Versatile Disc)或CD(Compact Disc)11a,再生该记录内容。地图数据由节点和道路链接定义,包含根据车辆方的条件决定可否通行的特定道路,也就是对应公共汽车线路的道路链接。由该光盘驱动装置11再生的地图数据被送往地图数据保管部12。
地图数据保管部12将盘驱动装置11所发送的地图数据暂时地保管。该地图数据保管部12中保管的地图数据使用在后述的地图显示和路径探索中。
GPS接收机13基于经由天线从GPS卫星所接收的GPS信号,检测出车辆当前位置。将由该GPS接收机13检测出的表示车辆当前位置的当前位置数据传送到控制装置10。
车速传感器14检测出搭载了导航装置的车辆的速度。由该车速传感器14检测出的表示车辆速度的速度数据传送到控制装置10。陀螺传感器15检测出车辆的行进方位。将该陀螺传感器15检测出的表示车辆的行进方位的方位数据传送到控制装置10中。控制装置10基于来自本车速感应器14的速度数据以及来自陀螺传感器15的方位数据,通过独立航法来检测出车辆的当前位置。例如,即使由于是隧道等不能够由GPS接收机13检测出车辆的当前位置,也能够通过独立航法检测出车辆的当前位置,因而,汽车导航装置一直能够检测出车辆的当前位置。
道路信息接收机16接收例如道路交通系统通信系统发出的道路信息信号。该道路信息接收机16接收的道路信息信号被送往控制装置10。控制装置10基于该道路信息信号制成表示道路混杂状态的消息,经由音频扬声器4通知用户。
HMI部100对从没有图示的操作面板的操作和经由监视器2从远程控制器3发送的指令进行处理。通过该HMI部100进行导航装置与用户之间的通信。
地图显示部110生成用来在监视器2上显示地图的描画数据。通过将由该地图显示部110生成的描画数据送往监视器2,在监视器2的画面上显示地图。
地图匹配部120使基于根据来自GPS接收机13的当前位置数据、或来自车速传感器14的速度数据和来自陀螺传感器15的方位数据所生成的当前位置数据而作成的本车的位置与地图对应,在地图上形成本车位置标记。
路径探索部130探索从本车当前位置达到目的地的路径。在后述详细介绍该路径探索部分130。
指导引导部140生成沿着在路径探索部130所探索的路径移动车辆,输出的指导引导消息。该指导引导消息在监视器2上显示的同时,从音频扬声器4以语音形式产生。
其次,参照图2~图4所示的流程图,说明根据本发明的实施形式1的路径探索装置的操作。
首先,参照如2所示的流程图,说明设定出发地和目的地进行路径探索的情况的主处理。
在汽车导航装置上开启电源后,首先,进行当前位置数据以及地图数据的获取(步骤ST10)。也就是说,控制装置10从GPS接收机13获取当前位置数据,发送至地图匹配部120。而且,盘驱动装置11从被装配的DVD或CD中读取地图数据,在地图数据保管部12中进行存储。地图匹配部120从地图数据保管部12读取地图数据,惊醒在对应从控制装置10接收的当前位置数据的位置上,重叠本车位置标记的匹配处理。施加了该匹配处理的地图数据传送至地图显示部110。地图显示部110基于来自地图匹配部120的地图数据,生成描画数据,发送至监视器2。由此,在监视器2上显示将本车当前位置作为中心的地图。
随后,进行目的地的设定(步骤ST11)。也就是说,用户使用远程控制器3,指定在监视器2上所显示的地图上的目的地。监视器2将表示通过远程控制器3所指定的目的地的数据发送至导航单元1的路径探索130。
随后,执行初始路径探索处理(步骤ST12)。在该初始路径探索处理中,将对应于特殊道路(公共汽车线路)的道路链接包含在探索对象中进行到达目的地的路径探索。也就是说,路径探索部130对从由控制装置10从由GPS接收机13接收的当前位置数据所规定当前位置到在步骤ST11所设定的目的地的路径进行探索。随后,将表示所探索的路径的数据传送至地图显示部110。由此,将以特别的形态在监视器2的地图上显示从当前位置到目的地的路径。在后面详细介绍该初始探索处理。
上述的初始路径探索处理结束后,执行引导开始处理(步骤ST13)。也就是说,指导引导部140基于在步骤ST12探索的路径,生成表示导航消息的显示数据并传送至监视器2,同时,生成表示引导消息的音频信号传送至音频扬声器4。由此,将引导消息显示在监视器2上的同时,从音频扬声器4中产生出声音。之后,顺序地输出对应于随车辆行驶而变化的环境的导航消息。
在进行该路径导航的状态中,执行再次路径计算执行判定处理(步骤ST14)。具体地,调试车辆是否从探索的路径脱离。随后,判断出脱离后,将询问是否进行再次路径探索的消息输出至监视器2,请求用户的判断(步骤ST15)。这里,用户根据必需变更探索条件后,使用远程控制器3输入进行再次路径探索的命令,进行路径的再计算(步骤ST16)。之后,系统返回至步骤ST13,执行根据再计算路径的引导开始处理。
在上述步骤ST15,用户指示不进行再次路径探索的命令时,向监视器2输出询问是否结束引导的消息,请求用户的判断(步骤ST17)。这里,用户使用远程控制器3输入不结束导航的命令时,程序返回至步骤ST14,执行再次路径计算执行判定处理。
另一方面,在步骤ST17中,用户指示结束引导的命令后,停止引导消息的输出,之后,仅仅进行向监视器2的地图显示。
并且,在上述的步骤ST15中,构成为向用户请求进行是否进行再次路径探索的判断,但可构成为判断为车辆从探索路径中的脱离的情况下,自动地再计算(再次探索路径)。在该情况下,不能够进行检索条件的变更。
其次,参照如图3所示的流程图,详细地说明在上述的步骤ST12中执行的初始路径探索处理。
在该初始路径探索处理中,首先,进行初始路径探索的计算(步骤ST20)。在该步骤ST20的处理中,将对应于根据车辆端的条件决定可否通行的特定道路(公共汽车线路)的道路链接包含在探索对象中,进行路径探索。其次,调查在探索路径中是否包含特定的道路(步骤ST21)。在该步骤ST21中判断为包含特定道路时,将路径在监视器2中显示后或不进行显示(步骤ST22),将当前车辆的车辆方的条件是否满足特定道路的通行的许可条件,也就是将敦促乘客是否为两人以上的设定的消息作为幻灯片(tecop)输出到监视器2,请求用户的判断(步骤ST23)。
在该步骤ST23中,用户使用远程控制器3,输入满足车辆方条件的命令后,将包含上述步骤ST20中所探索的特定道路的路径显示在监视器上(步骤ST24)。并且,上述步骤ST22中路径同时显示在监视器2上的情况省略了步骤ST24的处理。之后,程序返回如图2所示的引导开始处理(步骤ST13)。
另一方面,在步骤ST23中,用户使用远程控制器3,输入不满足车辆方的条件的命令时,不将特定道路作为探索对象,换言之,将对应特定道路的道路链接从探索对象中除去来进行路径探索的计算(步骤ST25)。其次,显示不包含在步骤ST25所得到的特定道路的路径(步骤ST26)。之后,程序返回如图2所示的引导开始处理(步骤ST13)。
在上述的步骤ST21中,判断出在步骤ST20中所探索的路径不包含特定的道路,程序在步骤ST26产生分支,将不包含该特定道路的路径显示到监视器2。
根据以上说明,按照根据本发明的实施例1的路径探索装置,在车辆方的条件被设定之前,换言之,用户不设定车辆方的条件,而是首先将对应特定道路的道路链接包含在探索对象中,探索到达目的地的路径,之后,所探索的路径中包含特定道路的情况下,输出敦促车辆方的条件是否满足该特定道路的通行的许可条件的消息。从而,用户没有必要在之前进行麻烦的车辆方的条件的设定,可对应于之后的消息进行设定,因而,能够以简单的操作进行考虑车辆方的条件的路径探索。
并且,上述的实施例1能够进行以下的变形。也就是说,导航单元1进一步具有检测出特定道路靠近规定范围的检测部(没有图示出),路径探索部130在由该检测部分检测出特定道路靠近规定范围部位的的情况下,从上述的步骤ST13开始处理的构成。检测部根据地图上的计算,在判断出特定道路的道路链接的位置与本车当前位置的距离比规定值小的情况下,检测出特定道路靠近规范范围的命令。
按照这样的构成,检测出特定道路靠近规定范围的情况下,将当前车辆是否满足车辆方的条件,也就是将敦促设定乘客是否为两人以上的消息作为幻灯片输出到监视器2,因而,在车辆方的条件的变化的情况下(例如在中途乘客下车变为驾驶员一人或是其相反的情况),在新的车辆方的条件下,再一次进行路径探索。从而,当前车辆能够一直以对用户最有利的状态通行道路。而且,在该情况下,由于车辆方的条件的设定是仅仅应答于消息而进行,因而能够避免麻烦地进行车辆方条件的设定。另外,在路径上不存在特定道路的情况下,也不用输出上述消息,因而可进行无浪费的设定操作处理。
而且,在上述的实施例1中,最初,将对应于特定道路的道路链接包含在探索对象中,进行路径探索(步骤ST20),在其后输入了不满足的车辆方的条件的命令时,进行将对应于特定道路的道路链接从探索对象中除去的路径探索(步骤ST25),而进行最初将对应于特定道路的道路链接包含在探索对象中的路径探索,以及将对应于特定道路的道路链接从探索对象中除去的路径探索,在必需的阶段可以使用其中任何的路径探索。
实施例2
根据本发明的实施例2的路径探索装置在初始路径的探索计算中,在将对应于特定道路(公共汽车线路)的道路链接排除在探索对象之外来进行路径探索的方面,与实施例2所涉及的路径探索装置不同。
实施例2所涉及的路径探索装置的构成以及主处理,分别与图1所示的实施例2涉及的路径探索装置的结构以及如图2所示的流程图的主处理是相同的,仅仅是初始路径探索处理与实施例1所涉及的路径探索装置的初始路径探索处理不同。以下,参照如图4所示的流程图仅仅对于初始路径探索处理进行说明。
在该初始路径探索处理中,首先,进行初始路径探索的计算(步骤ST30)。该步骤ST30的处理中,将对应于特定道路(公共汽车线路)的道路链接从探索对象中除去,进行路径探索,但而检测出所探索的路径中是否存在对应于特定道路的道路链接。其次,对在所探索的路径上是否存在特定道路进行调查(步骤ST31)。在该步骤ST31中,判断为存在特定的道路时,将路径显示在监视器2上或不进行显示(步骤ST32),而将当前车辆的车辆方的条件是否满足特定道路的通行许可条件,也就是将敦促设定乘客是否为两人或两人以上的设定的消息作为幻灯片输出到监视器2,请求用户的判断(步骤ST33)。
该步骤ST33中,用户使用远程控制器3输入满足车辆方的条件的命令时,将特定道路作为探索对象,换言之,将对应特定道路的道路链接包含在探索对象中,进行路径探索计算(步骤ST34)。其次,显示包含在步骤ST34所获得的特定道路的路径(步骤ST35)。之后,程序返回到如图2所示的引导开始处理(步骤ST13)。
另一方面,在步骤ST33中用户使用远程控制器3,输入不满足车辆方的命令时,不包含上述的步骤ST30中所探索的特定道路的路径被显示在监视器上(步骤ST36)。并且,在上述步骤ST32中,路径已经显示在监视器2上的情况中省略了该步骤ST36的处理。随后,程序返回到如图2所示的引导开始处理(步骤ST13)。
在上述步骤ST31中,判断出在步骤ST30中所探索的路径中不存在特定道路的,程序分支为步骤ST36,没有包含该特定道路的路径被显示到监视器2。
如上说明,按照本发明的实施例2的路径探索装置,设定车辆方的条件之前,换言之,用户不用设定车辆段的条件,而是首先,将对应于特定道路的道路链接从探索对象中除去,探索到达目的地的路径,之后,监测出在所探索的路径中存在特定道路的情况下,将敦促车辆方的条件是否满足该特定道路的通行的许可条件的消息进行输出。从而,用户没有必要在之前进行麻烦的车辆方的条件的设定,而是对应于之后的消息也可以进行设定,因而,能够以简单的操作进行考虑了车辆方条件的路径探索。
并且,上述的实施例2可以进行以下的变形。也就是说,导航单元1进一步具有检测出特定道路靠近规定范围的检测部,路径探索部130在通过该检测部检测出特定道路靠近规定范围的情况下,可以从上述的步骤ST33开始处理。按照该构成,在检测出特定道路靠近规定范围的情况下,将当前车辆是否满足车辆方的条件,也就是将敦促乘员是否是两人以上设定的消息作为幻灯片输出到监视器2,因而,在车辆方的条件变化的情况(例如在中途乘客下车剩下驾驶员一个人的情况以及与其相反的情况)下,在新的车辆方的条件下,再一次进行路径的探索。从而,当前车辆一直能够以对用户最有利的状态通行道路。而且,在该情况下,车辆方的条件的设定是仅仅应答于消息而进行的,因而能够避免进行麻烦的车辆方的条件的设定。另外,在路径上不存在特定道路的情况下,也没有输出上述的消息,因而可进行无浪费的设定操作。
而且,在上述的实施例2中,最初将对应于特定道路的道路链接从探索对象中除去,进行路径探索(步骤ST30),在其后输入不满足车辆方条件的命令时,将对应于特定道路的道路链接包含在探索对象中,进行路径探索(步骤ST34),而进行最初将对应于特定道路的道路链接包含于探索路径中的路径探索,以及将对应于特定道路的道路链接从探索对象中排除的路径探索,在需要的阶段能够使用其中任何一个的路径探索结果。
而且,在上述的实施例1和实施例2中,举例说明了对美国的一部分道路系统中采用的所谓的公共汽车线路的道路,根据叫做乘客数的车辆方的条件限制行驶的情况,但本发明并不限制于叫做乘客数的车辆方的条件,也能够适用于根据例如“车辆的属性”、“搭载在车辆上的发动机种类或性能”、“车辆的尺寸或重量”、“车辆的种类”、“车辆的序号”、“特定的道路的通行许可的有无”等的车辆方的条件限制行驶的道路。

Claims (3)

1.一种路径探索装置,包括:获取由节点和道路链接定义的、包含对应于由车辆方的条件决定可否通行的特定道路的道路链接的地图数据的地图数据获取部,其特征在于,该路径探索装置还具有:
在设定车辆方的条件之前根据除去了对应于所述特定道路的道路链接的地图数据来探索到达目的地的路径的路径探索部;
在由所述路径探索部所探索的路径包含所述特定道路的情况下,判断出与所述特定道路对应的道路链接的位置与作为所述车辆的本车的当前位置的距离比规定值小的情况下,检测出所述特定道路靠近规定范围的检测部;以及
输出由所述路径探索部所探索的路径的输出部,
所述路径探索部在所述检测部检测出所述特定道路靠近规定范围的情况时,输出促使设定车辆方的条件的消息,在作为对该消息的响应所输入的设定满足所述车辆方的条件的情况下,将所述特定道路包含在探索对象中进行路径探索,该路径探索的结果通过所述输出部进行输出,在作为对该消息的响应所输入的设定不满足所述车辆方的条件的情况时,将在设定该车辆方的条件之前探索所得到的所述路径通过所述输出部进行输出。
2.如权利要求1所述的路径探索装置,其特征在于,
所述车辆方的条件是车辆的乘客数。
3.如权利要求1所述的路径探索装置,其特征在于,
所述车辆方的条件包含车辆的乘客数、车辆的属性、搭载在车辆上的发动机种类或性能、车辆的尺寸或重量、车辆的种类、车辆的序号、所述特定道路的通行许可的有无中的至少一个。
CN201110416741.4A 2003-09-04 2004-08-12 路径探索装置 Expired - Fee Related CN102589559B (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP2003312954A JP4170178B2 (ja) 2003-09-04 2003-09-04 経路探索装置
JP2003-312954 2003-09-04

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
CN2004100997825A Division CN1690654B (zh) 2003-09-04 2004-08-12 路径探索装置

Publications (2)

Publication Number Publication Date
CN102589559A CN102589559A (zh) 2012-07-18
CN102589559B true CN102589559B (zh) 2015-01-21

Family

ID=34225125

Family Applications (2)

Application Number Title Priority Date Filing Date
CN2004100997825A Expired - Fee Related CN1690654B (zh) 2003-09-04 2004-08-12 路径探索装置
CN201110416741.4A Expired - Fee Related CN102589559B (zh) 2003-09-04 2004-08-12 路径探索装置

Family Applications Before (1)

Application Number Title Priority Date Filing Date
CN2004100997825A Expired - Fee Related CN1690654B (zh) 2003-09-04 2004-08-12 路径探索装置

Country Status (4)

Country Link
US (1) US7433780B2 (zh)
JP (1) JP4170178B2 (zh)
CN (2) CN1690654B (zh)
DE (1) DE102004032194B4 (zh)

Families Citing this family (47)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2007014375A2 (en) * 2005-07-26 2007-02-01 Decarta, Inc. Generalization of features in a digital map
JP4645516B2 (ja) * 2005-08-24 2011-03-09 株式会社デンソー ナビゲーション装置及びプログラム
CN101523489B (zh) * 2006-10-10 2011-05-18 旭硝子株式会社 衍射元件和装有该衍射元件的光学头装置
DE112007002871T5 (de) * 2006-12-04 2009-10-01 Mitsubishi Electric Corporation Navigationsvorrichtung
CN101542235B (zh) 2006-12-04 2013-08-14 三菱电机株式会社 导航装置
JP4647009B2 (ja) 2006-12-04 2011-03-09 三菱電機株式会社 ナビゲーション装置
JP4753999B2 (ja) 2006-12-18 2011-08-24 三菱電機株式会社 ナビゲーション装置
AU2007343413A1 (en) * 2007-01-10 2008-07-17 Tomtom International B.V. A navigation device and method providing a traffic message channel resource
CN101606038B (zh) * 2007-01-11 2012-04-18 三菱电机株式会社 导航装置
JP4781437B2 (ja) * 2007-01-31 2011-09-28 三菱電機株式会社 ナビゲーション装置
WO2008096485A1 (ja) * 2007-02-05 2008-08-14 Mitsubishi Electric Corporation ナビゲーション装置
CN101039476B (zh) * 2007-02-14 2011-01-05 深圳市赛格导航科技股份有限公司 一种通过手机协助他人导航的方法及系统
JP5070880B2 (ja) * 2007-02-23 2012-11-14 トヨタ自動車株式会社 ナビゲーション装置
JP4980118B2 (ja) * 2007-04-06 2012-07-18 アルパイン株式会社 車載用ナビゲーション装置
JP2008286671A (ja) 2007-05-18 2008-11-27 Alpine Electronics Inc 車載用ナビゲーション装置
CN101981413B (zh) * 2008-04-28 2013-03-20 三菱电机株式会社 导航装置
WO2009150784A1 (ja) * 2008-06-11 2009-12-17 三菱電機株式会社 ナビゲーション装置
WO2010001621A1 (ja) 2008-07-04 2010-01-07 三菱電機株式会社 地図表示装置
DE102008040470A1 (de) * 2008-07-16 2010-01-21 Robert Bosch Gmbh Verfahren zur Eingabe und Darstellung von Informationen in einem Navigationssystem
JP5398738B2 (ja) 2008-11-28 2014-01-29 三菱電機株式会社 ナビゲーション装置
US20100268450A1 (en) * 2009-04-15 2010-10-21 Eugene Stephen Evanitsky Pedestrian navigation systemand method integrated with public transportation
US20100292916A1 (en) * 2009-05-13 2010-11-18 Honda Motor Co., Ltd. Navigation System For a Motor Vehicle
US20110099507A1 (en) * 2009-10-28 2011-04-28 Google Inc. Displaying a collection of interactive elements that trigger actions directed to an item
US20130035858A1 (en) * 2009-12-28 2013-02-07 Clarion Co., Ltd. Navigation Device, Guidance Method Thereof and Route Search Method Thereof
JP2011137726A (ja) * 2009-12-28 2011-07-14 Clarion Co Ltd ナビゲーション装置およびその案内方法
WO2011081155A1 (ja) * 2009-12-28 2011-07-07 クラリオン株式会社 ナビゲーション装置およびその案内方法
US8452771B2 (en) 2011-01-03 2013-05-28 Honda Motor Co., Ltd. Method for differentiating traffic data obtained from probe vehicles
CN103376103A (zh) * 2012-04-18 2013-10-30 无锡知谷网络科技有限公司 一种室内智能定位导航方法
US9482296B2 (en) 2012-06-05 2016-11-01 Apple Inc. Rendering road signs during navigation
US9182243B2 (en) 2012-06-05 2015-11-10 Apple Inc. Navigation application
US9146125B2 (en) 2012-06-05 2015-09-29 Apple Inc. Navigation application with adaptive display of graphical directional indicators
US10176633B2 (en) 2012-06-05 2019-01-08 Apple Inc. Integrated mapping and navigation application
US10156455B2 (en) 2012-06-05 2018-12-18 Apple Inc. Context-aware voice guidance
US9052197B2 (en) 2012-06-05 2015-06-09 Apple Inc. Providing navigation instructions while device is in locked mode
US9111380B2 (en) 2012-06-05 2015-08-18 Apple Inc. Rendering maps
US8880336B2 (en) 2012-06-05 2014-11-04 Apple Inc. 3D navigation
US9418672B2 (en) 2012-06-05 2016-08-16 Apple Inc. Navigation application with adaptive instruction text
US9429435B2 (en) 2012-06-05 2016-08-30 Apple Inc. Interactive map
US9886794B2 (en) 2012-06-05 2018-02-06 Apple Inc. Problem reporting in maps
US9997069B2 (en) 2012-06-05 2018-06-12 Apple Inc. Context-aware voice guidance
US9319831B2 (en) 2012-06-05 2016-04-19 Apple Inc. Mapping application with automatic stepping capabilities
US9047691B2 (en) 2012-06-05 2015-06-02 Apple Inc. Route display and review
JP5875685B2 (ja) * 2012-07-17 2016-03-02 三菱電機株式会社 経路作成装置
JP7013727B2 (ja) * 2017-08-25 2022-02-01 株式会社デンソー 車両制御装置
JP7188891B2 (ja) * 2018-03-08 2022-12-13 株式会社ゼンリン 制御システム及びプログラム
WO2019188165A1 (ja) * 2018-03-28 2019-10-03 日立オートモティブシステムズ株式会社 地図提供装置
JP7388268B2 (ja) 2020-03-30 2023-11-29 株式会社アイシン 運転支援システムおよび運転支援プログラム

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1304120A (zh) * 1999-05-24 2001-07-18 爱信Aw株式会社 导航装置与存储媒体
US6295503B1 (en) * 1998-10-26 2001-09-25 Denso Corporation Route setting device for setting a destination route from a departure point to a destination
US6470266B1 (en) * 1999-03-16 2002-10-22 Denso Corporation Vehicular navigation system using restricted-type road map data

Family Cites Families (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
USRE38724E1 (en) * 1991-02-01 2005-04-12 Peterson Thomas D Method and apparatus for providing shortest elapsed time route and tracking information to users
JP3381459B2 (ja) * 1995-05-30 2003-02-24 株式会社デンソー 車両用走行案内装置
JP3173983B2 (ja) * 1995-12-28 2001-06-04 松下電器産業株式会社 経路選出方法およびシステム
JPH11271081A (ja) 1998-03-24 1999-10-05 Fujitsu Ten Ltd ナビゲーション装置
US6192314B1 (en) * 1998-03-25 2001-02-20 Navigation Technologies Corp. Method and system for route calculation in a navigation application
JP3327264B2 (ja) * 1999-10-13 2002-09-24 株式会社デンソー 経路設定装置及びナビゲーション装置
JP3908425B2 (ja) * 1999-12-24 2007-04-25 アルパイン株式会社 ナビゲーション装置
DE10043797A1 (de) * 2000-09-06 2002-03-28 Daimler Chrysler Ag Integriertes Verkehrsüberwachungssystem
US6594576B2 (en) * 2001-07-03 2003-07-15 At Road, Inc. Using location data to determine traffic information
JP4331905B2 (ja) * 2001-09-28 2009-09-16 パイオニア株式会社 ハイブリッドカー、及びハイブリッドカーの制御方法
JP4486331B2 (ja) 2003-08-12 2010-06-23 クラリオン株式会社 ナビゲーション装置の経路探索方法

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6295503B1 (en) * 1998-10-26 2001-09-25 Denso Corporation Route setting device for setting a destination route from a departure point to a destination
US6470266B1 (en) * 1999-03-16 2002-10-22 Denso Corporation Vehicular navigation system using restricted-type road map data
CN1304120A (zh) * 1999-05-24 2001-07-18 爱信Aw株式会社 导航装置与存储媒体

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
JP特开平11-271081A 1999.10.05 *

Also Published As

Publication number Publication date
JP4170178B2 (ja) 2008-10-22
US7433780B2 (en) 2008-10-07
DE102004032194B4 (de) 2013-10-10
DE102004032194A1 (de) 2005-04-14
JP2005083758A (ja) 2005-03-31
US20050055158A1 (en) 2005-03-10
CN102589559A (zh) 2012-07-18
CN1690654A (zh) 2005-11-02
CN1690654B (zh) 2012-04-18

Similar Documents

Publication Publication Date Title
CN102589559B (zh) 路径探索装置
JP4647009B2 (ja) ナビゲーション装置
JP4753999B2 (ja) ナビゲーション装置
JP4651718B2 (ja) ナビゲーション装置
JP4879346B2 (ja) ナビゲーション装置
JP4869356B2 (ja) ナビゲーション装置
JP4781436B2 (ja) ナビゲーション装置
JPWO2008093454A1 (ja) ナビゲーション装置
JPH07294267A (ja) 経路設定方法及び経路設定装置
JP2007042003A (ja) ナビゲーションシステム
JP4590679B2 (ja) ナビゲーション装置
JP2001183159A (ja) ナビゲーション装置
JP2006251888A (ja) 車両用運転支援装置及び車両用ナビゲーション装置
JP2006236247A (ja) 規制車線検出装置及び車両用経路推奨装置
US8452534B2 (en) Route search device and route search method
JP5026237B2 (ja) ナビゲーション装置
JPH1038594A (ja) 車両用経路探索装置およびこれを用いた走行制御装置
CN101636635B (zh) 导航装置
JP3283147B2 (ja) ナビゲーション装置
JP3283359B2 (ja) 音声対話式ナビゲーション装置
US6694257B1 (en) Method for displaying guide for vehicle-mounted navigator
JP3451937B2 (ja) 経路誘導装置
JP4561355B2 (ja) ナビゲーション装置
JP2001082976A (ja) 走行経路案内装置
JP2006038528A (ja) ナビゲーション装置及び記憶媒体

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

Granted publication date: 20150121

Termination date: 20200812