第五章 實驗設計與測詴結果分析
第二節 建議
有關未來可再繼續研究的議題與建議如下：
一、研究所設計之高齡者餐飲配送路線規劃實具改善的效果，並可提供執 行單位實務運作之參考依據。
二、本研究所設計之高齡者餐飲配送路線規劃並未考慮多車種路線規劃，
為了符合未來需求之廣大可以考慮多車種之路線規劃後續研究。
三、本研究在構建起始路線時使用掃描法，未來可以嘗詴使用其他不同構 建路線的方法，詴圖在起始解路線構建有更好的解。例如：插入法。
四、在鄰域搜尋模組中，本研究僅針對 or-opt 節線交換法、1-0 節點交換 法與 1-1 節點交換法三種，未來可加入其他不同的交換法來設計求解，
例如：2-opt 節線交換法、2-opt*節線交換法。
五、本研究尚未使用任何巨集啟發式方法策略，建議後續可依據高齡者餐 飲配送路線規劃的特性發展，使用有效率的巨集策略，以增加求解結 果的品質。
六、未來可發展一套餐飲配送路線規劃之系統，使高齡者福利政策更加完 善與系統化。
七、未來可結合高齡者關懷訪視與其他附加服務(例如：幫高齡者買日常生 活用品)於路線規劃之中，可大大提升高齡者餐飲配送之效率與節省 成本。
參考文獻
1. 王國慶(2005)。我國老人福利政策的歷史制度論分析。社區發展季刊109期，
52-66。
2. 江亮演，應福國(2005)。美國老人福利政策的新趨勢。社區發展季刊109期，
369-379。
3. 李靜綺(2007)。在地養老銀髮族之餐食服務需求初探。輔仁大學餐旅管理學 系研究所。
4. 胡大瀛，廖彩雲，陳德政(2009)。即時交通資訊下車輛配送模擬評估架構之 建立。運輸學刊21(2)，207-250
5. 陳燕禎、謝儒賢、施教裕(2005)。社區照顧：老人餐食服務模式之探討與構 建。社會政策與社會工作學刊，9(1)，121-161。
6. 張紹俞(2010)。汽車路線貨運業轉運中心間多車種配送路線規劃之研究。中 華大學運輸科技與物流管理學系碩士班。
7. 楊宗蓉(2002) 。士林區獨居長者對「送餐到家服務」之營養狀況及需求度 評估。臺北醫學大學保健營養學系。
8. 鄭雪琴(2008)。社區老人自費送餐服務願付價格與相關因素初探-以臺中甘 霖基金會附設長青大學學員為例。亞洲大學健康暨醫務管理學系碩士班長 照組。
9. 韓復華、卓裕仁(2001)。網路節點服務TSP與VRP問題回顧。林正章(編輯) 運輸網路分析，第八章，201-224，五南圖書出版公司。
10. 韓復華、張靖(1997)。路線與排程問題研究：結合交換型解法與AI算法之應 用。國立交通大學運輸工程與管理學系，八十六年度國科會專題研究計劃 成果報告(NSC-86-2621-E-009-001)。
11. 行政院內政部(2007)。我國長期照顧十年計畫-大溫暖社會福利之旗艦計畫。
內政部。
12. 行政院內政部社會司老人福利 http://sowf.moi.gov.tw/04/new04.asp 13. 行政院內政部 http://www.moi.gov.tw/index.aspx
14. 行政院主計處 http://www.dgbas.gov.tw/ct.asp?xItem=15408&CtNode=4594 15. 行政院新聞局 http://info.gio.gov.tw/ct.asp?xItem=32293&ctNode=3764 16. 行政院經濟建設委員會 http://www.cepd.gov.tw/
17. Bartholdi, J. & Platzman, K.L. & Collins, R.L. & Warden, W.H. (1983). A Minimal Technology Routing System for Meals on Wheels. INTERFACES Vol.
13, No. 3, 1-8.
18. Bräysy,O. & Nakari, P. & Dullaert,W.& Neittaanmäki,P.(2007). An optimization approach for communal home meal delivery service: A case study.
Journal of Computational and Applied Mathematics 232 (2009) , 46-53.
19. Coulston, A.M., MS, RD & Craig, L. PhD, RD & Voss, A.C., PhD, RD (1996).
Meals-on-wheels applicants are a population at risk for poor nutritional status.
Journal of the American Dietetic Association Volume 96, Issue 6, June 1996, 570-573.
20. Donegan, C.F. (2008). The Role and Future Development of the Meals-on-Wheels Service for Older People in Ireland. National Council on Ageing and Older People Report No. 104.
21. Eveborn, P. & Flisberg, P. & Rönnqvist, M.(2005). LAPS CARE—an operational system for staff planning of home care. European Journal of Operational Research 171 (2006) , 962–976.
22. Frongillo,E.A, JR.,MS & Williamson,D.F, PHD & Roe,D.A MD, JUDITH E.
SCHOLES, MS (1987). Continuance of Elderly on Home-Delivered Meals Programs. American Journal of Public Health Vol. 77, No. 9, 1176-1179.
23. Gorr, W. & Johnson, M. & Roehrig, S. (2001).Spatial decision support system for home-delivered services. Journal of Geographical Systems 3(2), 181-197.
24. Gollub,E.A PhD, MPH & RD, Weddld, D.O, PhD, RD, FADA(2004).Improvements in Nutritional Intake and Quality of Life among Frail Homebound Older Adults Receiving Home-Delivered Breakfast and Lunch. Journal of the American Dietetic Association Volume 104 Number 8, 1227-1235.
25. Roe,D.A. ,M.D (1994).Development and Current Status of Home-Delivered Meals Programs in the United States: Are the Right Elderly Served? ProQuest Science Journals, 30.
26. Shovic,A. PhD, RD & Geoghegan,P. (1997).Assessment of meal portion, food temperature, and select nutrient content of the Hawaii meals on wheels program.
Journal of the American Dietetic Association Volume 97, Issue 5, 530-532.
27. Siira, E. & Haikiö, J. (2007). Experiences from Near-Field Communication (NFC) in a Meal Service System. 2007 1st Annual RFID Eurasia 5,1-6.
28. Tarantilis, C.D. & Kiranoudis , C.T. (2002). Using a spatial decision support system for solving the vehicle routing problem. Information & Management Volume 39, Issue 5, 359-375.
附錄 A
起始解路線測詴結果 顧客數 題
數 車輛數(輛) 平均車輛旅行 成本(小時)
平均車輛旅行 成本(公里)
解題時間(秒)
50 1 6 0.52 26.08 0.022
50 2 7 0.44 22.18 0.022
50 3 7 0.56 28.16 0.027
50 4 7 0.54 27.24 0.011
50 5 10 0.30 14.88 0.015
顧客數 題
數 車輛數(輛) 平均車輛旅行 成本(小時)
平均車輛旅行 成本(公里)
解題時間(秒)
100 1 13 0.55 30.00 0.042
100 2 15 0.42 21.38 0.042
100 3 14 0.30 15.29 0.044
100 4 14 0.39 19.78 0.040
100 5 18 0.47 23.58 0.041
顧客數 題
數 車輛數(輛) 平均車輛旅行 成本(小時)
平均車輛旅行 成本(公里)
解題時間(秒)
150 1 21 0.51 27.04 0.097
150 2 22 0.54 28.48 0.137
150 3 21 0.58 29.29 0.123
150 4 21 0.51 25.75 0.144
150 5 29 0.47 23.45 0.093
顧客數 題
數 車輛數(輛) 平均車輛旅行 成本(小時)
平均車輛旅行 成本(公里)
解題時間(秒)
200 1 27 0.55 27.50 0.214
200 2 30 0.47 23.63 0.185
200 3 29 0.48 24.37 0.190
200 4 29 0.46 23.32 0.179
200 5 41 0.46 23.09 0.182
顧客數 題
數 車輛數(輛) 平均車輛旅行 成本(小時)
平均車輛旅行 成本(公里)
解題時間(秒)
250 1 32 0.34 17.17 0.467
250 2 38 0.50 25.27 0.341
250 3 34 0.48 24.29 0.333
250 4 35 0.49 24.78 0.343
250 5 44 0.34 17.08 0.354
顧客數 題
數 車輛數(輛) 平均車輛旅行 成本(小時)
平均車輛旅行 成本(公里)
解題時間(秒)
300 1 39 0.54 27.09 0.485
300 2 58 0.32 15.91 0.57
300 3 44 0.47 23.87 0.540
300 4 39 0.54 27.09 0.556
300 5 58 0.32 15.91 0.578
附錄 B
鄰域搜尋模組測詴結果 測詴組合1：A-1011or
顧客 數
題
數 車輛數(輛) 平均車輛旅行 成本(小時)
平均車輛旅行 成本(公里)
車輛承載率 (%)
解題時間 (秒) 50 1 6 0.43 11.68 91.03% 2.54 50 2 7 0.31 21.18 89.01% 2.13 50 3 7 0.35 17.77 85.71% 2.88 50 4 7 0.42 15.67 83.52% 2.34 50 5 10 0.23 21.71 80.77% 1.57
顧客 數
題
數 車輛數(輛) 平均車輛旅行 成本(小時)
平均車輛旅行 成本(公里)
車輛承載率 (%)
解題時間 (秒) 100 1 13 0.35 17.64 88.76% 11.55 100 2 15 0.32 16.20 87.78% 9.83 100 3 14 0.26 13.01 90.66% 9.84 100 4 14 0.26 13.25 87.91% 10.88 100 5 18 0.33 16.84 89.74% 8.55
顧客 數
題
數 車輛數(輛) 平均車輛旅行 成本(小時)
平均車輛旅行 成本(公里)
車輛承載率 (%)
解題時間 (秒) 150 1 20 0.33 16.77 90.77% 37.36 150 2 21 0.37 18.56 91.94% 29.69 150 3 19 0.38 18.96 93.46% 31.55 150 4 20 0.33 16.77 90.77% 37.54 150 5 27 0.34 16.89 89.74% 26.41
顧客 數
題
數 車輛數(輛) 平均車輛旅行 成本(小時)
平均車輛旅行 成本(公里)
車輛承載率 (%)
解題時間 (秒) 200 1 26 0.35 17.72 88.76% 77.54 200 2 30 0.32 15.96 87.18% 69.42 200 3 27 0.25 17.53 94.02% 73.12 200 4 27 0.35 17.69 87.91% 72.84 200 5 37 0.37 18.73 87.32% 69.25
顧客 數
題
數 車輛數(輛) 平均車輛旅行 成本(小時)
平均車輛旅行 成本(公里)
車輛承載率 (%)
解題時間 (秒) 250 1 31 0.29 14.62 92.06% 151.42 250 2 35 0.38 19.09 92.53% 140.04 250 3 34 0.34 16.99 92.31% 140.52 250 4 32 0.36 17.95 95.19% 149.05 250 5 42 0.30 15.26 96.15% 120.30
顧客 數
題
數 車輛數(輛) 平均車輛旅行 成本(小時)
平均車輛旅行 成本(公里)
車輛承載率 (%)
解題時間 (秒) 300 1 37 0.38 19.32 93.56% 261.35 300 2 54 0.29 14.58 87.74% 220.41 300 3 42 0.33 16.73 93.41% 234.52 300 4 37 0.38 19.32 93.56% 261.35 300 5 54 0.29 14.58 87.74% 220.54
測詴組合2：B-10or11
顧客 數
題
數 車輛數(輛) 平均車輛旅行 成本(小時)
平均車輛旅行 成本(公里)
車輛承載率 (%)
解題時間 (秒) 50 1 6 0.42 21.26 91.03% 2.47 50 2 7 0.31 15.79 89.01% 4.41 50 3 7 0.36 18.27 85.71% 2.44 50 4 7 0.42 21.30 83.52% 2.57 50 5 10 0.24 11.95 80.77% 1.04
顧客 數
題
數 車輛數(輛) 平均車輛旅行 成本(小時)
平均車輛旅行 成本(公里)
車輛承載率 (%)
解題時間 (秒) 100 1 13 0.35 17.45 88.76% 11.05 100 2 15 0.31 15.43 87.18% 9.51 100 3 14 0.25 12.67 90.66% 9.41 100 4 14 0.43 14.20 87.91% 10.47 100 5 18 0.34 17.01 89.74% 8.85
顧客 數
題
數 車輛數(輛) 平均車輛旅行 成本(小時)
平均車輛旅行 成本(公里)
車輛承載率 (%)
解題時間 (秒) 150 1 20 0.34 17.18 90.77% 37.04 150 2 21 0.37 18.62 91.94% 29.74 150 3 20 0.38 19.08 93.46% 31.75 150 4 20 0.34 17.18 90.77% 37.04 150 5 27 0.34 17.22 87.74% 26.74
顧客 數
題
數 車輛數(輛) 平均車輛旅行 成本(小時)
平均車輛旅行 成本(公里)
車輛承載率 (%)
解題時間 (秒) 200 1 26 0.35 17.41 88.76% 77.24 200 2 30 0.32 16.33 87.18% 69.54 200 3 27 0.34 17.15 94.02% 73.47 200 4 28 0.33 16.69 87.91% 72.57 200 5 37 0.32 16.30 87.32% 63.74
顧客 數
題
數 車輛數(輛) 平均車輛旅行 成本(小時)
平均車輛旅行 成本(公里)
車輛承載率 (%)
解題時間 (秒) 250 1 31 0.28 14.00 92.06% 151.43 250 2 35 0.38 19.29 92.53% 139.47 250 3 34 0.35 17.41 92.31% 140.76 250 4 32 0.35 17.79 95.19% 149.73 250 5 42 0.25 12.42 96.15% 121.71
顧客 數
題
數 車輛數(輛) 平均車輛旅行 成本(小時)
平均車輛旅行 成本(公里)
車輛承載率 (%)
解題時間 (秒) 300 1 37 0.36 18.01 93.56% 216.37 300 2 54 0.27 13.72 89.74% 220.73 300 3 42 0.35 17.40 93.40% 234.34 300 4 37 0.36 18.01 93.56% 260.14 300 5 54 0.27 13.72 89.74% 221.74
測詴組合3：C-1110or
顧客 數
題
數 車輛數(輛) 平均車輛旅行 成本(小時)
平均車輛旅行 成本(公里)
車輛承載率 (%)
解題時間 (秒) 50 1 6 0.40 20.18 91.03% 2.74 50 2 7 0.30 15.34 89.01% 2.24 50 3 7 0.33 16.63 85.71% 1.73 50 4 7 0.42 21.26 83.52% 2.24 50 5 9 0.25 12.68 89.74% 1.08
顧客 數
題
數 車輛數(輛) 平均車輛旅行 成本(小時)
平均車輛旅行 成本(公里)
車輛承載率 (%)
解題時間 (秒) 100 1 12 0.35 17.53 96.15% 10.57 100 2 15 0.29 14.43 87.18% 10.73 100 3 14 0.24 11.85 90.66% 10.08 100 4 13 0.27 13.47 94.67% 10.92 100 5 18 0.30 15.19 89.74% 8.06
顧客 數
題
數 車輛數(輛) 平均車輛旅行 成本(小時)
平均車輛旅行 成本(公里)
車輛承載率 (%)
解題時間 (秒) 150 1 20 0.31 15.53 90.77% 36.48 150 2 22 0.32 16.11 87.76% 31.57 150 3 20 0.36 18.03 93.46% 32.81 150 4 20 0.31 15.53 90.77% 36.51 150 5 28 0.32 16.14 86.54% 27.93
顧客 數
題
數 車輛數(輛) 平均車輛旅行 成本(小時)
平均車輛旅行 成本(公里)
車輛承載率 (%)
解題時間 (秒) 200 1 25 0.33 16.82 92.31% 77.69 200 2 28 0.30 15.21 93.41% 70.04 200 3 27 0.31 15.55 94.02% 73.08 200 4 26 0.30 15.30 94.67% 76.80 200 5 36 0.29 14.83 89.74% 59.37
顧客 數
題 數
平均車輛 數(輛)
平均車輛旅行 成本(小時)
平均車輛旅行 成本(公里)
車輛承載率 (%)
解題時間 (秒) 250 1 32 0.22 11.14 89.18% 165.81 250 2 36 0.30 15.37 89.96% 149.83 250 3 33 0.31 15.68 95.10% 148.91 250 4 33 0.30 15.30 92.31% 144.83 250 5 43 0.23 11.60 93.92% 125.83
顧客 數
題
數 車輛數(輛) 平均車輛旅行 成本(小時)
平均車輛旅行 成本(公里)
車輛承載率 (%)
解題時間 (秒) 300 1 36 0.32 16.02 96.15% 272.38 300 2 53 0.22 11.15 91.44% 212.83 300 3 41 0.29 14.77 95.68% 238.82 300 4 36 0.32 16.02 96.15% 273.44 300 5 53 0.22 11.15 91.44% 213.83
測詴組合4：D-11or10
顧客 數
題
數 車輛數(輛) 平均車輛旅行 成本(小時)
平均車輛旅行 成本(公里)
車輛承載率 (%)
解題時間 (秒) 50 1 6 0.40 20.33 91.03% 2.34 50 2 7 0.32 15.93 89.01% 2.87 50 3 7 0.33 16.77 85.74% 2.93 50 4 7 0.42 21.18 83.52% 2.47 50 5 10 0.23 11.38 80.77% 1.83
顧客 數
題
數 車輛數(輛) 平均車輛旅行 成本(小時)
平均車輛旅行 成本(公里)
車輛承載率 (%)
解題時間 (秒) 100 1 13 0.32 16.33 88.76% 11.08 100 2 14 0.31 15.43 93.41% 10.75 100 3 14 0.23 11.63 90.66% 11.44 100 4 14 0.25 12.69 87.91% 11.05 100 5 18 0.30 15.21 89.74% 8.06
顧客 數
題
數 車輛數(輛) 平均車輛旅行 成本(小時)
平均車輛旅行 成本(公里)
車輛承載率 (%)
解題時間 (秒) 150 1 20 0.30 15.36 90.77% 41.15 150 2 22 0.32 16.14 87.76% 34.08 150 3 20 0.36 17.94 93.46% 35.08 150 4 20 0.30 15.36 90.77% 41.08 150 5 28 0.32 16.00 86.54% 29.03
顧客 數
題
數 車輛數(輛) 平均車輛旅行 成本(小時)
平均車輛旅行 成本(公里)
車輛承載率 (%)
解題時間 (秒) 200 1 25 0.33 16.76 92.31% 84.08 200 2 28 0.30 15.03 93.41% 75.72 200 3 28 0.29 14.85 90.66% 81.02 200 4 26 0.30 14.91 94.67% 83.18 200 5 36 0.29 14.70 89.74% 62.53
顧客 數
題
數 車輛數(輛) 平均車輛旅行 成本(小時)
平均車輛旅行 成本(公里)
車輛承載率 (%)
解題時間 (秒) 250 1 32 0.22 11.06 89.18% 159.58 250 2 36 0.30 15.02 89.96% 163.13 250 3 33 0.31 15.63 95.10% 158.15 250 4 32 0.31 15.54 95.19% 156.75 250 5 43 0.23 11.44 93.92% 135.08
顧客 數
題
數 車輛數(輛) 平均車輛旅行 成本(小時)
平均車輛旅行 成本(公里)
車輛承載率 (%)
解題時間 (秒) 300 1 37 0.31 15.40 93.56% 264.55 300 2 52 0.22 11.07 93.20% 210.08 300 3 41 0.29 14.73 95.68% 237.54 300 4 37 0.31 15.40 93.56% 264.36 300 5 52 0.22 11.07 93.20% 221.05
測詴組合5：E-or1110
顧客 數
題
數 車輛數(輛) 平均車輛旅行 成本(小時)
平均車輛旅行 成本(公里)
車輛承載率 (%)
解題時間 (秒) 50 1 6 0.41 20.63 91.03% 2.08 50 2 7 0.31 15.80 89.01% 2.44 50 3 7 0.34 17.10 85.71% 2.82 50 4 7 0.42 21.10 83.52% 2.08 50 5 10 0.24 12.23 80.77% 1.52
顧客 數
題
數 車輛數(輛) 平均車輛旅行 成本(小時)
平均車輛旅行 成本(公里)
車輛承載率 (%)
解題時間 (秒) 100 1 12 0.36 18.18 96.15% 11.42 100 2 14 0.32 16.10 93.41% 10.58 100 3 14 0.24 12.03 90.66% 9.36 100 4 14 0.27 13.40 87.91% 11.08 100 5 18 0.31 15.87 89.74% 9.36
顧客 數
題
數 車輛數(輛) 平均車輛旅行 成本(小時)
平均車輛旅行 成本(公里)
車輛承載率 (%)
解題時間 (秒) 150 1 20 0.32 16.25 90.77% 35.88 150 2 21 0.35 17.52 91.94% 30.82 150 3 20 0.37 18.70 93.46% 31.28 150 4 20 0.32 16.25 90.77% 35.69 150 5 27 0.33 16.79 89.74% 25.63
顧客 數
題
數 車輛數(輛) 平均車輛旅行 成本(小時)
平均車輛旅行 成本(公里)
車輛承載率 (%)
解題時間 (秒) 200 1 25 0.34 17.21 92.31% 79.36 200 2 28 0.32 15.97 93.41% 69.25 200 3 31 0.31 15.39 90.66% 73.45 200 4 27 0.32 15.93 91.17% 77.58 200 5 34 0.33 16.40 95.02% 57.85
顧客 數
題
數 車輛數(輛) 平均車輛旅行 成本(小時)
平均車輛旅行 成本(公里)
車輛承載率 (%)
解題時間 (秒) 250 1 30 0.24 12.23 95.13% 156.85 250 2 35 0.33 16.80 92.53% 134.27 250 3 33 0.32 16.23 95.10% 141.82 250 4 32 0.32 15.98 95.19% 144.71 250 5 42 0.24 12.26 96.15% 120.44
顧客 數
題
數 車輛數(輛) 平均車輛旅行 成本(小時)
平均車輛旅行 成本(公里)
車輛承載率 (%)
解題時間 (秒) 300 1 36 0.33 16.84 96.15% 254.24 300 2 52 0.24 11.93 93.20% 205.82 300 3 41 0.31 15.63 95.68% 232.56 300 4 36 0.33 16.84 96.15% 255.14 300 5 52 0.24 11.93 93.20% 206.44
測詴組合6：F-or1011
顧客 數
題
數 車輛數(輛) 平均車輛旅行 成本(小時)
平均車輛旅行 成本(公里)
車輛承載率 (%)
解題時間 (秒) 50 1 6 0.45 22.85 91.03% 4.22 50 2 7 0.32 16.27 89.01% 2.47 50 3 7 0.37 18.56 85.71% 2.17
50 4 7 0.44 22.25
83.52% 2.07 50 5 10 0.26 13.00 80.77% 1.75
顧客 數
題
數 車輛數(輛) 平均車輛旅行 成本(小時)
平均車輛旅行 成本(公里)
車輛承載率 (%)
解題時間 (秒) 100 1 13 0.37 18.74 88.76% 11.08 100 2 15 0.33 16.63 87.18% 9.14 100 3 14 0.26 13.30 90.66% 9.75 100 4 14 0.30 15.29 87.91% 10.16 100 5 18 0.36 18.28 89.74% 9.46
顧客 數
題
數 車輛數(輛) 平均車輛旅行 成本(小時)
平均車輛旅行 成本(公里)
車輛承載率 (%)
解題時間 (秒) 150 1 20 0.38 19.27 90.77% 39.43 150 2 22 0.35 17.66 87.76% 31.28 150 3 20 0.40 20.26 93.46% 31.71 150 4 20 0.38 19.27 90.77% 39.08 150 5 26 0.41 20.70 93.20% 27.46