Knowledge Network Node

Two-echelon Dynamic Vehicle Routing Problem with Request ForecastingChinese Full Text

GE Xian-long;WEN Peng-zhe;XUE Gui-qin;School of Economics and Management, Chongqing Jiaotong University;Key Laboratory of Intelligent Logistics Network;

Abstract: E-commerce transactions have broken through the restrictions on commodity trading imposed by traditional trading channels such as time, space and region, and its platforms have attracted more and more consumers with many advantages such as abundant commodities, cheap prices, convenient payment and fast information update. However, e-commerce logistics is famous for its complexity of diversified commodities, dispersed customers, and massive dynamic demand. The links and processes of logistics distribution are very complex. Although the e-commerce platform and logistics enterprises jointly set up the logistics distribution system, tens of millions of express parcels are rushing to the end link of urban distribution in the face of holiday promotion. The lack of effective resource allocation and the last kilometer of collaborative operation of distribution cannot timely respond to the massive distribution demand at the end link.In view of the difficulty that traditional responsive distribution cannot cope with massive dynamic customer demand, a two-stage dynamic distribution path optimization method is proposed based on demand prediction. Using historical data from three dimensions of demand prediction, demand clustering and demand quota, the historical data accumulated by distribution enterprises are analyzed and mined through demand prediction model, and the prior knowledge of dynamic customer changes in the distribution system is extracted, so as to realize the dynamic customer perception in advance. At the same time, proactive partitioning is designed to cluster customers with similar spatial distribution and realize spatial division of service areas. The proactive demand collaborative response mechanism is proposed to determine the initial demand quota and replenishment rules of each service partition in different cluster subregions on the premise of considering the dynamic change characteristics of customer demand and the spatial differentiation characteristics of cluster subregions.Considering the timeliness of e-commerce logistics distribution, a two-level distribution network structure is proposed. The first level is to send goods from the hub distribution center to the distribution center, and the second level is to send goods from the corresponding distribution center to customers. Since the entire distribution cycle can be divided into multiple distribution sections, a single-section two-stage vehicle path optimization model is first established to describe the constraints required for path optimization in the distribution section. On this basis, the multi-section 2 E-VRPRF mathematical model is established to realize the path optimization of the whole distribution cycle. Considering the complexity of the model, branch and bound algorithm and mileage saving algorithm are used to generate the first-level network distribution scheme, and tabu search algorithm is designed to generate the second-level distribution scheme. Finally, the validity of the model and algorithm is verified by experimental cases. The experimental results show that the design method in this paper has a good dynamic scene fitness and customer response ability.
  • DOI:

    10.16381/j.cnki.issn1003-207x.2019.1917

  • Series:

    (J) Economics & Management; (I) Electronic Technology & Information Science

  • Subject:

    Automation Technology; Macro-economic Management and Sustainable Development

  • Classification Code:

    F252.1;TP18

  • Mobile Reading
    Read on your phone instantly
    Step 1

    Scan QR Codes

    "Mobile CNKI-CNKI Express" App

    Step 2

    Open“CNKI Express”

    and click the scan icon in the upper left corner of the homepage.

    Step 3

    Scan QR Codes

    Read this article on your phone.

  • HTML
  • CAJ Download
  • PDF Download

Download the mobile appuse the app to scan this coderead the article.

Tips: Please download CAJViewer to view CAJ format full text.

Download: 1785 Page: 210-220 Pagecount: 11 Size: 566K

Related Literature
  • Similar Article
  • Reader Recommendation
  • Associated Author