專利名稱：公共交通換乘方案推薦方法及裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及導(dǎo)航技木，尤其涉及ー種公共交通換乘方案推薦方法及裝置。
背景技術(shù)：
目前電子地圖軟件與ー些公交信息的查詢軟件都可以實(shí)現(xiàn)公交路線的查詢，向用戶提供不同的換乘方案。如果能將換乘方案與花費(fèi)時(shí)間結(jié)合起來提供給用戶無疑會(huì)極大的方便用戶進(jìn)行選擇。歐美很多城市早已實(shí)現(xiàn)了精確的公交車運(yùn)行時(shí)刻表，并也能夠提供精確的實(shí)時(shí)公交信息。基于這些數(shù)據(jù)，谷歌公司的Google Maps手機(jī)版能精確地給出分鐘級(jí)的公交路線推薦，并同時(shí)列出用戶花費(fèi)時(shí)間供用戶參考。 目前國內(nèi)已經(jīng)有無錫、廣州、廈門等多個(gè)城市實(shí)現(xiàn)了實(shí)時(shí)公交信息的采集和發(fā)布，也出現(xiàn)了多個(gè)可以查詢實(shí)時(shí)公交信息的手機(jī)應(yīng)用程序，例如掌上公交MyBus，無錫實(shí)時(shí)公交等。然而目前國內(nèi)的實(shí)時(shí)公交信息覆蓋城市太少，即使實(shí)現(xiàn)覆蓋，其數(shù)據(jù)也不夠豐富和精確，無法達(dá)到Google Maps中計(jì)算路線的要求。因此，如何在國內(nèi)當(dāng)前的條件下提供包括花費(fèi)時(shí)間的換乘方案就成為電子地圖或者公交查詢開發(fā)中的ー個(gè)難題。

