物流配送車(chē)輛路徑問(wèn)題算法的研究.pdf

1、本文主要研究了帶隨機(jī)旅行時(shí)間窗口的車(chē)輛路徑問(wèn)題，該問(wèn)題可以廣泛的應(yīng)用到車(chē)聯(lián)網(wǎng)、智能交通和智慧城市等多方面，有著很重要的現(xiàn)實(shí)意義。
　　針對(duì)帶有隨機(jī)旅行時(shí)間和軟時(shí)間窗口的車(chē)輛路徑問(wèn)題給出了問(wèn)題描述，建立了相應(yīng)的數(shù)學(xué)模型，首次提出了運(yùn)輸成本與服務(wù)成本的區(qū)別，并設(shè)計(jì)了解決該問(wèn)題的混合三階段算法，第一階段采用改進(jìn)的Solomn插入算法作為初始解算法，第二階段采用禁忌搜索算法，采用多種鄰域結(jié)構(gòu)和改進(jìn)算子進(jìn)行算法的改進(jìn)，第三階段采用后續(xù)優(yōu)化算

2、法。并在國(guó)際標(biāo)準(zhǔn)測(cè)試集上測(cè)試該算法，求得結(jié)果并分析，分析結(jié)果表明：本文算法在不同的網(wǎng)絡(luò)結(jié)構(gòu)的實(shí)例中都可以在合理的時(shí)間內(nèi)得到很好的結(jié)果，每單位距離旅行時(shí)間的變化將直接影響服務(wù)的成本，另外，該模型成功的創(chuàng)建了各種解決方案來(lái)適應(yīng)物流配送公司的選擇偏好。
　　針對(duì)帶有隨機(jī)旅行時(shí)間和硬時(shí)間窗口的車(chē)輛路徑問(wèn)題給出了問(wèn)題描述，建立了相應(yīng)的數(shù)學(xué)模型，并提出了一種計(jì)算混合隨機(jī)變量的一般方法，該方法可用于具有任意和獨(dú)立的隨機(jī)變量的計(jì)算，包括加法運(yùn)算和