B2C电子商务中物流配送路径优化的模型与算法

被引：22

作者：

蒋忠中

汪定伟

机构：

[1] 东北大学信息科学与工程学院系统工程研究所

来源：

信息与控制 | 2005年 / 04期

关键词：

电子商务; 物流配送; 路径优化; FLOYD算法; 捕食搜索算法;

D O I：

10.13976/j.cnki.xk.2005.04.020

中图分类号：

TP393.09 [];

学科分类号：

080402 ;

摘要：

通过将B2C电子商务企业的实际物流配送网络描述为由配送中心和顾客两类节点构成的不完全无向图,建立了0-1整数规划的物流配送路径优化模型.该模型属于一类改进的多设施车辆路径优化模型,具有NP难性质.为了求解上述模型,首先利用FLOYD算法求得不完全无向图中各节点间的最短路径和最短路径长度,然后设计了捕食搜索算法对模型进行求解.通过仿真实例计算,并与遗传算法比较,取得了满意的结果.

引用

页码：481 / 485

页数：5