CN1576793A - 在导航***中的路线搜索方法 - Google Patents

在导航***中的路线搜索方法 Download PDF

Info

Publication number
CN1576793A
CN1576793A CNA2003101214014A CN200310121401A CN1576793A CN 1576793 A CN1576793 A CN 1576793A CN A2003101214014 A CNA2003101214014 A CN A2003101214014A CN 200310121401 A CN200310121401 A CN 200310121401A CN 1576793 A CN1576793 A CN 1576793A
Authority
CN
China
Prior art keywords
user
transition zone
cost
optimal transition
route
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.)
Pending
Application number
CNA2003101214014A
Other languages
English (en)
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.)
Hyundai Motor Co
Original Assignee
Hyundai Motor Co
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 Hyundai Motor Co filed Critical Hyundai Motor Co
Publication of CN1576793A publication Critical patent/CN1576793A/zh
Pending 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
    • 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/3453—Special cost functions, i.e. other than distance or default speed limit of road segments
    • G01C21/3461—Preferred or disfavoured areas, e.g. dangerous zones, toll or emission zones, intersections, manoeuvre types, segments such as motorways, toll roads, ferries

Landscapes

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

Abstract

一种在导航***中的路线搜索方法，用于搜索从出发点到目的地的路线并考虑到每段的成本计算合计成本较低的路线，该方法包括如下步骤：标明用户希望在地图上通过的最佳转变区域；以及确定由用户标明的最佳转变区域的成本为低成本，以便在地图上仅标明一个供用户通过的大致的转变区域并搜索和计算出包含该转变区域的路线，从而，用户不需要常规方法中所用的的精确地标明最佳转变路线。

Description