發(fā)明內(nèi)容
有鑒于此，有必要提供ー種公共交通換乘方案推薦方法及裝置，其可以在給出換乘方案的同時(shí)提供該方案所需花費(fèi)的時(shí)間，方便用戶選擇換乘方案。上述的公共交通換乘方案推薦方法是通過以下技術(shù)方案實(shí)現(xiàn)的ー種公共交通換乘方案推薦方法，其包括計(jì)算用戶當(dāng)前位置與目的地之間的N個(gè)換乘方案，其中N ^ 1，每個(gè)換乘方案具有ー個(gè)起點(diǎn)及一個(gè)終點(diǎn)；對(duì)于換乘方案Pi(I ^ i ^ N)計(jì)算該用戶從當(dāng)前位置移動(dòng)至換乘方案的起點(diǎn)的移動(dòng)時(shí)間PTil ;到達(dá)換乘方案Pi起點(diǎn)后的等待時(shí)間WTi ;從換乘方案Pi的起點(diǎn)到終點(diǎn)的時(shí)間BTi ;從換乘方案Pi的終點(diǎn)移動(dòng)至目的地之間的時(shí)間PTi2 ;所耗費(fèi)的總時(shí)間Ti=PTiJWTdBTdPTi2 ;向該用戶展示該N個(gè)換乘方案中的至少ー個(gè)并同時(shí)展示該換乘方案耗費(fèi)的總時(shí)間Ti。作為上述公共交通換乘方案推薦方法的進(jìn)ー步改進(jìn)，其還包括測(cè)量該用戶的平均移動(dòng)速度V ;用戶的當(dāng)前位置與該換乘方案的起點(diǎn)的距離為L(zhǎng)il，移動(dòng)時(shí)間PTil = Ln/V。作為上述公共交通換乘方案推薦方法的進(jìn)ー步改進(jìn)，計(jì)算WTi包括獲取時(shí)間PTil后最快到達(dá)換乘方案Pi的起點(diǎn)的公共交通工具的位置；根據(jù)公共交通工具的平均移動(dòng)速度及離該換乘方案的起點(diǎn)的距離計(jì)算運(yùn)行時(shí)間RTi ;計(jì)算WTi=RT1-PTilt5作為上述公共交通換乘方案推薦方法的進(jìn)ー步改進(jìn)，計(jì)算WTi包括計(jì)算最快到達(dá)換乘方案Pi的起點(diǎn)的公共交通工具的到達(dá)換乘方案Pi的起點(diǎn)的時(shí)間RTtl;計(jì)算RTi=RTtl+!!*!;，其中Tp為該公共交通工具的發(fā)車間隔，n為最小的使RTpPTil的整數(shù)。作為上述公共交通換乘方案推薦方法的進(jìn)ー步改進(jìn)，計(jì)算BTi時(shí)根據(jù)不同路況采用取不同的運(yùn)行速度。上述的公共交通換乘方案推薦裝置是通過以下技術(shù)方案實(shí)現(xiàn)的ー種公共交通換乘方案推薦裝置，其包括路線計(jì)算模塊，用于計(jì)算用戶當(dāng)前位置與目的地之間的N個(gè)換乘方案，其中N ^ I，每個(gè)換乘方案具有ー個(gè)起點(diǎn)及一個(gè)終點(diǎn)；時(shí)間計(jì)算模塊，包括用于針對(duì)換乘方案Pi (I < i < N)計(jì)算從當(dāng)前位置移動(dòng)至換乘方案Pi的起點(diǎn)的移動(dòng)時(shí)間PTil的第一移動(dòng)時(shí)間計(jì)算單元；到達(dá)換乘方案Pi起點(diǎn)后的等待時(shí)間WTi的等待時(shí)間計(jì)算單元；從換乘方案Pi起點(diǎn)到終點(diǎn)的時(shí)間BTi的運(yùn)行時(shí)間計(jì)算単元；從換乘方案Pi終點(diǎn)移動(dòng)至目的地之間的時(shí)間PTi2的第二移動(dòng)時(shí)間計(jì)算單元；所耗費(fèi)的總時(shí)間Ti=PTJWTdBTJPTi2的加總單元；展示模塊，用于向用戶展示N個(gè)換乘方案中的至少ー個(gè)并同時(shí)展示該換乘方案耗費(fèi)的總時(shí)間凡。作為上述公共交通換乘方案推薦裝置的進(jìn)ー步改進(jìn)，其還包括測(cè)量模塊，用于測(cè) 量用戶的平均移動(dòng)速度V ;該用戶的當(dāng)前位置與換乘方案Pi的起點(diǎn)的距離為L(zhǎng)il，移動(dòng)時(shí)間PTil = Ln/V。作為上述公共交通換乘方案推薦裝置的進(jìn)ー步改進(jìn)，該等待時(shí)間計(jì)算單元用于根據(jù)以下步驟計(jì)算WT1:獲取時(shí)間PTil后最快到達(dá)換乘方案Pi的起點(diǎn)的公共交通工具的位置；根據(jù)公共交通工具的平均移動(dòng)速度及離該換乘方案的起點(diǎn)的距離計(jì)算運(yùn)行時(shí)間RTi ;計(jì)算WTi=RT1-PTiP作為上述公共交通換乘方案推薦裝置的進(jìn)ー步改進(jìn)，等待時(shí)間計(jì)算單元用于根據(jù)以下步驟計(jì)算WT1:計(jì)算最快到達(dá)換乘方案Pi的起點(diǎn)的公共交通工具的到達(dá)換乘方案Pi的起點(diǎn)的時(shí)間RTtl ;計(jì)算RTi=RTtl+!!*!;，其中Tp為公共交通工具的發(fā)車間隔，n為最小的使RTiWTil的整數(shù)。作為上述公共交通換乘方案推薦裝置的進(jìn)ー步改進(jìn)，運(yùn)行時(shí)間計(jì)算單元計(jì)算BTi時(shí)根據(jù)不同路況采用取不同的運(yùn)行速度。上述的公共交通換乘方案推薦方法中，通過估算PTil與WTi,可以實(shí)現(xiàn)總換乘方案總花費(fèi)時(shí)間Ti的計(jì)算，進(jìn)而可以指導(dǎo)用戶選擇最快捷的公交換乘方案，使電子地圖或者公交查詢應(yīng)用更加的智能。為讓本發(fā)明的上述和其他目的、特征和優(yōu)點(diǎn)能更明顯易懂，下文特舉較佳實(shí)施例，并配合所附圖式，作詳細(xì)說明如下。


