最佳游览路线生成方案的设计与实现

• 作者: 印国成 孙茂圣 王艳
• 来源期刊: 物联网技术
• 关键词: 最短路径 智能导览 Dijkstra 最佳旅游路线
• 年，卷（期）: 2015,（12）
• 所属期刊栏目: 智能处理与应用
• 页码范围: 87-89
• 页数: 3页
• 分类号: TP311
• 语种: 中文

摘要

当游客选择一个景区进行游览参观活动时,往往是希望能以一个能够满足自己游览需求的最优游览路线来进行旅游活动.在相同时间的限制条件下,该游览路线优于其他游览路线的地方在于能使游客获得更高的游览满意度.因此,文章主要研究在已知景区及其包含景点、路径等相关信息条件下,从图论视角以无向图相关知识为工具进行最佳游览路线生成方案的设计研究.文中的研究完成了三项工作:建立以无向图为知识背景的问题对象研究模型;改进Dijkstra最短路径算法实现导出节点的LCT表;最佳游览路线生成算法,并依据上述三个工作的研究成果来最终实现最佳游览路线生成的完整方案.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	印国成	扬州大学广陵学院	13	25	3.0	4.0
2	孙茂圣	扬州大学广陵学院	17	32	3.0	4.0
3	王艳	徐州工程学院教育技术中心	7	6	2.0	2.0