《表1 山西4A/5A景点分布》

  提示：宽带有限、当前游客访问压缩模式

本系列图表出处文件名：随高清版一同展现

《基于修改圈算法的山西自驾游路线设计问题》

1. 获取 高清版本忘记账户？点击这里登录

1. 下载图表忘记账户？点击这里登录

由表1可以看出，山西各区县的旅游资源相对分散，如何为自驾游消费者设计一条合理路线，便是首要问题。由于自驾游消费者的整个旅游路线是一个从出发地各个旅游景点出发地的过程，从启程到返程都需要自己规划，那么不妨将出发地与所有景点连在一起构成一个闭合圈，只要能找到这个闭合圈的最短线路，也就意味着找到了自驾游的最佳旅游路线。于是这个问题就可以理解为一个非常经典的旅行商问题[5][6]，可以采用修改圈算法，来得到最优圈，并在此基础上，对自驾游旅程中的时间和花费做出初步的估算。