第1章緒論
1.1研究背景及意義
着眼於世界來看，物流業是隨着世界經濟全球化的迅猛發展應運而生的，它作爲經濟全球化的產物，爲推動全球服務業的發展做出了突出貢獻。尤其是在歐美、日本等發達國家，現代物流理論和技術的日趨成熟，帶來了巨大的經濟、社會效益。第三方物流運輸管理系統的應用源於三個方面：第一，網絡信息技術的發展。Internet使得信息以較低的成本快速進行傳輸和共享，這極大的提高了企業的決策水平，從而爲企業帶來了可觀的經濟利潤;第二，企業發展的需求。在利潤最大化原則的驅使下，企業不斷追求超額利潤，不僅希望儘可能的降低成本，還希望加快資金的流轉，現代物流要求物流企業必須在確定的時間和地點，以確定的價格將貨物交付至消費終端，因此，物流企業必須釆取戰略性管理措施發展物流服務，第三方物流運輸管理系統利用路徑優化等措施，有效的降低了企業的運輸成本，爲企業科學化管理提供技術支持;第三，物流人才供需嚴重不平衡。2001年，我國加入WTO,隨之而來的不僅僅是機遇，還有巨大的挑戰，尤其是在物流方面，我國還處於初始階段，面臨着日益激烈的國際競爭，因此，對於先進物流理論、技術和人才的需求十分強烈，所以它成爲了熱門職業，越來越多的人選擇學習物流、從事物流，這就增加了對於相關軟件的需求。
…………
1.2國內外研究現狀
經濟的發展不僅依靠社會經濟和生產力的發展，還需要藉助科學和信息技術，這一點，在歐美等發達國家的物流行業當中表現尤爲明顯。例如電子數據交換系統(EDI)、條形碼掃描技術、無線射頻識別技術(RFID)等已經被廣泛應用於物流管理當中，並且越來越多的企業開始利用物流運輸管理系統開展業務。國外的運輸管理系統爲了應對世界經濟發展的需要，放棄了傳統的卡車運輸業務模式，轉變爲多式聯運業務的模式，例如目前被廣泛使用的海陸、海空、海鐵幾種形式，充分發揮了聯合運輸的特點。歐美等發達國家的運輸管理，已經由簡單的單一式運輸，轉變爲依靠集裝箱爲載體的多式聯運。“ITS”是美國的職能運輸系統的英文簡稱，這個系統利用信息的整合，對運輸進行優化後提出合理的解決策略，真正實現了物的移動。運輸管理系統的應用，大大提高了運輸效率，節約了企業運營成本和時間，同時也提高了運輸的可靠性，使駕駛員、車輛和道路之間達到一種高效而和諧的統一。目前，國外的物流系統供應商很多，包括SAP、PeopleSoft、SSA、QAD等等，這些企業開發的軟件系統大都有明顯的行業特點，可以有針對性的爲企業提供個性化服務。在我國，調查顯示，2013年1-6月份，我國社會物流總費用爲5.5萬億元，相比於2012年同期的4.6萬億，同比增長19.6%，值得注意的是，雖然總體費用增幅減緩，但是運輸費用所佔的比例卻居高不下，目前，運輸費用已經佔到社會物流總費用的52.5%，專家估計，這一比率還將繼續擴大。從2002年起至今，原油價格漲幅高達400%，這大大影響了物流運輸的費用，再加上近年來道路運量持續激增，道路運輸費用的增幅遠遠高於社會物流總費用的增幅，由此可以看出，物流過程中運輸費用比例和數量不斷擴大。隨着物流的發展，我國第三方物流運輸管理系統的普及率正在逐年提高，國內用友、金蝶等軟件幵發商，抓住這一時機，率先佔領了市場，不僅將軟件應用於企業，還爲高校培養物流專業人才提供了院校版軟件進行學習。在各大物流企業當中，己經使用運輸管理系統的物流企業約佔29.4%，但是在這些企業中，將客戶關係管理、財務管理與運輸管理系統配合使用的比例不超過50%，一些新技術，例如GPS、GIS等應用比例極低。企業的經營者希望以最小的成本投入獲取綜合性功能強大的物流軟件，然而在培養專業物流人才的過程中，則更需要功能更加細化和完整的軟件系統。這一差異性，給我國物流軟件幵發企業增加了難度。
……………
第2章第三方物流運輸管理綜述
2.1第三方物流綜述
“第三方物流”源於20世紀80年代中後期的歐洲發達國家，於20世紀90年代流入我國，簡稱3PL或TPL，即Third-Party Logistics。“第三方物流”是“業務外包”的延伸，所謂的業務外包就是企業對自身和其他企業進行動態配置，將企業內部的生產經營服務通過外部的資源展現出來。第三方物流是指生產企業自營物流的條件下，難以提高經濟效益，於是把重點放在生產加工環節，通過簽訂合同，將原本需要自己處理的物流活動，委託給專業物流服務企業進行處理，同時藉助信息系統，隨時瞭解業務進展情況，及時與物流企業聯繫溝通，以實現物流運作與管理方式控制整個物流管理。因此，第三方物流也被稱爲合同物流。3PL的核心是第三方，它與第一方或第二方合作，提供專業物流服務，所以它是獨立的個體，並不屬於第一方或第二方，它不擁有商品，也不參與商品的'買賣，只爲客戶提供物流代理服務，這是一種契約關係。第三方物流企業的前身，一般爲運輸業或倉儲業，3PL服務就是將其基本功能進行延伸，發展增值服務，例如倉儲業不僅向客戶提供儲存保管業務，還可以對商品進行簡單加工和配送，方便客戶的同時，還增加了企業的額外收入。
……………
2.2運輸管理系統綜述
2.2.1運輸管理系統的定義
“TMS”是運輸管理系統的英文簡稱，作爲一種“供應鏈”分組下的操作軟件，它可以通過各種方法提高物流管理及其他相關業務，內容涉及十分廣泛，包括：爲客戶提供運輸方案的優化、處理貨物索賠理賠工作、編制物流運輸計劃書等。首先，運輸管理系統通過建立統一的調度管理平臺，對運輸車輛和駕駛員進行統一管理，配備智能調度提醒功能，避免駕駛員疲勞駕駛，實現人性化管理;其次，系統能夠快速準確的處理訂單，按照訂單信息進行涉及車輛配載、最短路徑設計，保證運輸的高效性;第三，利用GPS、GIS、GSM實現對車輛的實時跟蹤管理，並將反饋的消息及時處理，方便客戶査詢。不合理運輸最嚴重的表現形式就是空駛運輸。在實際運輸管理中，有時候需要從貨源不足的地區調運空車到貨源充足的地區，從管理角度來看，不能稱之爲不合理運輸。但是，在始發地和目的地貨源穩定的情況下，因對貨源計劃不周，而導致的空車調運，就是典型的不合理運輸。
……………
第3章第三方物艦輸管理系統的分析........... 14
3.1 系統建設目標分析.......... 14
3.2 系統開發基本原則分析.......... 14
3.3 系統模式 ..........15
3.4 第三方物流基本業務流程 ..........18
3.5 運輸管理業務流程分析.......... 19
3.6 第三方物流運輸管理系統決策分析.......... 20
3.7 第三方物流運輸管理信息平臺分析.......... 22
第4章第三方物㈣輸管理系統設計.......... 25
4.1 計算機約束.......... 25
4.2 系統架構.......... 27
4.3 人員定位和職責劃分.......... 28
4.4 信息平臺結構.......... 29
第5章相關算法的優化與實現.......... 38
5.1 Dijkstra 算法.......... 38
5.2 車輛積載的算法.......... 43
5.3 系統實現.......... 46
第5章相關算法的優化與實現
5.1 Dijkstra 算法
“最短路徑算法”是用於解決運輸過程中最短路徑問題的算法。如：Dijkstra算法、SPFA算法、Bellman-Ford算法、Floyd-Warshall算法等是常用的路徑算法。“Dijkstra算法”，是最常用的，它是由Dijkstra於1959年提出的，其用於解決圖中兩點任意兩點間的最短距離問題，該算法成爲一種典型的最短路徑算法，也成爲其他算法的基礎，適用於計算一個節點到多個節點的最短路徑。在實際運輸過程中，運用Dijkstra算法時，需要結合實際道路網絡的特點和變動，來進行程序設計。首先，將道路網絡假設爲權值非負的無向圖，若任意兩點間有並行道路的話，爲了區分道路，可在其間各選一點。根據計算需要，可將權值表示爲距離、速時間、造價等不同數值。權值取整，以便提高計算速度。
……………
結論
目前，我國物流產業的發展處於萌芽階段，與鹿特丹、阿姆斯特丹等物流先進地區還有很大差距，Internet帶來了全球信息業的飛速發展，快速提高我國物流業的發展，勢必要依託信息業的支持。只有保持企業信息系統的先進性，才能使企業在激烈的競爭環境中保持領先，而利用運輸管理信息系統，將會爲企業帶來新的機遇，包括利潤的增長、企業形象的提升以及工作效率的提高。着眼於未來，第三方物流運輸管理系統必須要順應經濟的發展和時代的需求，努力實現系統信息化、標準化、智能化的發展目標，而這一目標的實現，離不幵先進的物流技術作爲支持，物流技術的發展將帶動信息系統的革新。第三方物流作爲現代物流的延伸，將會隨着社會需求變化不斷更新和發展，而運輸管理系統作爲第三方物流當中的重要模塊，也將在信息化水平不斷提高的基礎上增加新的功能，公共信息平臺作爲運輸管理系統中的核心，必將能夠更加完善的解決最短路徑、車輛配載優化等問題，更好的爲企業提高經濟效益而服務。
……………
參考文獻(略)