Hamilton模型在智慧文旅设计中的应用研究  

Research on The Application of Hamilton Model in The Smart Tourist Route Design

作　　者：薛慧 许苗峰 Xue Hui;Xu Miaofeng(Hailian Jinhui(Beijing)Financial Technology Co.,Ltd.,Beijing 100048,China;China Unicom Smart City Re⁃search Institute,Beijing 100048,China)

机构地区：[1]海联金汇(北京)金融科技有限公司,北京100048 [2]中国联通智能城市研究院,北京100048

出　　处：《邮电设计技术》2020年第2期28-31,共4页Designing Techniques of Posts and Telecommunications

摘　　要：旅游线路优化问题是旅行规划中一个重要课题,是旅游业发展到一定阶段的必然要求。对传统Hamilton算法进行优化改进,对云南省的5A级景点线路进行了优化。并将该算法设计成程序,便于游客的线路选择。研究结果发现:使用该方法对景点的经纬度数据进行一次分配,便可获最短的旅行线路。这种算法减少了线路选择的时间,操作更加简单,展示了定量研究方法在旅游线路优化设计中的应用潜力。Tourist route optimization is an important subject in the travel planning,which is a necessary requirement of the development of tourism industry development.It puts forward an improved Hamilton algorithm,and the 5A Scenic Spot route in Yunnan Province is optimized.The algorithm is programmed to facilitate the selection of tourist routes.The results show that the shortest travel route can be obtained by using this method to allocate the longitude and latitude data of the scenic spot once.This algorithm reduces the time of route selection,makes the operation more simple,and shows the application potential of quantitative research method in tourism route optimization design.

关 键 词：线路优化 HAMILTON圈 图论 5A级景点 

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