物流配送车辆路线求解算法

• 作者: 牛永亮 王金妹
• 来源期刊: 交通运输工程学报
• 学科: 经济
• 关键词: 物流工程 四叉树 配送系统 定位路线问题 车辆路线问题
• 年，卷（期）: 2006,（2）
• 页码范围: 83-87
• 页数: 5页
• 分类号: F50
• 字数: 4780字
• 语种: 中文
• DOI: 10.3321/j.issn:1671-1637.2006.02.019

摘要

为进一步降低日益复杂的物流配送成本,通过对物流配送网络系统分析,提出更为接近实际的三层次物流配送网络结构.针对第二层次车辆路线问题(VRP)网络模型,运用四叉树原理进行客户分区,使用两阶段启发式算法优化车辆行驶路线,采用C语言编程实现了算法设计.运用模拟数据通过LINGO程序仿真测试,显示该算法计算结果与LINGO计算结果相同,而计算时间大幅度降低,说明了该算法快速、有效.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王金妹	福州大学公共管理学院	15	96	5.0	9.0
2	牛永亮	东南大学交通学院	4	72	3.0	4.0