[發明專利]合乘動態匹配多級篩選方法

有效

• 申請號: 200810056015.4
• 申請日: 2008-01-11
• 公開（公告）號: CN101216913B
• 公開（公告）日: 2010-11-10
• 發明（設計）人: 陳艷艷;王東柱
• 申請（專利權）人: 北京工業大學
• 主分類號: G06Q10/00
• 分類號: G06Q10/00;G06Q50/00;G08G1/00
• 代理公司: 北京思海天達知識產權代理有限公司 11203
• 代理人: 張慧

技術領域

本發明涉及一種合乘動態匹配多級篩選方法，能夠根據時間、地理位置等用戶信息，在滿足繞行、搭乘時間等約束條件下，基于多級篩選技術，實現用于合乘中開車人和搭車人的動態匹配。本發明屬于智能交通動態合乘自動匹配系統領域。

背景技術

合乘是指幾個人一起乘坐一輛車出行，特別針對長期往返上下班。在許多國家合乘已經非常普遍，并得到了政府鼓勵和支持。合乘出行不僅能夠為用戶節省費用，還可以幫助減少交通堵塞、節省能源和減少環境污染。一些國家為合乘出行者開辟專門的高載客率，即HOV(high?ocupied?vehicle)車道和專用的停車位來鼓勵合乘出行，在減輕交通壓力和防治環境污染方面取得了很好的效果。合乘中，開車人和搭車人通常通過路徑相近、時間相似等條件組合在一起。

目前許多的合乘服務多是論壇或廣告性質的，需要開車人或搭車人自己一個個查找滿足自己要求的對方廣告，從而形成搭乘組合。這種手工查找的方式在數據信息量較大的情況下很難找到最優的搭乘組合，使得車輛繞行較遠或時間不匹配，從而造成費用的浪費及不便。

發明內容

本發明提出的合乘動態匹配多級篩選方法能夠幫助用戶在眾多的開車人和搭車人中根據實時要求快速找到滿足各自要求的搭乘最佳組合。本發明借助互聯網或移動無線網絡作為信息交互平臺，開車人和搭車人向提供搭乘信息服務的服務器發出查詢請求并提供相應信息，由服務器進行匹配處理，并將搭乘組合匹配結果和搭乘路徑發送回查詢人。

為了實現上述目的，本發明采取了如下技術方案。合乘動態匹配多級篩選方法，本方法借助互聯網或移動無線網絡作為信息交互平臺，開車人和搭車人向提供搭乘信息服務的服務器發出查詢請求并提供相應信息，由服務器進行匹配處理，并將搭乘組合匹配結果和搭乘路徑發送回查詢人；

服務器進行匹配處理時，以用戶輸入的實時信息及服務器上的地圖信息為依據，根據搭乘點對相互間地理位置關系，通過多級的優化篩選過程來保證自動搭乘匹配組合的最優；

本方法所用電子地圖須包含以下路段屬性信息：路段編號、路段名稱、左右端節點坐標、路段長度，路段速度，路段類型；以及地址數據信息：地址編號，地址名稱、與之對應的地址坐標信息和該地址的類型，數據庫中通過地址名稱得到該地址的坐標；

動態匹配多級篩選的具體步驟如下：

1)注冊

開車人及搭車人向服務器發送“姓名、電話號碼、家庭住址、常去地址”，并設置用戶名及密碼完成注冊；

2)發出匹配請求

當有合乘需求時，開車人或搭車人提交用戶名及密碼登陸服務器，發出匹配請求，并提供相關信息；搭車人和開車人的請求信息通過數據庫形式存于服務器上；

開車人發送匹配請求的信息包括：出行的起點地址和終點地址、開車人出發時間T_i、繞行距離約束；

搭車人發送匹配請求的信息包括：出行的起點地址和終點地址、搭車人期望出發時間T_j、搭車人可接受的推前或推后時間約束T₀；

開車人繞行距離約束包括相對約束條件值C_c和絕對約束條件值C_e；其中，絕對約束條件值是繞行搭乘的絕對距離，以米或分鐘為單位；相對約束條件值是實際繞行距離與自己起點終點的直接距離的比值；

3)動態裝載搭乘信息網絡

將搭乘信息網絡裝入系統；

4)動態合乘匹配

服務器用繞行路權優選、就近原則優選和最后用戶挑選的三級優選的方法使用戶得到最優的搭乘組合；

具體步驟如下：

(1)虛擬搭乘網絡的構建

服務器將開車人和搭車人的請求分別處理，建立搭乘網絡及開車網絡；

所述的搭乘網絡的構建方法是將系統中所有搭車人出行起點與該開車人出行起點相連，所有搭車人終點與該開車人終點相連；

所述的開車網絡的構建方法是將系統中所有開車人的起點與該搭車人的起點相連，所有開車人的終點與該搭車人的終點相連；

(2)動態合乘組合分級篩選匹配算法；

服務器對開車人的匹配請求和搭車人的匹配請求分別進行處理；

服務器對開車人的匹配請求按如下步驟進行處理：

步驟0：初始化及數據準備

對任一開車請求點α_i，起點記為i，終點記為i’，搭車請求點β_j，起點為j，終點為j’；假設系統中所有開車人的個數為N，所有搭車人的個數為M；