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

作　　者：蒲星月 

机构地区：[1]天津商业大学

出　　处：《计算机光盘软件与应用》2014年第16期19-20,共2页Computer CD Software and Application

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

关 键 词：HAMILTON回路 设计 优化 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]