發(fā)布時間：2020-07-23 14:35

【摘要】：綜合考慮服務(wù)水平約束、養(yǎng)護車輛工作時長限制,建立了養(yǎng)護服務(wù)區(qū)域規(guī)劃的混合整數(shù)規(guī)劃模型,即選址弧路徑規(guī)劃模型�？紤]對區(qū)域劃分的要求,設(shè)計一個基于掃描算法的多項式時間混合啟發(fā)式算法對問題進行求解。算法的第一階段對各段道路進行聚類,第二階段根據(jù)服務(wù)水平和懲罰成本將各個類分配給備選點,最后一個階段對備選點進行合并,確定養(yǎng)護站選址及其負責(zé)的區(qū)域。經(jīng)實驗分析,混合啟發(fā)式算法區(qū)域規(guī)劃解總成本比分支切割算法高7.89%,其區(qū)域重疊度和緊湊度均好于分支切割算法。此外,考慮道路服務(wù)時間服從正態(tài)分布,對模型和算法進行改進。實驗結(jié)果表明改進的算法能夠以成本為代價降低超額工作量。
【圖文】：

第２２卷陳博曉，等：帶服務(wù)水平和容量約束的區(qū)域規(guī)劃問題研究本為２０。設(shè)養(yǎng)護站的最大服務(wù)距離為２０ｋｍ，每輛養(yǎng)護車單次作業(yè)的最大工作時長為２４０ｍｉｎ。選擇節(jié)點２、４、８、１２、１５、１８作為備選點，在圖３中用三角形標記。圖１上海市快速道路網(wǎng)絡(luò)結(jié)構(gòu)在ＭＡＴＬＡＢＲ２０１４ａ環(huán)境下編寫混合啟發(fā)式算法代碼并在ＣＰＵ為ＩｎｔｅｌＣｏｒｅｉ５（２．７ＧＨｚ）、內(nèi)存為８ＧＢ的計算機上運行。分支切割算法采用ＩＢＭＩｌｏｇＣｐｌｅｘ１２．６進行求解，求解時間上限設(shè)定為４小時。４．２解的評價指標對養(yǎng)護服務(wù)網(wǎng)絡(luò)進行區(qū)域規(guī)劃除了需要對總服務(wù)成本進行最小化，區(qū)域劃分的結(jié)果還需要依據(jù)以下指標進行評價：①區(qū)域重疊度，區(qū)域之間相互重疊的面積占網(wǎng)絡(luò)總面積的百分比。更小的區(qū)域重疊度意味著更為清晰的區(qū)域劃分。②緊湊度，根據(jù)公式（１４）計算區(qū)域ｍ的緊湊度，其中ＳＡｍ為區(qū)域ｍ的面積，ＳＰｍ為區(qū)域ｍ的周長。網(wǎng)絡(luò)總體緊湊度ＣＲ定義如公式（１５）所示，Ｍ為區(qū)域數(shù)量，Ａｍ為ｍ區(qū)域內(nèi)所需服務(wù)的養(yǎng)護道路集合。記初始網(wǎng)絡(luò)的總體緊湊度為ＯＣＲ。ＣＲｍ＝i幔櫻粒恚櫻校恚ǎ保矗茫遙健疲停恚劍保粒恚

本文編號：2767454