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

作     者：蒲星月 

作者机构：天津商业大学 

出 版 物：《计算机光盘软件与应用》 (Computer CD Software and Application)

年 卷 期：2014年第17卷第16期

页      码：19-20页

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

主 题 词：Hamilton回路 设计 优化 

学科分类：08[工学] 081202[081202] 0812[工学-测绘类] 

馆 藏 号：203115078...