基于改进蚁群算法的物流配送复杂路径优化问题研究

对物流配送中这类有装卸混合和任务组合的复杂路径优化问题,建立了考虑实际载重量的动态费用计算模型,并在基本蚁群算法基础上,改变了常用的以地点为基础的编码方式,取之以具体作业作为编码基础,既简化了这类复杂路径问题的算法设计,也便于算法的编程实现,并在局部作业路径搜索时根据问题特点设计了相应的启发式算法,并通过编程运行实验,证明了该算法的有效性。