基于.Net的郵政速遞物流線路管理系統(tǒng)

1、基于.Net的郵政速遞物流線路管理系統(tǒng) 王浩霖目錄緒論2第一章 系統(tǒng)設(shè)計(jì)相關(guān)體系結(jié)構(gòu)31.1系統(tǒng)的實(shí)現(xiàn)方案3第二章 系統(tǒng)功能設(shè)計(jì)62.1系統(tǒng)功能模塊設(shè)計(jì)62.1.1 系統(tǒng)總體設(shè)計(jì)62.1.2系統(tǒng)管理72.1.3車輛信息管理及調(diào)度82.1.4配送中心管理92.1.5線路管理102.1.6數(shù)據(jù)中心-分析決策管理11第三章物流配送調(diào)度算法的研究與實(shí)現(xiàn)133.1物流配送運(yùn)輸?shù)母攀?33.2最短路問(wèn)題133.3節(jié)約里程法163.3蟻群算法19第四章 結(jié)論20緒論郵政產(chǎn)業(yè)是我國(guó)經(jīng)濟(jì)社會(huì)發(fā)展的基礎(chǔ)和保障，其興衰和安全與否關(guān)系著我國(guó)各方面發(fā)展的安全。經(jīng)過(guò)長(zhǎng)時(shí)期的政策管制和市場(chǎng)發(fā)展，我國(guó)的郵遞產(chǎn)業(yè)已經(jīng)逐漸成熟，

2、形成了投資主體多元化的競(jìng)爭(zhēng)格局。但是由于能源資源的不斷消耗，郵政速遞市場(chǎng)的開(kāi)放，經(jīng)濟(jì)危機(jī)的沖擊以及政策傾向的減退，郵政速遞面臨巨大的危機(jī)和挑戰(zhàn)，并存的還有更大的機(jī)遇。郵政速遞要應(yīng)對(duì)多變、競(jìng)爭(zhēng)激烈的市場(chǎng)環(huán)境，并保持市場(chǎng)占有率和利潤(rùn)率，就必須從自身的經(jīng)營(yíng)建設(shè)中尋找突破，加強(qiáng)成本管理，提高效率。作為整個(gè)快遞鏈末端的二次配送，就為企業(yè)提高核心競(jìng)爭(zhēng)力，降低成本提供了一個(gè)很好的突破口。當(dāng)前快遞企業(yè)成二次配送存在很多的缺點(diǎn)，比如物流意識(shí)淡薄，物流人才短缺，配送節(jié)點(diǎn)布局不合理，信息化水平低等，直接制約了銷售企業(yè)的發(fā)展。快遞二次配送處于產(chǎn)業(yè)鏈末端，它的改革變動(dòng)并不對(duì)產(chǎn)業(yè)鏈的其余重要部分產(chǎn)生較大的影響，而且，對(duì)二

3、次配送的優(yōu)化早已在很多速遞企業(yè)中展開(kāi)。其中不乏成功的、典型的案例，可以在一定程度上指導(dǎo)理論，為繼續(xù)開(kāi)展和深化快遞二次配送優(yōu)化提供經(jīng)驗(yàn)和方案。另外，運(yùn)籌學(xué)等學(xué)科以及先進(jìn)技術(shù)、管理手段的應(yīng)用也為郵件配送優(yōu)化提供了理論基礎(chǔ)和手段。實(shí)踐證明，快遞二次配送優(yōu)化項(xiàng)目的實(shí)施，不僅能夠促使運(yùn)輸線路優(yōu)化、配送結(jié)構(gòu)優(yōu)化、庫(kù)存優(yōu)化，降低了成本，為銷售企業(yè)帶來(lái)了巨大的利潤(rùn)，并且節(jié)省了配送時(shí)間，提高了服務(wù)質(zhì)量，消費(fèi)者的滿意度大大提高。因此，開(kāi)展并深化速遞配送優(yōu)化已經(jīng)成為了當(dāng)前各大速遞公司降低成本、提高利潤(rùn)的一個(gè)重要手段。中國(guó)郵政的優(yōu)勢(shì)在于網(wǎng)點(diǎn)眾多，且深入二三線城市，只有依靠企業(yè)自身的優(yōu)勢(shì)并充分利用國(guó)內(nèi)國(guó)外環(huán)境中的有利方

4、面，克服困難，提高成郵件配送的效率，降低配送的成本，增加配送的滿意度，才能在競(jìng)爭(zhēng)日益激烈的速遞物流市場(chǎng)提高自身企業(yè)的核心競(jìng)爭(zhēng)力，最終從市場(chǎng)中脫穎而出，做行業(yè)的佼佼者和領(lǐng)頭羊。關(guān)鍵字：線路規(guī)劃、降低成本、快遞配送效率、核心競(jìng)爭(zhēng)力AbstractPostal industry is the basis of our economic and social development and the protection of its rise and fall or not related to the safety and security of all aspects of development

