CN1519541A - 导航装置和使用该导航装置计算最佳行进路线的方法 - Google Patents
导航装置和使用该导航装置计算最佳行进路线的方法 Download PDFInfo
- Publication number
- CN1519541A CN1519541A CNA031436293A CN03143629A CN1519541A CN 1519541 A CN1519541 A CN 1519541A CN A031436293 A CNA031436293 A CN A031436293A CN 03143629 A CN03143629 A CN 03143629A CN 1519541 A CN1519541 A CN 1519541A
- Authority
- CN
- China
- Prior art keywords
- information
- adjacent lines
- guider
- current
- destination
- 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
Links
Images
Classifications
-
- 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
-
- 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/3446—Details of route searching algorithms, e.g. Dijkstra, A*, arc-flags, using precalculated routes
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
- Y10T—TECHNICAL SUBJECTS COVERED BY FORMER US CLASSIFICATION
- Y10T70/00—Locks
- Y10T70/50—Special application
- Y10T70/5611—For control and machine elements
- Y10T70/5757—Handle, handwheel or knob
- Y10T70/5765—Rotary or swinging
- Y10T70/577—Locked stationary
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
- Y10T—TECHNICAL SUBJECTS COVERED BY FORMER US CLASSIFICATION
- Y10T70/00—Locks
- Y10T70/50—Special application
- Y10T70/5611—For control and machine elements
- Y10T70/5757—Handle, handwheel or knob
- Y10T70/5765—Rotary or swinging
- Y10T70/577—Locked stationary
- Y10T70/5783—Combination lock
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)
Abstract
公开了导航装置及计算其最佳行进路线的方法。包括步骤a)响应用户到指定目的地的最佳行进路线的请求,检测可移动物体的当前位置信息;b)从存储的地图数据检测与可移动物体的当前位置一致的当前线路信息;c)从地图数据检测在目的的方向中与当前线路的邻近线路信息;d)使用指定给当前线路信息和邻近线路信息的每一个的行进方向的预定加权值计算从可移动物体的当前位置到每个邻近线路的累积行进时间;e)根据所计算的每个邻近线路的累积行进时间,从由地图数据检测的邻近线路信息选择一个最佳邻近线路信息;f)当最终选定最佳邻近线路信息包括目的地信息时,重复步骤c)至e),顺序地从选定最佳邻近线路信息检测最佳行进路线并输出所检测的最佳行进路线。
Description
技术领域
本发明涉及导航装置,并且更具体地说,涉及用于使用导航装置计算最佳行进路线的方法。
背景技术
近来,已经将使用GPS(全球定位系统)的导航装置安装在可移动物体,例如,各种交通工具,诸如飞船、飞机、汽车等等中。导航装置从多个GPS卫星接收表示纬度、经度、海拔高度等等的无线电波,从而计算可移动物体的当前位置。导航装置根据存储的地图数据显示包括可移动物体的位置的地图信息。即,传统导航装置使用从GPS接收的信息,向驾驶员提供经显示屏显示的各种必要信息,诸如可移动物体的当前行进速度(traveling speed)、在行进前由驾驶员指定的行进路线,以及到他/她的期望目的地的最佳行进路线。
图1是传统的导航装置100的功能框图。参考图1,当前位置检测单元110包括当前位置计算单元111、GPS接收器113以及传感单元(sensing unit)115。当前位置检测单元110检测可移动物体的当前位置。GPS接收器1 13经天线接收从多个GPS卫星发射的无线电波,从而计算可移动物体的虚拟坐标。传感单元115包括陀螺仪传感器和速度传感器。当前位置检测单元111基于从传感单元115发射的交通工具的转向角度(turning angle)和速度,计算交通工具的当前虚拟位置。然后,当前位置计算单元111选择从GPS接收器113发射的交通工具的当前位置的虚拟坐标,或计算的交通工具的虚拟位置。在这里,当前位置计算单元111不仅计算交通工具的当前位置,而且计算交通工具的行进信息,诸如行进速度和方向。将计算的交通工具的行进信息传送到导航控制器120。地图信息存储器130存储地图信息和另外的信息。操纵单元160包括多个按钮,并将由驾驶员输入的按钮命令提供给导航控制器以便操作导航装置100。显示单元150显示由地图信息存储器130读取的地图信息以及导航装置100的状态,同时执行各种功能。基于由当前位置计算单元111获得的行进信息,导航控制器120从地图信息存储器130读取附近区域的地图数据,然后在显示单元150上显示所读数据。
当驾驶员指定期望目的地,并请求目的地的行进路线信息时,导航控制器120由该驾驶员的交通工具的当前位置或由该驾驶员指定的出发点计算到该目的地的最佳行进路线,即,最短行进路线,然后在屏幕上显示最佳行进路线的计算结果。例如,在该屏幕的地图上显示计算的最佳行进路线。
在行进期间,当驾驶员请求最佳行进路线信息时,安装在交通工具内的传统导航装置将该交通工具的当前位置视为出发点。然后,传统的导航装置从出发点计算到该目的地的最佳行进路线,并显示计算结果。当传统的导航装置计算最佳行进路线时,不考虑在计算时间期间改变的交通工具的位置信息。因此,在传统的导航装置提供最佳行进路线的计算结果时的时间点,请求最佳行进路线的交通工具已经移动到不同于最初出发点的位置。因此,请求最佳行进路线的交通工具可能处于所计算的最佳行进路线之外。
为解决这种问题,传统的导航装置确定基于请求最佳行进路线的交通工具的行进速度和方向信息,计算最佳行进路线所花费的时间后预测的交通工具的虚拟位置。然后,传统的导航装置将上述确定的虚拟位置视为出发点,从而计算从虚拟位置到目的地的最佳行进路线。在这种情况下,传统导航装置不考虑道路特性,而仅考虑交通工具的行进速度和方向,并且将交通工具的当前位置经过某一距离后的虚拟位置视为出发点。因此,出发点可能实际上是不可用的。
如上所述,使用传统的导航装置,请求最佳行进路线的交通工具可位于由安装在该交通工具内的导航装置获得的最佳行进路线之处。
当该交通工具移动到地图的下一线路(link)时,在其向右或左转的情况下,该交通工具的实际行进时间长于存储在该地图数据中的平均行进时间。然而,传统的导航装置不考虑这点,而仅使用在检测最佳行进路线中,按行程距离计算的行进时间信息。因此,尽管所检测的经由传统导航装置计算的最佳行进路线的行进时间比较短,但该交通工具的实际行进时间可能长于所计算的行进时间。
发明内容
因此,本发明的目的是提供导航装置以及使用该导航装置,计算最佳行进路线的方法,以便增加请求最佳行进路线的交通工具处于所获得的最佳行进路线的范围内的可能性。
本发明的另一目的是提供导航装置以及使用该导航装置,计算最佳行进路线的方法,以便最小化请求最佳行进路线的交通工具的出发点偏离所获得的最佳行进路线的可能性。
本发明的另一目的是提供导航装置以及使用该导航装置,计算最佳行进路线的方法,其中根据行进方向,使用指定给地图上的当前线路和邻近线路的预定加权值,确定从交通工具的当前位置到期望目的地的最佳行进路线。
根据本发明的一个方面,能通过提供导航装置来实现上述和其他目的,该导航装置包括当前位置检测单元,用于响应用户的到指定目的地的最佳行进路线的请求,检测可移动物体的当前位置信息;当前线路检测单元,用于从所述当前位置检测单元接收所述当前位置信息,以及从所存储的地图数据检测与所述当前位置一致的当前线路信息;邻近线路检测单元,用于从所述当前线路检测单元接收所述当前线路信息,以及从所述所存储的地图数据检测所述当前线路的邻近线路的信息;邻近线路信息存储单元,用于在此接收和存储来自所述当前线路检测单元和所述邻近线路检测单元的检测结果;选定线路信息存储单元,用于存储从所述邻近线路信息存储单元中存储的邻近线路的信息选出的最佳邻近线路信息;路线计算单元,用于从所述邻近线路信息存储单元接收当前线路信息和所述邻近线路的信息,使用指定给所述当前线路信息和所述邻近线路的信息的每一个的行进方向的预定加权值,计算从所述可移动物体的当前位置到每个邻近线路的累积行进时间,选择最佳邻近线路信息,并将所述选定的最佳邻近线路信息存储在选定线路信息存储单元中;以及最佳路线检测单元,用于确定所述选定线路信息存储单元是否存储包括目的地信息的所述线路信息,从所述选定线路信息存储单元检测包括所述目的地信息的线路信息以及检测从包括所述目的的线路到出发点的所述邻近线路的信息,并根据所述线路信息,输出最佳行进路线。
根据本发明的另一方面,提供一种用于使用导航装置,计算最佳行进路线的方法,包括步骤a)响应用户的到指定目的地的最佳行进路线的请求,检测可移动物体的当前位置信息;b)从所存储的地图数据检测与所述可移动物体的当前位置一致的当前线路信息;c)从所述地图数据,检测在所述目的的方向中,与所述当前线路的邻近线路的信息;d)使用指定给所述当前线路信息和所述邻近线路的信息的每一个的行进方向的预定加权值,计算从所述可移动物体的当前位置到每个邻近线路的累积行进时间;e)根据所计算的每个邻近线路的累积行进时间,从由所述地图数据检测的所述邻近线路信息选择一个最佳邻近线路信息;以及f)当最终选定最佳邻近线路信息包括目的地信息时,重复步骤c)至e),顺序地从所述选定最佳邻近线路信息检测所述最佳行进路线,以及输出所检测的最佳行进路线。
附图说明
从下述结合附图的详细描述,将更容易理解本发明的上述和其他目的、特征和其他优点,其中:
图1是传统导航装置的框图;
图2是根据本发明的一个实施例的导航装置的基本零件的框图;
图3a是根据本发明的一个实施例的地图信息管理的配置的示意图;
图3b是根据本发明的一个实施例的邻近线路信息数据库的配置的示意图;
图3c是根据本发明的一个实施例的选定线路信息数据库的配置的示意图;
图4是用于使用根据本发明的一个实施例的导航装置,计算最佳行进路线的方法的流程图;以及
图5至7示例说明用于根据本发明的一个实施例,计算最佳行进路线的示例性过程,更具体地说,
图5是由根据本发明的一个实施例的导航装置检测的当前线路和邻近线路的示意图;
图6示例说明在用于计算通过图5的范围内的线路的最佳路线的每个步骤,存储在选定线路信息存储单元中的信息的例子;
图7示例说明在用于计算通过图5的范围内的线路的最佳路线的每个步骤,存储在邻近线路信息存储单元中的信息的例子。
具体实施方式
现在,将参考附图,详细地描述本发明的优选实施例。在图中,即使在不同图中描述,也由相同的标记表示相同或相似的元件。在下述描述中,当其可能使本发明的主题不清楚时,将省略在此包含的已经功能和结构的详细描述。
图2是根据本发明的一个实施例的导航装置的基本部分的框图。即,图2是根据本发明的一个实施例的导航装置100的导航控制器120的框图。
参考图1和2,导航控制器120包括当前线路检测单元121、邻近线路检测单元123、邻近线路信息存储单元125、路线计算单元127、选定线路信息存储单元128,以及优化路线检测单元129。导航控制器120使用当前位置检测单元110提供的当前位置信息和由地图信息存储器130提供的地图数据,检测最佳行进路线。然后,导航控制器120在显示单元150上显示检测的最佳行进路线。
首先,用户经操纵单元160输入对指定目的地的最佳行进路线的请求。当前位置检测单元110响应最佳行进路线请求,检测用户的交通工具的当前位置信息。当前位置检测单元110将检测的当前位置信息传送给导航控制器120。
导航控制器120的当前线路检测单元121从当前位置检测单元110接收当前位置信息。当前线路检测单元121从已经存储在地图信息存储器130中的地图数据检测与可移动物体的当前位置一致的当前线路信息。
邻近线路检测单元123从当前线路检测单元121接收当前线路信息。然后,邻近线路检测单元123从存储在地图信息存储器130中的地图数据检测与与当前线路相邻的线路一致的信息。邻近线路检测单元123根据存储在地图数据中的线路的位置和方向信息,在目的地方向中检测与当前线路相邻的所有线路的信息。
邻近线路信息存储单元125从每个当前线路检测单元121和邻近线路检测单元123接收检测结果,以及在此存储接收的结果。选定线路信息存储单元128在由路线计算单元127做出决定后,存储将从存储在邻近线路信息存储单元125中的邻近线路的信息中,选择为最佳邻近线路信息的一个邻近线路信息。
路线计算单元127从邻近线路信息存储单元125接收当前线路信息和邻近线路信息。然后,路线计算单元127使用指定给每个当前线路信息和邻近线路信息的可用行进方向的预定加权值,从而计算可移动物体的累积行进时间。即,当根据预定线路信息和邻近线路的信息,可移动物体从当前线路移向邻近线路时,路线计算单元127确定可移动物体的行进方向是否改变。在已经改变可移动物体的行进方向的情况下,累积行进时间包括根据指定给每个可能改变的行进方向的预定加权值,单独指定的虚拟时间信息。例如,当可移动物体右转弯以致从当前线路移入相邻线路,以及用于做右转弯的虚拟时间指定为1分钟时,将虚拟时间(1分钟)增加到根据相应的邻近线路的距离和平均行进速度而计算的行进时间上。将增加的总时间检测为相应的邻近线路的累积行进时间。
在假定驾驶员喜欢依次直行、右转弯、左转弯以及U转弯的情况下,最好,分别将直行、右转弯、左转弯和U转弯的弯曲时间预定为0、1、2和3。这种预定包括驾驶员在通过行进路线的最佳方向中驾驶他们的汽车。
路线计算单元127将累积行进时间相互比较,然后根据比较结果选择最佳邻近线路。将选定的最佳邻近线路的信息存储在选定线路信息存储单元128中。路线计算单元127计算从可移动位置的当前位置行进到邻近线路所花的累积行进时间直到将包括目的地信息的邻近线路信息存储在选定线路信息存储单元128中,从而重复执行用于选择最佳邻近线路信息的过程。在这里,路线计算单元127将最终存储在选定线路信息存储单元128中的邻近线路信息设置为当前线路信息。在将与当前线路相邻的线路的信息存储在邻近线路信息存储单元125中后,路线计算单元127根据存储在邻近线路信息存储单元125中的信息,计算累积行进时间。
为防止该交通工具偏离出发点的范围内的最佳行进路线,路线计算单元127使用指定给在出发点的预定范围内的节点的、高于预定加权值的加权值。
最佳路线检测单元129确定包括目的地信息的邻近线路信息是否存储在选定线路信息存储单元128中。当包括目的地信息的邻近线路信息存储在选定线路信息存储单元128中时,最佳路线检测单元129从选定线路信息存储单元128检测从包括目的地的线路到出发点的所有邻近线路的信息,然后,根据检测信息,将最佳行进路线输出到显示单元150上。
图3a至3c示例说明使用根据本发明的一个实施例的导航装置,计算最佳行进路线所需的信息。
图3a是根据本发明的一个实施例,地图信息管理数据库(DB)10的配置的示意图。参考图1和3a,由地图信息存储器130管理的地图数据包括线路ID11、距离12、平均行进速度13以及方向信息14。距离12是相应线路的长度。平均行进速度13是相应线路的平均行进速度。方向信息14是相应线路的行进方向信息。
图3b是根据本发明的一个实施例的邻近线路信息数据库的配置的示意图。参考图2和3b,由邻近线路信息存储单元125管理的邻近线路信息30包括线路ID、当前线路ID32、行进时间信息33、虚拟时间信息34、最终时间信息35以及累积时间信息36。
图3c是根据本发明的一个实施例的选定线路信息数据库的配置的示意图。参考图2和3c,由选定线路信息存储单元128管理的选定线路信息20包括线路ID21、在前线路ID21以及累积时间信息23。
图4是用于使用根据本发明的一个实施例的导航装置,计算最佳行进路线的方法的流程图。参考图2和4,描述用于使用根据本发明的一个实施例的导航装置,计算最佳行进路线的方法如下。
当具有本发明的导航装置的可移动物体(以下称为“交通工具”)的驾驶员请求从当前位置到期望目的地的最佳行进路线时,导航装置的当前位置检测单元110检测交通工具的当前位置信息。在步骤S110,当前线路检测单元121从存储的地图数据检测与上述检测的当前位置一致的当前线路信息。在步骤120,邻近线路检测单元123从当前线路检测单元121接收当前线路信息,并从所存储的地图数据检测在目的地方向中,与当前线路相邻的所有线路的信息。然后,邻近线路检测单元123将检测的邻近线路信息存储在邻近线路信息存储单元125中。
在步骤S130,当计算从出发点到目的地的路线时,路线计算单元127确定第一节点是否在指定出发点的范围内。当第一节点不在指定出发点的范围内时,在步骤S150,根据使用加权值获得的行进时间信息,选择最佳邻近线路。在这里,为使用加权值计算行进时间信息,使用指定给每个加权值的虚拟时间信息。
当在步骤130中,第一节点位于指定出发点的范围内时,在步骤140,根据使用高于上述预定加权值的加权值(启程_加权值(departure_weightedvalue)获得的行进时间信息,选择最佳邻近线路。这防止该交通工具偏离))出发点的范围内的最佳行进路线。
在步骤160,确定最终选定线路是否为包括目的地信息的线路。在步骤S170,检测最终选定线路的相邻线路,直到最终选定线路包括该目的地为止。然后,使用加权值,在步骤S150,重复从邻近线路选择最佳邻近线路。当最终选定线路包括目的地时,在步骤S160,检测来自邻近线路的最佳行进路线并在步骤S180输出。
即,最佳路线检测单元129确定存储在选定线路信息存储单元128中的线路信息是否包括包含目的地的线路的信息。当所存储的线路信息包括具有目的地信息的线路信息时,最佳路线检测单元129从包括目的地到出发点的线路跟踪存储在选定线路信息存储单元128中的邻近线路,从而检测最佳行进路线。
图5至7示例说明用于根据本发明的一个实施例,计算最佳行进路线的示例性过程。
图5是由根据本发明的一个实施例的导航装置检测的当前线路和邻近线路的示意图。在图5中,九个节点( )将区域分成由导航装置管理的线路(行进路线),以及节点( )间的箭头( )表示行进方向。在箭头上印的字母符号是相应线路的标识符,以及紧接标识符的括号内的了阿拉伯数字表示相应的线路的行进时间信息。在图5的例子中,线路的行进时间信息均表示为“1”。印在线路A上的大箭头( )表示交通工具的当前位置。
图6和7示例说明存储在用于计算通过图5的线路的最佳行进路线的每个步骤的选定线路信息存储单元(图2的128)和邻近线路信息存储单元(图2的125)中的信息的例子。
参考图6,在步骤1,将交通工具(线路A)的当前位置的线路信息存储在选定线路信息存储单元(图2的128)中。线路A的存储信息的内容如图6所示。参考图7,在步骤2,与存储在选定线路信息存储单元(图2的128)的与线路A相邻的线路(线路B和N)的信息存储在邻近线路信息存储单元(图2的125)中。线路B和N的信息内容如图7所示。即,邻近线路信息存储单元(图2的125)存储相应线路的ID、在前线路的ID、转向信息、实际行进时间信息、实际累积时间信息、加权值、departure_weighted值、线路虚拟时间信息、累积虚拟时间信息以及状态信息。
实际累积时间信息是通过将当前线路的行进时间与在前线路的行进时间相加所获得的值,将加权值指定给每个可用进行方向,诸如左转弯、右转弯、直行等等。在图7的例子中,指定给左转弯的加权值用“L”表示,以及指定给右转弯的加权值用“R”表示。指定给直行的加权值用“S”表示。在计算累积时间中,将上述加权值转换成数值。
启程_加权值是仅指定给在预定出发点范围内的节点的值。dep启程_加权值防止该交通工具偏离该出发点范围内的最佳行进路线。
在图7中,如括号内所示的在每个步骤的累积虚拟时间信息是通过计算累积虚拟时间所获得的结果,其中指定给左转弯的加权值(L)为“2”、指定给右转弯(R)的加权值为“1”,指定给直行(S)的加权值为“0”,指定给绕出发点左转弯(LP)的加权值为“4”,指定绕出发点右转弯(RP)的加权值为“2”,指定绕出发点直行(SP)的加权值为“0”。
在图7的步骤2,选择线路B。如图6的步骤3所示,将选定线路B存储在选定线路信息存储单元中,在图7的步骤4,选定线路C。如图6的步骤5所示,将选定线路C存储在选定线路信息存储单元中。在图7的步骤6,选择线路R。如图6的步骤7所示,将选定线路R存储在选定线路信息存储单元中。
如上所述,使用启程加权值和加权值,获得从出发点到所有邻近线路的每一个的累积时间信息。根据累积时间作息,选择最佳线路,然后存储在选定线路信息存储单元中。当最终存储在选定线路信息存储单元中的线路包括目的地(图5中的线路L)时,跟踪从包括目的地的最终存储线路到出发点的路线并检测为最佳行进路线。
从上述说明可以看出,本发明提供导航装置以及用于使用该导航装置,计算最佳行进路线的方法,其中根据方向,使用指定给地图上的当前线路和邻近线路的预定加权值,确定从交通工具的当前位置到期望目的地的最佳行进路线,从而提高请求最佳行进路线的交通工具位于由该导航装置提供的最佳行进路线的范围内的可能性。另外,本发明的导航装置考虑实际行进时间和行程距离,从而提供可靠的最佳行进路线。
尽管详细地描述了本发明的一些实施例,本领域的普通技术人员将意识到,在不脱离由附加权利要求书公开的本发明的范围和精神的情况下,可对特定部分做出各种改进、增加以及取代。
Claims (8)
1.一种导航装置,包括:
当前位置检测单元,用于响应用户的到指定目的地的最佳行进路线的请求,检测可移动物体的当前位置信息;
当前线路检测单元,用于从所述当前位置检测单元接收所述当前位置信息,以及从所存储的地图数据检测与所述当前位置一致的当前线路信息;
邻近线路检测单元,用于从所述当前线路检测单元接收所述当前线路信息,以及从所述所存储的地图数据检测所述当前线路的邻近线路的信息;
邻近线路信息存储单元,用于在此接收和存储来自所述当前线路检测单元和所述邻近线路检测单元的检测结果;
选定线路信息存储单元,用于存储从所述邻近线路信息存储单元中存储的邻近线路的信息选出的最佳邻近线路信息;
路线计算单元,用于从所述邻近线路信息存储单元接收当前线路信息和所述邻近线路的信息,使用指定给所述当前线路信息和所述邻近线路的信息的每一个的行进方向的预定加权值,计算从所述可移动物体的当前位置到每个邻近线路的累积行进时间,选择最佳邻近线路信息,并将所述选定的最佳邻近线路信息存储在选定线路信息存储单元中;以及
最佳路线检测单元,用于确定所述选定线路信息存储单元是否存储包括目的地信息的所述线路信息,从所述选定线路信息存储单元检测包括所述目的地信息的线路信息以及检测从包括所述目的的线路到出发点的所述邻近线路的信息,并输出最佳行进路线。
2.如权利要求1所述的导航装置,其中,所述邻近线路检测单元根据存储在所述地图数据中的每个线路的位置和方向信息,在所述目的地方向中检测与所述当前线路相邻的所有线路的信息。
3.如权利要求1所述的导航装置,其中,所述路线计算单元使用指定给所述出发点范围内的节点的、高于所述预定加权值的加权值,计算从所述当前线路到相应的邻近线路的累积行进时间。
4.如权利要求3所述的导航装置,其中,所述路线计算单元根据所述加权值,设定虚拟时间信息,并根据所述设定的虚拟时间信息,计算从所述当前线路到所述相应的邻近线路的累积行进时间。
5.一种用于使用导航装置,计算最佳行进路线的方法,包括步骤:
a)响应用户的到指定目的地的最佳行进路线的请求,检测可移动物体的当前位置信息;
b)从所存储的地图数据检测与所述可移动物体的当前位置一致的当前线路信息;
c)从所述地图数据,检测在所述目的地方向中,与所述当前线路的邻近线路的信息;
d)使用指定给所述当前线路信息和所述邻近线路的信息的每一个的行进方向的预定加权值,计算从所述可移动物体的当前位置到每个邻近线路的累积行进时间;
e)根据所计算的每个邻近线路的累积行进时间,从由所述地图数据检测的所述邻近线路信息选择一个最佳邻近线路信息;以及
f)当最终选定最佳邻近线路信息包括目的地信息时,重复步骤c)至e),顺序地从所述选定最佳邻近线路信息检测所述最佳行进路线,以及输出所检测的最佳行进路线。
6.如权利要求5所述的使用导航装置计算最佳行进路线的方法,其中,在步骤c),根据存储在所述地图数据中的每个线路的位置和方向信息,在所述目的地方向中检测与所述当前线路相邻的所有线路的信息。
7.如权利要求5所述的使用导航装置计算最佳行进路线的方法,其中,在步骤d),使用指定给所述出发点范围内的节点的、高于所述预定加权值的加权值,计算从所述当前线路到相应的邻近线路的累积行进时间。
8.如权利要求7所述的使用导航装置计算最佳行进路线的方法,其中,在步骤d),根据所述加权值,设定虚拟时间信息,并根据所述设定的虚拟时间信息,计算从所述当前线路到所述相应的邻近线路的累积行进时间。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR8035/2003 | 2003-02-08 | ||
KR10-2003-0008035A KR100493092B1 (ko) | 2003-02-08 | 2003-02-08 | 네비게이션장치 및 네비게이션장치의 최적경로 계산방법 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN1519541A true CN1519541A (zh) | 2004-08-11 |
CN100354605C CN100354605C (zh) | 2007-12-12 |
Family
ID=32822677
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CNB031436293A Expired - Fee Related CN100354605C (zh) | 2003-02-08 | 2003-07-28 | 导航装置和使用该导航装置确定最佳行进路线的方法 |
Country Status (3)
Country | Link |
---|---|
US (1) | US6859726B2 (zh) |
KR (1) | KR100493092B1 (zh) |
CN (1) | CN100354605C (zh) |
Cited By (19)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101263540B (zh) * | 2005-09-12 | 2010-08-04 | 松下电器产业株式会社 | 地图显示装置 |
CN101183006B (zh) * | 2007-11-14 | 2010-09-15 | 深圳市凯立德计算机系统技术有限公司 | 一种导航系统剩余时间确定方法、装置及导航系统 |
CN101344399B (zh) * | 2008-08-15 | 2011-11-02 | 四川长虹电器股份有限公司 | 多任务导航中最优路径选择方法 |
CN101311676B (zh) * | 2007-05-25 | 2012-04-18 | 佛山市顺德区汉达精密电子科技有限公司 | 卫星导航装置及其路线规划方法 |
CN102566571A (zh) * | 2010-12-07 | 2012-07-11 | 空中客车营运有限公司 | 用于构建供飞行器遵循的最优飞行路线的方法和装置 |
CN102762955A (zh) * | 2010-01-22 | 2012-10-31 | 高通股份有限公司 | 位置知悉式推荐引擎 |
CN103134505A (zh) * | 2011-11-25 | 2013-06-05 | 天眼卫星科技有限公司 | 路径规划系统及其方法 |
CN104296763A (zh) * | 2013-07-17 | 2015-01-21 | 哈曼贝克自动系统股份有限公司 | 显示地图视图的方法和导航装置 |
CN104781634A (zh) * | 2012-08-21 | 2015-07-15 | 谷歌公司 | 基于用户的导航偏好和行进历史计算行进路线 |
CN105539797A (zh) * | 2015-12-21 | 2016-05-04 | 大连海事大学 | 一种基于ecdis的风力助航船舶的航行方法及系统 |
CN105739508A (zh) * | 2016-05-12 | 2016-07-06 | 哈尔滨工业大学 | 基于电磁导航的多节点导航系统 |
CN105917397A (zh) * | 2014-02-20 | 2016-08-31 | 爱信艾达株式会社 | 注意引导系统、方法以及程序 |
CN105989730A (zh) * | 2015-02-03 | 2016-10-05 | 中国移动通信集团辽宁有限公司 | 一种轨迹数据处理方法、服务器及系统 |
CN106541809A (zh) * | 2015-09-17 | 2017-03-29 | 现代自动车株式会社 | 用于车辆的滑动门的防打开装置 |
CN109690251A (zh) * | 2016-09-30 | 2019-04-26 | 日产北美公司 | 使用交通信号信息优化自主汽车的驾驶时间和用户体验 |
CN110057358A (zh) * | 2018-01-18 | 2019-07-26 | 中兴网鲲信息科技(上海)有限公司 | 一种导航方法和系统 |
CN111339028A (zh) * | 2009-02-20 | 2020-06-26 | 株式会社尼康 | 信息取得系统、携带型终端、携带型终端用的程序以及携带信息机器 |
US10994748B2 (en) | 2018-02-28 | 2021-05-04 | Nissan North America, Inc. | Transportation network infrastructure for autonomous vehicle decision making |
CN116045975A (zh) * | 2022-12-21 | 2023-05-02 | 共青科技职业学院 | 一种全航陆程物流跟踪方法与系统 |
Families Citing this family (20)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7366606B2 (en) * | 2004-04-06 | 2008-04-29 | Honda Motor Co., Ltd. | Method for refining traffic flow data |
US7289904B2 (en) | 2004-04-06 | 2007-10-30 | Honda Motor Co., Ltd. | Vehicle navigation system and methods for incorporating user preferences into same |
US7319931B2 (en) * | 2004-04-06 | 2008-01-15 | Honda Motor Co., Ltd. | Methods for filtering and providing traffic information |
KR100694678B1 (ko) * | 2004-08-20 | 2007-03-13 | 에스케이 주식회사 | 출발지 및 목적지 안내 정보 제공 시스템과 그 방법 |
US7743056B2 (en) * | 2006-03-31 | 2010-06-22 | Aol Inc. | Identifying a result responsive to a current location of a client device |
US8712810B2 (en) * | 2006-12-29 | 2014-04-29 | Facebook, Inc. | Reserving a time block in a calendar application to account for a travel time between geographic locations of appointments |
US7869941B2 (en) | 2006-12-29 | 2011-01-11 | Aol Inc. | Meeting notification and modification service |
US7668653B2 (en) | 2007-05-31 | 2010-02-23 | Honda Motor Co., Ltd. | System and method for selectively filtering and providing event program information |
US8260532B2 (en) * | 2007-06-27 | 2012-09-04 | GM Global Technology Operations LLC | Traffic probe in-vehicle map-based process to reduce data communications and improve accuracy |
US8761992B2 (en) * | 2008-03-27 | 2014-06-24 | At&T Mobility Ii Llc | Broadcast of automobile related information |
US8762035B2 (en) | 2008-05-19 | 2014-06-24 | Waze Mobile Ltd. | System and method for realtime community information exchange |
US8612136B2 (en) * | 2008-08-27 | 2013-12-17 | Waze Mobile Ltd. | System and method for road map creation |
KR101104551B1 (ko) | 2008-10-30 | 2012-01-11 | 한국전력공사 | 전력설비 네비게이션 시스템 |
GB0822893D0 (en) * | 2008-12-16 | 2009-01-21 | Tele Atlas Bv | Advanced speed profiles - Further updates |
US8271057B2 (en) * | 2009-03-16 | 2012-09-18 | Waze Mobile Ltd. | Condition-based activation, shut-down and management of applications of mobile devices |
WO2011044923A1 (en) * | 2009-10-12 | 2011-04-21 | Tomtom International B. V. | Navigation device & method |
US20110098915A1 (en) * | 2009-10-28 | 2011-04-28 | Israel Disatnik | Device, system, and method of dynamic route guidance |
KR20120067241A (ko) * | 2010-12-15 | 2012-06-25 | 한국전자통신연구원 | 이동 경로의 선형성을 고려한 경로 검색 방법 |
JP2013053987A (ja) * | 2011-09-06 | 2013-03-21 | Internatl Business Mach Corp <Ibm> | 運転者にとって好ましい経路を選択して表示する方法、装置及びコンピュータプログラム |
US10915766B2 (en) * | 2019-06-28 | 2021-02-09 | Baidu Usa Llc | Method for detecting closest in-path object (CIPO) for autonomous driving |
Family Cites Families (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5757289A (en) * | 1994-09-14 | 1998-05-26 | Aisin Aw Co., Ltd. | Vehicular navigation system |
JPH08254436A (ja) * | 1995-01-20 | 1996-10-01 | Mitsubishi Electric Corp | ナビゲーション装置 |
JPH09166453A (ja) * | 1995-12-15 | 1997-06-24 | Hitachi Ltd | 経路誘導装置 |
JPH109884A (ja) * | 1996-06-24 | 1998-01-16 | Mitsubishi Electric Corp | 車両用経路案内装置および経路探索方法 |
JP3537285B2 (ja) * | 1997-02-25 | 2004-06-14 | アルパイン株式会社 | ナビゲーション装置 |
US6636802B1 (en) * | 1998-11-24 | 2003-10-21 | Matsushita Electric Industrial Co., Ltd. | Data structure of digital map file |
CA2266208C (en) * | 1999-03-19 | 2008-07-08 | Wenking Corp. | Remote road traffic data exchange and intelligent vehicle highway system |
DE60010993T2 (de) * | 1999-08-17 | 2005-06-09 | Toyota Jidosha K.K., Toyota | Routenführungsvorrichtung |
US6704293B1 (en) * | 1999-12-06 | 2004-03-09 | Telefonaktiebolaget Lm Ericsson (Publ) | Broadcast as a triggering mechanism for route discovery in ad-hoc networks |
JP2001304890A (ja) * | 2000-04-26 | 2001-10-31 | Aisin Aw Co Ltd | ナビゲーション装置およびその記憶媒体 |
JP2002090163A (ja) * | 2000-09-20 | 2002-03-27 | Pioneer Electronic Corp | ナビゲーション装置及びナビゲーション制御用プログラムがコンピュータで読取可能に記録された情報記録媒体 |
JP2002148068A (ja) * | 2000-11-15 | 2002-05-22 | Yoichi Aono | 経路探索システムのノード候補検索方法 |
CN1153178C (zh) * | 2001-10-24 | 2004-06-09 | 倚天资讯股份有限公司 | 结合传呼系统的较佳路径搜寻系统与方法 |
-
2003
- 2003-02-08 KR KR10-2003-0008035A patent/KR100493092B1/ko not_active IP Right Cessation
- 2003-06-25 US US10/607,098 patent/US6859726B2/en not_active Expired - Fee Related
- 2003-07-28 CN CNB031436293A patent/CN100354605C/zh not_active Expired - Fee Related
Cited By (23)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101263540B (zh) * | 2005-09-12 | 2010-08-04 | 松下电器产业株式会社 | 地图显示装置 |
CN101311676B (zh) * | 2007-05-25 | 2012-04-18 | 佛山市顺德区汉达精密电子科技有限公司 | 卫星导航装置及其路线规划方法 |
CN101183006B (zh) * | 2007-11-14 | 2010-09-15 | 深圳市凯立德计算机系统技术有限公司 | 一种导航系统剩余时间确定方法、装置及导航系统 |
CN101344399B (zh) * | 2008-08-15 | 2011-11-02 | 四川长虹电器股份有限公司 | 多任务导航中最优路径选择方法 |
CN111339028A (zh) * | 2009-02-20 | 2020-06-26 | 株式会社尼康 | 信息取得系统、携带型终端、携带型终端用的程序以及携带信息机器 |
CN111339028B (zh) * | 2009-02-20 | 2024-02-20 | 株式会社尼康 | 信息取得系统 |
CN102762955A (zh) * | 2010-01-22 | 2012-10-31 | 高通股份有限公司 | 位置知悉式推荐引擎 |
CN102566571A (zh) * | 2010-12-07 | 2012-07-11 | 空中客车营运有限公司 | 用于构建供飞行器遵循的最优飞行路线的方法和装置 |
CN103134505A (zh) * | 2011-11-25 | 2013-06-05 | 天眼卫星科技有限公司 | 路径规划系统及其方法 |
CN103134505B (zh) * | 2011-11-25 | 2015-08-19 | 天眼卫星科技股份有限公司 | 路径规划系统及其方法 |
CN104781634A (zh) * | 2012-08-21 | 2015-07-15 | 谷歌公司 | 基于用户的导航偏好和行进历史计算行进路线 |
CN104296763A (zh) * | 2013-07-17 | 2015-01-21 | 哈曼贝克自动系统股份有限公司 | 显示地图视图的方法和导航装置 |
CN105917397A (zh) * | 2014-02-20 | 2016-08-31 | 爱信艾达株式会社 | 注意引导系统、方法以及程序 |
CN105989730A (zh) * | 2015-02-03 | 2016-10-05 | 中国移动通信集团辽宁有限公司 | 一种轨迹数据处理方法、服务器及系统 |
CN106541809A (zh) * | 2015-09-17 | 2017-03-29 | 现代自动车株式会社 | 用于车辆的滑动门的防打开装置 |
CN105539797A (zh) * | 2015-12-21 | 2016-05-04 | 大连海事大学 | 一种基于ecdis的风力助航船舶的航行方法及系统 |
CN105739508B (zh) * | 2016-05-12 | 2018-12-11 | 哈尔滨工业大学 | 基于电磁导航的多节点导航系统 |
CN105739508A (zh) * | 2016-05-12 | 2016-07-06 | 哈尔滨工业大学 | 基于电磁导航的多节点导航系统 |
CN109690251A (zh) * | 2016-09-30 | 2019-04-26 | 日产北美公司 | 使用交通信号信息优化自主汽车的驾驶时间和用户体验 |
CN110057358A (zh) * | 2018-01-18 | 2019-07-26 | 中兴网鲲信息科技(上海)有限公司 | 一种导航方法和系统 |
US10994748B2 (en) | 2018-02-28 | 2021-05-04 | Nissan North America, Inc. | Transportation network infrastructure for autonomous vehicle decision making |
CN116045975A (zh) * | 2022-12-21 | 2023-05-02 | 共青科技职业学院 | 一种全航陆程物流跟踪方法与系统 |
CN116045975B (zh) * | 2022-12-21 | 2023-09-15 | 共青科技职业学院 | 一种全航陆程物流跟踪方法与系统 |
Also Published As
Publication number | Publication date |
---|---|
KR100493092B1 (ko) | 2005-06-02 |
CN100354605C (zh) | 2007-12-12 |
KR20040072101A (ko) | 2004-08-18 |
US20040158392A1 (en) | 2004-08-12 |
US6859726B2 (en) | 2005-02-22 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN1519541A (zh) | 导航装置和使用该导航装置计算最佳行进路线的方法 | |
JP4935704B2 (ja) | 駐車場混雑状態判定装置、駐車場混雑状態判定方法及びコンピュータプログラム | |
JP5510007B2 (ja) | 経路探索装置および経路案内システム | |
CN1116585C (zh) | 用于车辆的信息获取系统 | |
JP4598120B2 (ja) | 位置登録装置、経路探索装置、位置登録方法、位置登録プログラムおよび記録媒体 | |
CN110164122A (zh) | 用于路口的车辆列队系统控制 | |
CN1484752A (zh) | 车辆用导航装置及其程序 | |
CN109643494A (zh) | 自动驾驶车辆、自动驾驶车辆的停车方法以及程序 | |
CN1743809A (zh) | 地图显示装置 | |
CN1755330A (zh) | 汽车导航系统 | |
CN1841024A (zh) | 导航系统 | |
CN1691086A (zh) | 具有地图显示功能的电子设备及其程序 | |
JP2006300780A (ja) | 経路探索装置 | |
CN1497242A (zh) | 对自动行驶道路优先的汽车导航系统 | |
CN1517252A (zh) | 车辆用导航装置及其程序 | |
CN1865858A (zh) | 在导航系统中引导简要路线的方法 | |
US20140200800A1 (en) | Method and device for determining a suitability of a route | |
CN1657877A (zh) | 路线搜索装置以及路线搜索方法 | |
MX2007015265A (es) | Metodo para determinar informacion de trafico, y un dispositivo dispuesto para realizar el metodo. | |
CN101266149A (zh) | 路线选择支援装置以及路线选择支援方法 | |
EP2741268A1 (en) | Vehicle-use information processing device and vehicle-use information processing method | |
US20200298868A1 (en) | Information processing system, server and program | |
JP6079460B2 (ja) | ナビゲーションシステム、ナビゲーション装置、及びサーバ | |
JP2007322304A (ja) | ナビゲーション装置、ナビゲーション方法 | |
JP2720555B2 (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 | ||
C17 | Cessation of patent right | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20071212 Termination date: 20130728 |