【摘 要】
：
本文在分析Dijkstra算法基础上,考虑城市路网的特点及该算法在路径优化中的不足,提出一种基于双向搜索的Dijkstra改进算法,它可以减少路网节点的搜索范围和计算复杂度。仿真
论文部分内容阅读
本文在分析Dijkstra算法基础上,考虑城市路网的特点及该算法在路径优化中的不足,提出一种基于双向搜索的Dijkstra改进算法,它可以减少路网节点的搜索范围和计算复杂度。仿真结果表明,改进算法在最短路径搜索中可使候选节点数减少15%～25%,当节点越多这种减少越明显,可提高搜索路径的实时性。
其他文献
主体功能区划是对我国经济社会发展和环境保护空间框架的约束性重构,是以经济增长、人口发展和制度公平三者之间的有机协调为基本诉求的包容性增长战略在空间上的体现。通过
概述了南宋以前各代应对蝗灾的措施,从积极和消极2方面探讨了南宋蝗灾的社会反映机制,指出了蝗灾反应机制在南宋最终定型,并成为南宋以后各代的基本模式。
作为当前我国教育事业的重要力量,民营教育行业的健康发展尤为重要,它是我国实现人力资源强国、未来经济繁荣发展的关键。自20世纪末以来,我国民营教育行业总体规模不断扩大,
<正>直角三角形是一种特殊的非常重要的三角形.它的边、角之间存在着相互制约关系,勾股定理及锐角三角函数就反映了这种关系的本质.因此,用它不难推出三角公式,只不过公式中
Julia集合编程主要有CPU和GPU两种实现方法。这两种方法的主要区别就是核函数的实现，在CPU方法中使用for（ ）循环来遍历数据，而GPU方法中使用线程块的索引来生成数据的索引从而来
注册会计师审计作为一个具有高度社会责任感和高度风险的行业,理应受到应有的关注和重视.防范注册会计师审计风险,应优化注册会计师行业审计工作的各项社会环境,完善会计师事
为了快速、准确地测定冬小麦植株氮含量,利用2014？2015年的冬小麦冠层反射光谱数据构建了16种氮素或叶绿素敏感光谱指数,基于变量投影重要性（variable importance projection,V
[目的]研究不同整型方式对设施葡萄叶片光合作用和果实品质的影响。[方法]以4年生红提葡萄为试材,其整形方式设FI型、L型、V型和扇型(CK)4种,对不同整型葡萄中部叶片的平均叶
<正>新课程改革以来,庄子的《逍遥游》在语文教材中一直占有重要的位置。教材编订者的意图很明显,让学生初步了解庄子散文大胆奇特的想象,汪洋恣肆的文笔,进一步了解中华五千
<正>党的十八大报告明确提出,要实施创新驱动发展战略。今年3月4日,习近平总书记在看望出席全国政协十二届一次会议委员并参加讨论时指出,实施创新驱动发展战略,是立足全局、