航線規劃設計之好壞對航運業者而言除了攸關成本支出外，最直接與顯著的影響莫過於攬貨的績效。好的航線規劃不外乎能夠節省成本、符合市場需求、縮短運送時間、及為業者帶來最大利潤。以往業者所使用的傳統人工經驗規劃方式，隨著經營規模的增加，突顯出傳統人工規劃無法有效掌握供需的互動關係，難以規劃出對公司最有利的航線。本研究將從航運業者立場，在已知市場櫃流量下，配合實務考量因素，針對租傭船舶航線規劃，構建一模式，並發展求解演算法，以輔助業者規劃較佳的航線。
本模式係以最佳路徑選擇為基礎，同時考量週班限制及最低服務水準。由於研究模式為一含有0-1整數的整數規劃問題，且為一NP-Hard性質，故利用啟發式解法求其近似最佳解；在求解上分成兩階段，先以Clarke and Wright的節省法(Savings)方法求得一可行解，然後再對此可行解以節點增減、一對一節點交換等核心方法在門檻值接受法及大洪水法之架構下來搜尋鄰近最佳解並進行改善，以求得近似最佳解。最後以國內某業者之規劃評估案為例，利用C語言撰寫演算法及實證架構之程式，測試本研究所發展之航線規劃模式的實用績效。

