基于数据库的带通行限制A*算法实现

来源 :第19届中国过程控制会议 | 被引量 : 0次 | 上传用户:wangke777
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
由于实际路网中存在通行限制,使用经典A*算法求解最短路径时,得到的最优解中常含有带通行限制的路段.本文针对这种问题,通过建立合适的数据库表结构,对A*算法进行改进,实现了带通行限制的A*算法.改进后的算法根据存储在数据库中的限制条件扩展节点,能在有通行限制的条件下,搜索出符合条件的最短路径.
其他文献
嵌入式系统中的引导代码(BootLoader)的移植与定制是嵌入式系统开发的基础与前提条件.本文以较为通用BootLoader源码--开源U-Boot为例子,详细介绍了BootLoader的开发和移植,
自动指纹识别技术是利用人类指纹的唯一性,通过对指纹图案的采样、特征信息提取并与库存样本相比较的过程来实现身份识别的技术.该技术已经逐步在门禁、考勤、金融、公共安全
会议
本文介绍了线阵CCD技术在卫生巾包装机上的应用方法,即利用线阵CCD检测卫生巾的包装数量,基本方法是建立二值化处理后的输出信号与卫生巾的关系.详细介绍了图像采集装置的工
会议
本文讨论一类生物种群动力系统模型ut=υp△u+ur,υt=uq△υ+υs,(e)u—(e)n=uα,(e)υ—(e)n=υβ解的性质,证明了如果max{α,β}>1,p>s,q>r或min{p+β,q+α)>1,max{α,β)<1,则
间歇反应由于主副反应竞争、放热剧烈、压力随温度急剧变化等特性,对其进行自动控制始终是一个棘手的问题。本文使用西门子过程控制系统PCS7 BOX作控制器,设计并实现了硫化促
会议
近年来宽带市场发展势头强劲,数据业务的增长带来了网络流量的大幅增长,流量的监控、安全管理、网络规划以及计费都面临着严峻的考验,而流量分析是其基础.传统的粗放式统计管
本文在JADE(Java Agent Development Framework)下进行了一个网络教学平台的研究与设计.详细描述了在JADE框架下网络教学平台相关Agent的开发及Agent之间相互协作实现特定功
随着Web Services的不断发展,安全问题已经成为一个制约其发展的关键因素.如何确保SOAP消息(SOAP message)在面向服务的体系结构(SOA)为构架的环境中的安全传输成为了一个至
支持向量机作为数据挖掘的一项新技术,应用在DNA序列分类系统的总体设计中,与传统方法相比取得了相当或更好的结果,使得人们能够在基因组水平上以系统的、全局的观念去研究生
会议
本文首先对S3C2440处理器的触摸屏模块做了简要介绍,然后分析了Windows CE操作系统的触摸屏驱动程序模型,在此基础上详细阐述S3C2440电阻式触摸屏驱动程序的设计和实现方法.