CN1896687A - 依使用者习惯规划路线的方法 - Google Patents
依使用者习惯规划路线的方法 Download PDFInfo
- Publication number
- CN1896687A CN1896687A CN 200510035729 CN200510035729A CN1896687A CN 1896687 A CN1896687 A CN 1896687A CN 200510035729 CN200510035729 CN 200510035729 CN 200510035729 A CN200510035729 A CN 200510035729A CN 1896687 A CN1896687 A CN 1896687A
- Authority
- CN
- China
- Prior art keywords
- path
- user
- weight
- guider
- virtual
- 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
Links
Images
Landscapes
- Telephonic Communication Services (AREA)
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)功能的行动装置。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN 200510035729 CN1896687A (zh) | 2005-07-11 | 2005-07-11 | 依使用者习惯规划路线的方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN 200510035729 CN1896687A (zh) | 2005-07-11 | 2005-07-11 | 依使用者习惯规划路线的方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN1896687A true CN1896687A (zh) | 2007-01-17 |
Family
ID=37609263
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN 200510035729 Pending CN1896687A (zh) | 2005-07-11 | 2005-07-11 | 依使用者习惯规划路线的方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN1896687A (zh) |
Cited By (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102095426A (zh) * | 2010-11-23 | 2011-06-15 | 深圳市凯立德科技股份有限公司 | 一种位置服务终端及其规划路径显示方法、导航方法 |
CN101469993B (zh) * | 2007-12-28 | 2011-12-21 | 广达电脑股份有限公司 | 智能型导航装置及方法 |
CN101776458B (zh) * | 2009-01-13 | 2012-04-25 | 厦门雅迅网络股份有限公司 | 一种导航路径规划方法 |
CN102483329A (zh) * | 2009-04-15 | 2012-05-30 | 泰为信息科技公司 | 具有预测性多重路线的导航系统及其操作方法 |
CN102610091A (zh) * | 2012-03-22 | 2012-07-25 | 北京世纪高通科技有限公司 | 出行服务信息的获取方法及装置 |
CN103134496A (zh) * | 2012-12-25 | 2013-06-05 | 上海博泰悦臻电子设备制造有限公司 | 导航方法、导航装置和导航系统 |
CN103201591A (zh) * | 2010-11-04 | 2013-07-10 | 丰田自动车株式会社 | 信息提供装置 |
CN103281672A (zh) * | 2013-06-08 | 2013-09-04 | 南京大学 | 一种移动终端进行位置隐私保护的方法 |
CN104075720A (zh) * | 2013-03-26 | 2014-10-01 | 日电(中国)有限公司 | 基于多代价的路线规划设备和方法 |
CN106022504A (zh) * | 2015-03-26 | 2016-10-12 | 大众汽车有限公司 | 用于创建用户活动的时间序列的设备、方法和计算机程序 |
CN104165634B (zh) * | 2014-07-28 | 2017-04-12 | 广州视源电子科技股份有限公司 | 基于用户使用习惯的路径规划方法 |
CN106679669A (zh) * | 2016-12-30 | 2017-05-17 | 深圳优地科技有限公司 | 一种移动机器人路径规划方法和系统 |
US20200284597A1 (en) * | 2019-03-06 | 2020-09-10 | Lyft, Inc. | Systems and methods for autonomous vehicle performance evaluation |
US12117300B2 (en) | 2019-12-02 | 2024-10-15 | Lyft, Inc. | Systems and methods for autonomous vehicle performance evaluation |
-
2005
- 2005-07-11 CN CN 200510035729 patent/CN1896687A/zh active Pending
Cited By (18)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101469993B (zh) * | 2007-12-28 | 2011-12-21 | 广达电脑股份有限公司 | 智能型导航装置及方法 |
CN101776458B (zh) * | 2009-01-13 | 2012-04-25 | 厦门雅迅网络股份有限公司 | 一种导航路径规划方法 |
CN102483329A (zh) * | 2009-04-15 | 2012-05-30 | 泰为信息科技公司 | 具有预测性多重路线的导航系统及其操作方法 |
CN103201591A (zh) * | 2010-11-04 | 2013-07-10 | 丰田自动车株式会社 | 信息提供装置 |
CN102095426A (zh) * | 2010-11-23 | 2011-06-15 | 深圳市凯立德科技股份有限公司 | 一种位置服务终端及其规划路径显示方法、导航方法 |
CN102610091A (zh) * | 2012-03-22 | 2012-07-25 | 北京世纪高通科技有限公司 | 出行服务信息的获取方法及装置 |
CN103134496A (zh) * | 2012-12-25 | 2013-06-05 | 上海博泰悦臻电子设备制造有限公司 | 导航方法、导航装置和导航系统 |
CN104075720A (zh) * | 2013-03-26 | 2014-10-01 | 日电(中国)有限公司 | 基于多代价的路线规划设备和方法 |
CN104075720B (zh) * | 2013-03-26 | 2016-12-28 | 日电(中国)有限公司 | 基于多代价的路线规划设备和方法 |
CN103281672A (zh) * | 2013-06-08 | 2013-09-04 | 南京大学 | 一种移动终端进行位置隐私保护的方法 |
CN103281672B (zh) * | 2013-06-08 | 2016-01-20 | 南京大学 | 一种移动终端进行位置隐私保护的方法 |
CN104165634B (zh) * | 2014-07-28 | 2017-04-12 | 广州视源电子科技股份有限公司 | 基于用户使用习惯的路径规划方法 |
CN106022504A (zh) * | 2015-03-26 | 2016-10-12 | 大众汽车有限公司 | 用于创建用户活动的时间序列的设备、方法和计算机程序 |
CN106679669A (zh) * | 2016-12-30 | 2017-05-17 | 深圳优地科技有限公司 | 一种移动机器人路径规划方法和系统 |
CN106679669B (zh) * | 2016-12-30 | 2019-08-06 | 深圳优地科技有限公司 | 一种移动机器人路径规划方法和系统 |
US20200284597A1 (en) * | 2019-03-06 | 2020-09-10 | Lyft, Inc. | Systems and methods for autonomous vehicle performance evaluation |
US11953333B2 (en) * | 2019-03-06 | 2024-04-09 | Lyft, Inc. | Systems and methods for autonomous vehicle performance evaluation |
US12117300B2 (en) | 2019-12-02 | 2024-10-15 | Lyft, Inc. | Systems and methods for autonomous vehicle performance evaluation |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN1896687A (zh) | 依使用者习惯规划路线的方法 | |
US20200408555A1 (en) | Electronic map display method and apparatus | |
US8150611B2 (en) | System and methods for providing predictive traffic information | |
EP3505867B1 (en) | Method, apparatus, and computer program product for traffic optimized routing | |
GB2482746A (en) | Methods and apparatus for processing road data | |
CN1967523A (zh) | 路况信息查询系统及路况信息查询方法 | |
CA3053971C (en) | Road determination method and device | |
CN111060119B (zh) | 基于街景图视觉要素评分的城市慢行出行导航方法和系统 | |
US11428534B2 (en) | Method, apparatus, and computer program product for map matching location data to a map | |
CN1941935A (zh) | 移动通信终端及基于此的公共交通信息服务方法 | |
JP2009015739A (ja) | 交通情報配信サーバ、交通情報配信システム、および交通情報配信方法 | |
CN107850458A (zh) | 用于评级和共享具体路线数据的平台 | |
CN116935656B (zh) | 道路交通数据处理方法、装置、电子设备及存储介质 | |
CN110686690A (zh) | 一种路况信息显示方法及其系统 | |
CN1932922A (zh) | 准确显示实时路况信息的方法和装置 | |
CN111951583A (zh) | 提示方法和电子设备 | |
CN101470950A (zh) | 预测大众运输工具到站的方法 | |
CN100335862C (zh) | 越野导航远程控制系统及车载越野导航系统 | |
CN114492161A (zh) | 一种公交车到站预测方法及装置 | |
JP2022159312A (ja) | ナビゲーション装置、表示方法、プログラム | |
US20220316917A1 (en) | Dynamic Generation and Suggestion of Tiles Based on User Context | |
CN108917782A (zh) | 一种站点推荐方法及装置 | |
CN115982306B (zh) | 一种目标对象的逆行行为识别方法、装置 | |
EP4209952A1 (en) | A method, a computer program product and a device for dynamic spatial anonymization of vehicle data in a cloud environment | |
CN113343129A (zh) | 一种目的地访问方法 |
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 |