網路與物流分析

　　網路分析的內容大致上涵括樹、最短路徑、匹配與指派、節線途程、節點途程，最大流量、最小成本流量、多商品流量以及區位等問題，是一門暨古老但卻又十分實用的學術領域。近年來，網路分析的發展非常快速，一方面除了傳統求解演算法之外，巨集式近似演算法、以及限制規劃法的效率也已有大幅度的進展，在另一方面，由於物流應用技術的蓬勃發展，例如：地理資訊系統(GIS)、全球定位系統(GPS)、無線射頻技術(RFID)，以及網際網路(Internet)與資訊平台(Website Platform)等電腦資訊與電訊傳輸技術的引進，網路分析應用對象也更加的廣泛，也已經成功整合開發出各種實用的輸配送物流系統。

　　本書之編纂主要係以大專院校之教學用途為主，但也加上一些先進的運輸與物流科技的應用，例如智慧型運輸系統(ITS)、物流供應鏈運輸系統等在內。期望這樣的課程內容安排方式，不但能夠灌輸讀者必備的基本知識，同時也提供一些系統性與前瞻性的概念，非常適合做為「圖形理論基本」、「網路分析」、「運輸網路分析」、「運輸網路與物流分析」、「物流分析」、「物流管理」等相關課程之上課教材。除此之外，本書每一章節最後都附有習題提供學生練習之用，同時為方便授課老師起見，亦將製作教學投影片，提供免費索取使用。

作者簡介

陳惠國

現職：
．中央大學（土木工程學系）教授

學歷：
．美國香檳伊利諾大學土木工程博士
．台灣大學土木工程碩士
．成功大學都市計劃學士

經歷：
．桃園縣副縣長
．考選部高、普考典試委員
．考選部工業技師檢覈委員會委員
．考選部技師考試委員會委員
．交通部統計諮詢委員會委員
．國家科學委員會複審委員

研究領域與專長：
．運輸規劃
．網路與物流分析
．運輸經濟學
．研究分析方法
．多評準決策

著作：
．《Dynamic Travel Choice Models》
．《軌道運輸與土地開發》
．《運輸網路分析》
．期刊論文約70篇
．研討會論文約120篇
．研究報告約40冊

考試：
．教育部公費留學考試交通管理學門考試院高等考試都市計劃科

第一章　網路簡介

第一節　序論
第二節　網路的基本概念與組成元素
第三節　最小伸展樹之求解演算法
第四節　結論與建議

第二章　最短路徑問題

第一節　最短路徑問題的種類
第二節　資料輸入格式與三角運算
第三節　一對一最短路徑問題
第四節　一對多最短路徑問題
第五節　多點對多點最短路徑演算法
第六節　K條最短路徑問題
第七節　結論與建議

第三章　匹配與指派問題

第一節　基本觀念與名詞解釋
第二節　匹配的種類
第三節　最大節線數匹配問題
第四節　最大權重匹配問題
第五節　最大權重涵蓋問題
第六節　結論與建議

第四章　中國信差問題

第一節　基本觀念與名詞解釋
第二節　歐拉路徑/迴路問題
第三節　中國信差問題
第四節　結論與建議

第五章　旅行銷售員問題

第一節　基本觀念與名詞解釋
第二節　漢米爾頓路徑/迴路問題
第三節　旅行銷售員問題
第四節　結論與建議

第六章　車輛途程問題

第一節　基本觀念
第二節　車輛途程問題數學模型
第三節　車輛途程模型求解演算法
第四節　結論與建議

第七章　巨集啟發式演算法之發展

第一節　巨集啟發式演算法的種類
第二節　各種巨集啟發式演算法的基本概念
第三節　巨集啟發式演算法的應用與績效比較
第四節　限制規劃法
第五節　結論與建議

第八章　螞蟻族群最佳化演算法

第一節　螞蟻族群最佳化簡介
第二節　螞蟻族群最佳化特性
第三節　螞蟻族群最佳化之演進
第四節　各種改良螞蟻演算法之費洛蒙更新
第五節　螞蟻族群演算法(ACS)
第六節　螞蟻系統(AS)求解步驟與例題說明
第七節　結論與建議

第九章　最大流量與最小成本流量問題

第一節　基本觀念與名詞解釋
第二節　最大流量問題
第三節　最小成本流量問題
第四節　結論與建議

第十章　多商品流問題

第一節　多商品流量問題數學模型
第二節　多商品流量問題的最佳化條件
第三節　多商品流量之求解演算法
第四節　數值範例
第五節　多商品流量問題與交通量指派問題之關係
第六節　結論與建議

第十一章　設施區位問題

第一節　中心設施區位問題
第二節　中位設施區位問題
第三節　結論與建議

第十二章　物流技術的應用與效益

第一節　地理資訊系統
第二節　全球定位系統
第三節　無線射頻辨識技術
第四節　網路資訊與平台技術
第五節　案例說明
第六節　結論與建議