| 电子商务配送的跨区域VRP模型及其启发式算法 |
| |
| 引用本文： | 刘向,李延晖.电子商务配送的跨区域VRP模型及其启发式算法[J].清华大学学报(自然科学版),2006,46(Z1):1014-1018. |
| |
| 作者姓名： | 刘向 李延晖 |
| |
| 作者单位： | 华中师范大学,信息管理系,武汉,430079 |
| |
| 基金项目： | 教育部人文社会科学规划项目;华中师范大学校科研和教改项目 |
| |
| 摘 要： | 传统的基于分区策略的配送模式已不能满足电子商务物流配送业务的要求,采用将多个配送区域联合、沿途多次补货的配送策略可有效地解决上述矛盾,而车辆路径问题是该配送策略的一个重要组成部分。在说明了模型的假设条件后,建立了基于区域联合策略的VRP(veh icle rou ting prob lem)模型,开发了一种基于几何分析的启发式算法,采用二次搜索、分批插入的办法确定补货点,从而得到沿途多次补货的配送路径,最后用数值算例对模型和算法进行了数值演算。
|
| 关 键 词： | 电子商务 跨区域配送 启发式算法 |
| 文章编号： | 1000-0054(2006)S1-1014-05 |
| 修稿时间： | 2006年2月28日 |
VRP model and a heuristic algorithm for across-region distribution in the environment of E-commerce |
| |
| LIU Xiang,LI Yanhui.VRP model and a heuristic algorithm for across-region distribution in the environment of E-commerce[J].Journal of Tsinghua University(Science and Technology),2006,46(Z1):1014-1018. |
| |
| Authors: | LIU Xiang LI Yanhui |
| |
| Abstract: | Traditional region-based distribution mode can not meet the requirements of logistics distribution practices in E-commerce.Therefore,a new distribution strategy is introduced to solve the above mentioned contradiction effectively,in which different distribution regions integrate in transportation and each vehicle gets continuous replenishments along the distribution routine.Vehicle routing problem(VRP) is the key component for this strategy.After listing the assumptions,the VRP model for the distribution system based on across-region distribution was built.A heuristic algorithm was developed based on the geometrical analysis.The distribution routing can be established via methods of secondary search and split insert.Finally,a numerical example is given to demonstrate the arithmetic operation. |
| |
| Keywords: | VRP(vehicle routing problem) |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
