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

《物流配送车辆路线求解算法》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、万方数据第6卷第2期2006年6月交通运输工程学报v01．6JournalofTrafficandTransportationEngineeringJuneNo．22006文章编号：1671—1637(2006)02一0083一05O物流配送车辆路线求解算法牛永亮1，王金妹(1．东南大学交通学院，江苏南京210096；2．福州大学公共管理学院，福建福州350002)摘要：为进一步降低日益复杂的物流配送成本，通过对物流配送网络系统分析，提出更为接近实际的三层次物流配送网络结构。针对第二层次车辆路线问题(VRP)网络模型，运用四叉树原理进行客户分区，使用两阶段启发式算法优化车辆行

2、驶路线，采用C语言编程实现了算法设计。运用模拟数据通过LINGO程序仿真测试，显示该算法计算结果与LINGO计算结果相同，而计算时间大幅度降低，说明了该算法快速、有效。关键词：物流工程；四叉树；配送系统；定位路线问题；车辆路线问题中图分类号：F50文献标识码：AVehicleroutealgorithmoflOgisticsdistributiOnNiuYon91lian91，WangJin—mei2(LSchoolofTransportation，SoutheastUniversity，Nanjing210096，Jiangsu，China；2．Sch001ofPublic

3、Management，FuzhouUniversity，Fuzhou350002，Fujian，China)Abstract：Inordertoreducethecomplexcostsoflogisticsdistribution，threestepslogisticsnetworkdistributionsystemwaspresentedafteranalyzingthepropertiesofpresentlogisticsnetworkdistributionsystems．InviewofthesecondstepVRPnetworkmodel，customers

4、weredividedintodifferentregionsbyquadtreeprinciple，VRPwasoptimizedbythesaVingand2一optmethodsofheuristicsalgorithms．ThedesignofalgorithmswasrealizedbyCprogram．ThecomputationresultsofCprogramandLINGOprogramaresamebysimulatiVetest，andtherunningtimeofthealgorithmsis1essthantheonebyLINGOprogram，

5、whichproVesthatthealgorithmsarehigh—efficiencyandfeasible．3tabs，9figs，8refs．Keywords：109isticsengineering；quadtree；distributionsystem；10cationroutingproblem；vehicleroutingproblemAuthorresume：NiuYong-liang(1960一)，maIe，doctoraIstudent，86—371—66997399，nyI@hnjtde．gOV．cn．引随着现代科学技术的发展，尤其是信息技术的日益成

6、熟和推广，物流配送的内涵和外延迅速扩展，逐渐成为物流运作的主体。物流配送一般定义为：根据用户的订货要求，在物流据点进行分货、配货工作，并将配好的货物送交收货人的一种物流方式，以最终完成社会物流运送，实现资源配置的优化[1‘4]。物流配送是流通部门连接生产和消费者，使时间和场所产生效益的过程，提高物流配送的运作效率是降低流通成本的关键所在。物流配送也是一项复杂的科学系统工程，涉及生产、批发、电子商务、配收稿日期：2005一09—20基金项目：交通部科技研究前期项目(z004-3—4)作者简介：牛永亮(1960一)，男，河南郑州人，东南大学工学博士研究生，从事交通运输规划研究。{

7、

8、I口万方数据84交通运输工程学报2006年送和消费者的整体结构等，其作为一种现代化流通方式，集经营、服务、库存、分拣、装配和运输于一体，不再是仅仅的传统货物运输服务，已经成为物流社会化的一种形式，在物流学科的研究和应用中占有重要的地位。现代物流配送是信息化、现代化、社会化的物流配送，使物流配送企业采用现代化的硬件设备、软件系统以及先进的管理手段，针对社会需求，严格守信地按用户的订货要求，进行一系列分类、编配、整理、分工、配货等工作，定时、定点、定量地将货物交给各类用户，以满足其对商品的需求。然而由于物