摘要
为了降低复杂路网条件下的物流配送成本,通过对物流配送路径选择问题的研究和分析,建立了基于混合智能算法的物流配送路径优化模型,该模型利用Floyd算法计算出路网节点间的最短路径,并在此基础上使用节约法进行配送路径合并,再运用遗传算法对配送路径集合进行优化。实例应用结果表明,该模型能有效降低物流配送成本,证明了该模型的实用性和有效性。
In this paper, in order to lower the logistics distribution cost under complex road network conditions and through studying the distribution route selection problem, we built the logistics distribution route optimization model based on the hybrid intelligent algorithm, on such basis converged the distribution routes using the saving algorithm and optimized the set of distribution routes using the genetic algorithm. At the end, through an empirical example, we proved the practicality and effectiveness of the model.
出处
《物流技术》
北大核心
2014年第3期136-138,271,共4页
Logistics Technology
基金
国家自然基金项目(61272038)
河南省科技攻关项目(102102210040)
郑州轻工业学院博士科研基金项目
关键词
物流配送
配送路径
最短路径
启发式算法
遗传算法
logistics distribution
distribution route
shortest path
heuristic algorithm
genetic algorithm