5、. After a long period of policy control and market development, Chinas postal industry has matured, the formation of investment diversification competition. However, due to continuous consumption of energy resources, open postal express delivery market, the impact of the economic crisis and the poli

6、cy preferences of appetite, Courierpost facing enormous crises and challenges, as well as greater opportunities coexist.Courierpost to deal with changing and competitive market environment, and maintain market share and profitability, we must look for a break from building their own business, streng

7、thening cost management and improve efficiency. As a secondary distribution throughout the courier chain ends, it is for enterprises to improve their core competitiveness, reduce costs and provide a good starting point. Current courier companies into the secondary distribution, there are many shortc

8、omings, such as weak stream of consciousness, a shortage of logistics personnel, distribution node irrational, low level of information directly restricted the development of the companys sales。Express secondary distribution in the industrial chain end, it does not change the reform have a greater i

9、mpact on the rest of the important part of the industry chain, and that the secondary distribution optimization are already well underway in many courier companies. Many of whom are successful, the typical case, the theory can guide a certain extent, for the continuation and deepening of the seconda

10、ry distribution optimization courier provide experience and programs. In addition, the application of operations research and other disciplines and advanced technologies, management tools for e-mail distribution optimization provides a theoretical basis and means. Practice has proved that the courie

11、r secondary distribution optimization project implementation, not only to promote the transportation route optimization, distribution, structural optimization, inventory optimization, reducing costs for selling the enterprise has brought huge profits, and saving delivery time and improve the quality

12、 of service consumer satisfaction is greatly improved.Therefore, to express and deepen the current distribution optimization has become a major courier companies to reduce costs and improve an important means of profit. China Post has the advantage of numerous outlets, and deep second and third tier

13、 cities, and only rely on their own strengths and make full use of domestic and foreign environment favorable terms, to overcome difficulties and improve a mail distribution efficiency, reduce distribution costs, increase distribution of satisfaction degrees, in order to enhance the core competitive

14、ness of their enterprises in an increasingly competitive express logistics market, and ultimately stand out from the market, so the industry leader and leader.Keywords: route planning, reduce costs, express delivery efficiency, the core competitiveness第一章 系統(tǒng)設(shè)計(jì)相關(guān)體系結(jié)構(gòu)由于系統(tǒng)是大企業(yè)級(jí)的應(yīng)用，具有涉及資源眾多、事務(wù)密集、數(shù)據(jù)量大、用戶

15、數(shù)多和要有較強(qiáng)的安全性等特點(diǎn)。所以，在設(shè)計(jì)系統(tǒng)時(shí)，要充分考慮到系統(tǒng)承受高負(fù)荷負(fù)載的能力，系統(tǒng)連續(xù)使用的承受力，解決系統(tǒng)瓶頸問(wèn)題的能力。為了提高系統(tǒng)性能需要如下的要求：1、需要擁有存儲(chǔ)海量數(shù)據(jù)庫(kù)的能力2、系統(tǒng)響應(yīng)時(shí)間要滿足用戶需求3、系統(tǒng)需要具有較高的系統(tǒng)穩(wěn)定性4、系統(tǒng)需要具有較高的系統(tǒng)可靠性1.1系統(tǒng)的實(shí)現(xiàn)方案系統(tǒng)的結(jié)構(gòu)設(shè)計(jì)，目前存在兩種模式：Client/Server（客戶端/服務(wù)器）模式和Browser/Server（瀏覽器/服務(wù)器）模式。然而三層的B/S體系結(jié)構(gòu)具有許多傳統(tǒng)C/S體系結(jié)構(gòu)不具備的優(yōu)點(diǎn)，而且又緊密的結(jié)合了Internet技術(shù)，是技術(shù)發(fā)展的大勢(shì)所趨，它把應(yīng)用系統(tǒng)帶入了一個(gè)嶄新

