电子商务环境下配送车辆路径规划方法研究.pdfVIP

2012耳第7期 文章编号：1009-255212012)07-0046一∞中图分类号：TP39．．F542文献标识码：A 电子商务环境下配送车辆路径规划方法研究 宋微1，张伟2，张野1 (1．渤海大学管理学院，辽宁锦州121013；2．渤海大学公共计算机教研部，辽宁锦州121013) 摘要：电子商务环境下的物流配送具有订单多、送货量小、客户位置分散等特点，传统模式 下的配送路径选择主要是根据人们的经验而确定，并没有形成一套完整的科学方法。引入运输 路径模型，通过数学的方法解决配送中心的物流配送优化问题，通过节约里程法进行求解该问 题．并进行了实验计算。计算结果表明，用节约里程法进行物流配送路径优化，可以方便有效 地求解到问题的最优解或近似最优解。 关键词：物流配送；配送路径规划；节约里程法；电子商务 Researchondistributionvehicle routing underE-commerce planning soNG Y．e1 Weil．ZHANGWe产．ZHANG 0f (1．Sehml Unlverstty，Jimhou M蚰她删，Bohal 121013，Liaoningn铆t峨。Chlim； 2．n事盯删0fo聊脚Teachingand凰睁e蕾出，Bohai Umdveniff，Jin吐ou121013，u∞劬嚷Province，a吐确) distributionunderelectroniccommerceenvironmenthasthe of Abstract：The characmr order large batchesand customer distributionmuteselectionis forms，little dispersive positions．Traditional mainly On based hash’t awhokscientific thebasis0f people’8experience；it shaped approach．On establishing the distribution a for optimizing蒯Onphysical mutingproblem，thispaperpresentssangalgorithm makessome calculation．The calculationresults ∞№thisproblem，and experimental experimental demonstratethatthe to or solutionthe distribution optimaln朗rlyoptimal physical mu血gpro