摘要

本文对游客从某个固定景点出发,途经各个景点最终到达固定终点的最佳游览路线进行设计。文中以山西省5A级景区游览为例,建立非线性规划模型,将其变为求解闭合回路的多旅行商问题(TSP)。本文利用lingo软件求解了在多约束条件下最合理的游览路线,以保证游客自驾游一次性参观所有的5A级景区的旅游路线最短。