基于顧客點協作的車輛路徑問題的兩階段算法

作者：許爭爭,唐加福

摘要：研究城市中面向顧客車輛接送服務的車輛路徑問題。通過介紹車輛協作的相關概念，提出了孤立顧客點的定義，討論了車輛協作的分類。以顧客滿意度和繞行限制為約束條件，考慮顧客點作為車輛協作點，提出了顧客換乘的車輛協作規則，并通過最優化理論，提出了一種基于顧客點協作的兩階段算法。該算法通過車輛協作規則，利用協作車輛將孤立顧客點的顧客通過協作方式在顧客點進行換乘后，與非孤立點顧客一起由基本車輛接送到指定目的地。最后，以航空票務公司機場接送服務為應用案例進行仿真分析，仿真結果表明提出的算法是可行和有效的。

發文機構：東北大學工商管理學院 東北大學系統工程研究所

關鍵詞：接送服務車輛協作滿意度孤立顧客點啟發式算法pickup and delivery servicevehicle coordinationsatisfaction degreeisolated customer pointheuristic algorithm

分類號： TP29[自動化與計算機技術—控制科學與工程][自動化與計算機技術—檢測技術與自動化裝置]