CN1342959A - 结合无线通讯系统的较佳路径搜寻系统与方法 - Google Patents
结合无线通讯系统的较佳路径搜寻系统与方法 Download PDFInfo
- Publication number
- CN1342959A CN1342959A CN 01131383 CN01131383A CN1342959A CN 1342959 A CN1342959 A CN 1342959A CN 01131383 CN01131383 CN 01131383 CN 01131383 A CN01131383 A CN 01131383A CN 1342959 A CN1342959 A CN 1342959A
- Authority
- CN
- China
- Prior art keywords
- optimal way
- data
- road
- wireless communication
- node
- 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
Landscapes
- Navigation (AREA)
Abstract
本发明提供一种较佳路径搜寻系统与方法,其包括一导航设备以及一路径搜寻中心,其中,导航设备包括一输出入装置以及一第一无线通讯装置,路径搜寻中心包括一第二无线通讯装置、一资料储存装置以及一运算模组。其中,输出入装置接收起始位置以及一使用者所输入的目的位置,资料储存装置中储存一地图资料以及至少一路况资料,运算模组根据地图资料与路况资料搜寻自起始位置移动至目的位置的较佳路径,第一无线通讯装置与第二无线通讯装置是信号连接,因此,第二无线通讯装置接收第一无线通讯装置所传送的起始位置以及目的位置,第一无线通讯装置接收第二无线通讯装置所传送的较佳路径,以便于输出入装置输出较佳路径给使用者。本发明亦提供一种根据上述系统实施的较佳路径搜寻方法。
Description
技术领域
本发明是关于一种较佳路径搜寻系统与方法,特别关于一种结合无线通讯系统的移动通讯装置,并利用即时路况来计算较佳的行进路线的较佳路径搜寻系统与方法。
背景技术
随着科技的进步,以及与服务业的结合,汽车导航系统已经逐渐普及于全球的各大都会区,再加上现代人因公出差或私人旅游等因素,常常到访自己不熟悉的大都市,汽车导航系统更是对这些人提供了莫大的帮助。
一般而言,现有的汽车导航系统通常设置于汽车中,以便根据固定的地图资讯来提供汽车导航的服务,而最常见的就是以汽车所在位置为一起始位置,而由使用者自行输入一目的位置,汽车导航系统便计算出起始位置至目的位置的最短距离来提供给使用者参考。
然而,在汽车导航系统中的各项装置,如储存地图资讯的装置、运算较佳路径的装置等,会受限于其车内部的空间,而无法装设体积大且功能强的硬件装置。
另外,对实际的交通状况而言,除了固定的地理位置资料之外,更重要的,还必须考虑路上的所有突发状况,例如,道路施工、车祸事故、道路拥挤等变动资讯来修正行进路径。因此,只提供地图资讯,或只能提供固定较佳路径的导航服务系统已经不敷使用。为解决此一问题,现有技术中已有将路况经由移动通讯网络以语音报导的形式传送到一移动通讯装置,以提供语音路况报导给驾驶作为路径选择的参考。然而,由于其无法动态地依路况修正较佳路径,故驾驶仍需花费心思自行规划路径。如此将造成驾驶的困扰,甚至提升因分心而造成交通事故的可能性。
本发明的内容
针对上述问题,本发明的目的为提供一种能够根据即时的路况,来提供给用户较佳的行进路径搜寻系统与方法。
本发明的另一目的为提供一种减少设置于交通工具中的装置所占据的空间的较佳路径搜寻系统与方法。
为实现上述目的,依本发明的较佳路径搜寻系统包括一导航设备以及一路径搜寻中心。在本发明中,导航设备包括一输出入装置以及一第一无线通讯装置;另外,路径搜寻中心包括一第二无线通讯装置、一资料储存装置以及一运算模组。前述的导航设备除可设计安装于交通工具中,亦可整合设计为一便携式装置,使之可不局限安装于特定交通工具上,使用者可以随身携带使用。
承上所述,在导航设备中,输出入装置接收一起始位置以及一使用者输入的目的位置;第一无线通讯装置传送起始位置以及目的位置至第二无线通讯装置,并接收第二无线通讯装置回传的一较佳路径,并于输出入装置输出较佳路径给使用者。
在路径搜寻中心中,第二无线通讯装置与第一无线通讯装置信号连接,并接收第一无线通讯装置所传送的起始位置以及目的位置;资料储存装置储存一地图资料以及至少一路况资料;运算模组根据地图资料与路况资料计算自起始位置移动至目的位置的较佳路径,并由第二无线通讯装置将较佳路径传回至第一无线通讯装置。在本发明之一实施例中,第一无线通讯装置以及第二无线通讯装置可以是以GSM系统、GPRS系统、CDMA系统、PHS系统、或双向传呼(2-way Pager)系统信号连接。
在本发明之一实施例中,输出入装置可以是一触控板(touchpane1),其接收使用者输入目的位置。如上所述,凡熟悉该项技艺者应当了解此输入装置可以是任意一种使用者输入介面,例如其可以是一手写板装置。
在本发明之一实施例中,输出入装置可以包括一GPS接收单元,以便接收一GPS卫星传送来的一卫星定位信号而得到起始位置。
在本发明之一实施例中,输出入装置更可以接受使用者选择一搜寻模式,搜寻模式包括一最短路径优先搜寻模式。
在本发明之一实施例中,地图资料包括多笔道路区段资料以及多笔节点资料。其中,各道路区段资料包括一道路区段的一道路区段代码、一第一节点代码、一第二节点代码以及一长度值,各节点资料则包括一节点的一节点代码、与节点相连接的至少一道路区段代码以及节点的一节点座标值。
在本发明之一实施例中,路况资料可为即时更新的资料且包括一路况的一代码、一路况座标值、以及路况所在的道路区段的道路区段代码。
在本发明的一实施例中,输出入装置更接收使用者所输入的至少一经由地位置,而运算模组根据路况资料于地图资料中搜寻从起始位置经过经由地位置至目的位置的该较佳路径。
本发明亦提供一种较佳路径搜寻方法,其是搜寻由起始位置移动至目的位置的较佳路径,且包括一起始位置接收步骤、一目的位置接收步骤、一较佳路径计算步骤、一较佳路径接收步骤以及一输出步骤。在本发明中,起始位置接收步骤起始位置;目的位置接收步骤接收使用者输入的目的位置;较佳路径计算步骤传送起始位置与目的位置至一路径搜寻中心,而路径搜寻中心依一地图资料与至少一路况资料,计算较佳路径;较佳路径接收步骤接收路径搜寻中心传送来的较佳路径;最后,输出步骤输出较佳路径给使用者。
如上所述,由于依本发明的较佳路径搜寻系统与方法能够提供一种根据即时的路况资料以及资料储存装置中储存的地图资料,并运用设置于远端的路径搜寻中心中的各模组以求得较佳路径,所以能够节省较佳路径搜寻系统在汽车中所占据的空间并提供给用户较佳的路径。
以下将参照相关附图,说明依本发明较佳实施例的较佳路径搜寻系统与方法,其中相同的元件将以相同的参照符号加以说明。
依本发明较佳实施例的较佳路径搜寻系统包括一导航设备以及一路径搜寻中心。导航设备包括一输出入装置以及一第一无线通讯装置,路径搜寻中心包括一第二无线通讯装置、一资料储存装置以及一运算模组。
输出入装置可以是任意一种使用者介面,例如一触控板、一手写板装置等等,因此,使用者可由此输入资讯或下达指令,如:输入导航目的位置,或点选搜寻方式。
另外,输出入装置可以包括一GPS接收单元,以下将以输出入装置包括使用者介面与GPS接收单元为例说明本发明的较佳实施例。
第一无线通讯装置以及第二无线通讯装置可以是以GSM系统、GPRS系统、CDMA系统、双向传呼(2-way pager)系统信号连接,以下将以利用GSM系统沟通第一无线通讯装置及第二无线通讯装置为例说明本发明的较佳实施例。
附图说明
图1为本发明一示意图,显示依本发明较佳实施例的较佳路径搜寻系统的架构,及其与GPS卫星以及GSM系统的关系;
图2为本发明一示意图,显示位置资料、路况资料与地图资料的内容。
图3A为本发明一示意图,显示无路况发生时,搜寻较佳路径的状况。
图3B、图3C为示意图,显示图3A所示的地图中,有路况发生时搜寻较佳路径的状况。
图4为本发明一流程图,显示依本发明较佳实施例的较佳路径搜寻方法的流程。
本发明的具体实现方式
请参阅图1所示,依本发明较佳实施例的较佳路径搜寻系统1是与至少一GPS卫星70以及一GSM系统90配合,且包括一导航设备20以及一路径搜寻中心30。
在本实施例中,导航设备20包括一GPS接收单元201、一使用者介面202以及一第一无线通讯装置203;另外,路径搜寻中心30包括一第二无线通讯装置301、一资料储存装置302以及一运算模组303。
如上所述,路径搜寻中心30接收一路况资料61并储存于资料储存装置302中,如图2所示,路况资料61可以包括一路况的代码、发生路况的路况座标值、以及发生路况的道路区段代码,而且,由于路况资料61的内容是由操作员所输入,所以能够根据即时的路况报导作即时的资料更新。
在本实施例中,路径搜寻中心30可为任何一种可经由GSM系统90与导航设备20信息连接且具有运算功能的电子设备,例如,路径搜寻中心30可为现有的电脑设备,其包括一输入介面、一中央处理单元、一储存装置以及一通讯装置。其中,输入介面可为任何一种能够接收路况相关资讯的介面,例如,若路况相关资讯是以人工输入,则输入介面可为鼠标或键盘等;若路况相关资讯是经由网络传送的数据资料,则输入介面可为一网络卡。熟悉此技术者可视实际状况,采用不同的软硬件为作为输入介面。储存装置可以是硬碟机、光碟机、DRAM或EEPROM等任何一种或多种电脑可读取的资料储存装置。中央处理单元则可采用任何一种现有的中央处理器架构,例如,包括ALU、暂存器与控制器等,以进行运算模组303的运算。通讯装置即为第二无线通讯装置301,其可将数字资料转经由GSM系统90无线传输至第一无线通讯装置203,例如可包括编码器、调变器、解码器、解调器、天线等射频电路。
在路径搜寻中心30中,第二无线通讯装置301为能够通过GSM系统90与第一无线通讯装置203无线传输以相互信号连接的电子通讯装置,其包括编码器、调变器、解码器、解调器、天线等射频电路。一般现有的GSM系统90可包括移动通讯装置(mobile station)、基地台子系统(base station subsystem)、行动交换中心(mobile switching center)、网络及交换子系统(network and switchsubsystem)等。有关GSM系统运作的详细内容均为熟悉该项技术者所熟知,故此处不再赘述。
资料储存装置302可以是上述电脑设备的储存装置以储存路况资料61以及一地图资料63,如图2所示,地图资料63包括多笔道路区段资料631以及多笔节点资料632。道路区段资料631包括了道路区段代码、作为道路区段端点的第一节点代码与第二节点代码、道路区段的长度值以及路况代码等。节点资料632包括节点代码、节点座标值以及连接的道路区段代码。
运算模组303可以是储存于上述电脑设备的储存装置中的软件模组,且经由上述电脑设备的中央处理单元的执行进行较佳路径的运算。
在导航设备20中,GPS接收单元201可以是设置于一交通工具上,GPS接收单元201且能够与GPS卫星70信号连接以撷取GPS卫星70所发出的一定位信号的信号接收装置。GPS接收单元201会在接收到GPS卫星所传送的定位信号后产生一位置资料62。如图2所示,位置资料62包括位置座标以及起始位置所在的道路代码。
GPS是由24颗人造卫星所组成,其中3颗是备用。这24颗卫星分布于6个轨道上,其能够提供陆海空的使用者全天候、全球性精确位置与时间的资讯。GPS卫星的高度为20183公里,轨道倾斜为55度,绕行周期约为11小时58分钟,即一天会绕行地球2次。如此,无论在地表上任何时间与地点,GPS接收单元都可以接收到至少4颗卫星的信号。
GPS信号传送的电码分为二种:P电码(Precise Code,10.23MHz)以及C/A电码(Coarse/Acquisition Code,1.023MHz)。其中,P电码定位精确度高,被美国军方限制使用,至于民间则使用加入干扰的C/A电码。C/A电码的精确度不好,其误差值在100~150公尺之间。这种误差值虽可以满足在航空导航上的使用,但是在一般的追踪及安全应用上则嫌误差过大。此种情形在民间企业提出DGPS(Differential Global Positioning Service,差分式全球定位服务)后获得大幅的改善。DGPS是利用在地表广设基地台发出校正数据的方式,将GPS的定位精确度提高至误差值在数公尺以内。
使用者介面202接收一使用者输入资料,并显示资讯给使用者,其可采用例如按键组、触控板或语音输入装置等,以接受使用者输入资料,并且可采用液晶显示板(1iquid crystal display panel)或是一电冷光显示装置(EL Display)等来显示较佳路径的信息以及较佳路径所搭配的路线的地图。例如,使用者介面202可以包括一语音输入装置及一喇叭,以便让使用者利用语音输入装置输入资料,并利用语音报知方式提供资讯给使用者;另外,使用者介面202可以是包括一触控板及一液晶显示板,其可以接受使用者直接于触屏上输入资料,并于显示幕上显示资讯给使用者。有关于使用者介面的各项装置及搭配方式完全可依不同需求与所欲具备的功能而设计,此为熟悉该项技艺者所熟知的,故此不再阐述。
在本实施例中,在接收到GPS卫星的定位信号之后,GPS接收单元可依照所得到的座标值,以及各道路的两端点的座标值,判断目前的位置是在哪一道路区段上,并将所在道路区段的代码记录于位置资料62中。在接收使用者以使用者介面202所输入的目的位置之后,第一无线通讯装置203通过GSM系统90无线传输位置资料62与目的位置至第二无线通讯装置301,然后,运算模组303即可于地图资料63中,依不同的搜寻条件搜寻从起始位置到目的位置的较佳路径。
图3A、图3B与图3C显示搜寻较佳路径的状况,其中实心方块表示起始位置,双圈表示目的位置,空心圆圈表示节点,实线表示道路区段,各实线旁的数字则表示道路区段的长度值。图3A所示,为没有路况发生的状况,图3B所示者则为没有路况发生时的状况,其中路况是以[X]表示。
若使用者欲基于[长度值的总和为最短]来搜寻由起始位置到目的位置的较佳路径,使用者能够先于使用者介面202中选择一搜寻模式中的最短路径优先搜寻模式,在经过搜寻之后,若不考虑路况,则会得到在图3A中以粗线所表示的路径。然而,若考虑路况,则会得到在图3B中以粗线所表示的路径。
在上述内容中,于搜寻较佳路径时,发生路况的道路区段会直接被忽略。然而,亦可视路况的种类或路况预计排除(处理)时间,在搜寻较佳路径时对发生路况的道路区段进行不同的处理。例如,可在路况资料中加入[加权系数]栏位,并将发生路况的道路区段的长度值乘以此加权系数,使其长度值变长,以表示通过此道路区段的时间会增加。如此,将有可能得到更为精确的结果。
此外,除了[长度值的总和为最短]的基准之外,尚可依其它基准来搜寻较佳路径。例如,可于道路区段资料中增加[道路种类]的栏位,并优先选择[高速公路]、[高架道路]或[快速道路]来作为选择的路径。请参阅图3C,由于在地图中有两条快速道路,所以若使用者选择以[快速道路优先]为基准来搜寻较佳路径,搜寻结果将会由图3B所示的路径,转变为图3C所示的路径。当然亦可考虑加入以各种道路速限作为一种计算长度值的加权系数。
前述的搜寻方式,可部份或全部内建于导航系统,供使用者依个人喜好点选决定要采用何种搜寻方式,或者,由系统业者择一内建于导航系统。
为使用本发明的内容更容易理解,以下将举一实施例,以说明依本发明较佳实施例的较佳路径导航方法的流程。
请参阅图4,首先在步骤41中,当使用者以使用者介面输入的位置与搜寻模式之后,导航设备即进行步骤42,以GPS接收单元接收GPS定位信号以得到起始位置,并将起始位置记录于位置资料中。
接着,在步骤43中,第一无线通讯装置会经由GSM系统将目的位置、搜寻模式与位置资料无线传送至第二无线通讯装置,GSM系统会将目的位置、搜寻模式与位置资料进一步转换为资料封包,并经由基地台以无线电波发送,而第二无线通讯装置于接收到资料封包之后,会进一步将资料封包还原成目的位置、搜寻模式与位置资料。
在步骤44中,当接收到目的位置、搜寻模式与位置资料后,路径搜寻中心即于考虑路况资料的情况下,于地图资料中搜寻由起始位置到目的位置的较佳路径。
在本实施例中,路况资料是当路况发生时,一操作员在接收到警察单位的通报或新闻的报导后,将路况资讯以键盘输入的方式输入到路径搜寻中心中,而路径搜寻中心会将路况资讯转换为电子装置可以读取的路况资料。路径搜寻中心可依根据路况资料中表示发生路况位置的道路区段代码更新地图资料中的内容。亦即,当接收到一路况资料后,路径搜寻中心会在发生路况的道路区段的道路区段资料中记录路况代码。道路区段资料中的预设路况代码为[NULL],意味在预设状况下,在道路区段中没有路况发生。
如前所述,使用者可以选择以不同的搜寻模式,例如[最短路径优先]或[快速道路优先]等来搜寻较佳路径。至于搜寻的法则,则可采用常用的深度优先(depth-first)搜寻法则或广度优先(breadth-first)搜寻法则,配合EdsgerDijkstra所提出的最短路径演算法来寻找最佳路径。举例来说,由于在本实施例中,道路区段资料中均记录了两端的节点代码,节点资料则记录了相连接的道路区段代码,所以可由起始位置开始,搜寻所有邻近于起始位置的节点,并记录起始位置与邻近节点之间的道路区段的长度值。接着,再从各邻近的节点开始,寻找各邻近的节点的下一节点,并将两者间道路区段的长度值累加,并依序记录所经过的道路区段。如此重复下去,直到找到目的位置为止。找到目的位置后,即可将所有找到的长度值累加结果中最小者的路径视为较佳路径。如先前所述,由于在搜寻时会考虑路况因素,所以随着路况资料的更新,有可能相同的起始位置与目的位置会得到不一样的较佳路径。
然后,在步骤45中,第二无线通讯装置会经由GSM系统将搜寻的结果无线传送至第一无线通讯装置,GSM系统会将搜寻的结果进一步转换为资料封包,并经由基地台以无线电波发送,而第一无线通讯装置于接收到资料封包之后,会进一步将资料封包还原成搜寻的结果。
步骤46则输出搜寻的结果给使用者。在本实施例中,导航设备是于使用者介面上以图形的方式标示所搜寻到的较佳路径给使用者参考。
由于本发明所提供的较佳路径搜寻系统与方法能够提供根据即时输入至路径搜寻中心的路况资料以及资料储存装置中储存的地图资料,并运用设置于远端的路径搜寻中心中的运算模组求得较佳路径,所以能够节省较佳路径导航系统在汽车中所占据的空间并提供给用户即时的较佳路径。
另外,使用者介面202更可以接收使用者所输入的至少一经由地位置,而运算模组303即可于地图资料63中,根据路况资料61于地图资料63中搜寻从起始位置出发,途中经过使用者所输入的经由地位置,然后抵达目的位置的较佳路径。
需注意者,熟悉上述技术者可视实际状况修改上述的硬件架构或各步骤的顺序,而不超出本发明的精神与范畴。举例而言,在图4所示的流程中,步骤41可与步骤42在顺序上交换,亦即,GPS接收单元不一定要在使用者输入起始位置之后才接收GPS信号。GPS接收单元可处于随时接收信号的状态。
以上所述仅为举例性,而非为限制性。任何未脱离本发明的精神与范畴,而对其进行的等效修改或变更,均应包含于本发明权利要求范围内。
Claims (13)
1、一种结合无线通讯系统的较佳路径搜寻系统,其特征在于包含:
一导航设备,其包含一GPS接收单元、使用者介面以及一第一无线通讯装置,其中该GPS接收单元用以接收一GPS定位信号以得到一起始位置,使用者介面为一实现与一使用者互动的介面装置,其提供该使用者输入目的位置,并可提供资讯给该使用者;以及
一路径搜寻中心,其包含一第二无线通讯装置、一资料储存装置以及一运算模组,其中该第二无线通讯装置与该第一无线通讯装置信号连接,该资料储存装置中则储存一地图资料以及至少一路况资料;
其中该第二无线通讯装置接收该第一无线通讯装置所传送的该起始位置以及该目的位置,该运算模组根据该地图资料与该路况资料搜寻自该起始位置移动至该目的位置的一较佳路径,并通过该第二无线通讯装置将该较佳路径传回至该第一无线通讯装置,以于该输出装置输出该较佳路径给该使用者。
2、如权利要求1所述的路径搜寻系统,其特征在于:该第一无线通讯装置以及该第二无线通讯装置为下列的一双向通讯系统:GSM系统、PHS系统、GPRS系统、CDMA系统以及双向传呼系统(2-way Pager)。
3、如权利要求1所述的路径搜寻系统,其特征在于:该输出入装置更接收该使用者所输入的至少一经由地位置,而该运算模组根据该路况资料于该地图资料中搜寻从该起始位置经过该经由地位置至该目的位置的该较佳路径。
4、一种路径搜寻中心,其是于一较佳较佳路径搜寻系统中与一导航设备配合,以搜寻由一起始位置移动至一目的位置的一较佳路径,该导航设备包含一输出入装置以及一第一无线通讯装置,该路径搜寻中心其特征在于包含:
一第二无线通讯装置,其与该第一无线通讯装置信号连接,并接收该第一无线通讯装置所传送的该起始位置以及该目的位置,其中该起始位置与该目的位置是根据由该输出入装置接收而得;
一资料储存装置,其储存一地图资料及至少一路况资料;以及
一运算模组,其根据该地图资料与该路况资料搜寻该较佳路径,并由该第二无线通讯装置将该较佳路径传回至该第一无线通讯装置,以于该输出入装置输出该较佳路径给该使用者。
5、如权利要求4所述的路径搜寻中心,其特征在于:该路况资料包含一路况的一代码、该路况的一路况座标值、以及该路况所在的道路区段的道路区段代码。
6、如权利要求4所述的路径搜寻中心,其特征在于:该地图资料包含多笔道路区段资料以及多笔节点资料,其中
各该等道路区段资料包含一道路区段的一道路区段代码、该道路区段的一第一节点代码、该道路区段的一第二节点代码以及该道路区段的一长度值;
且各该等节点资料包含一节点的一节点代码、与该节点相连接的至少一道路区段代码以及该节点的一节点座标值。
7、一种导航设备,其是于一较佳路径搜寻系统中与一路径搜寻中心配合,以搜寻由一起始位置移动至一目的位置的一较佳路径,该路径搜寻中心包含一第二无线通讯装置、一资料储存装置以及一运算模组,该导航设备其特征在于包含:
一输出入装置,包括:
一使用者介面,具有一输入及一输出装置,用以接收该使用者输入该目的位置及输出该较佳路径给该使用者;及
一GPS接收单元,其接收一GPS定位信号以得到该起始位置;以及
一第一无线通讯装置,其传送该起始位置以及该目的位置至该第二无线通讯装置,并接收该第二无线通讯装置回传的该较佳路径,其中,该较佳路径是由该运算模组根据储存于该资料储存装置中的一地图资料与至少一路况资料计算而得。
8、如权利要求7所述的导航设备,其特征在于:该使用者介面的输入装置是为下列之一:手写输入装置及语音输入装置;以及该使用者介面的输入装置是为下列之一;图像显示装置及语音输出装置。
9、一种结合无线通讯系统的较佳路径搜寻方法,其特征在于包含:
接收一起始位置与使用者输入之一目的位置;
传送该起始位置与该目的位置至一路径搜寻中心,该路径搜寻中心根据地图资料与路况资料,计算自该起始位置移动至该目的位置的一较佳路径;
接收该路径搜寻中心传送来的该较佳路径;以及
输出该较佳路径给该使用者。
10、如权利要求9所述的较佳路径搜寻方法,其特征在于:该路况资料包含一路况的一代码、该路况的一路况座标值、以及该路况所在的道路区段的道路区段代码;及该地图资料包含多笔道路区段资料以及多笔节点资料,其中
各该等道路区段资料包含一道路区段的一道路区段代码、该道路区段的一第一节点代码、该道路区段的一第二节点代码以及该道路区段的一长度值;
且各该等节点资料包含一节点的一节点代码、与该节点相连接的至少一道路区段代码以及该节点的一节点座标值。
11、如权利要求10所述的较佳路径搜寻方法,其特征在于:该路径搜寻中心是由该起始位置开始,搜寻所有邻近于该起始位置的该节点资料,并记录该起始位置至邻近于该起始位置的该节点的该道路区段的该长度值;从各该邻近于该起始位置的该节点开始,寻找各该邻近于该起始位置的该节点的下一节点,并将两者间该道路区段的该长度值累加,并依序记录所经过的该道路区段;以及
当找到该目的位置后,将所有找到的该长度值的累加结果的最小者的路径当作该较佳路径;其中于该等搜寻步骤中,并依据该路况资料的内容排除搜寻记录发生路况的道路区段。
12、如权利要求10所述的较佳路径搜寻方法,其特征在于:该路况资料更包含代表该路况的加权系数,并根据该路况资料的加权系数更新该发生路况的道路区段的长度值;以及该路径搜寻中心是由该起始位置开始,搜寻所有邻近于该起始位置的该节点资料,并记录该起始位置至邻近于该起始位置的该节点的该道路区段的该长度值;从各该邻近于该起始位置的该节点开始,寻找各该邻近于该起始位置的该节点的下一节点,并将两者间该道路区段的该长度值累加,并依序记录所经过的该道路区段;以及
当找到该目的位置后,将所有找到的该长度值的累加结果的最小者的路径当作该较佳路径。
13、如权利要求9所述的较佳路径搜寻方法,其特征在于:包含接收该使用者所输入的至少一经由地位置,以根据该路况资料于该地图资料中搜寻从该起始位置经过该经由地位置至该目的位置的该较佳路径。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CNB011313838A CN1153177C (zh) | 2001-10-24 | 2001-10-24 | 结合无线通讯系统的较佳路径搜寻系统与方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CNB011313838A CN1153177C (zh) | 2001-10-24 | 2001-10-24 | 结合无线通讯系统的较佳路径搜寻系统与方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN1342959A true CN1342959A (zh) | 2002-04-03 |
CN1153177C CN1153177C (zh) | 2004-06-09 |
Family
ID=4670540
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CNB011313838A Expired - Fee Related CN1153177C (zh) | 2001-10-24 | 2001-10-24 | 结合无线通讯系统的较佳路径搜寻系统与方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN1153177C (zh) |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN100397437C (zh) * | 2002-10-23 | 2008-06-25 | Sk电信有限公司 | 用于机动车辆的导航系统和控制方法 |
CN101762276A (zh) * | 2008-12-25 | 2010-06-30 | 佛山市顺德区顺达电脑厂有限公司 | 可利用短信进行导航的便携式导航装置及其方法 |
CN101169330B (zh) * | 2006-10-25 | 2011-02-09 | 高德软件有限公司 | 利用单一分歧图片的车载导航装置 |
CN102042836B (zh) * | 2009-10-21 | 2012-07-11 | 北京四维图新科技股份有限公司 | 导航方法和导航装置 |
CN103900596A (zh) * | 2012-12-28 | 2014-07-02 | 环达电脑(上海)有限公司 | 基于路段的导航路径规划方法及其装置 |
CN104634357A (zh) * | 2006-03-31 | 2015-05-20 | 大众汽车有限公司 | 用于机动车辆的导航组件和导航方法 |
-
2001
- 2001-10-24 CN CNB011313838A patent/CN1153177C/zh not_active Expired - Fee Related
Cited By (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN100397437C (zh) * | 2002-10-23 | 2008-06-25 | Sk电信有限公司 | 用于机动车辆的导航系统和控制方法 |
CN104634357A (zh) * | 2006-03-31 | 2015-05-20 | 大众汽车有限公司 | 用于机动车辆的导航组件和导航方法 |
CN101169330B (zh) * | 2006-10-25 | 2011-02-09 | 高德软件有限公司 | 利用单一分歧图片的车载导航装置 |
CN101762276A (zh) * | 2008-12-25 | 2010-06-30 | 佛山市顺德区顺达电脑厂有限公司 | 可利用短信进行导航的便携式导航装置及其方法 |
CN101762276B (zh) * | 2008-12-25 | 2012-10-10 | 佛山市顺德区顺达电脑厂有限公司 | 利用短信进行导航的便携式导航装置及其方法 |
CN102042836B (zh) * | 2009-10-21 | 2012-07-11 | 北京四维图新科技股份有限公司 | 导航方法和导航装置 |
CN103900596A (zh) * | 2012-12-28 | 2014-07-02 | 环达电脑(上海)有限公司 | 基于路段的导航路径规划方法及其装置 |
Also Published As
Publication number | Publication date |
---|---|
CN1153177C (zh) | 2004-06-09 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
EP3683548B1 (en) | Road matching-based positioning method, chip subsystem and electronic device | |
JP4148580B2 (ja) | ナビゲーションシステムと共に実時間交通情報放送を使用する方法及びシステム | |
US20090005968A1 (en) | Location-based information determination | |
JP4166953B2 (ja) | 車載ナビゲーションシステム | |
US6871139B2 (en) | Dual map system for navigation and wireless communication | |
US6941220B2 (en) | Apparatus and method for vehicle navigation | |
EP1251334B1 (en) | Geographic database including data indicating wireless coverage and method and system for use thereof | |
US9671241B2 (en) | Navigation system having route customization mechanism and method of operation thereof | |
EP1750092A1 (en) | Position information reception device and shape matching method | |
US20130131980A1 (en) | Resolving gps ambiguity in electronic maps | |
CN1174610A (zh) | 通讯定位系统 | |
US20010029425A1 (en) | Real time vehicle guidance and traffic forecasting system | |
CN1391687A (zh) | 用于实时分布式导航系统的方法和系统 | |
US20200090503A1 (en) | Method, apparatus, and system for real-time detection of road closures | |
CN102483329A (zh) | 具有预测性多重路线的导航系统及其操作方法 | |
WO2001046781A2 (en) | Method and apparatus to generate driving guides | |
US6775613B2 (en) | Method and system for vehicle proximity searching | |
CN101556165A (zh) | 嵌入式移动电子地图数据库的实时更新方法 | |
CN1786668A (zh) | 一种车载式自动导航系统及导航方法 | |
CN101029830A (zh) | 地图数据更新方法 | |
US11215460B2 (en) | Method and apparatus for map-based dynamic location sampling | |
CN111829538A (zh) | 交通安全导航方法、存储介质及电子设备 | |
CN1153177C (zh) | 结合无线通讯系统的较佳路径搜寻系统与方法 | |
CN1153178C (zh) | 结合传呼系统的较佳路径搜寻系统与方法 | |
US20200249027A1 (en) | Method and apparatus for data consumption reduction based on map-based dynamic location sampling |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C06 | Publication | ||
PB01 | Publication | ||
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: 20040609 Termination date: 20171024 |
|
CF01 | Termination of patent right due to non-payment of annual fee |