16、的發(fā)展時(shí)代。B/S結(jié)構(gòu)的信息管理系統(tǒng)以三層他體系為代表，包括數(shù)據(jù)庫(kù)系統(tǒng)、應(yīng)用服務(wù)器、客戶端（瀏覽器）3部分ASP. NET是微軟公司推出的一種Internet編程技術(shù)，它采用效率較高的、面向?qū)ο蟮姆椒▉?lái)創(chuàng)建動(dòng)態(tài)Web應(yīng)用程序。它最大的優(yōu)點(diǎn)除了編譯執(zhí)行速度快外，還有頁(yè)面和代碼分離的編寫方式，再加上.NET庫(kù)提供的支持事件的各種Web控件，使得采用ASP.NET編寫Web程序比起以前的網(wǎng)頁(yè)編寫方式可謂是一場(chǎng)革命。ASP.NET可以使用.NET平臺(tái)快速方便的部署三層結(jié)構(gòu)。ASP.NET革命性的變化是在Web頁(yè)面中使用基于事件的處理，可以指定處理的后臺(tái)代碼文件，可以使用C # ,VB ,J # 作為后

17、臺(tái)代碼語(yǔ)言。.NET中可以方便地實(shí)現(xiàn)組件的裝配，后臺(tái)代碼通過(guò)命名控件可以方便地使用自己定義的組件。表示層放在ASPX頁(yè)面中，數(shù)據(jù)庫(kù)操作和邏輯層用類來(lái)實(shí)現(xiàn)，這樣就很方便地實(shí)現(xiàn)了三層結(jié)構(gòu)?！叭龑咏Y(jié)構(gòu)”指的是邏輯上的三層，而非物理上的三層結(jié)構(gòu)。第一層表示層，即Web瀏覽器。在表示層中包含系統(tǒng)的顯示邏輯，位于客戶端。其任務(wù)是由Web瀏覽器向網(wǎng)絡(luò)上的某一Web服務(wù)器提出服務(wù)請(qǐng)求，Web服務(wù)器對(duì)用戶身份進(jìn)行驗(yàn)證后用HTTP協(xié)議把所需的主頁(yè)傳送給客戶端，客戶機(jī)接受傳來(lái)的主頁(yè)文件，并把它顯示在Web瀏覽器上。第二層功能層，由具有應(yīng)用程序擴(kuò)展功能的Web服務(wù)器實(shí)現(xiàn)。在功能層中包含系統(tǒng)的事務(wù)處理邏輯，位于Web服

18、務(wù)器端。其任務(wù)是接受用戶的請(qǐng)求，首先需要執(zhí)行相應(yīng)的擴(kuò)展應(yīng)用程序與數(shù)據(jù)庫(kù)進(jìn)行連接，通過(guò)SQL等方式向數(shù)據(jù)庫(kù)服務(wù)器提出數(shù)據(jù)處理申請(qǐng)，然后等數(shù)據(jù)庫(kù)服務(wù)器將數(shù)據(jù)處理的結(jié)果提交給Web服務(wù)器，再由Web服務(wù)器傳送回客戶端。第三層數(shù)據(jù)層：由數(shù)據(jù)庫(kù)服務(wù)器實(shí)現(xiàn)。在數(shù)據(jù)層中包含系統(tǒng)的數(shù)據(jù)處理邏輯，位于數(shù)據(jù)庫(kù)服務(wù)器端。其任務(wù)是接受Web服務(wù)器對(duì)數(shù)據(jù)庫(kù)操縱的請(qǐng)求，實(shí)現(xiàn)對(duì)數(shù)據(jù)庫(kù)查詢、修改、更新等功能，把運(yùn)行結(jié)果提交給Web服務(wù)器?；趯?duì)客戶關(guān)系管理模式的現(xiàn)狀和需求分析，設(shè)計(jì)開(kāi)發(fā)的客戶關(guān)系管理系統(tǒng)要有適用范圍廣、異構(gòu)和開(kāi)放性強(qiáng)、平臺(tái)技術(shù)穩(wěn)定的特點(diǎn)，特別是適合網(wǎng)上處理的需要?？紤]企業(yè)的實(shí)際需求，因此，本eCRM系統(tǒng)設(shè)計(jì)成

19、三層架構(gòu)模式，以B/S結(jié)構(gòu)方式來(lái)對(duì)外部系統(tǒng)提供Web服務(wù)，以此來(lái)滿足不同用戶的分布訪問(wèn)。B/S結(jié)構(gòu)具有分布性特點(diǎn)，可以隨時(shí)隨地地進(jìn)行業(yè)務(wù)處理。系統(tǒng)中用戶工作界面是采用Web瀏覽器來(lái)實(shí)現(xiàn)，能實(shí)現(xiàn)不同用戶，從不同地點(diǎn)以不同接入方式訪問(wèn)和操作數(shù)據(jù)庫(kù)。系統(tǒng)的整體結(jié)構(gòu)如圖21所示。圖 系統(tǒng)的整體結(jié)構(gòu)第二章 系統(tǒng)功能設(shè)計(jì)2.1系統(tǒng)功能模塊設(shè)計(jì)2.1.1 系統(tǒng)總體設(shè)計(jì)根據(jù)需求分析，系統(tǒng)的主要設(shè)計(jì)目標(biāo)是實(shí)現(xiàn)方便、快捷、準(zhǔn)確的跟蹤、維護(hù)和管理快遞物品的配送以及其事務(wù)處理，并進(jìn)行相關(guān)方面的分析，優(yōu)化管理業(yè)務(wù)流程，幫助企業(yè)提高管理水平和效率。全面的實(shí)現(xiàn)了對(duì)企業(yè)運(yùn)送線路信息管理的功能。在本文中確定以下幾個(gè)子系統(tǒng)來(lái)構(gòu)建

