| 垃圾运输问题的模型及其求解 |
| |
| 引用本文： | 刘育兴,钟剑.垃圾运输问题的模型及其求解[J].赣南师范学院学报,2006,27(3):52-55. |
| |
| 作者姓名： | 刘育兴 钟剑 |
| |
| 作者单位： | 1. 赣南师范学院,数学与计算机科学学院,江西,赣州,341000
2. 赣南师范学院,网络中心,江西,赣州,341000 |
| |
| 摘 要： | 本文通过垃圾运输问题的模型建立与求解,总结出这类问题的一般性解法,即根据实际问题构造恰当的有向或无向赋权图,把问题转化成图论中的TSP问题,通过解决这类TSP问题,从而使原问题获得满意的解答.
|
| 关 键 词： | 垃圾运输问题 TSP问题 |
| 文章编号： | 1004-8332（2006）03-0052-04 |
| 收稿时间： | 2005-11-08 |
| 修稿时间： | 2005年11月8日 |
Modeling and Solution of the Litter Transportation Problem |
| |
| LIU Yu-xing,ZHONG Jian.Modeling and Solution of the Litter Transportation Problem[J].Journal of Gannan Teachers' College(Social Science(2)),2006,27(3):52-55. |
| |
| Authors: | LIU Yu-xing ZHONG Jian |
| |
| Institution: | 1. School of Mathematics and Computer Science;2. Network Center,Canaan Teachers College, Ganzhou 341000,China |
| |
| Abstract: | In this paper,the general solution of the litter transportation problem is reduced by modeling and solution of the problem.That is,by constructing appropriate weighted graphs or digraphs based on the practical problem,it is transformed into the TSP problem in Graph Theory and by solution of the TSP problem,the satisfying solution of the beginning problem is obtained. |
| |
| Keywords: | litter transportation problem TSP problem |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
