字級大小SCRIPT，如您的瀏覽器不支援，IE6請利用鍵盤按住ALT鍵 + V → X → (G)最大(L)較大(M)中(S)較小(A)小，來選擇適合您的文字大小，如為IE7或Firefoxy瀏覽器則可利用鍵盤 Ctrl + (+)放大 (-)縮小來改變字型大小。 摘要 i
ABSTRACT ii
誌謝 iv
目錄 v
表目錄 vii
圖目錄 viii
第一章　緒論 1
1.1 研究背景與動機 1
1.2 研究目的 4
1.3 研究架構 6
第二章　文獻回顧 8
2.1 快速配送 8
2.2 供應點分群 12
2.3 訂單指派 13
2.4 路徑規劃 14
2.5 K-means演算法 16
2.6 啟發式演算法 18
2.6.1 貪婪演算法 18
2.6.2 基因演算法 19
第三章　研究方法 29
3.1 問題描述與研究主題確立 29
3.2 最短路徑數學模式 35
3.3 快速配送機制之求解架構 40
3.4 快速配送機制之求解流程 42
3.4.1 第一階段：供應點分群 42
3.4.2 第二階段：訂單指派 44
3.4.2 第三階段：最短路徑規劃 45
第四章　案例分析 50
4.1 程式驗證 50
4.2 案例資料說明 52
4.3 快速配送實驗結果 59
4.3.1 分散式供貨集中式配送之實驗結果 68
4.3.2 分散式供貨分散式配送之實驗結果 74
4.3.3 快速配送模式之比較 75
4.4 單一運輸中心之快速配送實驗結果 77
第五章　結論與建議 81
5.1 結論 81
5.2 建議 83
參考文獻 84