在导航***中的路线搜索方法
相关申请的交叉引用
该申请要求2003年7月24日提交的韩国申请第10-2003-0050933号的优先权，该申请公开的内容通过参考结合在此。
技术领域
本发明涉及在导航***中的路线搜索方法，更具体地说，涉及这样一种在导航***中的路线搜索方法，其适用于容易产生(set-up)用户所希望的用于搜索特定路线的区域或道路。
背景技术
一般来说，导航***提供导航信息资源，当用户通过十字路口、或特定区域、或到达目的地时，使用户通过检测车辆的当前位置、在地图上显示该车辆的位置和路线，以及输出预先录制的声音信息能够建立到达特定目的地的路线。由于其可靠性和方便性，导航***近来已经广泛地普及。
而且，手提式导航***近来逐渐被地用在车辆上并被步行者使用。
上述在导航***中显示的到达目的地的路线用这样的方法确定，其中搜索诸如出发点、目的地和大致的路线的地理信息，应用大致搜索路线的距离和成本这样的因素，来计算最短距离和最经济有效的路线。
在使用上述的导航***中，熟悉到特定目的地的路线的用户往往希望驾车通过熟悉的区域。为了满足用户对路线的偏爱，常规的导航***采用使用户能产生所希望的转变点(transit point)的功能，并且当用户已经建立起所希望的转变点时，从出发点到作为目的地的转变点的路线，和从作为出发点的转变点到目的地的路线被分开建立，用来计算路线。为了完成路线的这种类型的计算，需要精确地目标定点(pin-point)并标明到目的地路线中的转变点。然而，在很小的显示装置上精确地标明转换点和位置是非常困难和麻烦的，因为导航***通常是在车辆移动的过程中使用，并且常规的导航***的特点是其显示装置具有较小的显示面积和较小的操作输入装置，难以在其上建立精确的位置。
发明内容
本发明提供一种在导航***中的路线搜索方法，该***在地图上标明大致的转变区域，并且能够搜索并计算其路线。
根据本发明的优选实施例，一种在导航***中的路线搜索方法，用于搜索从出发点到目的地的路线并且考虑每段的成本计算低合计成本的路线，该方法包括如下步骤：标明用户所希望的在地图上通过的最佳转变区域，以及建立(establishing)由用户标明的最佳转变区域的成本为低成本。
附图说明
为了更充分地理解本发明的性质和目的，结合附图参考下面的详细描述，其中：
图1是用于实施本发明的硬件示意方框图；
图2是示出根据本发明在导航***中路线搜索方法的示意流程图；
图3-图5是示出用于建立最佳转变区域的方法的不同例子的示意图；以及
图6是示出本发明路线搜索计算结果的例子的示意图。
具体实施方式
现在参考附图详细描述本发明的优选实施例。
如图1所示，用于实现本发明的硬件包括全球定位***(GPS)接收器10，方位检测部件15，操作输入部件20，控制器30，数据存储部件40，显示部件50和声音引导部件60。
GPS接收器10接收从多个GPS卫星发射的无线电波并按照接收的波的时间差计算三维(3D)位置(例如，纬度、经度、高度)，并向控制器30提供计算的位置信息。
方位检测部件15检测相对于用户的移动方向的方位以将该方位输入控制器30，并且用于输入用户操作指令的操作输入部件20包括接触式屏幕、操纵杆、键盘等的一部分或全部。
控制器30按照从数据存储部件40读取的地理信息搜索并计算由用户通过操作输入部件20产生的到达目的地的路线，并通过由方位检测部件20检测的相对于移动方向的信息和GPS接收器10检测的当前坐标来计算用户的位置信息。
还有，控制器30产生控制信号，用于分别输出图像信号(例如，用于显示地图、车辆位置和地理信息的图像信号)和声音信号(例如，用于提供导航信息和警告提示的声音信号)，用于根据地理信息和从数据存储部件40读取的引导声音数据完成道路指引。
用于存储用于道路引导的地理信息和引导声音数据等的数据存储部件40可以是存储元件，硬盘驱动器、CD-ROM(压缩光盘只读存储器)及其驱动器，以及DVD-ROM(数字多能光盘只读存储器)及其驱动器。通过参考，地理信息包括关于每段成本的数据。
用于根据控制器30的控制显示移动方向、道路地图、到达目的地的路线等的显示部件50可以是使用液晶显示器的显示装置，或是与接触式屏幕一体地构成。
用于根据控制器30的控制选择地输出预先录制的预定的引导声音的声音引导部件60可以包括用于存储数字型声音数据的ROM、用于将数字型声音数据转换成模拟电信号的数字信号处理器(DSP)和用于以可听到的声音输出由该DSP转换的该模拟电信号的扬声器。
下面参考附图将详细描述根据本发明的上述的在导航***中的路线搜索方法，其中S表示步骤。
首先，当用户通过操作输入部件20设置一个目的地时，控制器30根据从数据存储部件40提供的地理信息和从GPS接收器10和方位检测部件20提供的位置信息通过显示部件50显示一个地图，该地图示出出发点到目的地。
用户可从通过显示部件50显示的地图上选择最佳区域或道路标识(S10)。通过参考，示出出发点和目的地的该地图可以用大致的转变路线预先显示。换句话说，如果用户想要，用户希望的区域或道路可以被标明。如果用户在地图上大致指明在所希望区域的相近的点，控制器30将对应于用户指明点的给定区域标明为最佳转变区域(S20)。
可以用各种方法标明最佳转变区域。这些方法包括，例如，方法a)，将围绕用户所指明的点(P)的确定距离(ls)的圆形区(A0)标明为最佳转变区域(见图3)，方法b)，将围绕用户所指明点的确定距离的完整方形区标明为最佳转变区域，方法c)，标明作为最佳转变区域的单元(Ac)，该单元(Ac)包括在地图上被分成多个预设单元中的由用户指明的的点(P)(见图4)。
还有，指明道路作为最佳转变区域的方法包括：方法a)，指明包括由用户指明的点的道路或接近由用户指明的点的道路作为最佳转变区域，和方法b)，标明在一系列道路中由用户选定的道路作为最佳转变区域。
接下来，控制器30减少关于在步骤S20中标明的最佳转变区域的预设成本(S30)。
可以用各种方法减少关于最佳转变区域的预设成本，这些方法包括：方法a)，均匀地减少由用户所选区域的成本如预设值那么多，方法b)，增加其他区域的成本比用户所选最佳转变区域的成本多，以相对减少最佳转变区域的成本，方法c)，从用户所选区域的边缘区一步一步地朝中心区(C)减少成本(见图5)，方法d)，当最佳转变区域被接近(approach)时，根据接近距离一步一步地按比例减少最佳转变区域的成本。
下一步，控制器30搜索从出发点到目的地的大致路线并将距离和成本因素加到被搜索的大致路线，以计算在距离上较短、在成本上较低的路线(S40)。
换句话说，如图6所示，当没有任何成本因素加入其中的初始搜索的路线(Ro)不通过由用户标明的最佳转变区域(A)时，由将成本因素加入到初始搜索的路线并考虑较低的合计成本所确定的最终路线(Rc)通过由用户标明的最佳转变区域(A)。
最后，控制器30在显示部件50上显示在步骤S40所计算的最终路线并沿该路线进行路线引导(S50)。
本发明可以以若干种其他方式实施而不脱离其精神实质和基本特征，因此本实施例是说明性的而不是限定性的，由于本发明的范围由权利要求限定而不是由上述描述限定，本领域的普通技术人员应当认识到，许多修改都属于权利要求的范围内。
从以上可见，根据本发明的上述在导航***中的路线搜索方法的优点在于，在地图上只有一个用户通过的大致的转变区域可以被标明并且包含在其中的路线可以被搜索和计算，这样，用户不需要常规方法中所用的精确地标明最佳转变路线。

