b2c电子商务环境下物流配送路径模型与算法

《b2c电子商务环境下物流配送路径模型与算法》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、万方数据第29卷第2期2009年2月计算机应用JournalofComputerApplicationsV01．29No．2Feb．2009文章编号：1001—9081(2009)02—0580-03B2C电子商务环境下物流配送路径模型与算法段凤华，符卓(中南大学交通运输工程学院，长沙410075)(duanfenghua．2020@yahoo．com．cn)摘要：针对B2C电子商务环境下物流配送路径优化的最基本模型，设计了一种禁忌搜索算法，进行了算例测试和比较。测试结果表明，该禁忌搜索算法在计算时间、优化效果等方面比有记忆功能的遗传模拟退火算法具有更优的性能，能适应电子商

2、务环境下快速、低成本的配送要求。关键词：电子商务物流；车辆调度；路径优化；禁忌搜索算法中图分类号：TF301．6文献标志码：AB2Ce-commercelogisticdistributionroutingmodelandalgorithmDUANFeng．hua．FUZhuo(SchoolofTrafficandTransportationEngineering,CentralSonthUniversity,ChangshaItunan410075，China)Abstract：AtaboosearchalgorithmWaSproposedforthebasiclogi

3、sticdistributionroutemodelinB2Ce-commerce．Theresultsoftestandcomparisonshowthattheproposedtaboosearchalgorithmisbetterthanthememorialgeneticsimulatedannealingalgorithminbothcomputingtimeandoptimizationresults，andCanmeettherequirementofthehish-speed，low—coatdistributionine．commerce．Keywords

4、：e—commercelogistics；vehiclescheduling；mutingoptimization；tabusearch0引言B2C(BusinesstoCustomers)电子商务是企业通过Interact向个人网络消费者直接提供产品和服务的经营方式，即网上零售。B2C电子商务有三个基本组成部分：为客户提供在线购物场所的网上商场，负责为客户所购商品进行商品配送的物流配送系统和负责客户身份确认、货款结算的银行及认证系统⋯。其中，物流配送系统决定B2C电子商务能否最终实现，车辆调度优化则是物流配送系统的核心技术之一。1B2C环境对物流配送车辆调度的影响由于B2

5、C电子商务环境下的物流配送需面对的顾客数量极多，且具有快速及时、准确无误、安全优质高效、低成本但小批量多批次特点。物流配送组织极为复杂，特别是车辆调度优化困难。确保顾客在配送方面的这些新需求得以实现的重要措施之一，是快速、准确地调度送货车辆，用最少车辆数、按最短路径将货物送达顾客手中。本文讨论B2C电子商务环境下车辆快速准确低成本调度问题。这种调度属于物流配送路径优化问题，即所谓的车辆路径问题(VehicleRoutingProblem，vRP)，是指在客户需求和位置已知的情况下，确定车辆在各个客户间的行驶路线，使得运输路线最短或运输成本最低旧J。根据所包含的约束条件，VR

6、P可以划分为不同的类型，最基本的类型是带装载能力限制的车辆路径问题(CapacitatedVehicleRoutingProblem，CVRP)；如果车辆有路径长度限制，则为带路程长度限制的车辆路径问题(DistanceConstrainedCapacitatedVehicleRoutingProblem。DCVRP)；如果顾客有服务时间段限制，则为带时间窗的车辆路径问题(VehicleRoutingProblemWithTimewindows，VRFI'W)；如果车辆有取送作业，则为带取送作业的车辆路径问题(VehicleRoutingProblemWiIhPick-up

7、andDelivery。VRPPD)po。本文从B2C电子商务环境下本地物流配送中的车辆快速调度实际情况出发，针对其中最基本的问题类型——带装载能力限制的车辆路径问题，研究其求解的禁忌搜索算法。VRP已经被证明是一个NP难问题，即随着问题规模的增大，精确算法的计算时间将以指数速度增加，很难在可接受的时间内得到全局最优解。因此，从实际应用的角度来看，设计求解各类型问题的启发式算法，以便能在可接受的计算时间内求出问题的满意解已经成为主流。其中传统启发式算法主要有节约算法、圈算法、两阶段法以及它们之间的结合形成的混合算法