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

来源 :物联网技术 | 被引量 : 0次 | 上传用户:yinzheng1974
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
当游客选择一个景区进行游览参观活动时,往往是希望能以一个能够满足自己游览需求的最优游览路线来进行旅游活动。在相同时间的限制条件下,该游览路线优于其他游览路线的地方在于能使游客获得更高的游览满意度。因此,文章主要研究在已知景区及其包含景点、路径等相关信息条件下,从图论视角以无向图相关知识为工具进行最佳游览路线生成方案的设计研究。文中的研究完成了三项工作:建立以无向图为知识背景的问题对象研究模型;改进Dijkstra最短路径算法实现导出节点的LCT表;最佳游览路线生成算法,并依据上述三个工作的研究成果来最终实现最佳游览路线生成的完整方案。
其他文献
随着我国经济的发展,汽车的保有量飞速增长。如何高效地利用停车场的有限资源,已经成为对整个城市交通发展的一项考验。文章采用RFID技术设计了城市联网智能停车系统。该系统
目的:探讨幼女淋菌性阴道炎的临床特点及治疗方法。方法:选择本院门诊就诊的122例幼女淋菌性阴道炎病例,随机分为对照组62例和研究组60例。对照组单纯采用静脉滴注抗生素全身用
目的探讨抑郁症患者由表情刺激所诱发的视觉P300的变化。方法对30例抑郁症患者(抑郁症组)和30名正常对照者(正常对照组)进行自编社会人口学资料表及汉密尔顿抑郁量表(HAMD)评
导波雷达液位计被广泛用于测量储油罐的油脂液位。但是由于储油罐本身不能满足导波雷达液位计的安装要求,导致测量液位不准确,测量结果存在大量噪声。为此,文中使用测量液位
介绍了描述大气压下超音速等离子体炬内等离子体特性的磁流体力学模型 ,在二维近似下 ,对会聚 扩展型喷口等离子体炬进行了数值模拟 ,获得了等离子体炬内等离子体速度、温度
消费文化是一种追求享受的快感文化,具有典型的符号化特征。在消费文化背景下,陕西电视媒体的发展可从三方面着手:强调电视媒体的娱乐化因素,加大栏目的品牌打造力度,重视区
<正> 帕森斯(Talcott Parsons,1902——1979)是过去三十年中美国最有影响的社会学家和结构功能主义的奠基人。帕森斯生于美国。早年在安赫斯特学院主修生物学,三年级时因受经
<正>人教版普通高中课程标准实验教科书《物理·选修3-1》,第一章第8节"电容器的充、放电"是难点.为了帮助学生理解,教材设计了一个实验(见图1).先对电容器充电,通过观察电路
以"电磁感应"一章为例,从教材内容的选取、构成关系和逻辑顺序对粤教版高中《物理》教材、美国高中主流教材《Physics:Principles and Problems》以及英国《Cambridge Intern
电视新闻主播得以成立的逻辑,已经被互联网的逻辑所湮灭。这的确是一代人的成长环境和另一代人的成长环境不同而造就的。但是对不起,不仅如此,整个产业的逻辑已经产生了根本