基于粒子群算法的時間約束順風(fēng)車路徑問題研究.pdf

1、隨著近年來電子商務(wù)的飛速發(fā)展，消費者的網(wǎng)購體驗越來越好，隨之而來的是消費者對線下物流服務(wù)的要求也越來越多樣化，其中對配送時間的個性化需求就是一個重要方面。面對日益增長的物流市場需求，電商企業(yè)及物流企業(yè)如何在現(xiàn)有交通基礎(chǔ)設(shè)施條件下，通過更加合理的資源調(diào)配，在實現(xiàn)物流成本節(jié)約的基礎(chǔ)上不斷提高物流服務(wù)效率是亟待解決的問題。共享經(jīng)濟的出現(xiàn)為該問題帶來了新的解決思路，在互聯(lián)網(wǎng)共享平臺上，供需雙方可以通過即時產(chǎn)生勞務(wù)關(guān)系實現(xiàn)雙贏，即雙方通過共享物流

2、車輛，配送中心可以通過信息共享平臺實時調(diào)配自營物流車輛或附近的顧客車輛進行配送服務(wù)，其中顧客車輛可以通過共享平臺實時接單增加收入，配送中心則可以在一定程度上實現(xiàn)成本節(jié)約。
　　基于此，本文提出了一種在互聯(lián)網(wǎng)共享平臺下，既可以滿足消費者對物流配送時間個性化需求，又可以通過合理調(diào)配順風(fēng)車配送來實現(xiàn)物流配送成本有效節(jié)約的新型車輛路徑問題，即帶時間約束的順風(fēng)車路徑問題(VRPODT)。在這個問題中，配送中心可以自主調(diào)度自營配送車輛的同時，

3、還可在共享平臺上調(diào)配一些愿意為其提供配送服務(wù)的順風(fēng)車，其被配送中心調(diào)配的前提是能夠獲得一定的酬勞且其目的地與配送目標(biāo)所在地的距離在其可接受范圍之內(nèi)。
　　本文充分調(diào)研了國內(nèi)外學(xué)者對相關(guān)問題的研究，梳理了車輛路徑問題和粒子群算法的相關(guān)理論，分析VRPODT與一般車輛路徑問題之間的異同點，針對VRPODT的特性，制定順風(fēng)車定價規(guī)則和靈活度規(guī)則，構(gòu)建該問題的數(shù)學(xué)模型，并設(shè)計出符合模型約束條件的粒子群算法。為了檢驗算法的可行性和有效性，本