一个基于现实路网的物流配送优化方法

摘要：

介绍了基于现实的路网结构,利用Floyd算法,把复杂的路网简化为一个数学上的完全图,将物流配送的线路规划,转换为TSP旅行商问题的方法,再用蚁群算法求解TSP,得到满意解,以此作为配送车辆的行车线路,最后给出了一个模拟算例.

关键词：物流配送、TSP问题、JIT服务、优化

所属期刊栏目：13

分类号：TP301(计算技术、计算机技术)

资助基金：广东省科技攻关项目A10202001;广东省广州市科技攻关项目2004Z2-D0091

在线出版日期：2006-04-20（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：30-33