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

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

本文編號：2767454