论文部分内容阅读
为提高大规模交通网络路径规划算法的查询效率,以A*算法为基础,提出一种地标导向的启发式算法。在预处理中将重要的顶点和边选为地标,在点对点寻径时使用地标作为启发式函数的启发参数,并进行分段计算。实验结果表明,此算法在处理长距离的路径规划问题时有较高的查询效率和更合理的计算结果。
地标导向的启发式路径规划算法
【摘 要】
：
为提高大规模交通网络路径规划算法的查询效率,以A*算法为基础,提出一种地标导向的启发式算法。在预处理中将重要的顶点和边选为地标,在点对点寻径时使用地标作为启发式函数的启发参数,并进行分段计算。实验结果表明,此算法在处理长距离的路径规划问题时有较高的查询效率和更合理的计算结果。
【机 构】
：
中国矿业大学计算机科学与技术学院
【出 处】
：
计算机应用
【发表日期】
：
2012年04期
其他文献
为进一步规范化管理化妆品的销售市场,对济南市小商品市场销售的国产一般化妆品及特殊用途化妆品进行调查.调查结果显示,一般化妆品标签五项内容合格率为89.22%,特殊用途化妆
通过文献查阅和专家访谈,对篮球意识的概念、要素、特点、影响因素等问题进行探讨,认为篮球意识是一种自觉的心理活动,是运动员在球场上进行感知、分析、判断、思维等心理活
通过讨论IEEE802．16d中OFDM物理层的同步算法，在对分组突发式OFDM系统的同步算法进行分析的基础上，设计了一种应用于IEEES02．16dOFDM物理层的同步方案，并对该方案进行了仿真，以实现
目的：建立检测止痢散等7种中兽药散剂中违规添加喹乙醇、乙酰甲喹的HPLC-PDAD法,并用MS进行确证。方法：根据处方和临床治疗量配制阴性中兽药散剂和阳性供试品;用90%乙腈提取,HP
《进出口乳品检验检疫监督管理办法》已经国家质量监督检验检疫总局局务会议审议通过，现予公布，自2013年5月1日起施行。局长支树平2013年1月24日
荆州市是全国重要的商品粮基地,2001年国家在新农业区域布局中,将荆州市列为粮食主产区。由于粮食产品附加值低,粮食库存积压严重,粮食占用的资金多,导致粮食主产区的财政困
期刊
本文介绍黄体生成素和绒毛膜促性腺激素(hCG)受体的结构和功能的研究进展.
2001年仙桃市政府采购办围绕规范和创新开展工作,全年共实施政府采购项目139个,预算金额1105.18万元,实际支出903.4万元,节约资金210.78万元,节约率为18.26％。
期刊
各省、自治区、直辖市、计划单列市财政厅(局)、国家税务总局,财政部驻各省、自治区、直辖市、计划单列市财政监察专员办事处,各中央管理企业,新疆生产建设兵团财务局: 为缓
期刊
各市、县(市)财政局、国税局、地税局、人行国库:根据《湖北省人民政府关于实行省管县财政体制改革的通知》(鄂政发[2004]20号)精神,为确保省管县(市)财政体制改革的顺利实施
期刊