圖1為本發(fā)明實(shí)施例所掲示的ー種公共交通換乘方案推薦方法的流程圖。圖2為本發(fā)明實(shí)施例所掲示的ー種公共交通換乘方案推薦方法的換乘方案的示意圖。圖3為本發(fā)明實(shí)施例所掲示的ー種公共交通換乘方案推薦裝置的結(jié)構(gòu)框圖。
具體實(shí)施例方式為更進(jìn)一步闡述本發(fā)明為實(shí)現(xiàn)預(yù)定發(fā)明目的所采取的技術(shù)手段及功效，以下結(jié)合附圖及較佳實(shí)施例，對(duì)依據(jù)本發(fā)明提出的公共交通換乘方案推薦方法及裝置的具體實(shí)施方式
、結(jié)構(gòu)、特征及其功效，詳細(xì)說明如后。
圖1為本發(fā)明所掲示的ー種公共交通換乘方案推薦方法的流程圖。如圖1所示，該方法包括以下步驟步驟S110，計(jì)算用戶當(dāng)前位置與目的地之間的N個(gè)換乘方案，其中N ^ 1，每個(gè)換乘方案具有ー個(gè)起點(diǎn)及一個(gè)終點(diǎn)；對(duì)于換乘方案Pi (I彡i彡N)進(jìn)行以下步驟S120至S160 :步驟S120，根據(jù)該用戶的平均移動(dòng)速度估算其從當(dāng)前位置移動(dòng)至該換乘方案Pi的起點(diǎn)的移動(dòng)時(shí)間PTil ；步驟S130，根據(jù)公共交通工具的平均移動(dòng)速度及位置估算該用戶到達(dá)該換乘方案Pi起點(diǎn)后的等待時(shí)間WTi ；
步驟S140，計(jì)算該用戶以換乘方案Pi的方式從該換乘方案Pi的起點(diǎn)移動(dòng)到該終點(diǎn)的時(shí)間BTi ；步驟S150，根據(jù)該用戶的平均移動(dòng)速度估算其從該換乘方案Pi的終點(diǎn)移動(dòng)至該目的地之間的時(shí)間PTi2;步驟S160，計(jì)算所耗費(fèi)的總時(shí)間Ti=PUWTdBTdPTi2 ；步驟S170，向該用戶展示該N個(gè)換乘方案中的至少ー個(gè)并同時(shí)展示該換乘方案耗費(fèi)的總時(shí)間凡。上述的公共交通換乘方案推薦方法中，通過估算PTil與WTi,可以實(shí)現(xiàn)總換乘方案總花費(fèi)時(shí)間Ti的計(jì)算，進(jìn)而可以指導(dǎo)用戶選擇最快捷的公交換乘方案，使電子地圖或者公交查詢應(yīng)用更加的智能。圖2為本發(fā)明實(shí)施例提供的換乘方案示意圖。如圖2所示，根據(jù)用戶的當(dāng)前位置101與目的地102，計(jì)算得到三個(gè)換乘方案第一方案11、第二方案12及第三方案13。計(jì)算換乘方案時(shí)，先確定起點(diǎn)與終點(diǎn)。起點(diǎn)與終點(diǎn)可為距離該當(dāng)前位置101或目的地102 —定距離范圍內(nèi)(例如I千米)的公交車站、地鐵站、渡ロ等。本實(shí)施例中，第一方案11為乘公交車，第二方案12為乘地鐵，而第三方案13為先乘地鐵后改換乘公交車，且第一方案11與第三方案13終點(diǎn)公交站不同。第一方案11中，用戶需要步行至第一起點(diǎn)111乘I路公交車，至換乘點(diǎn)113換乘13路公交車至第一終點(diǎn)112，然后步行至目的地102。第二方案12中，用戶需要步行至第二起點(diǎn)121乘地鐵6號(hào)線至第二終點(diǎn)122，然而后步行至目的地102。第三方案13中，用戶需要步行至從第三起點(diǎn)131乘地鐵2號(hào)線，在中轉(zhuǎn)站133出地鐵至換乘點(diǎn)134乘14路公交車至第三終點(diǎn)132，然后步行至目的地102。上述方案中，第二起點(diǎn)121與第三起點(diǎn)131實(shí)質(zhì)上相同。第一方案11花費(fèi)時(shí)間計(jì)算如下從當(dāng)前位置101步行至第一起點(diǎn)111的時(shí)間PT11等于當(dāng)前位置101與第一起點(diǎn)111之間的距離L1，。除以用戶的平均歩行速度VF。而當(dāng)前位置101由GPS確定，第一起點(diǎn)111的位置由地圖數(shù)據(jù)確定，依據(jù)兩者的于地圖上的坐標(biāo)即可計(jì)算L1, Vf可以采用一般人的平均歩行速度進(jìn)行估算，可以采用歷史記錄的平均速度，還可以實(shí)時(shí)測(cè)量。舉例來說，人的歩行速度一般在4到7千米每小時(shí)之間。以上僅以步行為例進(jìn)行說明，然后用戶還可能采用其他交通工具例如自行車、電動(dòng)自行車等，這個(gè)可以通過測(cè)量用戶的移動(dòng)速度進(jìn)行判定。然而無論其移動(dòng)速度為何，其計(jì)算方法相同。當(dāng)用戶的當(dāng)前位置101與第一起點(diǎn)111之間的距離小于預(yù)定值(例如100米)時(shí)即認(rèn)為用戶已經(jīng)到達(dá)第一起點(diǎn)111處，此時(shí)PT1為0 ;相應(yīng)地，對(duì)于WT1，只須獲取最快到站的公交車的位置，根據(jù)公交車平均的運(yùn)行速度Vb即可估算出該公交車到達(dá)第一起點(diǎn)111的時(shí)間，即用戶需要等待的時(shí)間WT1。而當(dāng)用戶的當(dāng)前位置101與第一起點(diǎn)111之間的距離大于預(yù)定值(如100米)時(shí)，用戶與公交車實(shí)質(zhì)上是同時(shí)在向第一起點(diǎn)111運(yùn)動(dòng)。在用戶向第一起點(diǎn)111歩行的過程中，公交車共行走了距離D1 = PT1^Vb,即如果有一輛車正和第一起點(diǎn)111的距離為D1，那么用戶正好能乘坐上這趟公交車，到達(dá)第一起點(diǎn)111后不需要等待，即WT1 = 0，其中，該公交車為距離第一起點(diǎn)111最近的ー趟公交車。 計(jì)算該路公交車起始站點(diǎn)到第一起點(diǎn)111之間的距離，假設(shè)其為Dk，如果Dk ^ Di,說明第一起點(diǎn)111比較靠近起始發(fā)車站，不再計(jì)算，可將WT1設(shè)置為ー個(gè)較小的值，例如0或者該路公交車發(fā)車間隔的1/2。如果D1^Di,就可以尋找兩個(gè)相鄰的公交站點(diǎn)和BSj+1以滿足條件!^ ^ Di ^ DJ+1,其中！^與Dw分別為為公交站點(diǎn)BA與BSw離第一起點(diǎn)in的距離，(其實(shí)，根據(jù)Dj ^ Di ^ h+1，那么BSm即為用戶到達(dá)后等待時(shí)間最少、距離第一起點(diǎn)111的最近的公交站，這里有必要詳細(xì)說明一下這個(gè)說法不準(zhǔn)確哦，第一起點(diǎn)111本身是個(gè)公交站，在用戶向第I起點(diǎn)111移動(dòng)的過程中，公交車可能還在三站外，因此BSj+1并不是離第一起點(diǎn)111最近的公交站)而根據(jù)站點(diǎn)BSj+1就可以獲取最快到達(dá)站點(diǎn)BSj+1的公交車的位置，進(jìn)而得到該公交車距第一起點(diǎn)111的距離Dkj，再除以Vb即可得到運(yùn)行時(shí)間RT1，然后計(jì)算WT1 =RT1-PT1iq可替換地，還可以采用以下方法確定WT1，查找離第一起點(diǎn)111最近的公交車的位置，進(jìn)而根據(jù)計(jì)算其運(yùn)行至第一起點(diǎn)111的需要的時(shí)間RTtl = Dk’/VB，令RT1 = RTjn*!；，其中Tp為該路公交車的發(fā)車間隔，而n為從零開始取值的整數(shù)，從n=0開始償試直至RT1WT11,即n為最小的使RTPPT11的整數(shù)，相應(yīng)地WT1 = RT1-PT1P類似地，RTi = RTQ+n*Tp，n為最小的使RTiWTil的整數(shù)。第一起點(diǎn)111與第一終點(diǎn)112之間的距離除以公交車平均速度VB即得到公交車運(yùn)行時(shí)間BTltj第一終點(diǎn)112與目的地102之間的距離除以人的平均歩行速度即得到PT12。第二方案12與第三方案13的總花費(fèi)時(shí)間可以參照第一方案11進(jìn)行計(jì)算。當(dāng)然，細(xì)節(jié)上仍然會(huì)有不同之處。例如，第三方案13中，需要出中轉(zhuǎn)站133后步行至公交車站換乘點(diǎn)134。一般來說，這一部分需要的時(shí)間相對(duì)來說是固定的，可以取ー經(jīng)驗(yàn)值，例如3分鐘。同時(shí)，用戶到達(dá)換乘點(diǎn)134后，仍然可能需要等待公交車，其等待時(shí)間可以參考WT1的計(jì)算方法，只不過此時(shí)用戶的移動(dòng)速度會(huì)發(fā)生變化，前一段是地鐵的平均移動(dòng)速度，而后ー段是步行的平均速度?？梢岳斫?，在初始狀態(tài)下，按上述方法計(jì)算的總花費(fèi)時(shí)間可能會(huì)不太精確，以第三方案13為例，當(dāng)用戶還未上地鐵時(shí)，計(jì)算用戶在換乘點(diǎn)134的等待時(shí)間肯定不會(huì)精確。然而當(dāng)用戶離換乘點(diǎn)134較近的時(shí)候，計(jì)算就相對(duì)精確很多。因此，為了提升總花費(fèi)時(shí)間的計(jì)算精度，可以不斷進(jìn)行更新，即間隔預(yù)定時(shí)間后重新計(jì)算各方案所需要的時(shí)間。
另外，重新計(jì)算并不需要針對(duì)所有換乘方案。例如，當(dāng)用戶采用了第二方案12且已經(jīng)登上了地鐵(可以通過GPS或者移動(dòng)基站信號(hào)測(cè)量用戶的移動(dòng)速度判定)吋，則意味著用戶基本不會(huì)采用第二方案11與第三方案13 了，此時(shí)重新計(jì)算僅針對(duì)第二方案12即可?？梢岳斫?，上述計(jì)算公共交通工具的運(yùn)行時(shí)間時(shí)采用的是平均移動(dòng)速度，然而，非軌道交通會(huì)發(fā)生交通擁堵的情形，從而增加等待時(shí)間。本實(shí)施例中，還通過實(shí)時(shí)查詢每個(gè)換乘方案所經(jīng)過路線的路況信息，當(dāng)某處發(fā)生擁堵時(shí)，増加公交車的運(yùn)行時(shí)間。具體増加的時(shí)間可以取ー經(jīng)驗(yàn)值。此經(jīng)驗(yàn)值可以通過分析客戶端實(shí)時(shí)上傳的數(shù)據(jù)得到。例如，用戶使用的客戶端每間隔一定時(shí)間可將其GPS位置信息及移動(dòng)速度發(fā)送至服務(wù)器，而服務(wù)器進(jìn)ー步查詢?cè)撀范蔚穆窙r信息，從而得到了該路段針對(duì)不同路況的通行速度。在后續(xù)計(jì)算公交車的運(yùn)行時(shí)間時(shí)，就可以針對(duì)不該路段不同路況采用不同的運(yùn)行速度。圖3為本發(fā)明實(shí)施例所掲示的ー種公共交通換乘方案推薦裝置的結(jié)構(gòu)框圖。如圖3所示，推薦裝置200包括路線計(jì)算模塊210、時(shí)間計(jì)算模塊220、測(cè)量模塊230、及展示模塊 240。路線計(jì)算模塊210用于計(jì)算用戶當(dāng)前位置與目的地之間的N個(gè)換乘方案，其中N^ I，姆個(gè)換乘方案具有ー個(gè)起點(diǎn)及ー個(gè)終點(diǎn)。時(shí)間計(jì)算模塊220包括第一移動(dòng)時(shí)間計(jì)算單元221、等待時(shí)間計(jì)算單元222、運(yùn)行時(shí)間計(jì)算單元223、第二移動(dòng)時(shí)間計(jì)算單元224、及加總單元225。第一移動(dòng)時(shí)間計(jì)算単元用于計(jì)算從當(dāng)前位置移動(dòng)至換乘方案Pi的起點(diǎn)的移動(dòng)時(shí)間PTil ;等待時(shí)間計(jì)算單元222用于計(jì)算到達(dá)換乘方案Pi起點(diǎn)后的等待時(shí)間WTi ;運(yùn)行時(shí)間計(jì)算單元223用于計(jì)算從換乘方案Pi起點(diǎn)到終點(diǎn)的時(shí)間BTi的運(yùn)行時(shí)間計(jì)算単元；第二移動(dòng)時(shí)間計(jì)算單元用于計(jì)算從換乘方案Pi終點(diǎn)移動(dòng)至目的地之間的時(shí)間PTi2 ;加總單元用于計(jì)算所耗費(fèi)的總時(shí)間Ti=PTil+WTi+BTi+PTi20測(cè)量模塊230用于測(cè)量用戶的平均移動(dòng)速度V。展示模塊240用于向用戶展示N個(gè)換乘方案中的至少ー個(gè)并同時(shí)展示該換乘方案耗費(fèi)的總時(shí)間Ti。等待時(shí)間計(jì)算單元222可以用于根據(jù)以下步驟計(jì)算WT1:獲取時(shí)間PTil后最快到達(dá)換乘方案Pi的起點(diǎn)的公共交通工具的位置；根據(jù)公共交通工具的平均移動(dòng)速度及離該換乘方案的起點(diǎn)的距離計(jì)算運(yùn)行時(shí)間RTi ;計(jì)算WTi=RT1-PTilt5可替換地，等待時(shí)間計(jì)算單元222還可以用于根據(jù)以下步驟計(jì)算WT1:計(jì)算最快到達(dá)換乘方案Pi的起點(diǎn)的公共交通工具的到達(dá)換乘方案Pi的起點(diǎn)的時(shí)間RTO ;計(jì)算RT1=RTtl+!!*!;，其中Tp為公共交通工具的發(fā)車間隔，n為最小的使RT1WT11的整數(shù)。類似地，RTi = RTQ+n*Tp，n為最小的使RTpPTil的整數(shù)。優(yōu)選地，運(yùn)行時(shí)間計(jì)算単元223計(jì)算BTi時(shí)根據(jù)不同路況采用取不同的運(yùn)行速度。關(guān)于路線計(jì)算模塊210、時(shí)間計(jì)算模塊220、測(cè)量模塊230、及展示模塊240的進(jìn)ー步動(dòng)作細(xì)節(jié)可進(jìn)下參考前述實(shí)施例的公共交通換乘方案推薦方法。以上所述，僅是本發(fā)明的較佳實(shí)施例而已，并非對(duì)本發(fā)明作任何形式上的限制，雖然本發(fā)明已以較佳實(shí)施例掲示如上，然而并非用以限定本發(fā)明，任何本領(lǐng)域技術(shù)人員，在不脫離本發(fā)明技術(shù)方案范圍內(nèi)，當(dāng)可利用上述掲示的技術(shù)內(nèi)容作出些許更動(dòng)或修飾為等同變化的等效實(shí)施例，但凡是未脫離本發(fā)明技術(shù)方案內(nèi)容，依據(jù)本發(fā)明的技術(shù)實(shí)質(zhì)對(duì)以上實(shí)施例所作的任何簡(jiǎn)介修改、等同變化與修飾，均仍屬于本發(fā)明技術(shù)方案的范圍內(nèi)。
權(quán)利要求
1.一種公共交通換乘方案推薦方法，其特征在于包括計(jì)算用戶終端當(dāng)前位置與目的地之間的N個(gè)換乘方案，其中N > 1，每個(gè)換乘方案具有一個(gè)起點(diǎn)及一個(gè)終點(diǎn)；對(duì)于換乘方案Pi (I ^ i ^N)計(jì)算該用戶從該當(dāng)前位置移動(dòng)至該換乘方案Pi的起點(diǎn)的移動(dòng)時(shí)間PTil ；到達(dá)該換乘方案Pi起點(diǎn)后的等待時(shí)間WTi ；從該換乘方案Pi起點(diǎn)到該終點(diǎn)的時(shí)間BTi ；從該換乘方案Pi終點(diǎn)移動(dòng)至該目的地之間的時(shí)間PTi2 ；所耗費(fèi)的總時(shí)間Ti=PTiJWTdBTJPTi2 ；在用戶終端上展示該N個(gè)換乘方案中的至少一個(gè)并同時(shí)展示該換乘方案耗費(fèi)的總時(shí)間凡。
2.如權(quán)利要求1所述的公共交通換乘方案推薦方法，其特征在于，還包括測(cè)量該用戶的平均移動(dòng)速度V ;該用戶的當(dāng)前位置與該換乘方案的起點(diǎn)的距離為L(zhǎng)il，該移動(dòng)時(shí)間PTil =Ln/V。
3.如權(quán)利要求1所述的公共交通換乘方案推薦方法，其特征在于，計(jì)算WTi包括獲取時(shí)間PTil后最快到達(dá)換乘方案Pi的起點(diǎn)的公共交通工具的位置；根據(jù)該公共交通工具的平均移動(dòng)速度及離該換乘方案的起點(diǎn)的距離計(jì)算運(yùn)行時(shí)間RTi ；計(jì)算該等待時(shí)間WTi=RT1-PTiP
4.如權(quán)利要求1所述的公共交通換乘方案的推薦方法，其特征在于，計(jì)算等待時(shí)間WTi 包括計(jì)算最快到達(dá)換乘方案Pi的起點(diǎn)的公共交通工具的到達(dá)換乘方案Pi的起點(diǎn)的時(shí)間RT0;計(jì)算RTi=RTtl+!!*!;,其中Tp為該公共交通工具的發(fā)車間隔，η為最小的使RTpPTil的整數(shù)；計(jì)算該等待時(shí)間WTi=RT1-PTiP
5.如權(quán)利要求1所述的公共交通換乘方案的推薦方法，其特征在于，計(jì)算BTi時(shí)根據(jù)不同路況采用取不同的運(yùn)行速度。
6.一種公共交通換乘方案推薦裝置，其特征在于包括路線計(jì)算模塊，用于計(jì)算用戶當(dāng)前位置與目的地之間的N個(gè)換乘方案，其中N > 1，每個(gè)換乘方案具有一個(gè)起點(diǎn)及一個(gè)終點(diǎn)；時(shí)間計(jì)算模塊，包括用于針對(duì)換乘方案Pi (I < i < N)計(jì)算從該當(dāng)前位置移動(dòng)至該換乘方案Pi的起點(diǎn)的移動(dòng)時(shí)間PTil的第一移動(dòng)時(shí)間計(jì)算單元； 到達(dá)該換乘方案Pi起點(diǎn)后的等待時(shí)間WTi的等待時(shí)間計(jì)算單兀；從該換乘方案Pi的起點(diǎn)到該終點(diǎn)的時(shí)間BTi的運(yùn)行時(shí)間計(jì)算單元；從該換乘方案Pi的終點(diǎn)移動(dòng)至該目的地之間的時(shí)間PTi2的第二移動(dòng)時(shí)間計(jì)算單元； 所耗費(fèi)的總時(shí)間Ti=PTiJWTdBTJPTi2的加總單元；展示模塊，用于向該用戶展示該N個(gè)換乘方案中的至少一個(gè)并同時(shí)展示該換乘方案耗費(fèi)的總時(shí)間凡。
7.如權(quán)利要求6所述的公共交通換乘方案推薦裝置，其特征在于，還包括測(cè)量模塊，用于測(cè)量該用戶的平均移動(dòng)速度V ;該用戶的當(dāng)前位置與該換乘方案的起點(diǎn)的距離為L(zhǎng)il, 該移動(dòng)時(shí)間PTil = Ln/V。
8.如權(quán)利要求6所述的公共交通換乘方案推薦裝置，其特征在于，該等待時(shí)間計(jì)算單元用于根據(jù)以下步驟計(jì)算WT1:獲取時(shí)間PTil后最快到達(dá)換乘方案Pi的起點(diǎn)的公共交通工具的位置；根據(jù)該公共交通工具的平均移動(dòng)速度及離該換乘方案的起點(diǎn)的距離計(jì)算運(yùn)行時(shí)間RTi ；計(jì)算該等待時(shí)間WTi=RT1-PTiP
9.如權(quán)利要求6所述的公共交通換乘方案的推薦裝置，其特征在于，該等待時(shí)間計(jì)算單元用于根據(jù)以下步驟計(jì)算WTi 計(jì)算最快到達(dá)換乘方案Pi的起點(diǎn)的公共交通工具的到達(dá)換乘方案Pi的起點(diǎn)的時(shí)間RT0;計(jì)算RTi=RTtl+!!*!;,其中Tp為該公共交通工具的發(fā)車間隔，η為最小的使RTpPTil的整數(shù)。
10.如權(quán)利要求6所述的公共交通換乘方案的推薦裝置，其特征在于，該運(yùn)行時(shí)間計(jì)算單元計(jì)算BTi時(shí)根據(jù)不同路況采用取不同的運(yùn)行速度。
全文摘要
本發(fā)明涉及一種公共交通換乘方案推薦方法，其包括計(jì)算用戶當(dāng)前位置與目的地之間的N個(gè)換乘方案，其中N≥1，每個(gè)換乘方案具有一個(gè)起點(diǎn)及一個(gè)終點(diǎn)；對(duì)于換乘方案Pi(1≤i≤N)計(jì)算該用戶從當(dāng)前位置移動(dòng)至換乘方案的起點(diǎn)的移動(dòng)時(shí)間PTi1；到達(dá)換乘方案Pi起點(diǎn)后的等待時(shí)間WTi；從換乘方案Pi的起點(diǎn)到終點(diǎn)的時(shí)間BTi；從換乘方案Pi的終點(diǎn)移動(dòng)至目的地之間的時(shí)間PTi2；所耗費(fèi)的總時(shí)間Ti=PTi1+WTi+BTi+PTi2；向該用戶展示該N個(gè)換乘方案中的至少一個(gè)并同時(shí)展示該換乘方案耗費(fèi)的總時(shí)間Ti。上述方法可提供換乘方案所花費(fèi)的時(shí)間，方便用戶進(jìn)行選擇。
文檔編號(hào)G06F17/30GK103020097SQ20121017892
公開日2013年4月3日 申請(qǐng)日期2012年6月1日 優(yōu)先權(quán)日2012年6月1日
發(fā)明者程展鵬 申請(qǐng)人:騰訊科技(深圳)有限公司