厦门大学学报（自然科学版）
廈門大學學報（自然科學版）
하문대학학보（자연과학판）
JOURNAL OF XIAMEN UNIVERSITY (NATURAL SCIENCE)
2010年
5期
608-611
,共4页
单回路运输问题%旅行商问题%多点间运输问题%表上作业法%闭回路法
單迴路運輸問題%旅行商問題%多點間運輸問題%錶上作業法%閉迴路法
단회로운수문제%여행상문제%다점간운수문제%표상작업법%폐회로법
基于单回路运输问题的数学模型的特征与多点间运输问题有相似之处,提出了单回路运输问题的表上作业求解法;并探讨了该方法的求解适用原则,除了适用大部分多点间运输问题可行解的确定原则法外,还可以和其启发式算法--最近邻点法结合使用.但运用闭回路法优化时易产生子回路,优化方法有待继续探索.
基于單迴路運輸問題的數學模型的特徵與多點間運輸問題有相似之處,提齣瞭單迴路運輸問題的錶上作業求解法;併探討瞭該方法的求解適用原則,除瞭適用大部分多點間運輸問題可行解的確定原則法外,還可以和其啟髮式算法--最近鄰點法結閤使用.但運用閉迴路法優化時易產生子迴路,優化方法有待繼續探索.
기우단회로운수문제적수학모형적특정여다점간운수문제유상사지처,제출료단회로운수문제적표상작업구해법;병탐토료해방법적구해괄용원칙,제료괄용대부분다점간운수문제가행해적학정원칙법외,환가이화기계발식산법--최근린점법결합사용.단운용폐회로법우화시역산생자회로,우화방법유대계속탐색.
