一種叫車系統中的人車配對方法技術方案

本發明專利技術公開了一種叫車系統中的人車配對方法。現有叫車系統中，當出租車司機到達叫車人指定的上車地點時，若有多人，則出租車司機無法準確鑒別叫車人。本發明專利技術具體是：一個叫車人在指定上車地點后，向調度中心發出叫車請求。在該叫車請求被接受時，建立人車對接。根據上車地點所在的位置，叫車系統產生一個在一定區域內具有唯一性，而且非常簡短便于識別的對接號。該對接號同時被發送給叫車人和出租車司機，出租車的車牌號也會發送給叫車人。這樣，在出租車到達叫車人時，叫車人可以根據車牌號來鑒別出租車，而出租車司機也可以通過辨認對接號來確認叫車人。本發明專利技術使得這個人車配對過程非常直觀，并且可以讓叫車人和出租車司機雙方都可以相互確認。

【技術實現步驟摘要】

本專利技術屬干物聯網
，具體涉及ー種叫車系統中的人車配對方法，即在叫車系統中的出租車到達叫車人時的人車配對方法。
技術介紹
出租車在城市交通中發揮著不可或缺的作用。在移動互聯網日益普及的今天，一種新的叫車方法開始涌現，那就是通過手機無線通訊網絡直接呼叫出租車。在這樣的叫車系統中，出租車和叫車人都分別配備一個帶圖形顯示的智能設備。在叫車人端，該智能設備可以就是一部帶GPS接收器、有2G/3G無線數據連接的智能手機。在出租車端，該智能設備可以是類似于叫車人端的智能手機的ー個智能設備，也有GPS接收器和無線數據連接。叫 車人從自己的智能手機上發起叫車請求后，發送自己的當前位置給后臺服務器，后臺服務器根據事先定義的匹配規則，找到ー輛最合適的(比如最近的空車)出租車，并且讓該叫車人直接跟該出租車(通過該出租車上的車載智能設備)進行叫車對接。對接成功后，出租車就前去承載該叫車人。當出租車到達叫車人吋，叫車人需要確認該出租車就是自己呼叫的那輛出租車。這種人車配對的通常做法是，在叫車對接建立時，后臺服務器告知叫車人對應出租車的車牌號。在確認人車配對時，叫車人需要確認出租車的車牌號。這種人車對接方法的缺點是，確認對接的責任在叫車人一方。如果在該叫車人附近有第三方人士也在等出租車，而該第三方人士搶先上車，出租車司機無法鑒別該第三方人士是否是原先的對接的叫車人。
技術實現思路
本專利技術的目的是針對現有技術的不足，提供，該方法在叫車系統中的出租車到達叫車人吋，使得人車配對比較方便，準確無誤。本專利技術解決其技術問題所采用的技術方案如下 步驟(I)初始化； 1-1.將整個城區的地圖根據經緯度進行網格化，然后運用地圖四色定理把每個格子都染上四種顏色中的ー種，在地圖四色定理染色過程中，有共同邊界點的四個格子必須顏色不同； 1-2.每個格子代表城區的ー個局部區域，每個格子都對應ー個對接號集合，作為該格子的ー個屬性。當一個對接的上車點位于該區域內時，該對接的對接號就是從這個對接號集合里來的。所述的任意ー個格子的對接號集合內部的對接號具有唯一性，任何兩種顏色格子之間的對接號，沒有重疊性；任意ー個格子的對接號集合內部的對接號具有一定時效性，在一個對接被履行(無論是叫車人真正上車了，還是對接被取消了)后，對應的對接號被釋放，從而被后續的、新的對接所用；任意ー個格子內部的對接號具有一定的位置屬性，這跟叫車人發出叫車請求時指定的上車地點有關，不同格子的兩個相同的對接號(顔色和數字都一樣)，因為所處的區域不一樣，在實際使用中，不會引起混淆；這樣的對接號非常簡短，易于識別和記憶。所述的著色方法中，只用了四種顏色，這是ー種最優化的著色方法。適當放寬顔色的個數，比如說六種或者八種顏色，也可以起到讓對接號最短的效果。步驟(2)叫車人將指定上車地點的請求信號發送到調度中心，調度中心根據叫車系統中采用的規則找到一輛出租車與該叫車人建立對接，雙方確認后，對接成功。根據上車地點所處的格子，調度中心從該格子的對接號集合里摘取一個未處干“使用中”的對接號，分配給該對接的同吋，將該對接號標記為“使用中”;調度中心將該出租車的車牌號發送給對接的叫車人，同時把對接號發送給對接的雙方。步驟(3)對接的出租車到達叫車人指定的上車地點，叫車人通過車牌號識別對接的出租車。同吋，叫車人舉起手機，出示滿屏顯示的對接號給出租車司機，以便出租車司機 辨認對接的叫車人。通過把這個非常簡短的對接號在叫車人的手機上滿屏顯示，并且由叫車人出示給出租車司機，使得出租車司機非常方便地確認對接的叫車人。步驟(4)叫車人確認上車，該叫車對接被履行。該對接號被釋放，把“使用中”的標記去掉，以便被后續的、新的對接重復使用。本專利技術有益效果如下 本專利技術使得這個人車配對過程非常直觀，并且可以讓叫車人和出租車司機雙方都可以相互確認。附圖說明圖I為本專利技術中運用地圖四色定理的染色示意圖。圖2為本專利技術的總體流程圖。具體實施例方式下面結合附圖對本專利技術作進ー步說明。，具體是一個叫車人在指定上車地點后，向調度中心發出叫車請求。在該叫車請求被接受時，建立人車對接。這時，根據上車地點所在的格子，叫車系統產生ー個對接號。這個對接號會同時被發送給叫車人和出租車司機，出租車的車牌號也會發送給叫車人。這樣，在出租車到達叫車人時，叫車人可以根據車牌號來鑒別出租車，而出租車司機也可以通過辨認對接號來確認叫車人。本專利技術具體實現步驟如下 步驟(I)初始化； 1-1.將整個城區的地圖根據經緯度進行網格化，每個格子的大小可以根據需要進行調整，一般來說，格子的邊長為300米到1000米之間為宜。然后將每個格子看成是ー個國家，運用地圖四色定理把每個格子都染上四種顏色中的ー種。在地圖四色定理染色過程中，有共同邊界點的四個格子必須顏色不同。具體染色過程如下 如圖I所示，根據四色定理，“任何一張地圖只用四種顏色就能使相鄰的、具有共同邊界的國家著上不同的顔色”，我們把每個格子看成是ー個國家，在運用四色定理的基礎上，通過ー種方法把四種顏色進行ー種有規律的分配，從而使得任何ー個格子，其周邊的八個格子都與其具有不同的顔色，也即，有共同邊界點的四個格子的顔色都不同。該方法具體操作如下從左上角開始為每個格子進行編號，X(r，c)，其中re {I.. m}，表示行號；c e {I.,n}，表示列號，m、n均為正整數。下面以黃色、紅色、藍色和黑色為例，對所有的格子進行染色。根據每個格子的行號和列號，我們用如下方法對給定ー個格子X(r，c)進行染色 1.if (r mod 4 = 1 and c mod 2 = 1), X =黃色； 2.if (r mod 4 = 3 and c mod 2 = 0), X =黃色； 3.if (r mod 4 = 1 and c mod 2 = 0), X =紅色； 4.if (r mod 4 = 3 and c mod 2 = 1), X =紅色； 5.if (r mod 4 = 2 and c mod 2 = 1), X =藍色；6.if (r mod 4 = 0 and c mod 2 = 0), X =藍色； 7.if (r mod 4 = 2 and c mod 2 = 0), X =黑色； 8.if (r mod 4 = 0 and c mod 2 = 1), X =黑色； 注mod是算術上的一個取模操作。經過上述方法對每個格子進行著色編碼，每個格子所代表的那個區域，都可以用從I開始的盡量短的號碼作為對接號，前面加上該格子對應的顔色的代碼即可，比如格子(2，5)，對接號可以是“藍1”，“藍2”，“藍3”……而不用擔心對接號里的數字會跟周圍的格子對應的區域里的對接號有重復，因為該格子(2，5)周圍的八個格子里的對接號，都有別的顔色的代碼作為對接號的前綴。顔色的代碼也可以用字母A，B，C和D表示，或者也可以用數字1，2，3和4表示，或者任何其它的可以區別的四個符號即可。當然，一個更加簡單的方法來表示這樣的對接號是在顯示對接號時，直接用其所在的格子的顏色即可。比如“藍I ”，就顯示“ I ”，而且是用藍顏色。或者，這個藍顔色也可以體現在屏幕的底色上。1-2.每個格子所對應的對接號的集合本文檔來自技高網...

