【摘 要】
：
传统的Dijkstra算法一般通过对路径长度的迭代来得到从源节点到目的节点的最优路径,是一种无法综合考虑路径的各类约束条件,只能基于单一权值最短路径的算法.农产品配送在选
【基金项目】
：
浙江省科技计划项目(2009C32007)
论文部分内容阅读
传统的Dijkstra算法一般通过对路径长度的迭代来得到从源节点到目的节点的最优路径,是一种无法综合考虑路径的各类约束条件,只能基于单一权值最短路径的算法.农产品配送在选择某一配送路线时不能只考虑路线的距离,还要考虑路线的交通状况,以及实际道路的路况,只有综合考虑这些因素,最后才能得出具有实际指导意义的最优路径.为此,我们对传统的Dijkstra算法进行扩展才能应用到多约束最优路径查找.另外,传统的Dijkstra算法在实现时不仅占用大量的计算机内存,并且算法的执行效率也不高.作者结合当地的农产品运输网络具体情况,对算法进行了存储空间优化和对计算时间优化,从而在节省内存的基础上提高了算法的执行效率.
其他文献
根据现场原位勘测试验及常规室内土工试验结果 ,按不同土类建立土的初始剪切模量G0 (或剪切波在土中传播速度Vs)与土的孔隙比e的回归表达式 ,以及G0 与土层标准贯入值N和土层
为了满足煤矿日益增加的信息化需求,设计一种矿用车载信息终端。与现有车载信息终端相比,该信息终端结合无线网络和可视倒车雷达,实现地面监控中心对机车行驶情况的实时监测,
本文从竞争情报的含义和特征入手,对建立竞争情报档案的必要性、竞争情报档案的内容以及企业档案部门的对策等问题谈了自己粗浅的看法。
目的调查上海市社区家庭病床常见病种护理项目实施者的现状,分析存在的问题,并对家庭病床护理工作提出合理性的建议。方法选择2010年8—10月上海市6所社区卫生服务中心进行问
进入新世纪,中国人口问题出现了新的特点,但人口问题并没有因此消失,而是以新的形式和新的面貌出现。当前面临的人口问题不仅表现为人口自身发展的失衡,而且也表现为人口与经
目的:优选醋艾炭饮片炮制工艺。方法:以小鼠凝血、止血时间,总黄酮下降率及外观性状为指标,选取炒制温度、炒制时间、喷醋量为考察因素,采用L9(34)正交试验法对醋艾炭炮制工
对天基信息支援下的地基预警雷达搜索空域优化进行了研究。建立了战术弹道导弹(TBM)的运动模型和预警卫星的测量模型,用Unscented卡尔曼滤波(UKF)算法对TBM的运动状态进行滤
随着科技的进步,环保理念的深入人心,铝合金汽车轮毂因其质量轻、导热率高、成型性好以及产品外形美观等诸多优于钢质轮毂的特点被越来越广泛地应用.铝合金成型方式多种多样,
为测定2%井冈·8亿芽孢/g蜡芽菌悬浮剂对稻瘟病的田间防效及其对水稻的安全性。在稻瘟病发生期内田间喷雾3次,调查药剂防效。发现2%井冈·8亿芽孢/g蜡芽菌悬浮剂单次用量1 50