基于改进Dijkstra算法的自驾游最优路径规划研究

来源 :科学技术创新 | 被引量 : 0次 | 上传用户:wdhpll
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
自驾游时,由于时间有限且旅游景点较多,因此游客要想在最短的时间内游览更多的景点,就需要预先规划好外出旅游的最优路径。目前常用的地图导航软件一般只提供从游客位置到单个旅游景点之间的最优路径,并不能规划多个旅游景点间的最优路径。针对上述问题,该文对Dijkstra最短路径算法进行了改进,在算法中加入了指导函数h,实现了多个景点间最优路径的计算。最后该文以河南省部分代表性景点为例,采用改进后的Dijkstra算法,成功实现了多景点间最优路径的规划,验证了该算法的科学性和实用性。
其他文献
Fabric是一个模块化、可扩展的运行分布式应用程序的区块链开源系统,是Linux基金会托管的一个超账本项目。不同于BTC、ETH公有区块链,Fabric是一个许可区块链,即该区块链每个
以渗碳淬火钢,材料18CrNiMo7-6来为介绍对象,针对18CrNiMo7-6组织和硬度检测进行分析。第一部分主要是以各项仪器设备的介绍与操作规程以及18CrNiMo7-6的渗碳过程。第二部分
近几年随着经济的发展,人们越来越重视环保问题,汽车空调制冷剂也成为重点关注对象,目前汽车上使用的制冷剂主要是R134A,但其会引起温室效应,已经被部分欧洲国家禁用,我国虽
随着我国科学技术的不断发展,工业经济也随着得到提高,目前我国已经修建好了大量的排涝泵站,为我国防洪措施提供了巨大帮助。在排涝泵站进行工作的过程中,机电设备的使用和运
为使某瓦楞废水经处理后达到《制浆造纸工业水污染物排放标准》水污染物特别排放限值(COD≤50mg/L),分别采用不同组合工艺对该废水进行深度处理。结果表明:当采用混凝-非均相
介绍了智能天线的基本原理、常用算法以及在TD-LTE网络中的应用,并提出了未来智能天线的发展趋势。
在无线传感器网络(WSNs)中,密钥预分发算法十分重要。现有的密钥预分发算法通常是在连通性、抵抗节点捕获的安全弹性和存储、通信和计算过载之间进行交换,很难使各项指标都很理想
PLC控制程序是电气系统控制过程中的一个重要环节。传统的经验编程法不适宜较为复杂的逻辑控制。以自动运料小车为例,采用顺序控制设计法,通过画出功能图与逻辑表达式,最终编
上海市嘉北郊野公园坐落在嘉定北郊,是上海市统一规划布局的首批五个试点郊野公园之一。本次嘉北郊野公园信息化项目,旨在为用户打造一个可持续发展的智能化的多产业融合信息平台,在满足游客游览的服务需求、公园建设、运营管理发展的信息化需求的同时,充分考虑到嘉北郊野公园未来几年的核心需求和发展趋势,做到信息化建设交付成果与用户发展要求相适应。
夏日,酷热难熬,一浪浪的热气直往人身上涌。心里烦躁,直嚷嚷城里的夏天让人受罪。恰在这时,母亲打来电话,说她熬了绿豆汤,让我们过去喝。心里顿觉一爽,许多日常生活中必须的东西,自己