《基於GIS物流配送線路最佳化與仿真》ISBN：10位［7505864920］13位［9787505864924］
出版社：經濟科學出版社
出版日期：2007-10-1
定價：￥21.00元
內容提要
本書以物流配送中心配送線路問題為研究對象，以降低物流配送服務成本和提高服務質量為目標，對其具有普遍意義的配送網點送貨線路劃分和腳踏車線路最佳化兩大問題，進行了深入的理論研究和套用分析。主要研究內容有：(1)提出了衡量物流配送中心送貨線路負荷大小的“廣義工作量”和”送貨經濟距離”的概念，為合理劃分配送網點數與電子排單系統最佳化提供了參考依據；(2)採用二階最鄰近算法求解線路劃分初始解，採用插入法對初始解進行改進，有效地提高了在多約束條件下的算法有效性，正確性與合理性；(3)採用同時兼顧腳踏車線路網點數、訂貨量和總經濟距離的個體適應度函式的混合遺傳算法用於腳踏車線路最佳化，降低了配送運行成本；(4)將研究成果與配送線路地理信息系統(GIS)相結合，在杭州捲菸配送網路540多個配送網點進行了仿真實驗，在提高物流配送服務水平、降低物流配送成本方面，取得明顯的套用效果。本書適合從事物流配送中心送貨線路最佳化和配送車輛調度研究工作的專業技術人員參考，同時適合作為高校物流專業的高年級本科生、研究生的學習參考用書，對物流配送企業、物流科研院所相關研究人員、管理人員和操作人員，也具有較高的參考價值和套用價值。本書研究成果對促進我國物流配送技術的研究與發展，具有重要的理論價值和實際套用價值。
編輯推薦
本書以物流配送中心配送線路問題為研究對象．以降低物流配送服務成本和提高服務質量為目標．對其具有普遍意義的配送網點送貨線路劃分和腳踏車線路最佳化兩大問題．進行了深入的理論研究和套用分析。主要研究內容有：(1)提出了衡量物流配送中心送貨線路負荷大小的“廣義工作量”和“送貨經濟距離”的概念．為合理劃分配送網點數與電子排單系統最佳化提供了參考依據；(2)採用二階最鄰近算法求解線路劃分初始解．採用插入法對初始解進行改進．有效地提高了在多約束條件下的算法有效性、正確性與合理性；(3)採用同時兼顧單車線路網點數、訂貨量和總經濟距離的個體適應度函式的混合遺傳算法用於腳踏車線路最佳化．降低了配送運行成本；(4)將研究成果與配送線路地理信息系統《GIS)相結合，在杭州捲菸配送網路540多個配送網點進行了仿真實驗，在提高物流配送服務水平、降低物流配送成本方面，取得明顯的套用效果。
本書適合從事物流配送中心送貨線路最佳化和配送車輛調度研究工作的專業技術人員參考，同時適合作為高校物流專業的高年級本科生、研究生的學習參考用書．對物流配送企業、物流科研院所相關研究人員、管理人員和操作人員，也具有較高的參考價值和套用價值。本書研究成果對促進我國物流配送技術的研究與發展，具有重要的理論價值和實際套用價值。
[編輯本段]作者簡介
陳子俠，男，博士，教授，1962年10月出生，浙江永康人。1986年7月本科畢業於西南交通大學機械工程系，1989年3月碩士畢業於哈爾濱工業大學機械工程系，2007年2月博士畢業於上海交通大學機械與動力工程學院。1989年3月至1997年6月在中國第一汽車集團公司機械動力處工作，在一汽破格晉升為高級工程師；1997年6月至1999年12月在吉林大學計算機科學系任教，任副教授、碩士生導師；1999年12月開始在浙江工商大學計算機與信息工程學院任教，主要從事物流配送、信息管理與信息系統等方面的研究與教學工作。現為浙江工商大學計算機與信息工程學院副院長、教授、現代物流研究所所長，中國物流學會常務理事。陳子俠教授在《上海交通大學學報》、《系統工程理論與實踐》、《JoumalofComputationalinformationSystems》、《JoumalofSystemsScienceandInformation》等國內外核心科技期刊上發表論文40多篇(其中EI收錄7篇，ISTP收錄5篇。人大複印報刊資料全文轉載3篇)，出版專著、編著5部，主持或主要參與省部級縱向研究課題5項，承擔中國一汽集團、深圳華為公司、杭州煙草公司、富陽口岸國際物流有限公司、浙江省郵電器材公司等企業橫向研究項目20多項，項目總金額達200多萬元。曾獲中國物流與採購科技進步二等獎、中國商業科學技術進步二等獎、浙江省第十二屆哲學社會科學優秀成果獎三等獎、中國汽車工業科技進步三等獎、中國物流學會年會論文二等獎、杭州市自然科學優秀論文二等獎等。
目錄
第1章緒論
1.1基於工作量均衡理論企業送貨車輛路線問題的提出
1.1.1物流配送企業末端配送面臨的問題
1.1.2基於工作量均衡理論的物流配送中心末端配送車輛路線問題
1.1.3車輛路線問題的遍歷性
1.2物流配送中心末端配送VRP的研究現狀
1.2.1國外末端配送VRP研究
1.2.2國內末端配送VRP研究
1.3本書的主要研究工作
1.4本書的結構
第2章物流配送中心末端配送線路最佳化問題一般描述
2.1末端配送VRP問題的計算複雜度
2.1.1末端配送基本VRP問題的描述
2.1.2末端配送VRP問題的分類
2.1.3VRP問題的計算複雜度
2.2末端配送VRP問題的求解策略
2.2.1精確算法
2.2.2啟發式算法
2.3大規模末端配送VRP問題的啟發式算法
2.3.1啟發式初始解法
2.3.2傳統交換改善法
2.3.3現代最佳化算法
2.4幾種VRP算法的分析對比
2.5物流配送中心送貨線路實際套用算法描述
第3章基於工作量均衡的配送線路劃分系統模型與算法
3.1廣義工作量的提出
3.1.1廣義工作量的定義
3.1.2工作量均衡的定義
3.1.3企業真實送貨過程跟蹤分析
3.1.4權值的確定與調整
3.2 網點問的送貨經濟距離
3.2.1送貨經濟距離概念的提出
3.2.2兩點間送貨經濟距離的求解
3.3配送線路劃分系統模型建立
3.3.1線路劃分的基本原則
3.3.2線路劃分系統的運行前提
3.3.3線路劃分系統的模型建立
3.4線路劃分系統的求解算法研究
3.4.1一階最鄰近算法與二階最鄰近算法
3.4.2插入算法對劃分初始解的改進
第4章基於真實街道腳踏車線路最佳化問題的模型與算法
4.1腳踏車線路最佳化問題動態網路模型
4.2最節約插值法
4.3混合遺傳算法
4.3.1基本遺傳算法
4.3.2爬山算法
4.3.3混合遺傳算法
4.4最節約插值法與混合遺傳算法的結合
4.5考慮道路暢通度的腳踏車線路最佳化隨機模型與算法
4.5.1路網流量分析
4.5.2考慮道路暢通度的最佳路徑算法
第5章基於GIS平台的系統設計與實現
5.1系統基礎設計
5.1.1GIS與MapInf0技術套用
5.1.2道路網路拓撲結構設計
5.2系統集成結構設計
5.2.1系統集成設計
5.2 系統主要工作流程
5.3系統總體設計
5.3.1系統功能設計
5.3.2資料庫設計
5.3.3系統基本輸出設計
第6章套用案例分析與電子排單系統可視化輸出
6.1杭煙配送網路車輛線路最佳化問題
6.1.1問題描述
6.1.2杭煙配送主要流程分析
6.1.3杭煙末端配送課題的求解思路
6.2電子排單系統的可視化輸出
6.2.1主界面輸出
6.2.2線路劃分結果輸出
6.2.3腳踏車線路最佳化結果輸出
6.3計算機仿真結果分析
6.3.1線路劃分仿真結果分析
6.3.2腳踏車線路最佳化仿真結果分析
6.3.3考慮道路暢通度因素的腳踏車線路最佳化仿真結果分析
第7章研究結論與展望
7.1主要研究結論
7.2主要關鍵性問題
7.3主要技術理論創新
7.4研究展望
附錄F1線路劃分與腳踏車線路最佳化求解算法關鍵原始碼分析
附錄F2杭煙物流配送中心末端配送實驗數據仿真流程
參考文獻
本書主要支撐成果
一、論文著作
二、相關研究課題
三、相關獲獎成果
後記
