基于目标的改进的货郎担问题研究——以江苏省地级市为例

作者：刘倩; 张心怡; 逯瑶瑶; 杜晓磊

来源：数学学习与研究, 2017, (17): 148-149.

• TSP问题
• 动态规划
• LINGO
• 优化算法

TSP问题是一个经典组合优化问题,而最短路径算法多样,却因其复杂性不具有最优算法.本文在目标改进的基础上以江苏省地级市为例,利用MATLAB和LINGO软件模拟出最优路径图,改进算法确定回路,运用搜狗地图获取数据建立并求解数学模型以展开研究.

• 单位
  中国矿业大学（北京）; 中国矿业大学