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

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

【技术实现步骤摘要】
技朮领域本专利技术是有关于一种规划路线的方法，且特别是有关于一种。背景技朮随着时代的进步，信息的日新月异，而各种行动装置的出现可以帮助人们在处理资料及传递讯息上更加的方便。目前的行动装置，如具有全球卫星定位系统(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条虚拟连接路线所经过的多条虚拟路径如下虚拟连接路线1D4，D3，D2，A2，A3，F1虚拟连接路线2D4，D3，B2，E2，A3，F1虚拟连接路线3D4，D3，B2，B3，F2，F1虚拟连接路线4D4，C2，E3，E2，A3，F1虚拟连接路线5D4，C2，C3，F3，F2，F1虚拟连接路线6D4，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。当本专利技术发现使用者携带导航装置行经虚拟本文档来自技高网...

【技术保护点】
一种依使用者习惯规划路线的方法，适用于一导航装置，其特征在于该依使用者习惯规划路线的方法包括：提供一电子地图，在该电子地图上包括多数条虚拟路径，而该些虚拟路径对应该导航装置所在位置周围一预设范围内的多数条实际路径，且每一该些虚拟路径 具有对应的权重；当该导航装置行经至该些实际路径的其中至少部分时，则在行经实际路径所对应的虚拟路径的权重加上一加权值，而产生最新的权重；判断一使用者是否利用该导航装置规划路线；以及当判断该使用者利用该导航装置规划路线时 ，则依照各该些虚拟路径的最新的权重来规划路线。

【技术特征摘要】

【专利技术属性】
技术研发人员：张建阳，陈书宁，
申请(专利权)人：佛山市顺德区顺达电脑厂有限公司，神达电脑股份有限公司，
类型：发明
国别省市：44[中国|广东]