CN1896687A - 依使用者习惯规划路线的方法 - Google Patents

Abstract

一种依使用者习惯规划路线的方法，此方法包括：首先，导航装置提供一电子地图，在此电子地图上包括多条虚拟路径，且每一条虚拟路径都有对应的权重；其次，当导航装置显示使用者所在位置在多条虚拟路径其中之一时，在此虚拟路径所对应的权重加上一加权值。然后导航装置在规划下次路线时，则依照每一条虚拟路径最新的权重来规划路线，这样规划出的路线会更贴近使用者的习惯。

Description

依使用者习惯规划路线的方法

技朮领域

本发明是有关于一种规划路线的方法，且特别是有关于一种依使用者习惯规划路线的方法。

背景技朮

随着时代的进步，信息的日新月异，而各种行动装置的出现可以帮助人们在处理资料及传递讯息上更加的方便。目前的行动装置，如具有全球卫星定位系统(Global Positioning System，简称为GPS)，则可以接收卫星定位的信号。

而GPS目前已广泛存在于市场，随着卫星科技的进步，许多GPS技术及商机亦正迅速地发展，GPS早期局限于军事单位，其目的针对军事用途，例如战机、船舰、车辆、人员、攻击标的物的精确度定位等。时至今日，GPS已开放给民间做为定位使用，这项结合太空卫星与通讯技术的科技，在民间市场已蓬勃的展开。例如，行动中的车船能确切的通过GPS而定出目的地到达时间及路径；救护车更能紧急有效执行救护任务；汽车驾驶者能通过导航装置所提供的电子地图而得知目前所在位置及该往何处之目的地。

现今具有GPS功能的行动装置(可为导航装置的一种)，是搭配使用导航软件并利用GPS卫星导航定位技术，再结合地理信息系统(Geography InformationSystem，简称GIS)，于屏幕中显示所在地信息，作为导航时的方向导引，以方便使用者顺利到达目的地。

然而，目前市面上的导航软件相当多，不同的导航软件厂商有不同的算法去计算最佳路线或最短路线，但运算之后的路线，不一定会贴近使用者的行驶习惯，举一个实施例来说，请参照图1，图1为绘示依照本发明一较佳实施例的多条虚拟路径示意图。在图1中每个节点之间的虚拟路径，例如A2，A3，B2，B3，C2，C3…..都有对应的权重4，3，3，2，4，1等。而权重越高的路径会优先作规划的路线，例如是优先以高速公路、再来是省道、接着一般道路，然后是小巷等顺序规划路线。在图1中的起点110与终点120之间有6条虚拟连接路线，且此6条虚拟连接路线所经过的多条虚拟路径如下：

虚拟连接路线1：D4，D3，D2，A2，A3，F1

虚拟连接路线2：D4，D3，B2，E2，A3，F1

虚拟连接路线3：D4，D3，B2，B3，F2，F1

虚拟连接路线4：D4，C2，E3，E2，A3，F1

虚拟连接路线5：D4，C2，C3，F3，F2，F1

虚拟连接路线6：D4，C2，E3，B3，F2，F1

接着计算所有可以行经路径的权重，以得到各虚拟连接路线所对应的加总权重。

虚拟连接路线1的加总权重为W(D4)+W(D3)+W(D2)+W(A2)+W(A3)+W(F1)＝2+2+6+4+3+4＝21

虚拟连接路线2的加总权重为W(D4)+W(D3)+W(B2)+W(E2)+W(A3)+W(F1)＝2+2+3+1+3+4＝15

虚拟连接路线3的加总权重为W(D4)+W(D3)+W(B2)+W(B3)+W(F2)+W(F1)＝2+2+3+2+5+4＝18

虚拟连接路线4的加总权重为W(D4)+W(C2)+W(E3)+W(E2)+W(A3)+W(F1)＝2+4+1+1+3+4＝15

虚拟连接路线5的加总权重为W(D4)+W(C2)+W(C3)+W(F3)+W(F2)+W(F1)＝2+4+1+3+5+4＝19

虚拟连接路线6的加总权重为W(D4)+W(C2)+W(E3)+W(B3)+W(F2)+W(F1)＝2+4+1+2+5+4＝18

然后，导航软件会以加总权重较高的虚拟连接路线1作为优先规划的路线。但此路线并不一定会符合使用者的习惯路线，假设在平常上下班等塞车时段时，使用者会选择避开塞车路线，以红绿灯较少的路线(例如是以对应虚拟连接路线5的实际路线)作为行驶路线。如此可以发现导航软件若仅依原始权重加总并计算规划出的最佳路线，势必不会与使用者习惯实际行驶的路线相符，也造成导航软件所建议的路线不被使用者所采用。

发明内容

本发明的目的就是在提供一种依使用者习惯规划路径的方法，藉由将实际路径所对应的虚拟路径的权重增加一加权值，当使用者愈常行经此实际路径，所对应虚拟路径的权重就会越高，在规划路线时即会越贴近使用者的习惯。