【技術保護點】
一種叫車系統中的人車配對方法，其特征在于包括如下步驟：步驟（1）初始化；1？1.？將整個城區的地圖根據經緯度進行網格化，然后運用地圖四色定理把每個格子都染上四種顏色中的一種，在地圖四色定理染色過程中，有共同邊界點的四個格子顏色不同；1？2.？每個格子代表城區的一個局部區域，每個格子都對應一個對接號集合；所述的任意一個格子的對接號集合內部的對接號具有唯一性，任何兩種顏色格子之間的對接號，沒有重疊性；任意一個格子的對接號集合內部的對接號具有一定時效性，在一個對接被履行后，對應的對接號被釋放；任意一個格子的對接號集合內部的對接號具有一定的位置屬性，這跟叫車人發出叫車請求時指定的上車地點有關，不同格子的兩個相同的對接號，因為所處的區域不一樣，在實際使用中，不會引起混淆；步驟（2）叫車人將指定上車地點的請求信號發送到調度中心，調度中心根據叫車系統中采用的規則找到一輛出租車與該叫車人建立對接，雙方確認后，對接成功；根據上車地點所處的格子，調度中心為該對接分配一個對接號；調度中心將該出租車的車牌號發送給對接的叫車人，同時把對接號發送給對接的雙方；步驟（3）對接的出租車到達叫車人指定的上車地點，叫車人通過車牌號識別對接的出租車；同時，叫車人舉起手機，出示滿屏顯示的對接號給出租車司機，以便出租車司機辨認對接的叫車人；步驟（4）？叫車人確認上車，該叫車對接被履行，該對接號被釋放，從InUseList移到FreeList，標識去掉“使用中”標記，以便被后續的、新的對接重復使用。...