20、一個(gè)系統(tǒng)，包括系統(tǒng)管理子系統(tǒng)、配送中心管理子系統(tǒng)、車輛信息管理子系統(tǒng)、分析決策管理子系統(tǒng)、配送線路管理子系統(tǒng)等。系統(tǒng)的整體結(jié)構(gòu)圖如圖51 所示。圖5-1 系統(tǒng)的整體功能結(jié)構(gòu)圖 2.1.2系統(tǒng)管理系統(tǒng)基礎(chǔ)管理模塊：主要包括一些系統(tǒng)運(yùn)行需要的配置，基礎(chǔ)配置是系統(tǒng)運(yùn)行的基礎(chǔ)。其包括用戶創(chuàng)建、用戶權(quán)限配置、用戶管理、超級(jí)用戶、角色管理等的配置，如圖52所示。圖5-2基礎(chǔ)配置管理詳細(xì)功能結(jié)構(gòu)2.1.3車輛信息管理及調(diào)度運(yùn)營(yíng)的車輛是企業(yè)最重要的戰(zhàn)略性資源，企業(yè)的一切活動(dòng)、策略都是以能送貨到客戶展開(kāi)的。因此，對(duì)車輛資源進(jìn)行統(tǒng)一管理十分必要。車輛資源管理模塊就是為了解決以上問(wèn)題而設(shè)計(jì)的。車輛信息管理模塊：設(shè)計(jì)

21、了車輛信息的添加、查詢、編輯等功能。車輛信息主要包括車輛名稱、車輛車牌號(hào)、車輛狀態(tài)、車輛類別、維修歷史、聯(lián)系方式等信息。將車輛資料信息收集起來(lái)，統(tǒng)一存儲(chǔ)在數(shù)據(jù)庫(kù)中，以便對(duì)車輛資源進(jìn)行統(tǒng)一管理，讓企業(yè)對(duì)分散的車輛信息實(shí)現(xiàn)整合管理。車輛承擔(dān)業(yè)務(wù)管理模塊：主要管理車輛的資料信息、等級(jí)信息、能承擔(dān)的業(yè)務(wù)類型信息，以及與車輛有關(guān)系的聯(lián)系人信息等。該模塊下面有三個(gè)功能模塊：車輛資料管理、車輛聯(lián)系人管理、承擔(dān)業(yè)務(wù)類型管理。該模塊詳細(xì)結(jié)構(gòu)如圖5-3所示。聯(lián)系人管理模塊：設(shè)計(jì)了負(fù)責(zé)車輛的聯(lián)系人的信息的添加、查詢、編輯及聯(lián)系人生日提醒等功能。聯(lián)系人信息主要包括姓名、性別、生日、喜好、聯(lián)系方式、所屬的企業(yè)、其它個(gè)人

22、信息等。車輛聯(lián)系人是運(yùn)輸過(guò)程的重要角色，是企業(yè)與客戶溝通的紐帶和橋梁，通過(guò)聯(lián)系人生日提醒功能可與聯(lián)系人建立更緊密的關(guān)系。圖53 車輛資源管理詳細(xì)功能結(jié)構(gòu)2.1.4配送中心管理配送中心系統(tǒng)模塊：該模塊下面設(shè)計(jì)了六個(gè)功能模塊：入庫(kù)管理、出庫(kù)任務(wù)管理、在線監(jiān)控、郵件在線監(jiān)控模塊、郵件在線查詢模塊、郵件數(shù)量計(jì)劃管理模塊。該模塊詳細(xì)結(jié)構(gòu)如圖54所示。入庫(kù)管理管理模塊：該模塊設(shè)計(jì)目的主要是為了實(shí)現(xiàn)郵件入庫(kù)，設(shè)計(jì)了對(duì)郵件信息的類型、數(shù)量、編輯入庫(kù)時(shí)間的管理等功能。入庫(kù)信息主要包括郵件名稱、編號(hào)、入庫(kù)號(hào)碼、入庫(kù)人和其它信息等。出庫(kù)管理模塊：主要設(shè)計(jì)目的是為了實(shí)現(xiàn)公司或上級(jí)主管下達(dá)的市場(chǎng)任務(wù)和任務(wù)配送，并根據(jù)客

