基于最小生成树Kruskal算法的皖北地区旅游交通优化与线路组织

• 作者: 吉中会 陆林 鲍捷
• 来源期刊: 人文地理
• 学科: 经济
• 关键词: 最小生成树 Kruskal算法 皖北 交通优化 旅游线路组织
• 年，卷（期）: 2010,（3）
• 所属期刊栏目: 旅游
• 页码范围: 144-148
• 页数: 5页
• 分类号: F592.7
• 语种: 中文

摘要

探讨了图论最小生成树Kruskal算法在旅游交通优化与线路组织中运用的可行性和应用原则,并将其用于皖北地区旅游交通优化与线路组织实践上.通过此算法求得联结皖北主要旅游目的地城市最优树,并依照皖北地区各旅游目的地城市的实际情况进行修正,得出理想的旅游交通格局.在此基础上设计出三条主题旅游线路,即沿淮自然风光、历史文化主题旅游线路、沿涡河-淮河历史文化主题旅游线路和两淮工业旅游、历史文化主题旅游线路.最后将理想线路与实际情况进行了比较,并针对该地区旅游交通功能提升和旅游线路产品升级提出相应对策.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陆林		424	14559	66.0	106.0
2	吉中会		4	21	2.0	4.0
3	鲍捷		4	98	3.0	4.0