CN1800783A - 路径规划***及方法 - Google Patents
路径规划***及方法 Download PDFInfo
- Publication number
- CN1800783A CN1800783A CN 200410103954 CN200410103954A CN1800783A CN 1800783 A CN1800783 A CN 1800783A CN 200410103954 CN200410103954 CN 200410103954 CN 200410103954 A CN200410103954 A CN 200410103954A CN 1800783 A CN1800783 A CN 1800783A
- Authority
- CN
- China
- Prior art keywords
- time
- path
- highway section
- running
- running time
- 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
- 238000000034 method Methods 0.000 title claims abstract description 41
- 238000004891 communication Methods 0.000 claims description 54
- 238000005259 measurement Methods 0.000 claims description 7
- 230000002123 temporal effect Effects 0.000 claims description 3
- 230000003442 weekly effect Effects 0.000 claims description 3
- 238000012216 screening Methods 0.000 claims 3
- 230000000630 rising effect Effects 0.000 claims 2
- 230000008676 import Effects 0.000 claims 1
- 230000008520 organization Effects 0.000 claims 1
- 238000012545 processing Methods 0.000 claims 1
- 238000009434 installation Methods 0.000 description 10
- 238000012937 correction Methods 0.000 description 8
- 238000005070 sampling Methods 0.000 description 5
- 238000010586 diagram Methods 0.000 description 4
- 238000006243 chemical reaction Methods 0.000 description 2
- 238000001514 detection method Methods 0.000 description 2
- 238000012935 Averaging Methods 0.000 description 1
- 238000009825 accumulation Methods 0.000 description 1
- 230000001174 ascending effect Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 239000012467 final product Substances 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- 238000012546 transfer Methods 0.000 description 1
Images
Landscapes
- Traffic Control Systems (AREA)
Abstract
本发明公开了一种路径规划***及方法,用来规划一第一车辆由一起点移动至一目的地的一最优路径。本发明在此起点与目的地之间规划出多个路段,通过检测随着一第二车辆移动于这多个路段上的无线通讯装置的移动时间或移动速度来判断这多个路段的交通状况并提供行车信息给第一车辆,在取得这多个路段的交通状况后便可规划出一费时最短的最优路径。本发明的方法包含下列步骤:(a)取得数个路段的平均移动时间;(b)依据这多个路段的平均移动时间决定此最优路径及(c)通知第一车辆最优路径。通过本发明的***和方法,可以取得一用时最短的最优路径,方便使用者。
Description
技术领域
本发明涉及一种规划最优路径的方法及***,特别是一种规划用时最短的路径的方法及***。
背景技术
目前的GPS***仅能用于显示所在位置,而其它与GPS***结合使用的***,如卫星导航***等,虽然可根据使用者的出发点及目的地来规划一条最短的行车路径。但,对使用者更有帮助的是提供一个最短移动时间的路径及预估的移动时间。目前的***均无法提供这样的服务。
在美国专利6,611,687号中公开了在具有无线装置的汽车进入指定区域时,将指定区域的讯息传给具有无线装置的汽车。其仅将指定区域(可能是途中的某个站或城镇)的讯息传送至该汽车,而不是整个路径的讯息。
另外,美国专利US6,804,524公开利用多个站台以无线方式取得车辆的交通讯息,进而得知目前交通状态,但依然无法给用户一个移动时间最短的路径及预估移动时间的服务信息。
发明内容
本发明的目的在于提供一种路径规划***及方法,使用者能根据该方法和***得到一移动时间最短的路径及预估移动时间的服务信息。
为了实现上述目的,本发明提供了一种规划一最佳路径的方法及***,供一第一车辆使用,此第一车辆由第一位置(即起点)移动到一第二位置(即目的地)。本发明在此起点与目的地之间规划出多个路段,通过检测移动于这多个路段上的无线通讯装置的移动时间或速度来判断这多个路段的交通状况,在取得这多个路段的交通状况后便可规划出一费时最短的最佳路径。
本发明可依据起点与目的地之间所有可得路段(路段)的交通状况及行车信息,规划出一条需时最短的行车路径(最佳路径)并预估所需时间后告知一使用者。通过本发明的方法及***,使用者可选择较不拥塞(费时较少)的路段避开拥塞路段,不仅缩短了移动时间,且整体交通状态也将因此获得大幅改善。任何人想了解任何路段的交通状态,也可以透过本发明的***及方法来获得行车信息。利用本发明所得到的行车信息包含各路段的移动时间、移动速度及移动所需时间。另外,值得注意的是,由于本发明利用无线站台检测随着车辆移动的无线通讯装置,所以也可检测在某段时间内通过此无线站台的行车数。此行车数也可提供作为本发明所提供的行车信息。
下面结合附图和实施例对本发明进行详细说明。
附图说明
图1为本发明路径规划的示意图;
图2为说明本发明***的一示意图;及
图3为说明本发明方法的一流程图。
具体实施方式
本发明公开一种规划一最优路径的方法及***,供一第一车辆使用,该第一车辆由第一位置(即起点)移动至一第二位置(即目的地)。本发明在此起点与目的地之间规划出多个路段,通过检测移动于这多个路段上的无线通讯装置的移动时间或速度来判断这多个路段的交通状况,取得这多个路段的交通状况后便可规划出一用时最短的最优路径。
如图1所示,本发明的路径规划***,用于规划一第一车辆50由一第一位置10移动至一第二位置20的一最优路径,此第一位置10与该第二位置20之间具有多个路段,例如11、12、13、14、15、16、17及18等路段。这多个路段可由一地理信息***(GIS)所取得。
如图2所示,本发明的***包括多个无线通讯装置30、至少一第一无线站台10A、至少一第二无线站台20A及一计算机装置60。其中这多个无线通讯装置随着多个车辆(为表示方便,仅以一第二车辆70表示)移动于每一路段上,例如图1所示的路段11。此第一无线站台10A设置于每一路段的第一端且此第二无线站台20A设置于每一路段的第二端。此无线通讯装置30具有一识别信息,通过此识别信息此无线通讯装置30可被第一无线站台10A及第二无线站台20A识别。此计算机装置60可与第一无线站台10A及第二无线站台20A连接以取得每一无线通讯装置30在每一路段上的移动时间(由该第一端移动至该第二端所需时间),并将每个路段的所有无线通讯装置30的移动时间平均后得到一平均移动时间作为规划最优路径的依据。本发明分别求出无线通讯装置30在这多个路段上的平均移动时间来规划此最优路径。一旦取得每一个路段的平均移动时间后,本发明便可依据这些路段的平均移动时间决定一最优路径。此最优路径是指无线通讯装置30由第一位置10移动至第二位置20所需时间最短的路径。
此最优路径是由这多个路段中所选出的部分或全部所组成,例如由第一位置10移动至第二位置20的路径包括路段组11、12、13及18、或路段组11、12、16及18、或路段组14、15、16及18、或路段组17及18等。由于无线通讯装置走完各个路段所需的移动时间已知,所以可计算出所有路段组所需的移动时间,其中最短移动时间的路段组即为最优路径,如此本发明便可预估出第一车辆50的最优路径,并通知第一车辆50此移动时间或是此最优路径。
如图2所示,本发明利用设置于每一路段第一端的一第一无线站台10A及设置于第二端的第二无线站台20A来求出每一路段的平均移动时间T。依据移动于这些路段上每一车辆70的一无线通讯装置30由第一无线站台10移动至第二无线站台20所需时间T(简称为移动时间),及其车辆数即可求得平均移动时间T。至于速度,只要在知道该第一无线站台与该第二无线站台间的距离D,就可求得速度V=D/T。第一无线站台10移动至第二无线站台20所需时间T=T2-T1,其中第一时刻T1为该第一无线站台取得该识别信息的时间点,第二时刻T2为该第一无线站台取得该识别信息的时间点。或者是,T1为无线通讯装置30经过第一无线站台10的时刻,T2为无线通讯装置30经过第二无线站台20的时刻。又或者是,第一时刻T1可定义为第一无线站台10A检测到此无线通讯装置30具有最强讯号的时间,第二时刻T2可定义为第二无线站台20A检测到此无线通讯装置30具有最强讯号的时间。在本发明中此取得第一时刻T1及第二时刻T2的过程可称为一取样过程。
值得注意的是,为排除某些可能影响上述移动时间T计算平均值的精确度的因素,比较合适的是在取样过程中或是完毕后,若上述移动时间T低于一第一默认值或是高于一第二默认值时将被剔除。例如第一无线站台10A及第二无线站台20A可能在某一段时间检测到数百台无线通讯装置30的信息,可能同一路段的移动时间从10秒(误测)到1小时(半路停车处理事情)的可能性皆有,通过去除某些不合理的移动时间,例如当所有移动时间由小到大排列后去除前2%或10%,将剩下的移动时间进行平均,即可得到该段时间内该路段的平均移动时间,平均移动速度也可以再与距离D相除后求得。
此无线站台可以是任何可检测到无线通讯装置30的电子装置,仅需要固定在需取样路段的固定点即可。例如是任何住家内的具有无线通讯模块的装置、或是电信服务供应商所架设的移动电话基站。例如,以移动电话基站作为本发明的无线站台的优点在于移动电话基站已被普遍地设置,所以其涵盖范围较为广泛而不会仅局限于某些区域,也无须另外花费来设置此无线站台。
第一无线站台10A及第二无线站台20A可通过无线通讯装置30的识别信息来识别此无线通讯装置30。作为移动时间数据取得来源的无线通讯装置30可为一GPS装置、一手机或是一PDA。此识别信息包括无线识别卷标(RFID tag)的识别码(ID code)、SIM卡***、IMEI码及ESN码。如,当此无线通讯装置30为一GSM手机时,其具有一称为国际移动装备识别码(International Mobile Equipment Identity;IMEI)的机身号码,内建于手机的芯片中。当此无线通讯装置30为一GSM手机时,此识别码可为一GSM手机的SIM卡***。又或者是,当此无线通讯装置30为一CDMA手机时,其具有一称为ENS码的机身号码,内建于此CDMA手机的芯片中。由于依据现有GSM规范,GSM手机(或CDMA手机)连上网络时会将其SIM卡***及IMEI码及ESN码上传给电信服务供应商,所以可以通过这个取得此识别码(ID code)。此识别码(ID code)也可由一射频识别***(RFID)的射频识别标签(RFID tag)提供。当此无线通讯装置30为一射频识别标签时,此射频识别标签可设置于许多地方,如一车辆上,或此车辆的零件上,甚至是驾驶人所穿的衣服上。并且此第一无线站台10A及第二无线站台20A具有一射频识别卷标的读取装置reader以读取此射频识别标签的识别码(ID code)。
将每一上述路段的平均移动时间及实际上第一车辆当次的移动时间储存于一数据库中以供上述第一车辆下次修正使用。若第一车辆的实际的移动时间与平均移动时间不同(每个车主开车***均时间为5分钟,但第一车辆的实际移动时间为10分钟,则这差异数据将记录于无线通讯装置30、无线站台10A或20A或是服务器之中并形成一个数据库。当车主下次进行路径规划,就可以根据数据库数据修正每一个路段所需的移动时间,并做为预估所需时间的参考。再者,服务器或无线站台将记录该路段的平均移动时间与行车数量的相关数据,以建立一转换表。当预估出该路段的某个时段的行车数时,即可依该转换函数推算得出到此时段的预估移动时间。
前面所得到的行车信息包括各路段的移动时间、移动速度及移动所需时间。另外,值得注意的是,由于本发明利用无线站台检测随着车辆移动的无线通讯装置,所以也可检测在某段时间内通过此无线站台的行车数。此行车数也可提供作为行车信息。
其中图3为规划一第一车辆由一第一位置移动至一第二位置的最优路径的方法流程图。如图1所示,第一位置10与该第二位置20之间具有多个路段(例如路段11-18)。如图2所示,每一路段上有一第二车辆移动于其上,例如路段11上有一第二车辆70移动于其上。此外有一无线通讯装置30随着此第二车辆70移动。此无线通讯装置具有一识别信息。另外,第一图所示的每一路段的第一端设置有一第一无线站台且图1所示每一路段的第二端设置有一第二无线站台,例如路段11的第一端设置有一第一无线站台10A且路段11的第二端设置有第二无线站台10B。此第一无线站台10A及第二无线站台10B可识别此无线通讯装置的识别信息。
如图3所示,步骤310取得一第一时刻T1,此第一时刻T1为图2所示的第一无线站台10A取得此识别信息的时间点。或者第一时刻T1为图2所示的无线通讯装置30经过第一无线站台10A的时间点。值得注意的是,也可以将无线通讯装置30进入第一无线站台10A的涵盖范围的时刻视为T1。或是将第一无线站台10A检测到无线通讯装置30具有最强讯号的时刻视为T1。
接着,如步骤320所示,步骤320取得一第二时刻T2,此第二时刻T2为图2所示的第二无线站台10B取得此识别信息的时间点。或是图2所示的无线通讯装置30经过第二无线站台20A的时间点。值得注意的是,也可将无线通讯装置30进入第二无线站台20A的涵盖范围的时刻视为T2。或是将每个无线站台检测到无线通讯装置30具有最强讯号的时刻视为T2。
接着,如步骤330所示,由于本发明利用多个移动于第一无线站台10A与第二无线站台20A间的无线通讯装置30的所费时间(称为“移动时间”)的平均值来决定此路段40的平均移动时间,所以步骤310及步骤320必须被重复数次直到此取样过程结束为止。此步骤310及步骤320的重复次数视无线通讯装置30的数目或所欲取得的数据的时间而定,当然此步骤310及步骤320的重复次数越多则本发明所预估的平均移动时间或是平均移动速度将会越精确。或者,取样过程为一不终止的过程,以便提供实时的各路段的信息。
接着,如步骤340所示,第一无线站台10A与第二无线站台20A会将第一时刻T1及第二时刻T2传给如图2所示的一计算机装置60。
接着,如步骤350所示,此计算机装置60依据所收到的第一时刻T1及第二时刻T2计算出此无线通讯装置30由第一无线站台10A到第二无线站台20A所需的时间T。值得注意的是,此计算机装置60可为此无线通讯装置30的一部分,或是比计算机装置可为独立于无线通讯装置30外的一服务器。甚至第二无线站台20A也可作为此计算机装置60,或者是此计算机装置60可位于第二无线站台20A之中。若此计算机装置为此第二无线站台20A时,此第二无线站台20A仅需依据第一无线站台10A传来的第一时刻T1及其本身检测到的第二时刻T2即可计算出此无线通讯装置30由第一无线站台10A到第二无线站台20A所需的时间T(T=T2-T1),其称为移动时间。如之前所述,当有多个无线通讯装置30时,此多个无线通讯装置30的移动时间的平均值称为平均移动时间。
接着,如步骤370所示,可以理解的是平均移动时间越短表示此路段越不拥塞。所以本发明可依据无线通讯装置30在每一路段上的平均移动速度来规划一费时最少的最优路径。例如此最优路径系由第一图所示的路段11、12、13及18所组成的。其它路径即使较短,若交通状况不佳,在本发明中仍不被会选为最优路径的组成路段,例如路段14、15、16及18所组成的路径较短,但在本发明中仍不被会选为最优路径的组成路段。
接着,如步骤380所示,本发明可通过适当装置通知一使用人此最优路径,例如通过搭载于第一车辆上的一无线通讯装置,例如一手机、一PDA、一GPS装置或是连接网络的计算机等。
一路径规划***使用者可通过本***预估现在或未来任何时刻从第一位至移动至第二位置的最优路径(移动时间最短)及其所需的移动时间。其预估方式有两种:
通过以往不同每一路段于各假日、每周各日的各时段的平均移动时间的数据来推估;
先依以往不同每一路段在各假日、每周各日的各时段的平均移动时间的数据来推估平均移动时间,再依已使用路径规划***的使用者规划最优路径所经过的路段,来修正可能车流量的增加,而再修正该路段该时段的平均移动时间。
第一种预估方式主要考虑到不同时段,每个路段的拥塞情况也会不同,例如上下班时段与非上下班时段以及夜间,或者周一到周日每个路段的每个时段,特别的假日或不同长度的连续休假都会有所不同,总之我们将这些因子造成的修正定义为时间修正值。
利用上述的方式除了可以计算平均移动时间外,仅要再记录每个数据的取得时间点即可进行各种时段的分析、归类,而成为第一种方法的所需的数据库数据,以作为预估每个时刻从第一位置到第二位置的最优路径。
特别说明的是,当使用者例如图1般输入XX年一月一日上午八点由第一位置10移动到第二位置20,本发明估计路段11、14、17(起点均为第一位置10,开始时间均为八点)的移动时间,本发明根据历年的元旦八点的行车时间,及XX年元旦的连休天数估计路段11、14、17所需的移动时间。当估计路段12、15、18时,则分别需由各路段的起使行车时间(及八点再加上路段11、14、17所需的移动时间)为基准来估计。所以每个路段均是以预估会通过的时间为基准来预估,而求得精准的预估移动时间,然后再从中取的最优的路径。而下述的第二种预估方式也以同样的方式来预估最优路径,下述说明中不再累述。
第二种预估方式主要考虑每个路段的平均移动时间事实上是跟车流量有关。相同的车流量就会有相近的平均移动时间,只要能根据以往的纪录(即第一种方式所使用数据)再根据一方式修正预估情况与以往的纪录不同所造成车流量的不同,就可依据每个路段的车流量及时间的转换表而求得平均移动时间。该修正车流量的方式叙述如下:
先修正进行规划时的车流量与往年的车流量的比较。首先,需测得无线站台于该路段、该时段测得的车流量与实际的车流量的修正,例如当该路段于某时段实际上行车数量为100台但无线站台于该时段仅测到60台,如:部分车辆未携有无线通讯装置,则100/60定义为实际测量比值。所以某路段假设XX年一月一日上午八点的车流量为160台,七点为80台。但在七点进行预估时,测到的车流量为60台,换算成实际的车流量为100台,即可知该路段较以往车流量多,以等比例、等数量或其它的修正方式,即可修正八点时的车流量为200(=160*100/80)台、180(=160+100-80)台等。
另外,可利用使用本路径规划***的所规划过的每个最优路径的数据,即可得知某个时段时某个路段的累积的预估可能的额外车流量,下一个使用者预估最优路径时即加入这些因素来修正而获得更进一步的修正。我们再以图1为例,当甲预估XX年一月一日上午八点由第一位置10到第二位置20,得到路段11、12、16及18最优路径,而假设原来路径规划***已进行过相当数量的路径规划需求,并统计已知这些路径规划需求而求得最优路径内在XX年一月一日上午八点要开上路段11的数量为100,当某甲估计完成后,XX年一月一日上午八点要开上路段11的数量修正为101。随后某乙进行最优路径规划时,XX年一月一日上午八点要开上路段11的数量以101量为基础来进行。当然,并非进行路径规划数量多少,实际上路段11在那时段就会增加这些数量的车流量。假设经过实际测量,当一路段同一时段平均增加每一百人的最优路径预估通过该路段,则该路段实际就会增加25人,将25/100定义为额外预估修正值。因此,只要根据第一种预估方式所用的各种时间点各路段的历年车流量,再以上述的时间修正值、实际测量比值及额外预估修正值,即可获得更精确的平均移动时间预估。并且由于本发明的平均移动时间预估方法会根据前者的预估数据修正后者的数据,而达到让使用者选择较不拥塞(费时较少)的路段避开拥塞路段,不仅缩短了移动时间,且整体交通状态也将因此获得大幅改善。
此外,为了避免服务器端需进行庞大的路径规划,该路径规划可以在使用者端来进行。也就是服务器不需计算最短时间路径,而只要将每个路段在每个时段的平均移动时间送给使用者端(甚至包括时间修正值、实际测量比值及额外预估修正值),使用者的处理器依据服务器提供的平均移动时间,来进行路径规划。当然,该路径规划除可以根据时间修正值、实际测量比值及额外预估修正值外,可依使用者端开车的习惯的不同再修正后,提供给使用者最优路径的预估,并将此信息回报给服务器。而服务器也可以随时提供最新的信息给使用者,来进行实时的修正。当然,只要在服务器可以运作的情况下,该路径规划的运算规划也可以在服务器上进行。
另外,使用者除再进行路径规划时,可以提供第一位置、第二位置及出发时间的时间信息外,也可以时间信息也可以是第二位置的到达时间或路途中必须经过的某一位置点的到达时间(例如去第二位置时跟朋友约在某一位置点)。
当然,本发明还可有其它多种实施例,在不背离本发明精神及其实质的情况下,熟悉本领域的技术人员当可根据本发明作出各种相应的改变和变形,但这些相应的改变和变形都应属于本发明所附的权利要求的保护范围。
Claims (20)
1.一种取得一路段的行车信息的方法,包括:
在该路段的起迄点各建立一第一无线站台及一第二无线站台,用于接收行经该路段的每一台车辆上的一无线通讯装置所发射的一识别信息;
记录该第一无线站台接收每一识别信息的时间为一第一时刻;及
记录该第二无线站台接收每一识别信息的时间为一第二时刻;
其中,所述行车信息包括该路段及起迄点、每一该第一时刻及每一该第二时刻。
2.根据权利要求1所述的取得一路段的行车信息的方法,其特征在于,还包括:
计算对应同一笔识别信息的第一时刻与第二时刻的差值,并记录为一行车时间;
其中,所述行车信息还包括每一该行车时间。
3.根据权利要求2所述的取得一路段的行车信息的方法,其特征在于,还包括:
针对一时段筛选出符合一筛选条件的每一笔行车时间;及
依据筛选结果计算出一平均行车时间,并记录为对应该时段的平均行车时间;
其中,该行车信息还包括该时段的平均行车时间。
4.根据权利要求3所述的取得一路段的行车信息的方法,其特征在于,该筛选条件用于找出介于一低值与一高值之间的每一笔行车时间。
5.根据权利要求3所述的取得一路段的行车信息的方法,其特征在于,该筛选条件用于找出介于一低百分位值与一高百分位值之间的每一笔行车时间。
6.根据权利要求1所述的取得一路段的行车信息的方法,其特征在于,还包括:
取得针对一时段计算该些第一时刻的笔数及该些第二时刻的笔数,并分别记录为第一定点行车数及第二定点行车数;
其中,该行车信息还包括对应该时段的第一定点行车数及第二定点行车数。
7.根据权利要求1所述的取得一路段的行车信息的方法,其特征在于,还包括:
针对一时段计算对应同一识别信息的第一时刻及第二时刻的笔数,并记录为路段行车数;
其中,该行车信息还包括对应该时段的路段行车数。
8.根据权利要求3所述的取得一路段的行车信息的方法,其特征在于,还包括:
根据该路段的起迄点的距离及该平均行车时间,计算出一平均行车速度;
其中,该行车信息还包括该时段的平均行车速度。
9.一种行车信息服务***,包括:
一第一无线站台,设置于一路段的起点,用于接收行经该起点的每一台车辆上的一无线通讯装置所发射的一识别信息;
一第二无线站台,设置于该路段的终点,用于接收行经该终点的每一台车辆上的一无线通讯装置所发射的一识别信息;及
一计算机***,负责接收该第一无线站台及该第二无线站台所收到的每一识别信息及接收时间,并将之处理成行车信息。
10.一种最优行车路径规划方法,包括:
根据一电子地图规划出多条连接一出发地及一目的地的建议路径,每一条建议路径由多段路段组成;
根据权利要求3所述的方法取得每一路段的平均行车时间;
累加对应同一条建议路径中所有路段的平均行车时间,并将之记录为该建议路径的总平均行车时间;及
找出总平均行车时间最少的建议路径,并将之记录为该最优行车路径。
11.一种预估从一出发地到达一目的地所需行车时间的方法,包括:
根据申请专利范围第10项所述的方法取得一最优行车路径;
预估该最优路径的每一路段的行车数;及
根据预估结果推算该每一路段的行车时间并累计形成一预估行车时间。
12.一种路径预估行车时间方法,用于通过一具有一数据库的路径预估行车时间***规划在一预定时间由一第一位置移动至一第二位置的至少一路径的预估行车时间,该第一位置与该第二位置之间的每一该至少一路径由至少一路段所组成,该至少一路段上有至少一具有一无线通讯装置的车辆移动于其上,该数据库包括每一路段的行车数与对应行车的信息、时间,该方法包括下列步骤:
接收至少一路径规划要求讯息,每一该路径规划要求讯息包括一出一发点、一终点及出发时间或到达时间的其中一个;
根据每一该路径规划要求讯息,计算出每一该路径规划要求讯息的最短行车时间的最优路径;
分析每一该路径规划要求讯息的该最优路径行经每一该路段的时间,并统计出每一该路段于各时间点对应每一该路径规划要求讯息的该最优路径通过的次数,以得每一该路段于各时间点的预估行车数;及
依据每一该路段在各时间点的预估行车数,由该数据库取得每一该路段在各时间点对应该预估行车数的预估行车时间。
13.根据权利要求12所述的路径预估行车时间方法,其特征在于,还包括:
依据该时间信息,计算每一该路径的该至少一路段通过时间及该时间的该路段的预估行车时间,每一该至少一路径的该至少一路段的预估行车时间相加,得到每一该至少一路径的路径预估行车时间。
14.根据权利要求12所述的路径预估行车时间方法,其特征在于,该数据库还包括额外预估修正值、实际测量比值、及每一该路段在各假日、每周各日的各时间点的时间修正值或其组合,该预估行车数依据该最优路径通过的次数、该额外预估修正值、该实际测量比值及该时间修正值求得。
15.根据权利要求12所述的路径预估行车时间方法,其特征在于,还包括:
接收该第一位置及该第二位置的路径行车时间的要求;及
响应该要求,将组成每一该路径的该至少一路段的预估行车时间或依据预估行车时间所得的每一该路径的预估行车时间传出。
16.一种路径规划装置,包括:
一数据库,用于储存一地图数据;
一输入装置,用于输入一规划信息,该规划信息至少包括一第一位置及一第二位置;
一处理装置,依据该第一位置、该第二位置及该地图数据,以规划由该第一位置至该第二位置的至少一路径,每一至少一路径由至少一路段所组成;
一无线通讯模块,将该至少一路径信息传到一路径规划***,并由该路径规划***接收每一该至少一路径的平均行车时间;及
一显示装置,该处理装置处理该行车时间,显示该至少一路径及预估行车时间在该显示装置。
17.根据权利要求16所述的路径规划装置,其特征在于,该数据库还包括预估平均行车时间修正值、每一该路段在假日、各日的各时间点的时间修正值或其组合。
18.根据权利要求16所述的路径规划装置,其特征在于,该规划信息还包括一出发时间或一到达时间,该处理装置依据该预估平均行车时间修正值、该时间修正值,以及出发时间或该到达时间而计算出符合该出发时间或该到达时间的每一该路径的行车时间。
19.根据权利要求16所述的路径规划装置,其特征在于,该至少一路径信息是每一该路径的至少一路段。
20.根据权利要求16所述的路径规划装置,其特征在于,该处理装置依每一该路径的行车距离或行车时间排序并显示到该显示装置。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CNB2004101039541A CN100498231C (zh) | 2004-12-31 | 2004-12-31 | 路径规划***及方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CNB2004101039541A CN100498231C (zh) | 2004-12-31 | 2004-12-31 | 路径规划***及方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN1800783A true CN1800783A (zh) | 2006-07-12 |
CN100498231C CN100498231C (zh) | 2009-06-10 |
Family
ID=36810918
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CNB2004101039541A Expired - Fee Related CN100498231C (zh) | 2004-12-31 | 2004-12-31 | 路径规划***及方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN100498231C (zh) |
Cited By (22)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102473347A (zh) * | 2009-09-24 | 2012-05-23 | 三菱电机株式会社 | 行驶模式生成装置 |
CN101750078B (zh) * | 2008-12-18 | 2012-06-20 | 鸿富锦精密工业(深圳)有限公司 | 网络导航***及其网络导航方法 |
CN102768807A (zh) * | 2012-06-14 | 2012-11-07 | 龚䶮 | 模拟导弹制导的车辆路径规划方法 |
CN103134511A (zh) * | 2012-12-25 | 2013-06-05 | 上海博泰悦臻电子设备制造有限公司 | 车载设备和导航路径的提示方法 |
CN1975801B (zh) * | 2006-12-29 | 2014-05-07 | 冯鲁民 | 一种城市交通信息服务*** |
CN102128630B (zh) * | 2010-01-14 | 2014-07-30 | 歌乐株式会社 | 导航方法和导航仪 |
CN104006818A (zh) * | 2013-02-22 | 2014-08-27 | 广达电脑股份有限公司 | 导航***及方法 |
US8855912B2 (en) | 2008-08-28 | 2014-10-07 | Aisin Aw Co., Ltd. | Travel route evaluation system and travel route evaluation program |
CN104133471A (zh) * | 2013-04-30 | 2014-11-05 | 库卡实验仪器有限公司 | 无人驾驶运输车辆及运行方法,包括该无人驾驶运输车辆的***及规划虚拟轨迹的方法 |
CN104217585A (zh) * | 2014-02-23 | 2014-12-17 | 广州市沃希信息科技有限公司 | 一种计程车拼车方法、***及服务器 |
CN104812654A (zh) * | 2012-11-08 | 2015-07-29 | 优步科技公司 | 将交通对象的位置信息动态地提供给计算装置 |
CN105486321A (zh) * | 2015-11-30 | 2016-04-13 | 北京奇虎科技有限公司 | 一种行车数据的处理方法、服务器及一种车载智能装置 |
CN105745515A (zh) * | 2013-09-15 | 2016-07-06 | 通腾导航技术股份有限公司 | 产生优化交通流量的路线 |
CN105741594A (zh) * | 2012-05-07 | 2016-07-06 | 联想(北京)有限公司 | 一种确定车辆行驶时间的方法、***及电子设备 |
CN105989730A (zh) * | 2015-02-03 | 2016-10-05 | ***通信集团辽宁有限公司 | 一种轨迹数据处理方法、服务器及*** |
CN106382939A (zh) * | 2015-12-20 | 2017-02-08 | 杭州后博科技有限公司 | 一种基于历史数据的导航路径行驶时间预测***及方法 |
CN106886831A (zh) * | 2015-12-15 | 2017-06-23 | 英业达集团(北京)电子技术有限公司 | 适用于急救车辆的路径规划***及其方法 |
CN109101022A (zh) * | 2018-08-09 | 2018-12-28 | 北京智行者科技有限公司 | 一种作业路径更新方法 |
CN109767638A (zh) * | 2018-12-17 | 2019-05-17 | 北京百度网讯科技有限公司 | 车辆控制方法、装置、设备及计算机可读存储介质 |
US10424036B2 (en) | 2014-06-02 | 2019-09-24 | Uber Technologies, Inc. | Maintaining data for use with a transport service during connectivity loss between systems |
US10854018B2 (en) | 2013-03-14 | 2020-12-01 | Uber Technologies, Inc. | Determining an amount for a toll based on location data points provided by a computing device |
CN113222282A (zh) * | 2021-05-31 | 2021-08-06 | 北京京东乾石科技有限公司 | 运送路径确定方法和装置、可读存储介质、电子设备 |
-
2004
- 2004-12-31 CN CNB2004101039541A patent/CN100498231C/zh not_active Expired - Fee Related
Cited By (35)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1975801B (zh) * | 2006-12-29 | 2014-05-07 | 冯鲁民 | 一种城市交通信息服务*** |
US8855912B2 (en) | 2008-08-28 | 2014-10-07 | Aisin Aw Co., Ltd. | Travel route evaluation system and travel route evaluation program |
CN101750078B (zh) * | 2008-12-18 | 2012-06-20 | 鸿富锦精密工业(深圳)有限公司 | 网络导航***及其网络导航方法 |
US9183740B2 (en) | 2009-09-24 | 2015-11-10 | Mitsubishi Electric Corporation | Travel pattern generation device |
CN102473347B (zh) * | 2009-09-24 | 2014-06-11 | 三菱电机株式会社 | 行驶模式生成装置 |
CN102473347A (zh) * | 2009-09-24 | 2012-05-23 | 三菱电机株式会社 | 行驶模式生成装置 |
CN102128630B (zh) * | 2010-01-14 | 2014-07-30 | 歌乐株式会社 | 导航方法和导航仪 |
CN105741594A (zh) * | 2012-05-07 | 2016-07-06 | 联想(北京)有限公司 | 一种确定车辆行驶时间的方法、***及电子设备 |
CN102768807A (zh) * | 2012-06-14 | 2012-11-07 | 龚䶮 | 模拟导弹制导的车辆路径规划方法 |
CN102768807B (zh) * | 2012-06-14 | 2014-09-24 | 龚 | 模拟导弹制导的车辆路径规划方法 |
US10935382B2 (en) | 2012-11-08 | 2021-03-02 | Uber Technologies, Inc. | Dynamically providing position information of a transit object to a computing device |
US11371852B2 (en) | 2012-11-08 | 2022-06-28 | Uber Technologies, Inc. | Dynamically providing position information of a transit object to a computing device |
CN104812654A (zh) * | 2012-11-08 | 2015-07-29 | 优步科技公司 | 将交通对象的位置信息动态地提供给计算装置 |
CN104812654B (zh) * | 2012-11-08 | 2017-11-03 | 优步技术公司 | 将交通对象的位置信息动态地提供给计算装置 |
US10180330B2 (en) | 2012-11-08 | 2019-01-15 | Uber Technologies, Inc. | Dynamically providing position information of a transit object to a computing device |
US9671233B2 (en) | 2012-11-08 | 2017-06-06 | Uber Technologies, Inc. | Dynamically providing position information of a transit object to a computing device |
CN103134511B (zh) * | 2012-12-25 | 2015-10-07 | 上海博泰悦臻电子设备制造有限公司 | 车载设备和导航路径的提示方法 |
CN103134511A (zh) * | 2012-12-25 | 2013-06-05 | 上海博泰悦臻电子设备制造有限公司 | 车载设备和导航路径的提示方法 |
CN104006818A (zh) * | 2013-02-22 | 2014-08-27 | 广达电脑股份有限公司 | 导航***及方法 |
US10854018B2 (en) | 2013-03-14 | 2020-12-01 | Uber Technologies, Inc. | Determining an amount for a toll based on location data points provided by a computing device |
CN104133471A (zh) * | 2013-04-30 | 2014-11-05 | 库卡实验仪器有限公司 | 无人驾驶运输车辆及运行方法,包括该无人驾驶运输车辆的***及规划虚拟轨迹的方法 |
US9483051B2 (en) | 2013-04-30 | 2016-11-01 | Kuka Roboter Gmbh | Automated guided vehicle, system having a computer and an automated guided vehicle, and method for operating an automated guided vehicle |
CN105745515A (zh) * | 2013-09-15 | 2016-07-06 | 通腾导航技术股份有限公司 | 产生优化交通流量的路线 |
US10345109B2 (en) | 2013-09-15 | 2019-07-09 | Tomtom Navigation B.V. | Generating routes to optimise traffic flow |
CN105745515B (zh) * | 2013-09-15 | 2019-12-24 | 通腾导航技术股份有限公司 | 产生优化交通流量的路线 |
CN104217585A (zh) * | 2014-02-23 | 2014-12-17 | 广州市沃希信息科技有限公司 | 一种计程车拼车方法、***及服务器 |
US10424036B2 (en) | 2014-06-02 | 2019-09-24 | Uber Technologies, Inc. | Maintaining data for use with a transport service during connectivity loss between systems |
CN105989730A (zh) * | 2015-02-03 | 2016-10-05 | ***通信集团辽宁有限公司 | 一种轨迹数据处理方法、服务器及*** |
CN105486321A (zh) * | 2015-11-30 | 2016-04-13 | 北京奇虎科技有限公司 | 一种行车数据的处理方法、服务器及一种车载智能装置 |
CN106886831A (zh) * | 2015-12-15 | 2017-06-23 | 英业达集团(北京)电子技术有限公司 | 适用于急救车辆的路径规划***及其方法 |
CN106382939A (zh) * | 2015-12-20 | 2017-02-08 | 杭州后博科技有限公司 | 一种基于历史数据的导航路径行驶时间预测***及方法 |
CN109101022A (zh) * | 2018-08-09 | 2018-12-28 | 北京智行者科技有限公司 | 一种作业路径更新方法 |
CN109767638A (zh) * | 2018-12-17 | 2019-05-17 | 北京百度网讯科技有限公司 | 车辆控制方法、装置、设备及计算机可读存储介质 |
CN113222282A (zh) * | 2021-05-31 | 2021-08-06 | 北京京东乾石科技有限公司 | 运送路径确定方法和装置、可读存储介质、电子设备 |
CN113222282B (zh) * | 2021-05-31 | 2024-06-18 | 北京京东乾石科技有限公司 | 运送路径确定方法和装置、可读存储介质、电子设备 |
Also Published As
Publication number | Publication date |
---|---|
CN100498231C (zh) | 2009-06-10 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN100498231C (zh) | 路径规划***及方法 | |
CN109000668B (zh) | 基于车联网的实时智能导航方法 | |
US20060149464A1 (en) | Method and system for determining the shortest elapsed time route | |
EP2332021B1 (en) | System and method for parking time estimations | |
Koukoumidis et al. | Leveraging smartphone cameras for collaborative road advisories | |
EP1736735A1 (en) | Travel time database generating device and method | |
US20180349792A1 (en) | Method and apparatus for building a parking occupancy model | |
CN103177562B (zh) | 一种获取交通状态预测所需信息的方法及装置 | |
CN113847925A (zh) | 基于轨迹数据检测车辆偏航的方法、装置、设备及介质 | |
CN101136140A (zh) | 道路交通的通行速度计算和匹配的方法和*** | |
CN101925939A (zh) | 估计道路交通的方法和*** | |
CN108225356B (zh) | 一种基于货车历史轨迹的货运导航方法及装置 | |
CN105632222A (zh) | 预报到站时间的方法及其*** | |
CN112150858A (zh) | 一种停车场停车区域管理的方法及*** | |
CN101673460A (zh) | 一种交通信息的质量评价方法、装置及*** | |
RU2751381C2 (ru) | Способ прогнозирования динамики дорожного движения в системе дорог | |
US8798896B2 (en) | Reliability of travel time estimation | |
CN114664087B (zh) | 基于轨迹识别车辆上下高速的方法、装置、设备及介质 | |
JPH11272983A (ja) | 経路計画装置,到着時間予測装置,走行記録保存装置および経路計画/到着時間予測システム | |
JP3775394B2 (ja) | 走行リンク確定システム及びリンク旅行時間計測システム | |
RU2747317C2 (ru) | Способ прогнозирования характера движения в дорожной системе | |
CN116913073A (zh) | 道路拥堵预测方法、装置、设备及计算机存储介质 | |
CN110986992A (zh) | 无人售卖车辆的导航方法、装置、电子设备和存储介质 | |
JP2005091304A (ja) | 走行経路推定方法、走行経路推定システムにおけるセンター装置及びプログラム | |
JP2003016570A (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 | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
C17 | Cessation of patent right | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20090610 Termination date: 20100201 |