班車服務(wù)作為企業(yè)向員工提供的福利條件之一,員工的乘車體驗(yàn)直接或間接影響員工對(duì)企業(yè)的滿意度。如何更高效的規(guī)劃班車行駛路徑及合理的選擇車型對(duì)提高員工乘車體驗(yàn)起著十分重要的作用。同時(shí),隨著電子商務(wù)技術(shù)的快速發(fā)展,在班車規(guī)劃中引入物聯(lián)網(wǎng),智能優(yōu)化算法等新興技術(shù),有利于進(jìn)一步提高班車規(guī)劃的時(shí)效性與智能性。本文以提高員工乘車體驗(yàn)為出發(fā)點(diǎn),以降低員工的乘車時(shí)長(zhǎng)為優(yōu)化目標(biāo),提出了服務(wù)導(dǎo)向型企業(yè)班車線路優(yōu)化。根據(jù)服務(wù)導(dǎo)向型班車的實(shí)際需求,我們給出了描述該問(wèn)題的帶貨物權(quán)重車輛路徑規(guī)劃問(wèn)題(Weighted Vehicle Routing Problem,WVRP)模型,該模型在車容量的約束下,將車輛載重和行駛距離引入目標(biāo)函數(shù)。WVRP模型下目標(biāo)函數(shù)的最小化意味著所有員工的平均乘車時(shí)間最小化,在該模型下進(jìn)行班車行駛路徑的規(guī)劃,有助于提高員工乘車體驗(yàn),減少平均乘車時(shí)長(zhǎng)。WVRP模型不僅適用于企業(yè)班車路徑規(guī)劃。由于該問(wèn)題屬于NP-hard問(wèn)題,隨著問(wèn)題規(guī)模的增加,其求解復(fù)雜度呈指數(shù)倍增加。為了高效的求解該問(wèn)題,本文給出了求解該模型的基于后悔值插入構(gòu)造初始解的迭代式鄰域搜索算法(Regret Insertion-...

【文章頁(yè)數(shù)】：55 頁(yè)

【學(xué)位級(jí)別】：碩士

【部分圖文】：

圖３－１?ＷＶＲＰ與ＶＲＰ對(duì)比圖??３．２?ＷＶＲＰ問(wèn)題描述及數(shù)學(xué)模型??

?“互聯(lián)網(wǎng)＋”背景下服務(wù)導(dǎo)向型企業(yè)班車線路優(yōu)化研究???所示。??３．３．２．１?ｏｎｅ－ｐｏｉｎｔ?Ｗ＂？??選擇一個(gè)站點(diǎn)＾及一條邊（／／＞，將《站點(diǎn)從該路徑中移除，然后將其插入到邊（＾）??中，同時(shí)將站點(diǎn)和站點(diǎn)ｃ相連接形成新的邊（６，ｃ），線路的行駛順序不發(fā)生改變。該??操作....

圖３－２?計(jì)算示例圖??

?“互聯(lián)網(wǎng)＋”背景下服務(wù)導(dǎo)向型企業(yè)班車線路優(yōu)化研究???所示。??３．３．２．１?ｏｎｅ－ｐｏｉｎｔ?Ｗ＂？??選擇一個(gè)站點(diǎn)＾及一條邊（／／＞，將《站點(diǎn)從該路徑中移除，然后將其插入到邊（＾）??中，同時(shí)將站點(diǎn)和站點(diǎn)ｃ相連接形成新的邊（６，ｃ），線路的行駛順序不發(fā)生改變。該??操作....

圖３－３?ｏｎｅ－ｐｏ／加算子操作圖??

同路徑間以及一條路徑內(nèi)。首先選擇兩條邊，??分別記作（ａ，６）、將這兩條邊打破進(jìn)行重新組合。當(dāng)位于不同路徑間時(shí)，使一條??路徑中的邊（ａ，的的起點(diǎn)ａ點(diǎn)指向另一條路徑中的邊（ｃ，ｃ〇中的ｄ形成新的邊（ａ，ｃ〇。同時(shí)，??使得一條路徑中的站點(diǎn)ｃ？指向站點(diǎn)連接形成新的邊（Ｃ，６），６與....

圖３－４?算子操作圖??

同路徑間以及一條路徑內(nèi)。首先選擇兩條邊，??分別記作（ａ，６）、將這兩條邊打破進(jìn)行重新組合。當(dāng)位于不同路徑間時(shí)，使一條??路徑中的邊（ａ，的的起點(diǎn)ａ點(diǎn)指向另一條路徑中的邊（ｃ，ｃ〇中的ｄ形成新的邊（ａ，ｃ〇。同時(shí)，??使得一條路徑中的站點(diǎn)ｃ？指向站點(diǎn)連接形成新的邊（Ｃ，６），６與....

本文編號(hào)：3899944