Bäck, T., (1996), Evolutionary Algorithms in Theory and Practice, Oxford University Press, New York.
Beasley, D. Bull, D. R., &; Martin, R. R. (1993), An overview of genetic algorithms: Part 1, Fundamentals, University Computing, 15(2), 58-69.
Beasley, D. Bull, D. R., &; Martin, R. R. (1993), An overview of genetic algorithms: Part 2, Research Topics, University Computing, 15(4),170-181.
Bellmore, M., &; Nemhauser, G. L. (1968). The traveling salesman problem: a survey. Operations Research, 16(3), 538-558.
Bodin, L., Golden, B., Assad, A., &; Ball M. (1983). Routing and Scheduling of Vehicle and Crews. The state of the art, Computers and Operations Research, 10(2), 63-211.
Chao, I., Golden, B. L., &; Wasil, E. (1993). A new heuristic for the multi-depot vehicle routing problem that improves upon best-known solutions. American Journal of Mathematical and Management Sciences, 13(3-4), 371-406.
Cheng, R. (2012). Wal-Mart aims to one-up Amazon with same-day delivery. (2012, October). CNET. Retrieved October 21, 2013, from the World Wide Web: http://news.cnet.com/8301-1035_3-57529069-94/wal-mart-aims-to-one-up-amazon-with-same-day-delivery/
Constine, J. (2012). eBay Is Launching A Same-Day Shipping Service Called eBay Now. (2012, August). TechCrunch, News. Retrieved November 3, 2013, from the World Wide Web: http://techcrunch.com/2012/08/05/ebay-is-launching- a-same-day-shipping-service-called-ebay-now/
Copulsky, J., &; Cutten, C. (2013). The rewired customer. Business Trends 2013, 4.
Drineas, P., Frieze, A., Kannan, R., Vempala, S., &; Vinay, V. (2004). Clustering large graphs via the singular value decomposition. Machine learning, 56(1-3), 9-33.
Dunham, M. H. (2006). Data mining: Introductory and advanced topics. London, England: Pearson Education India.
Ehmke, J. F., &; Mattfeld, D. C. (2011). Integration of information and optimization models for vehicle routing in urban areas. Procedia-Social and Behavioral Sciences, 20, 110-119.
Empson, R. (2011). Postmates Aims To Be The Uber Of Packages — And More. (2011, September). TechCrunch, News. Retrieved October 15, 2013, from the World Wide Web: http://techcrunch.com/2011/09/13/local-messenger-postmates-aims- to-be-the-uber-of-packages-and-more/
Flood, M. M. (1956). The traveling-salesman problem. Operations Research, 4(1), 61-75.
Gillett, B. E., &; Miller, L. R. (1974). A heuristic algorithm for the vehicle-dispatch problem. Operations research, 22(2), 340-349.
Goldberg, D.E. (1989). Genetic algorithm in search, optimization, and machine learning, Addison-Wesley.
Goldberg, D.E. (1989). Genetic Algorithm in Search, Optimization, and Machine Learning, Addison-Wesley.
Golden, B. L., Magnanti, T. L., &; Nguyen, H. Q. (1977). Implementing vehicle routing algorithms. Networks, 7(2), 113-148.
González, R. C., &; Tou, J. T. (1974). Pattern recognition principles. Applied Mathematics and Computation. Reading, MA: Addison-Wesley.
Holland, J.H. (1975). Adaptation in natural and artificial systems. Ann Arbor: University of Michigan Press.
Horowitz, E., &; Sahni, S. (1978). Fundamentals of Computer Alori. New York, NY: WH Freeman &; Co..
Hu, J., Ray, B. K., &; Singh, M. (2007). Statistical methods for automated generation of service engagement staffing plans. IBM Journal of Research and Development, 51(3.4), 281-293.
Hubert, L., &; Arabie, P. (1994). The analysis of proximity matrices through sums of matrices having (anti‐) Robinson forms. British Journal of Mathematical and Statistical Psychology, 47(1), 1-40.
Jing-zhong, X., &; Li, X. (2010, October). A Research of the Partition Clustering Algorithm. In Intelligence Information Processing and Trusted Computing (IPTC), , IEEE, 2010 International Symposium on, 551-553.
Kämäräinen, V., Saranen, J., &; Holmström, J. (2001). The reception box impact on home delivery efficiency in the e-grocery business. International Journal of Physical Distribution &; Logistics Management, 31(6), 414-426.
Kawtummachai, R., &; Van Hop, N. (2005). Order allocation in a multiple-supplier environment. International Journal of Production Economics, 93, 231-238.
Krishna, K., &; Narasimha Murty, M. (1999). Genetic K-means Algorithm. Systems, Man, and Cybernetics, Part B: Cybernetics, IEEE Transactions on,29(3), 433-439.
Lawler, R. (2013). Postmates Launches Its ‘Get It Now’ On-Demand Delivery Service In Seattle. (2013, February). TechCrunch, News. Retrieved October 15, 2013, from the World Wide Web: http://techcrunch.com/2013/02/13/postmates-get-it-now- seattle/
Liu, M. T. (2009). A study of k-means clustering (Master''s thesis, Chaoyang University of Technology, Taichung). Retrieved from http://ethesys.lib.cyut.edu.tw/ETD-db/ ETD-search/view_etd?URN=etd-0811109-133144
MacQueen, J. (1967, June). Some methods for classification and analysis of multivariate observations. In Proceedings of the fifth Berkeley symposium on mathematical statistics and probability, 1, 281-297.
Maulik, U., &; Bandyopadhyay, S. (2000). Genetic algorithm-based clustering technique.Pattern recognition, 33(9), 1455-1465.
Maulik, U., &; Bandyopadhyay, S. (2002). Performance evaluation of some clustering algorithms and validity indices. Pattern Analysis and Machine Intelligence, IEEE Transactions on, 24(12), 1650-1654.
Muñuzuri, J., Cortés, P., Grosso, R., &; Guadix, J. (2012). Selecting the location of minihubs for freight delivery in congested downtown areas. Journal of Computational Science, 3(4), 228-237.
Muñuzuri, J., Cortés, P., Grosso, R., &; Guadix, J. (2012). Selecting the location of minihubs for freight delivery in congested downtown areas. Journal of Computational Science, 3(4), 228-237.
Muñuzuri, J., Larrañeta, J., Onieva, L., &; Cortés, P. (2005). Solutions applicable by local administrations for urban logistics improvement. Cities, 22(1), 15-28.
Murthy, C. A., &; Chowdhury, N. (1996). In search of optimal clusters using genetic algorithms. Pattern Recognition Letters, 17(8), 825-832.
Negnevutsky, M. (2001). Artificial Intelligence: a Guide to Intelligent Systems. Addison-Wesley.
Ryan, L. (2013, November, 13). Postmates Launches In Brooklyn And Adds David Sacks, Dave Morin, And Bill Lee As Investors [Online forum comment]. Retrieved from http://techcrunch.com/2013/11/15/postmates-brooklyn-sacks-morin-lee/
Sarkar, M., Yegnanarayana, B., &; Khemani, D. (1997). A clustering algorithm using an evolutionary programming-based approach. Pattern Recognition Letters, 18(10), 975-986.
Selim, S. Z., &; Ismail, M. A. (1984). K-means-type algorithms: a generalized convergence theorem and characterization of local optimality. Pattern Analysis and Machine Intelligence, IEEE Transactions on, (1), 81-87.
Sohmshetty, R. (2001). E-Delivery Opportunities &; Challenges.
Spears, W. M., De Jong, K. A., Bäck, T., Fogel, D. B., &; De Garis, H. (1993, January). An overview of evolutionary computation. In Machine Learning: ECML-93, 442-459.
Stickel, M., &; Furmans, K. (2005, March). A web-based support tool to coordinate logistic activities in dense populated areas using auctions. In Urban Transport XI: Urban Transport and the Environment in the 21st Century. Symposium conducted at meeting of the Australia Institute of Wessex Institute of Technology, Algarve, Portugal.
Taniguchi, E., Thompson, R. G., &; Yamada, T. (1999). Modelling City Logistics. In Cairns (Chair), International Conference of City Logistics. Symposium conducted at meeting of the Australia Institute of Systems Science Research, Queensland, Australia.
Taniguchi, E., Thompson, R. G., Yamada, T., &; Van Duin, R. (2001). City Logistics. Network modelling and intelligent transport systems. New York, NY: Elsevier Science Publishing Company.
Tibken, S. (2013). eBay to expand same-day delivery to 25 cities in 2014. (2013, October). CNET. Retrieved November 3, 2013, from the World Wide Web: http://news.cnet.com/8301-1023_3-57608592-93/ebay-to-expand-same-day-delivery-to-25-cities-in-2014/
Tillman, F. A. (1969). The multiple terminal delivery problem with probabilistic demands. Transportation Science, 3(3), 192-204.
Tillman, F. A., &; Hering, R. W. (1971). A study of a look-ahead procedure for solving the multiterminal delivery problem. Transportation Research, 5(3), 225-229.
Tsukaguchi, H., &; Vandebona, U. (1999). Analysis of Dynamic Scheduling of Freight Collection Vehicles In Urban Centres. In Cairns (Chair), International Conference of City Logistics. Symposium conducted at meeting of the Australia Institute of Systems Science Research, Queensland, Australia.
Turban, E., King, D., &; Wang, J. (2003). Introduction to e-commerce. Englewood Cliffs, NJ: Prentice Hall.
Warkentin, M., &; Bajaj, A. (2003). Continuous demand chain management: a downstream business model for e-commerce. Managing e-commerce and mobile computing technologies, 163.
Wren, A., &; Holliday, A. (1972). Computer scheduling of vehicles from one or more depots to a number of delivery points. Operational Research Quarterly, 333-344.
Xia, X., Huang, Y., &; Zhu, H. (2010, October). Motivations, Issues and Solutions: Analysis on Consumer Logistics in EGS Environment. In ICLEM 2010@ Logistics For Sustained Economic Development: Infrastructure, Information, Integration, ASCE, 1695-1701.
Yrjölä, H., &; Tanskanen, K. (2005). Effective e-grocery logistics. Grocery E-Commerce: Consumer Behaviour and Business Strategies, Edward Elgar Publishing, 160-183.
PChome（民94年3月15日）。PChome線上購物300萬購買人次達成每日訂單超過一萬筆【新聞群組】。取自：http://corporate.pchome.com.tw/about_us/ invent_pr.php?y=2005&;pr_id=201&;lang=cht
方光羅、梁金萍（民97）。現代物流學。東北財經大學出版社。
王芷瑩（民100）。臺灣中小型快遞服務業產業定位與經營策略研究。元智大學資訊社會學碩士學位學程碩士論文。
台灣創意工場（民102）。Same-Day Delivery 大爆發。民102年10月10日，取自：http://tmi.vc/same-day-delivery-%E5%A4%A7%E7%88%86%E7%99%BC/
朱錦新（民98）。基於空間聚類和蟻群算法的車輛路徑問題的研究。鹽城工學院學報自然科學版，4，22。
李坤龍（民95）。應用K-means演算法於英文試題分類研究。立德管理學院應用資訊研究所碩士論文。
李明純（民102）。基於行動裝置應用之智慧型都會區路徑規劃機制（未出版之碩士論文）。國立中央大學。桃園縣。
李維平、江正文、賀嘉生與李佩玲（民99）。以混合基因與粒子群演算法求解旅行銷售員問題。光進工程學刊，4，5，77-383。
谷煒、張群與胡睿（民99）。基於改進K-means聚類的物流配送區域劃分方法研究。中國管理信息化，24，60-63。
林郁丞（民98）。基於聚類分析和遺傳算法的帶時間窗車輛路徑問題研究。福建農林大學碩士論文。
林桂菁（民95）。應用基因演算法在紡織業生產排程。國立台中技術學院資訊科技與應用研究所碩士論文，未出版，台中市。
林翊翔（民93）。回應需求式時依性二階段物流配送系統之建立。臺灣大學土木工程學研究所碩士論文。
林維薇（民101）。網拍賣家配送商品之選擇行為模式。國立交通大學交通運輸研究所碩士論文。
林豐澤（民94）。演化式計算下篇：基因演算法以及三種應用實例。智慧科技與應用統計學報。3(1)。29-56。
范姜智勇（民97）。基因演算法交配與突變交互作用之研究。國立臺北科技大學光電工程碩士班碩士論文。
孫淑萍（民）102。考慮社交關係之分組最佳化問題－求解及應用。國立國立臺中科技大學流通管理系碩士班碩士論文，未出版，台中市。
財團法人國家實驗研究院科技政策研究與資訊中心之科技產業資訊室Amber（民94年10月5日）。去中心化與個人媒體時代來臨【新聞群組】。取自：http://cdnet.stpi.org.tw/techroom/analysis/pat_B014.htm
張佑任（民96）。運用貪婪菁英策略於基因演算法以銀樓商品採購最適化模式之研究為例。朝陽科技大學資訊管理系碩士論文。
張洪革、王廣偉（民95）。倉儲與配送管理。中國勞動社會保障出版社。
張書維（民93）。基因演算法結合二階段最佳化演算法解決集合涵蓋問題之研究。國立台灣師範大學資訊工程系碩士論文。
張瑞芬（民99）。電子商務概論。台北市：華泰文化事業股份有限公司 。
張震宇與李鴻璋（民97）。以演化基礎的塔布搜尋方法解旅行銷售員問題。淡江大學資訊管理學系碩士班學位論文。
扈偉忠（民97）。應用整合型多目標基因演算法看板張數最佳化之研究。國立雲林科技大學工業工程與管理研究所碩士論文。
莊普安、吳明霓、劉奕麟、魏宏達與鄧文淵（民96年11月）。植基於 K-means 及邊界擴展為基礎的快速乾癬影像切割法。國際醫學資訊研討會論文集。台北醫學大學
陳孟鴻（民98）。社區物流中心消費行為之研究。逢甲大學國際經營管理碩士學位學程碩士論文。
陳承杰（民101）。藉由粒子群演算法求解旅行銷售員問題於最佳化後勤補給規劃。國立中央大學電機工程學系在職專班碩士論文。
陳信宏（民98）。物流配送模式的建構與最佳化。國防大學理工學院車輛及運輸工程碩士班碩士論文。
陳昱錕（民95）。物流配送實務之路徑規劃分析－採用基因遺傳演算法。大同大學資訊經營學系所學位論文。
陳梅（民97）。基於GIS的物流配送路線優化的研究。蘇州大學碩士論文。
陳朝文（民94）。以基因演算法求解跨期物流網路之配送規劃問題。國立成功大學工業與資訊管理系碩士論文。
陳順宇（民94）。多變量分析（第四版）。華泰書局。
陳煥升（民102）。基於都會區之高效率多需求路徑規劃（未出版之碩士論文）。國立成功大學。台南市。
陳道富與王剛（民103年1月17日）。比特幣的發展限制以及風險特徵【新聞群組】。取自：http://www.cssn.cn/glx/glx_zt/glx_efinance/glx_efbit/201401/ t20140117_946255.shtml
陳鈺汶（民102）。應用二階段啟發式演算法於食品業物流配送之研究。德明財經科技大學物流管理系碩士論文。
陳燕良（民90）。營建作業流程模擬-資源組合最佳化改良模式。朝揚科技大學營建工程系碩士論文。
曾明性（民97）。應用空間資訊技術與混合數值算則於分佈型水文系統之模擬研究成果報告。行政院國家科學委員會專題研究成果報告（編號：NSC 97-2221-E-040-007），未出版。
曾靖皓（民103年1月21日）。一個去中心化的貨幣世界－讀《比特幣》，談比特幣【新聞群組】。取自：http://caifu.cnstock.com/fortune/sft_jbsjlb/tbs_lclt/ flt_cmjs/201401/2888599.htm
湯穎奇（民94）。應用K-means分群演算法於選取模式樹節點屬性之研究。國立成功大學資訊管理研究所碩士論文。
黃國蓉（民102年12月18日）。網購業比快 颳起「6小時」旋風。聯合理財網。民102年12月22日，取自：http://www.udn.com/2013/12/18/NEWS/ FINANCE/FIN9/8367697.shtml
葉承銓（民91）。應用適應性基因演算法於資料分群的問題。樹德科技大學資訊管理碩士班碩士論文。
劉書宏（民98）。應用遺傳算法求解上海連鎖超市生鮮豬肉即時配送路線優化之研究。國立東華大學企業管理學系碩士論文。
劉書宏（民98）。應用遺傳算法求解上海連鎖超市生鮮豬肉即時配送路線優化之研究。國立東華大學企業管理學系碩士論文。
潘昭賢（民89）。複物流中心車輛途程問題啟發式演算法研究。行政院國家科學委員會輔助專題研究計畫成果報告NSC89-2213-E-011-028。
潘進春（民95）。分子群聚演算法與基因演算法在IIR 濾波器設計上的一些論點。樹德科技大學資訊工程學系碩士論文。
蔣敏玲（民87）。網路購物商品之配送策略研究，國立交通大學運輸工程與管理系碩士論文。
盧尚群（民93）。依時路網車輛路徑規劃系統。國立高雄第一科技大學運籌管理研究所碩士論文。
盧尚群（民94）。依時路網車輛路徑規劃系統。國立高雄第一科技大學運籌管理系碩士論文。
謝可（民95）。物流配送系統中聚類算法的研究與應用。浙江大學碩士論文。
謝明志（民100）。應用混合式基因演算法求解旅行銷售員問題。中原大學資訊管理研究所碩士論文。
韓宇德（民96）。貪婪演算法結合區域搜尋演算法求解TSP組合最佳化問題。立德管理學院應用資訊研究所碩士論文。
蘇瑜明（民92）。半導體後段IC封裝最適排程之研究禁忌搜尋法之應用。國立中山大學企業管理學系碩士在職專班碩士論文。