Urban end distribution optimization under e-commerce environment

Article
First Online:
Received:
  • 154 Downloads

Abstract

With the rapid development of e-commerce, urban end distribution plays more and more important role in e-commerce logistics. The collection and delivery points (CDPs), between online retailers and customers, provide a way to improve the service quality of urban end distribution. But it will be more difficult to obtain an optimal solution of urban end delivery plan when many CDPs joint a complicated delivery network, since the solution space is always too large for many traditional heuristic algorithms to search. In this paper, a two-stage optimization method based on geographic information system (GIS) and improved cooperative particle swarm optimization (CPSO) is proposed. This method takes full advantage of powerful network analysis of GIS and strong global search of CPSO. A new cooperative learning mechanism, global sub-swarm, local sub-swarm and normal sub-swarm (GS-LS-NS), is used to improve the search mode of CPSO. Finally, several experiments are conducted to show the better performance of GIS-CPSO, compared with single PSO, GIS-CPSO and ArcGIS (software of GIS) separately. The conclusion of this research is much useful and applicable for logistics service providers.

Keywords

e-commerce urban end distribution particle swarm optimization (PSO) geographic information system (GIS) logistics delivery 

CLC number

U 495 

Document code

A 
This is a preview of subscription content, log in to check access.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [1]
    BASK A, LIPPONEN M, TINNILÄ M. E-commerce logistics: A literature research review and topics for future research [J]. International Journal of E-Services and Mobile Applications, 2012, 4(3): 1–22.CrossRefGoogle Scholar
  2. [2]
    VISSER J, NEMOTO T, BROWNE M. Home delivery and the impacts on urban freight transport: A review [J]. Procedia-Social and Behavioral Sciences, 2014, 125: 15–27.CrossRefGoogle Scholar
  3. [3]
    ALLEN J, THORNE G, BROWNE M. BESTUFS: Good practice guide on urban freight transport [EB/OL]. (2016-08-01). http://www.bestufs.net/gpguide.html, 2007.Google Scholar
  4. [4]
    IMRG. UK valuing home delivery review 2012 [EB/OL]. (2016-08-01). http://www.prnewswire.com/news-releases/imrg-uk-consumer-home-delivery-review-2012-164246596.html, 2012.Google Scholar
  5. [5]
    MCLEOD F, CHERRETT T, SONG L. Transport impacts of local collection/delivery points [J]. International Journal of Logistics Research and Applications, 2006, 9(3): 307–317.CrossRefGoogle Scholar
  6. [6]
    WELTEVREDEN J. B2C e-commerce logistics: The rise of collection-and-delivery points in The Netherlands [J]. International Journal of Retail & Distribution Management, 2008, 36(8): 638–660.CrossRefGoogle Scholar
  7. [7]
    CORDEAU J F, GENDREAU M, HERTZ A, et al. New heuristics for the vehicle routing problem [C]//Logistics Systems: Design and Optimization. [s.l.]: Springer, 2004: 279–297.Google Scholar
  8. [8]
    SHI Y, EBERHART R. A modified particle swarm optimizer [C]//Evolutionary Computation Proceedings, 1998 IEEE World Congress on Computational Intelligence. Anchorage, AK: IEEE, 1998: 69–73.Google Scholar
  9. [9]
    EBERHART R, KENNEDY J. A new optimizer using particle swarm theory [C]//Proceedings of the Sixth International Symposium on Micro Machine and Human Science. Nagoya: IEEE, 1995: 39–43.CrossRefGoogle Scholar
  10. [10]
    KENNEDY J, EBERHART R. Particle swarm optimization [C]//Proceedings of IEEE International Conference on Neural Networks. [s. l.]: IEEE, 1995: 1942–1948.CrossRefGoogle Scholar
  11. [11]
    EBERHART R C, SHI Y. Particle swarm optimization: Developments, applications and resources [C]//Proceedings of the 2001 Congress on Evolutionary Computation. Seoul: IEEE, 2001: 81–86.Google Scholar
  12. [12]
    EBERHART R C, SHI Y. Comparing inertia weights and constriction factors in particle swarm optimization [C]//Proceedings of the 2001 Congress on Evolutionary Computation. [s. l.]: IEEE, 2000: 84–88.Google Scholar
  13. [13]
    JORDEHI A R. Particle swarm optimisation for dynamic optimisation problems: A review [J]. Neural Computing & Applications, 2014, 25(7/8): 1507–1516.CrossRefGoogle Scholar
  14. [14]
    JORDEHI A R, JASNI J. Particle swarm optimisation for discrete optimisationproblems: A review [J]. Artificial Intelligence Review, 2014, 43(2): 1–16.Google Scholar
  15. [15]
    JORDEHI A R. Enhanced leader PSO (ELPSO): A new PSO variant for solving global optimisation problems [J]. Applied Soft Computing, 2015, 26: 401–417.CrossRefGoogle Scholar
  16. [16]
    CLEARWATER S H, HOGG T, Huberman B A. Cooperative problem solving [C]//Computation: The Micro and the Macro View. [s. l.]: World Scientific, 1992: 33–70.CrossRefGoogle Scholar
  17. [17]
    POTTER M A, JONG K A. A cooperative coevolutionary approach to function optimization [C]//Parallel Problem Solving From Nature. Berlim: Springer-Verlag, 1994: 249–257.CrossRefGoogle Scholar
  18. [18]
    VAN DEN BERGH F, ENGELBRECHT A P. A cooperative approach to particle swarm optimization [J]. IEEE Transactions on Evolutionary Computation, 2004, 8(3): 225–239.CrossRefGoogle Scholar
  19. [19]
    EBERHART R, SIMPSON P, Dobbins R. Computational intelligence PC tools [M]. San Diego, CA, USA: Academic Press Professional Inc, 1996: 212–226.Google Scholar
  20. [20]
    LI A G. Particle swarms cooperative optimizer [J]. Journal of Fudan University (Natural Science), 2004, 43(5): 923–925 (in Chinese).Google Scholar
  21. [21]
    CAIRNS S. Promises and problems: Using GIS to analyse shopping travel [J]. Journal of Transport Geography, 1998, 6(4): 273–284.CrossRefGoogle Scholar

Copyright information

© Shanghai Jiaotong University and Springer-Verlag Berlin Heidelberg 2016

Authors and Affiliations

  1. 1.School of Naval Architecture, Ocean and Civil EngineeringShanghai Jiaotong UniversityShanghaiChina
  2. 2.State Key Laboratory of Ocean EngineeringShanghai Jiaotong UniversityShanghaiChina

Personalised recommendations