Claims (11)

1.一种在导航***中的路线搜索方法，用于搜索从出发点到目的地的路线并考虑到每段的成本计算合计成本较低的路线，该方法包括如下步骤：
标明用户希望在地图上通过的的最佳转变区域；以及
建立由用户标明的最佳转变区域的成本为低成本。
2.如权利要求1所述的方法，其特征在于，由用户标明的最佳转变区域在地图上是一个特定的范围。
3.如权利要求2所述的方法，其特征在于，该特定的范围是围绕用户标明的点的给定距离的一个圆形区。
4.如权利要求2所述的方法，其特征在于，该特定的范围是围绕用户标明的点的给定距离的一个完整的方形区。
5.如权利要求2所述的方法，其特征在于，当由用户预先设定所指明的并且在地图上被划分的多个单元中的一个被选定时，该特定的范围是标明为最佳转变区域的范围的单元。
6.如权利要求1所述的方法，其特征在于，由用户标明的该最佳转变区域在地图上是一条道路。
7.如权利要求6所述的方法，其特征在于，该所希望的道路是一系列道路中由用户选定并标明的。
8.如权利要求1所述的方法，其特征在于，建立最佳转变区域的较低成本的步骤是均匀地减少由用户选定的区域的成本。
9.如权利要求1所述的方法，其特征在于，建立最佳转变区域的较低成本的步骤是增加其他区域的成本比由用户选定的该最佳转变区域的成本多，以相对减少该最佳转变区域的成本。
10.如权利要求1所述的方法，其特征在于，建立最佳转变区域的较低成本的步骤是从用户选定区域的边缘区一步一步地朝中心减少成本。
11.如权利要求1所述的方法，其特征在于，建立最佳转变区域的较低成本的步骤是，当由用户标明的最佳转变区域被接近时一步一步地减少最佳转变区域的成本。
CNA2003101214014A 2003-07-24 2003-12-16 在导航***中的路线搜索方法 Pending CN1576793A (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
KR1020030050933A KR20050011877A (ko) 2003-07-24 2003-07-24 네비게이션장치의 경로 탐색방법
KR1020030050933 2003-07-24

Publications (1)

Publication Number Publication Date
CN1576793A true CN1576793A (zh) 2005-02-09

Family

ID=34074966

Family Applications (1)

Application Number Title Priority Date Filing Date
CNA2003101214014A Pending CN1576793A (zh) 2003-07-24 2003-12-16 在导航***中的路线搜索方法

Country Status (4)

Country Link
US (1) US20050021228A1 (zh)
JP (1) JP2005043335A (zh)
KR (1) KR20050011877A (zh)
CN (1) CN1576793A (zh)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101970988B (zh) * 2007-02-28 2012-12-26 佳明瑞士有限责任公司 路线修整***和方法
CN110506194A (zh) * 2017-03-31 2019-11-26 日产自动车株式会社 驾驶控制方法及驾驶控制装置

Families Citing this family (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE10145299A1 (de) * 2001-09-14 2003-04-03 Bosch Gmbh Robert Verfahren zur automatischen Berechnung von optimalen Routen
JP2005274315A (ja) * 2004-03-24 2005-10-06 Xanavi Informatics Corp ナビゲーション装置の経路探索方法
CN102027325B (zh) 2008-06-25 2014-08-06 通腾科技股份有限公司 检测寻找停车设施的导航设备及方法
JP5277223B2 (ja) * 2010-09-17 2013-08-28 日立オートモティブシステムズ株式会社 経路探索装置
US8494770B2 (en) * 2011-03-15 2013-07-23 Qualcomm Incorporated Method and system for generating savings routes with a portable computing device
DE102012213357A1 (de) * 2012-07-30 2014-01-30 Robert Bosch Gmbh Verfahren und Vorrichtung zum Bestimmen einer bevorzugten Route zwischen einem Startpunkt und einem Zielpunkt
US9116009B2 (en) * 2013-03-15 2015-08-25 Intel Corporation Sketch aided route selection for navigation devices and applications

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6192314B1 (en) * 1998-03-25 2001-02-20 Navigation Technologies Corp. Method and system for route calculation in a navigation application

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101970988B (zh) * 2007-02-28 2012-12-26 佳明瑞士有限责任公司 路线修整***和方法
CN110506194A (zh) * 2017-03-31 2019-11-26 日产自动车株式会社 驾驶控制方法及驾驶控制装置
CN110506194B (zh) * 2017-03-31 2020-09-25 日产自动车株式会社 驾驶控制方法及驾驶控制装置

Also Published As

Publication number Publication date
US20050021228A1 (en) 2005-01-27
KR20050011877A (ko) 2005-01-31
JP2005043335A (ja) 2005-02-17

Similar Documents

Publication Publication Date Title
US5850618A (en) Navigation device
US7519469B2 (en) Display method and apparatus for navigation system
US5274387A (en) Navigation apparatus for vehicles
EP2075536A1 (en) Navigation apparatus and computer program
US7683805B2 (en) Traffic situation display device, method and program thereof and recording medium with the program recorded therein
JPH08184455A (ja) ナビゲーション装置
JPH10153449A (ja) 車両用ナビゲーション装置及び記憶媒体
EP2549232A2 (en) Travel guidance system, travel guidance method, and computer program product
US8428865B2 (en) Navigation system and roadway search method
US20050177305A1 (en) Display method and apparatus for navigation system
CN1576793A (zh) 在导航***中的路线搜索方法
JP2004317410A (ja) 装置
EP2543969A2 (en) Travel guidance system, travel guidance method, and computer program product
EP1632751A1 (en) Navigation device, information input/output device, navigation system, navigation display method, and navigation display program
JPH10240902A (ja) 画像再生装置
JPH08110755A (ja) ナビゲーションシステムの地図呼び出し装置
JP3402260B2 (ja) 目標物検索装置、目標物検索方法、ナビゲーション装置及びナビゲーション方法
JP2002116040A (ja) ナビゲーション装置
US20060224313A1 (en) Device for searching sub-facility included in facility
JP3891770B2 (ja) ナビゲーション装置
JP2002303530A (ja) ナビゲーション装置
CN1499175A (zh) 导航设备
JP2005308661A (ja) ナビゲーション装置
JP2725923B2 (ja) 車載ナビゲータの経路誘導方法
JP2004085611A (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
C02 Deemed withdrawal of patent application after publication (patent law 2001)
WD01 Invention patent application deemed withdrawn after publication