作者：刘文波 马超 陈峥 董雪hamilton回路山东线路设计
摘要：在生活水平日益提高的今天，驾车旅游越来越流行，但是如何选择旅游线路变成一个大的问题，一条合理的线路可以使得出行变得方便快捷舒心。自驾游线路的设计原则之一是该线路能经过较多的旅游城市，且游览的里程数越短越好，本文把问题的背景设在山东，选择山东济南、青岛、淄博、泰安、威海、日照、蓬莱、曲阜8个著名的旅游城市，上网查询得到各城市之间的里程数据，建立了最短的旅游线路的图论模型，利用改良圈算法，得到近似解，并利用lingo求解，得到一务最佳旅游线路。
注：因版权方要求，不能公开全文，如需全文，请咨询杂志社
