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

作　　者：王艳[1] 印国成[2] 孙茂圣[2] 

机构地区：[1]徐州工程学院教育技术中心,江苏徐州221018 [2]扬州大学广陵学院,江苏扬州225009

出　　处：《物联网技术》2015年第12期87-89,共3页Internet of things technologies

基　　金：江苏省教育厅自然科学基金(14KJB520041);扬州市协同创新项目(No.2014-9)

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

关 键 词：最短路径 智能导览 DIJKSTRA 最佳旅游路线 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]