23、戶安排進(jìn)行郵件出庫(kù)配送。圖5-4庫(kù)存管理詳細(xì)功能結(jié)構(gòu)郵件在線監(jiān)控模塊：主要設(shè)計(jì)目的是為了實(shí)現(xiàn)員工每天所進(jìn)行的具體的配送行動(dòng)信息，對(duì)郵件配送進(jìn)展進(jìn)行實(shí)時(shí)跟蹤。本模塊設(shè)計(jì)了對(duì)郵件配送信息的添加、查詢等功能。郵件在線查詢模塊：主要設(shè)計(jì)目的是為了實(shí)現(xiàn)管理者根據(jù)其需求通過(guò)查詢郵件配送信息，了解郵件配送現(xiàn)狀。工作人員根據(jù)在線查詢實(shí)時(shí)進(jìn)行維護(hù)處理。郵件數(shù)量監(jiān)控模塊：主要設(shè)計(jì)目的是為了實(shí)現(xiàn)在無(wú)人管理或者管理者無(wú)能及時(shí)察覺(jué)的狀態(tài)下，自動(dòng)記錄配送的郵件數(shù)量，實(shí)現(xiàn)自動(dòng)統(tǒng)計(jì)信息。郵件數(shù)量計(jì)劃管理模塊：主要設(shè)計(jì)目的是為下層機(jī)構(gòu)提供匯報(bào)機(jī)制，當(dāng)某一單位能處理的郵件增多時(shí)，可使用本模塊匯報(bào)計(jì)劃，與上層單位取得聯(lián)系，為增加或

24、減少配送數(shù)量做好提前準(zhǔn)備。2.1.5線路管理線路維護(hù)與查詢模塊：主要處理線路信息，通過(guò)統(tǒng)一管理，讓企業(yè)更好的把握車輛運(yùn)行狀態(tài)，為客戶提供更好的服務(wù)，從而提高企業(yè)對(duì)配送狀況的掌握程度和客戶滿意度。該系統(tǒng)模塊下面設(shè)計(jì)了三個(gè)功能模塊：線路查詢、線路管理、線路維護(hù)管理。該模塊詳細(xì)結(jié)構(gòu)如圖示。線路維護(hù)與調(diào)控模塊：有效的線路管理是保證運(yùn)輸成功的一項(xiàng)重要管理工作。本子模塊設(shè)計(jì)了線路更改、線路對(duì)調(diào)、匹配查詢等功能。通過(guò)合理調(diào)換車輛的運(yùn)營(yíng)線路，保證在突發(fā)情況下的運(yùn)輸保障，提高客戶滿意度。線路分析與更新模塊：線路管理是更好把企業(yè)資源調(diào)動(dòng)起來(lái)的最實(shí)用手段，通過(guò)對(duì)線路的分析，試運(yùn)營(yíng)，收集線路運(yùn)營(yíng)的權(quán)值，更新算法，為線

25、路更改做先期準(zhǔn)備。本子模塊設(shè)計(jì)了線路里程、線路運(yùn)行時(shí)間、線路運(yùn)行成本等記錄功能。圖5-5 線路管理詳細(xì)功能結(jié)構(gòu)線路拓展模塊：線路拓展管理是為了企業(yè)更好的運(yùn)輸，在能夠正確配送的前提下，由于新道路建設(shè)，可以試運(yùn)行新線路，并采集線路運(yùn)行數(shù)據(jù)，為線路更改做先期準(zhǔn)備。本子模塊設(shè)計(jì)了線路記錄、線路變更記錄、新線路長(zhǎng)度記錄、新線路成本記錄等功能。2.1.6數(shù)據(jù)中心-分析決策管理數(shù)據(jù)中心-分析決策管理系統(tǒng)模塊：主要通過(guò)分析功能來(lái)為上層決策提供依據(jù)，讓企業(yè)更好把握市場(chǎng)的需求變化，減少運(yùn)送失敗率，提高工作效率和部門績(jī)效。該模塊下面設(shè)計(jì)了三個(gè)功能模塊：配送區(qū)域分析、配送時(shí)間分析、運(yùn)營(yíng)分析。該模塊詳細(xì)結(jié)構(gòu)如圖所示。

