基于贪婪算法的旅游路线优化问题

针对目前国内旅游线路的设计多偏向于从景区特色出发,而较少从旅行时间和路径入手的问题,利用贪婪算法设计数学模型。在旅行者不多于15天的旅行约束条件下,对国内201个5A风景区进行聚类分块,将201个景区简化为31个省市。算得从西安市出发到各省市的旅行时间并得到21条符合要求的旅行路线。将相关结果以更直观的图像形式展现,为旅行路线的设计研究提供了参考。