论文部分内容阅读
由于实际路网中存在通行限制,使用经典A*算法求解最短路径时,得到的最优解中常含有带通行限制的路段.本文针对这种问题,通过建立合适的数据库表结构,对A*算法进行改进,实现了带通行限制的A*算法.改进后的算法根据存储在数据库中的限制条件扩展节点,能在有通行限制的条件下,搜索出符合条件的最短路径.
基于数据库的带通行限制A*算法实现
【摘 要】
：
由于实际路网中存在通行限制,使用经典A*算法求解最短路径时,得到的最优解中常含有带通行限制的路段.本文针对这种问题,通过建立合适的数据库表结构,对A*算法进行改进,实现了
【机 构】
：
北京化工大学信息科学与技术学院,北京,100029
【出 处】
：
第19届中国过程控制会议
【发表日期】
：
2008年期
其他文献
嵌入式系统中的引导代码(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序列分类系统的总体设计中,与传统方法相比取得了相当或更好的结果,使得人们能够在基因组水平上以系统的、全局的观念去研究生
会议