多集散點車輛路徑問題的順路捎帶法研究.pdf

1、隨著現(xiàn)代科學技術(shù)的迅猛發(fā)展，各國都面臨著前所未有的機遇和挑戰(zhàn)?，F(xiàn)代物流作為一種先進的組織方式和管理技術(shù)，被廣泛認為是企業(yè)在降低物資消耗，提高勞動生產(chǎn)率之外的重要的利潤源泉，在國民經(jīng)濟和社會發(fā)展中發(fā)揮著重要作用。當前的物流業(yè)正朝全球化、信息化和一體化發(fā)展，因此，作為其重要組成部分的配送在供應鏈中的作用顯得更加重要。
　　 配送的關(guān)鍵是車輛路徑的選擇，即車輛路徑問題。隨著現(xiàn)代商業(yè)的發(fā)展，企業(yè)的配送任務越來越復雜，多集散點車輛路徑問題

2、逐漸成為車輛路徑新的重要研究方向。
　　 本文主要對多集散點車輛路徑問題進行了研究。首先，在緒論部分介紹了論文的研究背景，國內(nèi)外研究現(xiàn)狀和本文的主要工作；然后，對車輛路徑問題和多集散點車輛路徑問題的相關(guān)理論進行了介紹，并對其常見的算法進行了簡述；再次，本文重點是提出了順路捎帶法。介紹了順路捎帶法的定義，給出了順路捎帶的條件和順路捎帶的規(guī)則，并通過算例證明了順路捎帶法在求解多集散點車輛路徑問題時是有效的；接著，本文還研究了帶時間窗