物流配送車輛路徑問題算法的研究.pdf

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

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