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

• 作者: 汪定伟 蒋忠中
• 来源期刊: 信息与控制
• 关键词: 电子商务 物流配送 路径优化 FLOYD算法 捕食搜索算法
• 年，卷（期）: 2005,（4）
• 所属期刊栏目: 实际问题研讨
• 页码范围: 481-485
• 页数: 5页
• 分类号: TP29
• 语种: 中文
• DOI: 10.3969/j.issn.1002-0411.2005.04.020

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	蒋忠中	东北大学信息科学与工程学院系统工程研究所	21	501	13.0	21.0
2	汪定伟	东北大学信息科学与工程学院系统工程研究所	299	5959	40.0	59.0