基于GIS的物流配送系统路径优化的算法
物流配送系统的车辆旅途问题是一个NP-hard问题.文中针对某烟草物流配送系统,将其配送路径抽象为TSP问题,完成现实空间到问题空间的映射,使实际问题转化为平衡运输问题的数学模型,采用单纯形法和贪婪法配合使用,从而求出最优解或满意解.实践证明:这种组合方式是相当成功的.
物流配送、路径优化、数学模型、单纯形法、贪婪法
16
TP301.6;O22(计算技术、计算机技术)
2006-08-30(万方平台首次上网日期,不代表论文的发表时间)
共3页
46-48