一類多對多的RMP問題研究.pdf

1、由于中國近年來汽車保有量迅速膨脹,因而導致嚴重的交通、環(huán)境、噪聲、資源等問題.同時,隨著城市化的進程,出租車的保有量越來越難以滿足市民們的需求.推行“拼車”出行,是有效利用資源、緩解交通壓力的極好方法.據有關報道,邀集多人同乘一輛私家車上下班的“拼車”現象,日前已在江蘇、南京悄然升溫.其實,“拼車”幾年前就在國內的一些城市,特別是交通擁擠的北京、上海、廣州出現.當初這種現象被許多人稱為互助乘車,廣受歡迎.隨后各地又興起了私家車“拼車”.

2、
　　論文通過“拼車”為發(fā)展根源,結合我國豐富的私家車資源以及人們上下班搭車的需求,以私家車拼車為研究對象,具有顯著的實踐研究意義和創(chuàng)造性。通過深入的分析研究,通過研究典型的車輛合乘問題(VRP)以及私家車的特點,為構建一個科學、合理,可操作的私家車“拼車”服務系統(tǒng)提供了一定的算法基礎.為目前較為混亂的城市私家車拼車狀況,提供了一個很好的規(guī)范化、完整化的發(fā)展方向和模式,為我國私家車拼車行為的普及以及調整,發(fā)揮科學合理的借鑒作用,從

3、而提高交通效率,節(jié)約乘客出行成本,減少能源消耗.
　　本文所研究的拼車模型有異于Carpooling和dial-a-ride problems模型,在研究前兩者模型的基礎上提出了RMP(Ride Match Problem)模型,分別使用兩種算法應用于RMP中.一種帶有先驗知識的聚類方法和一種自適應的插入算法應用于RMP中,在聚類算法中不僅體現了客戶的意愿,同時也考慮了數據的不同屬性對于聚類的不同影響.本文采用先聚類,將大數據變成

4、小數據之后,在每一個聚類中使用插入算法,最終得到匹配的路徑.一種是基于先驗矩陣的遺傳算法求解RMP.本章使用的遺傳算法為基于先驗矩陣.在染色體編碼中體現了客戶組的感念.從而得到匹配的路徑,得到最優(yōu)的解集.
　　論文中對私家車拼車相關問題的研究,在城市交通實踐中具有重要的現實意義.科學合理的發(fā)展私家車拼車行為,有效的提高其運營的效率,在一定程度上緩解城市交通壓力.對于乘客來講,即能滿足便捷、舒適的乘車要求,又能節(jié)約出行成本,從而實現