26、圖5-6分析決策管理詳細(xì)功能結(jié)構(gòu)配送區(qū)域分析模塊：本模塊設(shè)計(jì)了對(duì)郵件配送的熱點(diǎn)情況做區(qū)域性分析的功能。通過(guò)記錄每日配送數(shù)據(jù)，綜合所有區(qū)域生成區(qū)域表格，圖論。展示哪些區(qū)域郵件多，哪些區(qū)域郵件少，為決策層建設(shè)配送中心，安排配送線路，合理安排車輛等方面做出計(jì)劃。配送時(shí)間分析模塊：本模塊設(shè)計(jì)了對(duì)郵件配送的熱點(diǎn)情況做時(shí)間性分析的功能。通過(guò)記錄每日配送數(shù)據(jù)，綜合所有區(qū)域生成配送區(qū)域表格。展示哪些區(qū)域何種時(shí)間段郵件多，哪些區(qū)域何種時(shí)間段郵件少，為決策層調(diào)節(jié)運(yùn)力，安排配送線路，合理安排車輛等方面做出計(jì)劃?？?jī)效分析模塊：本子模塊設(shè)計(jì)了員工績(jī)效評(píng)估、分析以及部門績(jī)效評(píng)估、分析兩大功能?？?jī)效評(píng)估是通過(guò)對(duì)工作效果、業(yè)

27、績(jī)等的評(píng)估來(lái)反映員工和部門的對(duì)企業(yè)收益的貢獻(xiàn)大小。因素影響分析模塊：本子模塊設(shè)計(jì)了對(duì)客戶需求類型分析、客戶投訴原因評(píng)估分析對(duì)客戶新需求類型進(jìn)行計(jì)算，可以更好的了解市場(chǎng)需求變化，更好的把握市場(chǎng)需求動(dòng)態(tài)。對(duì)客戶投訴原因用于指導(dǎo)企業(yè)進(jìn)行相應(yīng)方面完善，提高客戶滿意忠誠(chéng)度，減少客戶流失。投訴分析模塊：本子模塊設(shè)計(jì)了對(duì)本企業(yè)員工的投訴分析和對(duì)本企業(yè)哪些部門投訴的分析?？蛻魧?duì)某位員工或特定部門進(jìn)行投訴，需要針對(duì)客觀服務(wù)情況進(jìn)行評(píng)估總結(jié)，以供企業(yè)整改。第三章 物流配送調(diào)度算法的研究與實(shí)現(xiàn)3.1物流配送運(yùn)輸?shù)母攀鲐浳锱渌图词侵甘〖?jí)配貨中心接收郵物，作為投遞品開(kāi)展配送活動(dòng)時(shí)，使用汽車或其他某種運(yùn)輸工具將商品化貨物

28、從配送中心運(yùn)送至下一級(jí)站點(diǎn)或客戶手中的活動(dòng)。通常情況下，郵件二次配送運(yùn)輸是一種中、短距離的運(yùn)輸形式。從運(yùn)輸學(xué)的角度來(lái)看，它是對(duì)主干運(yùn)輸?shù)囊环N補(bǔ)充完善，隸屬于末端、支線運(yùn)輸，其以服務(wù)為手段，以盡最大可能滿足客戶要求為終極目標(biāo)，國(guó)內(nèi)配送中心的車輛配送半徑大約在30-60公里以內(nèi)。郵件二次配送運(yùn)輸?shù)奶攸c(diǎn)主要有：時(shí)效性、安全性、及時(shí)性、經(jīng)濟(jì)性等。郵件在從配送中心運(yùn)輸?shù)娇蛻羰盏倪^(guò)程當(dāng)中，由于配送中心數(shù)量和位置以及各個(gè)區(qū)域客戶數(shù)量、位置的不同，配送線路的優(yōu)化計(jì)算方法也不盡同。這里主要考慮兩種情形：(1) 一個(gè)配送中心針對(duì)某一大客戶，即點(diǎn)對(duì)點(diǎn)配送； (2)一個(gè)配送中心針對(duì)數(shù)個(gè)中小的配送網(wǎng)絡(luò)，即網(wǎng)絡(luò)配送。3.

29、2最短路問(wèn)題物流二次配送是電子商務(wù)發(fā)展中的“瓶頸”，因此必須建設(shè)一個(gè)高效、暢通、健康、條理化的物流配送系統(tǒng)，以達(dá)到提高效益、增加利潤(rùn)和控制成本、減少成本的目的。求解兩點(diǎn)之間的最短路徑算法是所有物流配送系統(tǒng)涉及的最基本算法，它的主要思想是通過(guò)計(jì)算兩點(diǎn)之間的最短路線來(lái)決定多個(gè)配送點(diǎn)之間的最佳行走路線。本章節(jié)將基于Dijkstra算法的基本原理，提出一種新的物流配送系統(tǒng)最短路徑設(shè)計(jì)在二次物流配送中經(jīng)常要設(shè)計(jì)最佳的配送路線以便提高配送效率，降低配送成本，為此必須通過(guò)計(jì)算兩點(diǎn)之間的最短路線來(lái)決定多個(gè)配送點(diǎn)之間的最佳配送路線?？紤]到道路的單行限制和通行速度以及道路對(duì)于車輛類型的控制，配送區(qū)域內(nèi)的道路網(wǎng)可以

