網(wǎng)絡(luò)通信技術(shù)的快速發(fā)展極大促進(jìn)了電子商務(wù)的迅猛發(fā)展,導(dǎo)致配送物流業(yè)務(wù)量劇增,從而使得線下物流配送面臨新的挑戰(zhàn),一方面,很多商品對(duì)物流配送的時(shí)效性有嚴(yán)苛的要求,例如,新鮮農(nóng)產(chǎn)品很容易變質(zhì),必須用最短的時(shí)間交付客戶;另一方面,隨著客戶規(guī)模的不斷擴(kuò)大,物流配送更需要兼顧諸多因素,包括經(jīng)營成本、服務(wù)水平等。在給消費(fèi)者創(chuàng)造良好體驗(yàn)的同時(shí)節(jié)約配送成本,已經(jīng)成為物流企業(yè)面臨的急迫問題。在此背景下,研究復(fù)雜環(huán)境下的物流配送路徑優(yōu)化方法具有重要意義。車輛路徑問題(VRP)是典型的NP難問題,本文對(duì)傳統(tǒng)的VRP進(jìn)行了擴(kuò)展。首先,研究了帶有路徑選擇的變速帶時(shí)間窗的雙目標(biāo)車輛路徑問題,基于對(duì)配送時(shí)間窗與客戶優(yōu)先級(jí)的考慮,設(shè)計(jì)了客戶滿意度函數(shù);用分段函數(shù)刻畫車輛在不同通行時(shí)段和不同路況下的行駛速度,建立了以成本最小化和滿意度最大化為目標(biāo)的模型,使用改進(jìn)的蟻群算法求解,仿真結(jié)果表明所提模型和改進(jìn)算法有效,對(duì)于復(fù)雜路況下車輛配送路徑規(guī)劃問題具有一定的參考價(jià)值。其次,研究了多路徑網(wǎng)絡(luò)的時(shí)變多車場帶時(shí)間窗的車輛路徑問題,目標(biāo)是在滿足車輛容量、時(shí)間窗口等約束條件下,使總成本最小化。設(shè)計(jì)了一種改進(jìn)的遺傳算法,通過聚類獲取初始...

【文章頁數(shù)】：68 頁

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

【部分圖文】：

圖 4.2 出發(fā)時(shí)間和到達(dá)時(shí)間

青島大學(xué)碩士學(xué)位論文42明顯。為簡單起見，將主道路、二級(jí)道路和分支道路三種不同類型的城市道路分別用紅、黑、藍(lán)標(biāo)記，采用分段函數(shù)描述同一道路上不同時(shí)刻的行駛速度（如圖4.1所示）。為了防止在程序中出現(xiàn)計(jì)算時(shí)間過多的現(xiàn)象，需要以出發(fā)點(diǎn)時(shí)間窗為起始時(shí)間范圍，提前計(jì)算車輛在任意兩個(gè)客戶點(diǎn)....

圖4.5交叉步驟Fig.4.5Crosssteps

到大排序的顧客點(diǎn)，直到車輛不能容納任一客戶點(diǎn)，形成第一輛車的行駛順序。重復(fù)相同的操作，直到所有客戶都在車輛的行駛順序中。步驟4：確定每輛車的客戶服務(wù)順序后，由第一個(gè)被服務(wù)客戶點(diǎn)的時(shí)間窗確定車輛從車場的出發(fā)時(shí)間，以便選擇路徑。計(jì)算種群個(gè)體的適應(yīng)度值，在后續(xù)的精英策略中保留較優(yōu)解。步....

本文編號(hào)：4022215