5.1 結論
本研究構建招呼站服務範圍之劃分方式,目的是希望將服務分區的劃分方式 能根據使用者的偏好來進行規劃,使得分區結果能滿足使用者的需求,達到決策 支援之目的。在研究中主要歸納以下幾點心得與結論:
1. 分區問題可分為兩種類型,即區域合併問題以及區域分派問題。在文獻回顧 中發現,區域合併問題主要考量區域的同質性及區域的位相關係,如相鄰 性、分區形狀等,而區位分派問題乃屬於設施區位問題,規劃者必須考量多 重因素,如供給者成本、使用者利益等,並尋求ㄧ最佳解。
2. 招呼站服務範圍的劃分屬於區域合併類型之問題,而區域合併可視為組合最 佳化問題的一種,可以利用相關的啟發式解法來進行求解。而禁忌搜尋法通 常是用來解決組合最佳化問題的一種方式,因此本研究提出應用此方法來進 行招呼站服務範圍的劃分方式。
3. 禁忌搜尋法主要由四個重要的模組所構成,包括鄰近搜尋、禁忌名單、解禁 規則與停止條件等。本研究依據上述四大模組加以設計相關之求解演算步 驟,並透過簡例加以說明求解之流程。
4. 本研究所構建之分區模式,探討了分區時可能納入之決策因素,包括總需 求、載客量差異、平均等候時間差異以及分區形狀規則等,然後結合了禁忌 搜尋法的求解方式進行分區的規劃。
5. 在系統測試方面,包括系統之彈性與實測分析。彈性分析主要在驗證此模式 具有足夠之彈性以滿足使用者偏好,產生符合使用者預期之分區結果;實測 分析則說明測試結果能夠改善現有之分區情形,主要在縮小招呼站間載客量 與等候時間之差異,上述測試均顯示模式確實能解決實務之問題。
5.2 建議
針對之後的研究提出以下幾項建議:
1. 在時間的限制下,本研究所討論的範圍僅侷限在固定招呼站分區的問題,在 未來的發展方面可以繼續探討招呼站之區位選擇問題,以改善目前的分區劃 分模式。
2. 在分區模式的決策因素方面,本研究僅以總需求、載客量以及乘客等候時間 作為考量,若未來能考慮研究範圍內之人口分佈或提供有效之需求預測模 式,將使得分區模式更趨近於完善。
3. 在禁忌搜尋法的設計上,未來的研究可持續使用不同之起始解、鄰近解搜尋 方式等,以歸納出更合適之求解方式,甚至改善現有之求解效率與分區結果。
參考文獻
5. Antonio G.N. Novaes, Jose E. Souza de Cursi, Odacir D. Graciolli, “A continuous approach to the design of physical distribution systems,” Computers&Operations Research, 27, 2000, pp.877-893.
6. Antonio G.N. Novaes, Odacir D. Graciolli, “Designing multi-vehicle delivery tours in a grid-cell format,” European Journal of Operational Research, 119, 1999, pp.613-634.
7. Panagiotis Lolonis, Marc P. Armstrong, “Location-allocation Models as Decision aids in delineating Administrative Regions,” Comput. Environ. And Urban Systems, 17,1993, pp.153-174.
8. M. Wayne Bennion and Wende A. O'Neill, “Building Transportation Analysis Zones Using Geographic Information Systems,” Transportation Research Record 1994, pp.49-56.
9. H. Wang, D. Xue, “An intelligent zone-based delivery scheduling approach,”
Computers in Industry, 48, 2002, pp.109-125.
10. Michael G.H. Bell, K.I. Wong, “A rolling horizon approach to the optimal dispatching of taxi,” , International Symposium on Transportation and Traffic Theory, 2005.
11. Hai Yang, S. C. Wong, “A network model of urban taxi services,” Transportation Research part B, vol. 32, No. 4, 2003, pp.235-246.
12. Jian Zhou, Baoding Liu, “New stochastic models for capacitated location-allocation problem,” Computers and Industrial Engineering, 45, 2003, pp.111-125.
13. Wende A. O'Neill, “Developing optimal transportation analysis zones using GIS,”
ITE Journal, DEC, 1991, pp. 33-36.
14. M. Keane, “The size of the region-building problem,” Environment and planning A, Vol. 7, 1975, pp.575-577.
15. JiGuan G. Lin, “On min-norm and min-max methods of multi-objective optimization,” Math. Program., Ser. A, 2003.
簡 歷
姓 名:陳威豪
籍 貫:台灣省桃園縣
出生日期:民國 70 年 11 月 03 日
聯絡地址:台北市光復南路 13 巷 36 號 1 樓
E-mail:[email protected] 學歷:
民國 95 年 6 月 國立交通大學運輸科技與管理學系碩士班畢業 民國 93 年 6 月 國立交通大學運輸科技與管理學系畢業
民國 89 年 6 月 台北市立成功高級中學畢業 民國 85 年 6 月 台北市立西松國民中學畢業 民國 82 年 6 月 台北市立光復國民小學畢業