30、視為一個(gè)具有權(quán)值的有向圖G=（V，E），其中每條邊的權(quán)是一個(gè)非負(fù)實(shí)數(shù)。另外，定義V中的一點(diǎn)也就是配送點(diǎn)的起點(diǎn)作為源點(diǎn)，計(jì)算源點(diǎn)到其他各個(gè)頂點(diǎn)的最短路線長(zhǎng)度，這就是常說(shuō)的單源最短路徑問(wèn)題。Dijkstra算法是解決此類問(wèn)題的最經(jīng)典算法。本系統(tǒng)基于Dijkstra算法，在配送路線優(yōu)化方面設(shè)計(jì)程序，以期達(dá)到物流配送最短路徑能和數(shù)據(jù)結(jié)構(gòu)、計(jì)算機(jī)科學(xué)知識(shí)達(dá)到很好的結(jié)合。Dijkstra 算法在運(yùn)輸最短路徑上的應(yīng)用企業(yè)要將產(chǎn)品從甲地運(yùn)到乙地， 從甲地到乙地有不同的路線可以選擇， 怎樣選擇可以使運(yùn)輸路線最短。如圖所示。在甲乙兩地的交通圖中的點(diǎn)V1，V2， ，V7表示7個(gè)地名，其中V1表示甲地，V7 表示乙地

31、，點(diǎn)之間的連線（邊）表示兩之間的公路，邊所賦的全數(shù)表示兩地間公路的長(zhǎng)度（單位為公里）。用Dijkstra 算法求解運(yùn)輸最短路徑，也就是找出最短路徑，是總運(yùn)費(fèi)最低（1）給起始點(diǎn)V1 標(biāo)號(hào)為（0，S）。（2）I=V1；J=V2，V3，V4，V5，V6，V7。邊的集合Vi，VjVi，Vj 兩點(diǎn)中一點(diǎn)屬于I，而另一點(diǎn)屬于J=V1，V2，V1，V3，并有：S12=L1+C12=0+15=15；S13=L1+C13=0+10=10；Min（S12，S13）=S13=10。給邊V1，V3中的未標(biāo)號(hào)的點(diǎn)V3 標(biāo)以（10，1）表示從V1 到V3 的距離為10， 并且在V1 到V3 的最短路徑上V3 的前面的點(diǎn)為

32、V1。（3）這時(shí)，I=V1，V3；J=V2，V4，V5，V6，V7。邊的集合Vi，VjVi，Vj 兩點(diǎn)中一點(diǎn)屬于I，而另一點(diǎn)屬于J=V1，V2，V3，V2，V3，V5，并有：S32=L3+C32=10+3=13；S35=L3+C35=10+4=14；Min（S12，S32，S35）=S32=13。給邊V3，V2中未標(biāo)號(hào)的點(diǎn)V2 標(biāo)以（13，3）。（4）這時(shí)，I=V1，V3，V2；J=V4，V5，V6，V7。邊的集合Vi，VjVi，Vj 兩點(diǎn)中一點(diǎn)屬于I，而另一點(diǎn)屬于J=V3，V5，V2，V4，V2，V7，并有：S24=L2+C24=13+6=19；S27=L2+C27=13+17=30；Min

33、（S35，S24，S27）=S35=14。給邊V3，V5中未標(biāo)號(hào)的點(diǎn)V5 標(biāo)以（14，3）。（5）這時(shí)，I=V1，V2，V3，V5；J=V4，V6，V7。邊的集合Vi，VjVi，Vj 兩點(diǎn)中一點(diǎn)屬于I，而另一點(diǎn)屬于J=V2，V4，V5，V4，V2，V7，V5,V6，并有：S54=L5+C54=14+4=18；S56=L5+C56=14+2=16；Min（S24，S54，S27，S56）=S56=16。給邊V5，V6中未標(biāo)號(hào)的點(diǎn)V6 標(biāo)以（16，5）。（6）這時(shí)，I=V1，V2，V3，V5，V6；J=V4，V7。邊的集合Vi，VjVi，Vj 兩點(diǎn)中一點(diǎn)屬于I，而另一點(diǎn)屬于J=V2，V4，V5，V

