电子商务配送的跨区域VRP模型及其启发式算法

被引：13

作者：

刘向

李延晖

机构：

[1] 华中师范大学信息管理系武汉430079

[2] 华中师范大学信息管理系

来源：

清华大学学报(自然科学版) | 2006年 / S1期

关键词：

电子商务; 跨区域配送; VRP(vehicle routing problem); 启发式算法;

D O I：

10.16511/j.cnki.qhdxxb.2006.s1.019

中图分类号：

F224 [经济数学方法]; F713.36 [电子贸易、网上贸易];

学科分类号：

0701 ; 070104 ; 1201 ;

摘要：

传统的基于分区策略的配送模式已不能满足电子商务物流配送业务的要求,采用将多个配送区域联合、沿途多次补货的配送策略可有效地解决上述矛盾,而车辆路径问题是该配送策略的一个重要组成部分。在说明了模型的假设条件后,建立了基于区域联合策略的VRP(veh icle rou ting prob lem)模型,开发了一种基于几何分析的启发式算法,采用二次搜索、分批插入的办法确定补货点,从而得到沿途多次补货的配送路径,最后用数值算例对模型和算法进行了数值演算。

引用

页码：1014 / 1018

页数：5