【摘 要】
：
本文提出了适用于智能交通系统的基于双向搜索的改进算法。典型的最短路径算法被认为是Dijkstra算法,其时间复杂度是O(n2)。但一个城市的路网地图有很多节点,该算法的时间复
论文部分内容阅读
本文提出了适用于智能交通系统的基于双向搜索的改进算法。典型的最短路径算法被认为是Dijkstra算法,其时间复杂度是O(n2)。但一个城市的路网地图有很多节点,该算法的时间复杂度高和解决速度慢。为了改变这种情况,我们从算法的设计方面进行了讨论,提出了改进的双向搜索算法。实践证明,改进后的算法能够提高了搜索速度,适用于智能交通系统。
其他文献
黄土高原区是我国水土流失严重的地区，而露天煤矿的开采加剧了这一现象，造成了大量土地资源的损毁。土地复垦作为修复受损土地生产功能及生态功能的技术手段倍受重视。如何评估
在富水砂卵石地层条件下, 地铁盾构隧道上方基坑大范围开挖卸载会对下卧盾构隧道产生不利影响.为确保地铁运营安全, 对下卧盾构隧道隆起与变形趋势进行研究, 从减小基坑开挖
计算机软件技术在人们的生产和生活中有着非常重要的作用,为了进一步促进计算机软件的开发与应用,本文主要就计算机软件开发与数据库管理展开相关论述。
针对海警舰艇装备的发展和海警部队任务的拓展,结合航海技术专业实践教学条件的建设,通过分解、分析航海技术(海警舰艇指挥)专业实践能力规格,构建了以实战对抗为目标、"战训
分析了某型头盔瞄准具的头位测量原理,介绍测量方法,并在原数学模型的基础上,提出了一种新的测量方法,该方法可以在飞行模拟器上使用,也可经适当改装机载使用。
对于电气实验室工作人员来来说,电气实验室接地系统是保护其人身安全的有力措施;对于电气实验室仪器、设备来说,电气实验室节点系统是保障设备安全运行、实验结果准确的必要
介绍CodeWarrior集成开发环境,以及在飞思卡尔Mc9s12X系列单片机上的使用方法。CodeWarrior将调试技术与开发环境的简易性结合在一起,提供高度可视且自动化的框架。在嵌入式
发酵罐是味精及制药等发酵工业的主要生产设备。随着发酵罐容量的不断增加,发酵罐的罐体日益扩大,但制造发酵罐的钢材市场价格日益上涨,而目前全国大部分味精生产厂的发酵罐
我科于１９９７年初开始至今应用榄香烯乳膀胱灌注２１例，对于治疗表浅性膀胱癌及缓解癌出血，效果优良，报告如下。１材料与方法１．１一般资料２１例患者中，男１７例，女４例；年龄３２～８２岁，平均年龄５８岁。２１例均经Ｂ超，ＣＴ，膀胱镜检查
本文从聚落地理学的角度.重新透视《天朝田亩制度》.认为:均田纲领是长期以来客家先民心理积淀的一种折射,它主要解决的是土、客矛盾,而不是贫富悬殊的问题,带有浓厚的华南乡