34、4，V2，V7，V6，V7，并有：S67=L6+C67=16+6=22；Min（S24，S54，S27，S67）=S54=18。給邊V5，V4中未標(biāo)號(hào)的點(diǎn)V4 標(biāo)以（18，5）。（7）這時(shí)，I=V1，V2，V3，V4，V5，V6；J=V7。邊的集合Vi，VjVi，Vj 兩點(diǎn)中一點(diǎn)屬于I，而另一點(diǎn)屬于J=V2，V7，V4，V7，V6，V7 ，并有：S47=L4+C47=18+5=23；Min（S27，S47，S67）=S67=22。給邊V6，V7中未標(biāo)號(hào)的點(diǎn)V7 標(biāo)以（22，6）。（8）這時(shí)，I=V1，V2，V3，V4，V5，V6，V7；J=。邊的集合Vi，VjVi，Vj 兩點(diǎn)中一點(diǎn)屬于I，而另

35、一點(diǎn)屬于J=；計(jì)算結(jié)束。（8）得到最短路徑。從V7 的標(biāo)號(hào)（22，6），可知從V1到V7的最短距離為22公里，其最短路徑中V7 的前一點(diǎn)為V6，從V6的標(biāo)號(hào)（16，5）可知V6 的前一點(diǎn)為V5，從V5的標(biāo)號(hào)（14，3）可知V5 的前一點(diǎn)為V3，從V3 的標(biāo)號(hào)（10，1）可知V3 的起一點(diǎn)為V1， 即其最短路徑為V1V3V5V6V7，從甲地到乙地的最短距離為22?？傊?，Dijkstra 算法在最短路徑的求解中廣泛應(yīng)用，是一種既簡(jiǎn)單又有效的方法，能夠用這種簡(jiǎn)單的方法找出最短路徑。本系統(tǒng)在計(jì)算快遞速遞配送路徑方面使用的就是優(yōu)化版Dijkstra 算法。3.3節(jié)約里程法節(jié)約里程法核心思想是依次將運(yùn)輸問(wèn)

36、題中的兩個(gè)回路合并為一個(gè)回路，每次使合并后的總運(yùn)輸距離減小的幅度最大，直到達(dá)到一輛車的裝載限制時(shí)，再進(jìn)行下一輛車的優(yōu)化。優(yōu)化過(guò)程分為并行方式和串行方式兩種。主要目的是為達(dá)到高效率的配送，使配送的時(shí)間最小距離最短成本最低，而尋找的最佳配送路線。利用節(jié)約法確定配送路線的主要出發(fā)點(diǎn)是，根據(jù)配送中心的運(yùn)輸能力和配送中心到各個(gè)用戶以及各個(gè)用戶之間的距離來(lái)制定使總的車輛運(yùn)輸?shù)膰嵐飻?shù)最小的配送方案。另還需滿足以下條件；（1）所有用戶的要求；（2）不使任何一輛車超載；（3）每輛車每天的總運(yùn)行時(shí)間或行駛里程不超過(guò)規(guī)定的上限；（4）用戶到貨時(shí)間要求。案例分析如圖所示：由配送中心Pp向A-H8個(gè)用戶配送貨物。圖中

37、連線上的數(shù)字表示兩點(diǎn)間的里程（km），圖中靠近個(gè)用戶括號(hào)內(nèi)的數(shù)字，表示各用戶對(duì)貨物的需求量（t）。配送中心備有2t和3t載重量的汽車，且汽車一次巡回里程不超過(guò)35km。色送到時(shí)間均符合客戶要求。求改配送中心的最優(yōu)送貨方案。 (1.1) 5 (0.7) 7 (0.6) 6 4 5 (1.2) 8 9 6 4 7 3 8 5 (0.9) (1.3) 10 7 5 8 5 (0.8) 9 (1.0) PpDEFGCBAH節(jié)約里程表 A B C D E F G H A 9 2 0 0 0 0 7 B 8 5 0 0 0 6 C 11 3 0 0 0 D 10 5 0 0 E 9 2 0 F 13 3 G 6 H 根據(jù)節(jié)約里程表中節(jié)約里程的順序，由大到小排列，編制節(jié)約里程順序表。節(jié)約里程順序表順位號(hào)里程節(jié)約里程順位號(hào)里程節(jié)約里程1F-G137G-H62C-D118B-D53D-E108D-F54A-B99C-E34E-F99F-H35B-C810E-G26A-H711A-C27B-H6根據(jù)節(jié)約里程順序表和配車（車輛的載重），車輛行駛里程等約束條件，漸進(jìn)繪出如圖所示配送路徑.PEFDCBAGH 9 10 (1.1) 6 (0.7) 7 (1.2) (0.6) 7 路徑C