基于TSP旅行商模型的杭州旅游线路设计

摘要

cqvip:以美丽的西湖山水著称于世的杭州的旅客逐年增长,由于到达杭州的外来旅客一般停留时间短暂。因此,如何在较短的时间内,尽可能地欣赏更多的美景将成为旅客首要考虑的问题。对此,本文通过聚类分析,建立基于TSP旅行商模型的多目标优化模型,设计出在保证景点的价值最大的同时满足旅游总费用最低的路线。