基于Hamilton回路的环游中国最优路线设计及Lingo实现

本文注焦"环游热"的现象,改进经典的Hamilton圈图论模型,为旅行者们设计了一条环游中国31个省会城市的最优线路。模型建立方面,本文在传统的Hamilton圈模型中巧妙地融入0-1变量,使优化模型更加简单、直观、高效;模型求解方面,创造性地将Lingo程序和Excel表格交互使用,直观、便捷地输出了城市之间的连接关系和最优旅行线路,从而提供了一种Lingo程序处理大数据的可视化方法。