基于GIS的同城運輸路線最優(yōu)化研究.pdf

1、物流是現(xiàn)代企業(yè)管理中的重要組成部分，經過半個多世紀來的發(fā)展演變已經取得了很大的發(fā)展與進步，逐漸成為了現(xiàn)代企業(yè)的“第三利潤來源”。鑒于物流在企業(yè)商務活動中的重要地位，如何降低物流成本成為近年來國內討論的熱門話題，但目前的研究現(xiàn)狀和應用現(xiàn)狀表示更多的研究主要傾向于車輛的調度，也就是傳統(tǒng)的車輛路徑選擇問題(Vehicle Routing Problem，VRP)，但對于車輛上路后如何行駛，走什么樣的路線這方面研究甚少。目前的路線選擇仍然是基于

2、司機經驗的“盲目”選擇，這大大增加了企業(yè)的運輸和配送成本。同時由于客戶對物流響應程度要求的逐漸增強，時間這個因素也不容被忽視，那么如何將成本和時間兩個因素同時考慮到路線選擇過程中去成為一直困擾著企業(yè)的一大難題。本研究課題正是在這樣的現(xiàn)實背景下展開的，通過分析研究，在應用GIS技術的基礎上給出了一個有效的解決方案。 本課題研究的主要目的是在已確定起點和目的地的情況下，通過引入GIS，在充分考慮道路暢通情況的基礎上，實現(xiàn)最優(yōu)路線選擇

3、。為不同行業(yè)，以及同行業(yè)內不同客戶提供一種有針對性的路線選擇方案，從而達到運輸成本和響應速度雙堅固的效果。 本研究課題引入通過地理信息系統(tǒng)(GIS)相關技術，首先，在充分分析現(xiàn)實中物流運輸和配送成本主要來源的基礎上，對物流運輸和物流配送過程中的行車路線選擇進行詳細的分析；其次，抽取出主要的影響因素，針對不同情況下的運輸進行分類建模，提出了一種針對性較強的路線選擇方案。再次，對現(xiàn)有的路線選擇算法進行優(yōu)化，提高算法的效率；最后，從系