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

Vehicle route algorithm of logistics distribution

作　　者：牛永亮[1] 王金妹[2] 

机构地区：[1]东南大学交通学院,江苏南京210096 [2]福州大学公共管理学院,福建福州350002

出　　处：《交通运输工程学报》2006年第2期83-87,共5页Journal of Traffic and Transportation Engineering

基　　金：交通部科技研究前期项目(2004-3-4)

摘　　要：为进一步降低日益复杂的物流配送成本,通过对物流配送网络系统分析,提出更为接近实际的三层次物流配送网络结构。针对第二层次车辆路线问题(VRP)网络模型,运用四叉树原理进行客户分区,使用两阶段启发式算法优化车辆行驶路线,采用C语言编程实现了算法设计。运用模拟数据通过LINGO程序仿真测试,显示该算法计算结果与LINGO计算结果相同,而计算时间大幅度降低,说明了该算法快速、有效。In order to reduce the complex network distribution system was presented network distribution systems. In view of th costs of logistics distribution, three steps oglstics after analyzing the properties of present logistics e second step VRP network model, customers were divided into different regions by quadtree principle, VRP was optimized by the saving and 2-opt methods of heuristics algorithms. The design of algorithms was realized by C program. The computation results of C program and LINGO program are same by simulative test, and the running time of the algorithms is less than the one by LINGO program, which proves that the algorithms are high-efficiency and feasible. 3 tabs, 9 figs, 8 refs. K

关 键 词：物流工程 四叉树 配送系统 定位路线问题 车辆路线问题 

分 类 号：F50[经济管理—产业经济]