电子商务企业物流配送车辆调度研究

项目名称： 电子商务企业物流配送车辆调度研究

项目编号： No.71501091

项目类型： 青年科学基金项目

立项/批准年度： 2016

项目学科： 管理科学

项目作者： 罗志兴

作者单位： 南京大学

项目金额： 18.5万元

中文摘要： 城市物流配送“最后一公里”难题已经成为制约我国电子商务行业发展的瓶颈。城市物流配送“最后一公里”的成本不仅占据企业整体物流成本的很大一部分，同时配送效率也直接影响消费者的网购体验。本项目主要研究以我国电子商务企业城市物流配送为背景的车辆路径问题，致力于帮助企业解决城市物流配送“最后一公里”难题，降低物流成本和提高消费者的网购体验。具体的研究问题包括：（1）基于抢单模式的动态车辆路径问题；（2）基于社区O2O(Online to Offline)配送的动态车辆路径问题；（3）带道路限行约束的车辆路径问题。前两个问题是基于近年来我国电子商务企业采用的新型物流配送模式，而最后一个问题是基于我国许多城市对货运车辆实施道路限行这一交通法规。我们将深入研究这三个问题，然后针对问题的性质设计高效的启发式算法和精确算法求解问题。本项目可以为我国的电子商务企业提供切实可行的物流配送解决方案。

中文关键词： 车辆路径问题；电子商务；城市物流；精确算法；启发式算法

英文摘要： The “last mile” problem in urban logistics has become one of the bottlenecks for the growth of local E-Business enterprises. The “last mile” in urban logistics not only accounts for a large proportion of the total logistics cost, but also has a large influence on the online shopping experience of customers. This project studies the vehicle routing problems motivated by new commodity delivery patterns adopted by local E-Business enterprises in recent years. It aims to solve the “last mile” problem faced by local E-Business enterprises, to reduce their logistic cost and to improve the online shopping experience of customers. To be more specific, we focus on the following three problems: 1) the dynamic vehicle routing problem with order assignment, 2) vehicle scheduling in commodity delivery of O2O (Online to Offline) E-Commerce, and 3) the vehicle routing problem with road restriction. The first two problems are motivated by new commodity delivery patterns adopted by local E-Business enterprises in recent years, while the last problem is motivated by the local traffic regulations on trucks in many cities. We will conduct a detailed analysis on the characteristics of the problems, and then propose efficient heuristics and exact algorithms to solve the problems. This project will provide practical vehicle scheduling solutions for local E-Business enterprises.

英文关键词： vehicle routing problem;E-Business;urban logistics;exact algorithm;heuristic