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

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

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

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