改进TSP模型在最优旅游路线规划中的应用

作者：王治力; 陈秋同; 王俊杰

来源：北方经贸, 2018, (09): 158-160.

• TSP模型
• 多时间条件约束
• 最优路径规划

现讨论了风景区游览最优路线规划问题,根据已有的TSP模型,结合实际游览情况(如排队等时)提出了多时间约束条件下的改进TSP模型,并结合实际生活中可能遇到的更多情况进行了合理的分析和适当的模型推广。

• 单位
  河海大学