为达到上述目的，本发明提出一种依使用者习惯规划路线的方法，适用于导航装置，此依使用者习惯规划路线的方法包括在导航装置上提供一电子地图，在此电子地图上包括多条虚拟路径，而多条虚拟路径系对应于导航装置所在位置周围一预设范围内的多条实际路径，且每条虚拟路径都具有对应的权重。其次，当使用者携带导航装置行经部分的实际路径时，则在行经的实际路径所对应的虚拟路径的权重加上一加权值，而产生最新的权重。接着，判断使用者是否利用导航装置规划路线。当判断使用者利用导航装置规划路线时，则依照每条虚拟路径最新的权重来规划路线。

依照本发明的较佳实施例所述，上述依照最新的权重来规划路线的步骤，包括了先取得一起点的位置。接着取得一终点的位置。然后规划此起点与此终点之间多条虚拟连接路线，且每条虚拟连接路线包括部分上述的虚拟路径。再来加总每条虚拟连接路线内所有虚拟路径的权重，以得到各虚拟连接路线对应的加总权重。之后再比较每条虚拟连接路线的加总权重，并且在导航装置上显示多个加总权重的最大值所对应的虚拟连接路线。

本发明因采用在导航装置行经的实际路径所对应的虚拟路径的权重增加一加权值，而产生最新的权重作为规划路线的参考依据。所以，当使用者愈常行经此实际路径，所对应虚拟路径最新的权重就会越高，在规划路线时即会越贴近使用者的习惯。

为让本发明上述和其它目的、特征和优点能更明显易懂，下文特举较佳实施例，并配合附图，作详细说明如下。

附图说明

图1为绘示依照本发明一较佳实施例的多条虚拟路径示意图。

图2为绘示依照本发明一较佳实施例的一种依使用者习惯规划路线的方法流程图。

图3为绘示依照本发明一较佳实施例的一种针对图2中步骤S240规划路线的方法流程图。

具体实施方式

请参考图2，图2为绘示依照本发明一较佳实施例的一种依使用者习惯规划路线的方法流程图，其适用于一导航装置，而此导航装置可例如是具有GPS功能的行动装置，并且可以搭配导航软件作为导航使用。如熟悉该项技术者可轻易知晓行动装置可以是笔记本电脑(Note Book)、智能型手机(Smart Phone)、个人数字助理(Personal Digital Assistant，简称PDA)、掌上型电脑(PocketPC)或行动电话(mobile phone)，但均不以此为限。

请参照图2，本发明所提供的方法为首先在导航装置提供电子地图，在电子地图上包括多条虚拟路径，而多条虚拟路径对应导航装置所在位置周围一预设范围内之多条实际路径，且每条虚拟路径都有对应的权重(步骤S210)。请参照图1，图1为绘示依照本发明一较佳实施例的多条虚拟路径示意图，并搭配图2说明之，在图1中每个节点之间的虚拟路径，例如A2，A3，B2，B3，C2，C3…..都有对应的权重4，3，3，2，4，1等。其中上述所提到的预设范围是指导航装置屏幕所显示之虚拟路径的范围。

假设，当使用者携带导航装置行经部分的实际路径时，则在行经的实际路径所对应的虚拟路径的权重加上一加权值，而产生最新的权重(步骤S220)。举一个实施例来说，当使用者携带导航装置行经虚拟路径C2，C3，F3所对应的实际路径时，本发明会在虚拟路径C2，C3，F3原始的权重上，再加上一加权值。此加权值可以用HW(Xn)来表示。在本实施例中，加权值可以设定为1。而在图1中，虚拟路径C2的原始权重为4，以数学式可以表示为W(C2)＝4。当本发明发现使用者携带导航装置行经虚拟路径C2时，则会将虚拟路径C2的原始权重上加上加权值，并且产生最新的权重。如果以数学式来表示的话，可以记为W(C2)+HW(C2)，而其中W(C2)为4，而HW(C2)为1。因此，虚拟路径C2的最新权重值W(C2)为5。

依上述的实施例并假设使用者携带导航装置再次经过虚拟路径C2时，则会依步骤S120在对应的虚拟路径的权重加上一加权值，使得权重W(C2)由之前的5增加为6，若最后C2的最新的权重W(C2)为8，则表示使用者携带导航装置一共行经C2路径四次。

接着，导航装置会判断使用者是否利用其装置来规划路线(步骤S230)，当判断没有利用导航装置来规划路线时，步骤会跳至结束，即结束此次规划路线的流程。当判断得知当使用者利用导航装置来规划路线时，则依照每条虚拟路径最新的权重来规划路线(步骤S240)。例如，当规划路径时需要遇到虚拟路径C2时，则依照上述，则需要以虚拟路径最新的权重值W(C2)来规划导引路线。而如何规划导引路线，在后面会作详细的阐述。

请参考图3，图3为绘示依照本发明一较佳实施例的一种针对图2中步骤S240规划导引路线的方法流程图，并对照图1说明之。首先，导航装置取得一个起点位置(步骤S310)，例如图1中的110。在本发明之较佳实施例中，凡熟悉此技术者当可得知本实施例所提到起点110可为导航装置所在地点，或者是使用者所设定的地点。

