一種基于gps軌跡的出租車尋客策略選優(yōu)方法
【專利摘要】本發(fā)明涉及一種基于GPS軌跡的出租車尋客策略選優(yōu)方法，屬于計算機(jī)建?！炯夹g(shù)領(lǐng)域】。具體包括以下步驟：（1）數(shù)據(jù)預(yù)處理：針對數(shù)據(jù)過濾，并劃分地理位置、劃分時間段；（2）針對GPS軌跡的出租車司機(jī)進(jìn)行行為建模，得到不同的出租車在不同的地點對于不同的策略的偏好程度；（3）利用策略偏好和收入的相關(guān)性來分析出租車司機(jī)尋客策略的優(yōu)劣。本發(fā)明能夠從原始的出租車的GPS記錄中，抽象出出租車日常運營時采取的策略并辨析出這些策略的好與壞，從而有利于出租車下客后，能夠得到提示，看是否是在本地找，還是本地某一個地方等車，還是直接離開這里去別的地方，增強(qiáng)了出租車司機(jī)判斷能力和效益。
【專利說明】一種基于GPS軌跡的出租車尋客策略選優(yōu)方法
【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及一種基于GPS軌跡的出租車尋客策略選優(yōu)方法，屬于計算機(jī)建?！炯夹g(shù)領(lǐng)域】。
【背景技術(shù)】
[0002]目前，出租車中，出現(xiàn)了大量的GPS (Global Positioning System,全球定位系統(tǒng))。這些出租車的GPS記錄儀以每分鐘數(shù)次的頻率采樣，記錄了出租車的位置、速度、載客狀態(tài)等信息。大量出租車的長期GPS記錄反應(yīng)了出租車運營過程中的大量信息，可以幫助我們有效地發(fā)現(xiàn)和審視出租車運營過程中的問題和經(jīng)驗。目前已經(jīng)有一些成果來研究如何利用大量出租車的GPS軌跡來給出租車司機(jī)以運營的提示。
[0003]包括以下三類:(1)從GPS記錄中分離出客人較多的區(qū)域。該方法是利用軌跡中客人的狀態(tài)變化，分離出單次的載客點。然后將一段時間內(nèi)大量出租車的載客點聚類，即可分離出那些客人較多的區(qū)域(即那些聚類的中心區(qū)域)，并將這類區(qū)域提供給出租車司機(jī)以讓對他們對乘客的分布信息有所掌握。
[0004](2)除了客人分布的信息外，第二類工作考慮了更多的現(xiàn)實因素，比如人群移動規(guī)律，尋客的可能性和潛在尋客長度等因素，并利用這些因素來建模找出最佳的明晰的尋客路徑和尋客地點。
[0005](3)與類別一和類別二的找出清晰的尋客指導(dǎo)不同，類別三以發(fā)現(xiàn)整個城市的大的尋客規(guī)律為主。例如，通過簡單的統(tǒng)計分析，可以使得出租車善于在正確的時間出現(xiàn)在正確的區(qū)域，并選擇交通通暢的道路。

【發(fā)明內(nèi)容】

[0006]本發(fā)明的目的在于提供一種不同于上述類別的方法，既不去尋找具體的尋客路徑，也不去發(fā)現(xiàn)大而難以實用的尋客規(guī)律，而是通過研究不同情況(時間段、乘客地點)下的出租車服務(wù)策略，并提出全新的建模方法以發(fā)現(xiàn)在不同情況下的好的和壞的尋客策略。本發(fā)明的目的是采用方法從原始的出租車的GPS記錄中，抽象出出租車日常運營時采取的策略并辨析出這些策略的好與壞。
[0007]為了實現(xiàn)上述目的，本發(fā)明的技術(shù)方案如下。
[0008]一種基于GPS軌跡的出租車尋客策略選優(yōu)方法，具體包括以下步驟:
(I)數(shù)據(jù)預(yù)處理，包括以下三步驟:
(Ia)數(shù)據(jù)過濾:首先將每一個出租車的所有尋客軌跡和送客軌跡提取出來，過濾掉那些不符合如下任一條件的軌跡:①不含相鄰采樣時間間隔超過5分鐘的采樣序列；②相鄰采樣點之間的直線距離不過10公里。
[0009](Ib)劃分地理位置:首先將整個城市的地圖劃分為不同的區(qū)域，這樣每個GPS點就可以劃分在不同的區(qū)域上。區(qū)域的劃分采用等距離格子劃分，或者是聚類方式劃分。采用此方法將一個城市化分為M個區(qū)域。[0010](Ic)劃分時間段:根據(jù)交通狀況的變化，將一天劃分為幾個不同的時間段，然后分時段研究該時間段的策略特征。
[0011](2)針對GPS軌跡的出租車司機(jī)進(jìn)行行為建模:
在給定的某個下客事件，出租車司機(jī)尋客的策略分為如下三類:
(2a)在本地等待客人(用wl表示):即放下客人后，出租車司機(jī)在附近的某個地方停車等待客人；
(2b)在本地尋找客人(用hi表示):即放下客人后，出租車司機(jī)在附近轉(zhuǎn)悠以尋找客
人；
(2c)直接離開去遠(yuǎn)處(用gd表示):即放下客人后，出租車司機(jī)離開本地，直接去遠(yuǎn)處某個地方；
針對一條尋客軌跡，判斷是何種策略的規(guī)則定義如下:
【權(quán)利要求】
1.一種基于GPS軌跡的出租車尋客策略選優(yōu)方法，其特征在于:具體包括以下步驟: (1)數(shù)據(jù)預(yù)處理，包括以下三步驟: (Ia)數(shù)據(jù)過濾:首先將每一個出租車的所有尋客軌跡和送客軌跡提取出來，過濾掉那些不符合如下任一條件的軌跡:①不含相鄰采樣時間間隔超過5分鐘的采樣序列；②相鄰采樣點之間的直線距離不過10公里； (Ib)劃分地理位置:首先將整個城市的地圖劃分為不同的區(qū)域，這樣每個GPS點就可以劃分在不同的區(qū)域上；區(qū)域的劃分采用等距離格子劃分，或者是聚類方式劃分；將一個城市化分為M個區(qū)域； (Ic)劃分時間段:根據(jù)交通狀況的變化，將一天劃分為幾個不同的時間段，然后分時段研究該時間段的策略特征； (2)針對GPS軌跡的出租車司機(jī)進(jìn)行行為建模: 在給定的某個下客事件，出租車司機(jī)尋客的策略分為如下三類: (2a)在本地等待客人(用wl表示):即放下客人后，出租車司機(jī)在附近的某個地方停車等待客人； (2b)在本地尋找客人(用hi表示):即放下客人后，出租車司機(jī)在附近轉(zhuǎn)悠以尋找客人； (2c)直接離開去遠(yuǎn)處(用gd表示):即放下客人后，出租車司機(jī)離開本地，直接去遠(yuǎn)處某個地方； 針對一條尋客軌跡，判斷是何種策略的規(guī)則定義如下:

【文檔編號】G06F17/00GK103544834SQ201310564651
【公開日】2014年1月29日 申請日期:2013年11月14日 優(yōu)先權(quán)日:2013年11月14日
【發(fā)明者】孫林, 張大慶, 李斌 申請人:孫林