《基於混載合乘的預約式公交路徑最佳化問題研究》是依託長沙理工大學，由王佳擔任項目負責人的青年科學基金項目。
基本介紹
- 中文名：基於混載合乘的預約式公交路徑最佳化問題研究
- 項目類別：青年科學基金項目
- 項目負責人：王佳
- 依託單位：長沙理工大學
項目摘要,結題摘要,
項目摘要
為滿足城市客運差異性、多樣化、高品質的需求，產生了諸如定製公交、預約合乘計程車這類新型客運模式—預約式公交。預約式公交擁有可觀的發展前景，但既有理論研究甚少，其基於混載合乘的路徑最佳化問題更是空白。本項目利用數據挖掘技術確定預約請求回響機制，採用聚類分析和中值問題模型等方法對預約式合乘站點進行選址，通過混載合乘關係組合不同站點，並利用車輛路徑問題的最佳化思想構建模型與設計算法，進而規劃出既兼顧公益性又確保個性化需求的預約式公交路線。這一研究成果對提高預約式公交的實踐價值具有重要意義，同時也將推動車輛路徑問題的深度研究。
結題摘要
混載合乘的預約式公交是一種滿足客運多樣化、需求高品質的新型公共運輸方式。目前實際運用不多，相關研究的成果少。 本課題通過分析這種新型公交方式的適用場景與乘客的需求意向後，提出預約式公交產品，並利用網路平台採集若干預約請求。接著按照接受“大眾化請求”，剔除“特殊請求”原則，將“去向趨同”的預約需求點篩選出來，採用基於時間度量的凝聚層次聚類法將“時間接近”的預約需求點聚為同一個類，形成若干個時間跨度，同時剔除人數少的時間跨度。然後對於每一個時間跨度內的預約請求點進行時空合理性分析，確定各預約請求點歸屬的合乘站點，再採用基於密度的DBSCAN空間聚類算法剔除距離較遠、人數較少的合乘站點。最後建立了混載合乘路徑最佳化模型，求解合乘站點與目的地之間的最佳化路徑，設計了求解模型的禁忌搜尋算法。