【技術特征摘要】
1.一種叫車系統中的人車配對方法，其特征在于包括如下步驟 步驟(I)初始化； 1-1.將整個城區的地圖根據經緯度進行網格化，然后運用地圖四色定理把每個格子都染上四種顏色中的ー種，在地圖四色定理染色過程中，有共同邊界點的四個格子顏色不同； 1-2.每個格子代表城區的ー個局部區域，每個格子都對應ー個對接號集合； 所述的任意ー個格子的對接號集合內部的對接號具有唯一性，任何兩種顏色格子之間的對接號，沒有重疊性；任意ー個格子的對接號集合內部的對接號具有一定時效性，在ー個對接被履行后，對應的對接號被釋放；任意ー個格子的對接號集合內部的對接號具有一定的位置屬性，這跟叫車人發出叫車請求時指定的上車地點有關，不同格子的兩個相同的對接號，因為所處的區域不一樣，在實際使用中，不會引起混淆； 步驟(2)叫車人將指定上車地點的請求信號發送到調度中心，調度中心根據叫車系統中采用的規則找到ー輛出租車與該叫車人建立對接，雙方確認后，對接成功；根據上車地點所處的格子，調度中心為該對接分配一個對接號；調度中心將該出租車的車牌號發送給對接的叫車人，同時把對接號發送給對接的雙方； 步驟(3)對接的出租車到達叫車人指定的上車地點，叫車人通過車牌號識別對接的出租車；同吋，叫車人舉起手機，出示滿屏顯示的對接號給出租車司機，以便出租車司機辨認對接的叫車人； 步驟(4)叫車人確認上車，該叫車對接被履行，該對接號被釋放，從InUseList移到FreeLiSt，標識去掉“使用中”標記，以便被后續的、新的對接重復使用。2.根據權利要求I所述的ー種叫車系統中的人車配對方法，其特征在于對接號的產生過程如下 根據四色定理，將A、B、C、D四種顏色進行ー種有規律的分配，從而使得任何ー個格子，其周邊的八個格子都與其具有不同的顔色，該方步驟具體操作如下從左上角開始為每個格子進行編號，X (r, C)，其中rG {I. m},表不行號；c G {I. n},表不列號，m、n均為正整數，對所有的格子進行染色，根據每個格子的行號和列號，我們用如下方法對給定的格子X(r, c)進行染色if (r mod 4 = 1 and c mod 2 = 1)，X = A;if (...

【專利技術屬性】
技術研發人員：申屠祖軍，
申請(專利權)人：申屠祖軍，
類型：發明
國別省市：