1.李宇欣、陳立文，「鄰近搜尋法於大型問題之求解績效：以TSP為 例」，中華民國第五屆運輸網路研討會，頁71-79，2000年。
2.李育欣，「完全性路網TSP問題啟發式解法之研究-兼論類神經網路解法之應用」，國立交通大學交通運輸研究所碩士論文，1990年。
3.林正章、劉志遠，「路線貨運業貨物整體運輸網路設計之研究」，運
輸計劃季刊，第二十八卷，第四期，頁535-564，1999年。
4.徐育彰，「定期貨櫃航線選擇與船隊部署之研究」，國立海洋大學航運技術研究所碩士論文，2000年。
5.許志成，「定期貨櫃船舶排程計劃研究」，國立中央大學土木研究所碩士論文，1998年。
6.張永昌、陳春益，「選擇定期貨櫃航線舶靠港之探討」，中華民國運輸學會第九屆論文研討會，頁309-316，1994年。
7.張淳智、王文貞，「圖書配送車輛排程問題之研究」，中華民國運輸
學會第十屆論文研討會，頁975-984，1998年。
8.郭塗城、朱經武，「定期船停靠港口模式之探討」，中華民國第五屆運輸網路研討會，頁317-326，2000年。
9.陳春益，林正章，高玉明「路線貨運業貨物排程模式之研究」，運
輸計劃季刊，第二十六卷，第二期，頁327-352，1997年。
10. 陳弘輝，「定期貨櫃船繞航模式之比較」，國立海洋大學航運管理研究所碩士論文，1999年。
11. 陳敏生，「海運經營」，文笙書局，1983年。
12. 彭信坤，「貨櫃船隊船型配置及航線選擇方案之研究」，國立成功大學交通管理科學研究所碩士論文，1982年。
13. 黃望修，「貨櫃運輸船隊長程航次逐港灣靠與穿梭地區中心灣靠營運方式之財務效益比較分析」，國立交通大學管理科學研究所碩士論文，1990年。
14. 董孝行，「貨櫃船最適船型之研究」，運輸計劃季刊，第十五卷，第三期，頁435-459，1986年。
15. 劉中平，「定期貨櫃船之船隊部署」，國立海洋大學航運技術研究所碩士論文，1999年。
16. 盧華安，「定期貨櫃航線設計之研究」，中華民國第五屆運輸網路研討會，頁327-335，2000年。
17. 韓復華、楊智凱，「門檻接受法在TSP問題上之應用」，運輸計劃季刊，第二十五卷，第二期，頁163-188，1996年。
18. 韓復華、楊智凱、卓裕仁，「應用門檻接受法求解車輛路線問題之研究」，運輸計劃季刊，第二十六卷，第二期，頁253-280，1997年。
19. 韓復華、林修竹，「TA與GDA巨集啟發式法在VRPTW問題上之應用」，中華民國第四屆運輸網路研討會，頁83-92，1999年。
20. Gillett, E. B. and Johnson, G. J., “Multi-Terminal Vehicle-Dispatch Algorithm,” OMEGA,Vol. 4, 711-718,1976.
21. Cho, S. C. and Perakis, A. N., “Optimal Liner Fleet Routing Strategies,” Maritime Policy and Management,Vol. 23, 249-259 , 1996.
22. Clarke, G. and Wright, J. W., “Scheduling of Vehicles from a Central Depot to a Number of Delivery Points,”Operations Research,Vol. 11, 568-581,1964.
23. Ronen, D., “Ship scheduling：The last decade,” European Journal of Operational Research,Vol. 71, 325-333,1993.
24. Dueck, G. and Scheuer, T. “Threshold Accepting: A General Purpose Optimization Algorithm Appearing Superior to Simulated Annealing,” Journal of Computational Physics,Vol. 90, 161-175, 1990.
25. Dueck, G., “New Optimization Heuristics: The Great Deluge Algorithm and the Record-to-Record Travel,” Journal of Computational Physics, Vol. 104, 86-92,1993.
26. Golden, B. L. and Ball, M., “Routing and scheduling of Vehicle and Crew: The State of Art,” Computer and Operations Research,Vol 10, 63-211,1983.
27. Bott, K. and Ballou, R. H., “Research perspectives in vehicle routing and scheduling,” Transportation Research, Vol. 20, 239-243, 1986.
28. Kirkpatrick. S., Gelatt, C. D. and Vecchi, M. P., “Optimization by Simulated Annealing,” Science, Vol. 220, 671-680,1983.
29. Lane, D.E., Heaver, T.D. and Uyeno. D. “Planning and scheduling for efficiency in liner shipping,” Maritime Policy and Management, Vol. 14, 109-125,1987.
30. Bodin, L. D.and Golden, B., “Classification in Vehicle Routing and Scheduling,” NETWORKS,Vol. 11, 97-108,1981.
31. Bodin, L. D., “Twenty years of routing and scheduling,” Operations Research,Vol. 38, 571-579,1990.
32. Lin, S. and Kernighan, B., “An Effective Heuristic Algorithm for the Traveling Salesman Problem,”Operations Research,Vol. 21 , 498-516,1973.
33. Fisher, M. L. and Jaikumar, R., “A Generalized Assignment Heuristic for Vehicle Routing,” NETWORKS,Vol. 11, 109-124,1981.
34. Savelsbergh, M. W. P. , “The General Pickup and Delivery Problem ,” Transportation Science,Vol. 29, 17-29,1995.
35. Perakis, A.N. and Jaramillo, D.I., “Fleet deployment optimization for liner shipping. Part 1: Background, problem formulation and solution approaches,” Maritime Policy and Management,Vol. 18, 183-200,1991.
36. Powell, B. and Perakis, A.N., “Fleet deployment optimization for liner shipping: An integer programming model, ” Maritime Policy and Management,Vol. 24, 183-192,1997.
37. Rana, K. and Vickson, R.G., “A model and solution algorithm for optimal routing of a time-chartered containership,” Transportation Science,Vol. 22, 83-95,1988.
38. Rana, K. and Vickson, R.G., “Routing container ships using Lagrangean relaxation and decomposition,” Transportation Science ,Vol.25, 201-214,1991.
39. Robuste, F., Dagganzo, C. F. and R. Souleyrette, “Implementing Vehicle Routing Models ,” Transportation Science,Vol 24, 263-286,1990.
40. Yan, S. and Luo, S.C., “Probablistic Local Search for Concave Cost Transportation Network Problems, ” European Journal of Operational Research, Vol.117,511-521,1998.