- 期刊
Circular Projection Method- A Heuristic Method for TSP
圓環投影法在旅行銷售員問題上的應用
若您是本文的作者，可授權文章由華藝線上圖書館中協助推廣。
摘要
本文是研究圓環投影法來解較大型旅行銷售員問題。其主要的原則是利用投影法來找尋一個完整，且相互不交叉的途程。而後，再進行鉅齒狀途程部份的修飾工作，使得鉅齒部份途程變得更為平坦，達到縮短途程，且簡單迅速的目的。
關鍵字
無資料並列摘要
This paper is to propose a new heuristic method for solving Traveling Salesman Problems. First, the proposed projection procedure for finding a never cross-itself complete initial tour is introduced. The procedure is so simple and time saving, that is presents the most attractive advantage of this heuristic. Then, the subsequent tour improvement procedures are introduced, which would smooth the unnecessary saw tooth-like segment of the tour. Finally, comparisons are made with the currently favorable Farthest Insertion method to identify its advantages as swell as disadvantages.
並列關鍵字
無資料延伸閱讀
- 蔡宗霖（2011）。可環繞觀賞全像圓盤子片之繞射效率均勻性研究〔碩士論文，國立中央大學〕。華藝線上圖書館。https://www.airitilibrary.com/Article/Detail?DocID=U0031-1903201314425276
- 熊家興（2009）。電話客服中心轉型銷售關鍵成功因素探討-以A銀行為例〔碩士論文，元智大學〕。華藝線上圖書館。https://www.airitilibrary.com/Article/Detail?DocID=U0009-0606200901433200
- 丁誌魰、高佳蘭（2020）。電影場景旅遊動機、目的地意象、體驗價值及旅遊效益關聯性之研究－以電影《總舖師》為例。旅遊管理研究，11(1)，29-68。https://doi.org/10.6934/TMR.202012_11(1).0002
- 張靖、卓裕仁、藍宜祥（2005）。改良型巢狀分割法應用於旅行推銷員問題之研究。運輸計劃季刊，34(4)，549-573。https://doi.org/10.6402/TPJ.200512.0549
- 莊濬豪（2019）。橢圓概念教學影片不同的呈現方式對學生的學習成效與認知負荷感受之影響研究〔碩士論文，國立臺灣師範大學〕。華藝線上圖書館。https://doi.org/10.6345/THE.NTNU.DM.003.2019.B01