【摘 要】
：
传统的Dijkstra算法一般通过对路径长度的迭代来得到从源节点到目的节点的最优路径,是一种无法综合考虑路径的各类约束条件,只能基于单一权值最短路径的算法.农产品配送在选
【机 构】
：
浙江工业大学 计算机科学与技术学院
论文部分内容阅读
传统的Dijkstra算法一般通过对路径长度的迭代来得到从源节点到目的节点的最优路径,是一种无法综合考虑路径的各类约束条件,只能基于单一权值最短路径的算法.农产品配送在选择某一配送路线时不能只考虑路线的距离,还要考虑路线的交通状况,以及实际道路的路况,只有综合考虑这些因素,最后才能得出具有实际指导意义的最优路径.为此,我们对传统的Dijkstra算法进行扩展才能应用到多约束最优路径查找.另外,传统的Dijkstra算法在实现时不仅占用大量的计算机内存,并且算法的执行效率也不高.作者结合当地的农产品运输网络具体情况,对算法进行了存储空间优化和对计算时间优化,从而在节省内存的基础上提高了算法的执行效率.
其他文献
针对家栖鼠近年数量多、危害程度惊人、防治措施不力的情况,通过3年对家栖鼠的定点观察,查明镇平县家栖鼠的种类为褐家鼠最多,小家鼠居中,黑线姬鼠与大仓鼠稀少;褐家鼠活动盛
在呼伦贝尔至辽宁直流输电工程换流阀直流开路试验中,由于换流阀多次保护触发动作引起系统跳闸,导致站系统试验无法进行.笔者结合该试验过程,从直流开路试验基本原理、换流阀
通过对热驱动部件的理论分析,确定参数待定的热驱动部件数学模型。针对现有数学模型中多阶指数函数拟合算法的复杂性,提出一种基于函数链神经网络(FLANN)的多阶指数函数逐级
针对目前板料成形过程中应变测量的实际问题,提出了一种新的测量方案,通过采用近景工业摄影测量与坐标网格分析法相结合的方法,可以高效地实现板料成形后表面全场应变的精确
构建平面拓扑结构是无线传感器网络中一个重要的问题,它是设计许多高效网络协议的基础.传感器网络中许多重要的协议和应用都依赖于平面拓扑结构,比如著名的地理路由协议GPSR
A quasi-distributed Fabry-Perot fiber optic temperature sensor array using optical time domain reflectometry (OTDR) technique is presented. The F-P sensor is ma
玉米无效株是影响群体整齐度的重要因素,主要包括:自交株、宽秆、小穗株及病虫害等.不同产量水平的玉米群体中无效株率不同,无效株率越低,产量越高.在高密度条件下,高的单株
在明确了玉米对种植业、养殖业和农牧业可持续发展的重要作用基础上,提出了发展饲用玉米,满足巴彦淖尔市畜牧业快速发展对玉米的大量需求.对饲用玉米提出的背景、概念、类型
Allocation of biomass and nutrient elements including Nitrogen to above and belowground compartments of beech seedlings (Fagus sylvatica L.) treated by labeled
腐植酸农用资材因具有显著的经济、社会和环境效益而受到广泛关注,应用推广面积逐年增加,腐植酸农用资材的开发生产已经成为一个方兴未艾的朝阳产业。针对腐植酸农用资材同时