首页|南京景点旅游规划

南京景点旅游规划

扫码查看
原文链接
  • NETL
  • NSTL
  • 万方数据
为求解不同目标下游览景点的最优行程,本文建立图论模型,将问题分别转化为单一TSP问题和约束性M-TSP问题,用改良HamiIton圈和模拟退火算法求解单一TSP问题;利用K-Means算法将景点分团后,建立FIoyd最短路径模型和线性单目标规划模型求解M-TSP问题得到最优行程方案.

刘楚薇、沈钺、陈皓明

展开 >

南京信息工程大学

K-Means分团算法 M-TSP 线性规划 FIoyd算法

2018

商情
河北省消费时尚文化传播中心

商情

ISSN：1673-4041
年,卷(期)：2018.(40)
  • 2