帶服務水平和容量約束的區域規劃問題研究

作者：陳博曉,陳璐

摘要：綜合考慮服務水平約束、養護車輛工作時長限制，建立了養護服務區域規劃的混合整數規劃模型，即選址弧路徑規劃模型。考慮對區域劃分的要求，設計一個基于掃描算法的多項式時間混合啟發式算法對問題進行求解。算法的第一階段對各段道路進行聚類，第二階段根據服務水平和懲罰成本將各個類分配給備選點，最后一個階段對備選點進行合并，確定養護站選址及其負責的區域。經實驗分析，混合啟發式算法區域規劃解總成本比分支切割算法高7．899／6，其區域重疊度和緊湊度均好于分支切割算法。此外，考慮道路服務時間服從正態分布，對模型和算法進行改進。實驗結果表明改進的算法能夠以成本為代價降低超額工作量。

發文機構：上海交通大學機械與動力工程學院

關鍵詞：區域規劃混合啟發式算法掃描算法弧路徑規劃選址sector designhybrid heuristic algorithmsweeping methodarc routing problemlocation

分類號： F224.3[經濟管理—國民經濟]