多旅行銷售員問題比旅行銷售員問題複雜但卻更能貼近實際狀況,除此之外,也能將其延伸至車輛排程問題,因此多旅行銷售員問題在運輸和排程上扮演著重要的角色。 有許多相關文獻使用基因演算法來解決多旅行銷售員問題,在這些研究中,學者們在基因演算法之選擇方法的採用,並沒有一定的方法,故無法知道不同選擇方法對多旅行銷售員問題的影響。 本研究除了針對較小型的多旅行銷售員問題,也會將問題的複雜度提高,試著找到最佳的選擇方法,能使多旅行銷售員問題產生最佳的路徑。
The multiple traveling salesman problem(mTSP)is more complex than the traveling salesman problem(TSP)but is more suitable to model real life situations. Moreover, The mTSP can be considered as a relaxation of the vehicle routing problem(VRP). Hence, the mTSP itself plays an important role in practical distribution and routing. Many studies use genetic algorithm(GA)to solve the mTSP and different selection schemes are used. At the moment, it is unknown which scheme is the best to solve the mTSP. This study will increase the complexity of the problem and attempt to identify the optimum scheme to prove its capability.
為了持續優化網站功能與使用者體驗,本網站將Cookies分析技術用於網站營運、分析和個人化服務之目的。
若您繼續瀏覽本網站,即表示您同意本網站使用Cookies。