接着，导航装置取得终点位置(步骤S320)，例如是图1中的120。且终点120位置亦可为使用者所设定的地点。

然后导航装置规划此起点110与此终点120之间多条虚拟连接路线，且每条虚拟连接路线包括多条虚拟路径的部分(步骤S330)。例如在图1中的起点110与终点120之间有6条虚拟连接路线，且此6条虚拟连接路线所经过的多条虚拟路径如下：

虚拟连接路线1：D4，D3，D2，A2，A3，F1

虚拟连接路线2：D4，D3，B2，E2，A3，F1

虚拟连接路线3：D4，D3，B2，B3，F2，F1

虚拟连接路线4：D4，C2，E3，E2，A3，F1

虚拟连接路线5：D4，C2，C3，F3，F2，F1

虚拟连接路线6：D4，C2，E3，B3，F2，F1

之后导航装置加总每条虚拟连接路线内所有虚拟路径的权重，以得到各虚拟连接路线对应的加总权重(步骤S340)。须考虑图1中虚拟路径C2，C3及F3有加权值4，5及4。

虚拟连接路线1的加总权重为W(D4)+W(D3)+W(D2)+W(A2)+W(A3)+W(F1)＝2+2+6+4+3+4＝21

虚拟连接路线2的加总权重为W(D4)+W(D3)+W(B2)+W(E2)+W(A3)+W(F1)＝2+2+3+1+3+4＝15

虚拟连接路线3的加总权重为W(D4)+W(D3)+W(B2)+W(B3)+W(F2)+W(F1)＝2+2+3+2+5+4＝18

虚拟连接路线4的加总权重为W(D4)+W(C2)+HW(C2)+W(E3)+W(E2)+W(A3)+W(F1)＝2+4+4+1+1+3+4＝19

虚拟连接路线5的加总权重为W(D4)+W(C2)+HW(C2)+W(C3)+HW(C3)+W(F3)+HW(F3)+W(F2)+W(F1)＝2+4+4+1+5+3+4+5+4＝28

虚拟连接路线6的加总权重为W(D4)+W(C2)+HW(C2)+W(E3)+W(B3)+W(F2)+W(F1)＝2+4+4+1+2+5+4＝22

最后，在导航装置上显示多个加总权重的最大值所对应的虚拟连接路线(步骤S360)。即找出虚拟连接路线5作为所规划路线并显示之。

本发明较佳实施例中，上面实施例所提到的加权值，凡熟知此技术者当可轻易得知每条虚拟路径的加权值都有上限，如超过此上限则会影响原本导航软件的演算规则。

综上所述，本发明依使用者习惯规划路线的方法，藉由在行经的实际路径所对应的虚拟路径的权重增加一加权值，而产生最新的权重作为规划路线的参考依据，所以当使用者愈常行经此实际路径，所对应虚拟路径最新的权重就会越高，如此规划的路线会更贴近使用者的习惯。

虽然本发明已以较佳实施例揭露如上，然其并非用以限定本发明，任何熟习此技术者，在不脱离本发明精神和范围内，当可作些许更动与润饰，因此本发明之保护范围当视后附权利保护范围所界定者为准。

Claims (6)

1.一种依使用者习惯规划路线的方法，适用于一导航装置，其特征在于该依使用者习惯规划路线的方法包括：

提供一电子地图，在该电子地图上包括多数条虚拟路径，而该些虚拟路径对应该导航装置所在位置周围一预设范围内的多数条实际路径，且每一该些虚拟路径具有对应的权重；

当该导航装置行经至该些实际路径的其中至少部分时，则在行经实际路径所对应的虚拟路径的权重加上一加权值，而产生最新的权重；

判断一使用者是否利用该导航装置规划路线；以及

当判断该使用者利用该导航装置规划路线时，则依照各该些虚拟路径的最新的权重来规划路线。

2.如权利要求1所述依使用者习惯规划路线的方法，其特征在于依照每一该些虚拟路径最新的权重来规划路线的步骤包括：

取得一起点的位置；

取得一终点的位置；

规划该起点与该终点之间多数条虚拟连接路线，且每一该些虚拟连接路线包括该些虚拟路径之部分；

加总每一该些虚拟连接路线内所有该些虚拟路径的权重，以得到各该些虚拟连接路线对应的加总权重；

比较每一该些虚拟连接路线的加总权重；以及

在该导航装置上显示该些加总权重的最大值所对应的虚拟连接路线。

3.如权利要求2所述自动规划路线方法，其特征在于：该起点为该导航装置所在地点。

4.如权利要求2所述依使用者习惯规划路线的方法，其特征在于：该起点为该使用者所设定。

5.如权利要求2所述依使用者习惯规划路线的方法，其特征在于：该终点为该使用者所设定。

6.如权利要求1所述依使用者习惯规划路线的方法，其特征在于：该导航装置为具有全球卫星定位系统(GPS)功能的行动装置。

Images