Skip to main content
SpringerLink
Log in

Urban end distribution optimization under e-commerce environment

  • Published:
Journal of Shanghai Jiaotong University (Science) Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  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.

    Article  Google Scholar 

  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.

    Article  Google Scholar 

  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.

  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.

  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.

    Article  Google Scholar 

  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.

    Article  Google Scholar 

  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. 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. 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.

    Chapter  Google Scholar 

  10. KENNEDY J, EBERHART R. Particle swarm optimization [C]//Proceedings of IEEE International Conference on Neural Networks. [s. l.]: IEEE, 1995: 1942–1948.

    Chapter  Google Scholar 

  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. 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. JORDEHI A R. Particle swarm optimisation for dynamic optimisation problems: A review [J]. Neural Computing & Applications, 2014, 25(7/8): 1507–1516.

    Article  Google Scholar 

  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. JORDEHI A R. Enhanced leader PSO (ELPSO): A new PSO variant for solving global optimisation problems [J]. Applied Soft Computing, 2015, 26: 401–417.

    Article  Google Scholar 

  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.

    Chapter  Google Scholar 

  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.

    Chapter  Google Scholar 

  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.

    Article  Google Scholar 

  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. LI A G. Particle swarms cooperative optimizer [J]. Journal of Fudan University (Natural Science), 2004, 43(5): 923–925 (in Chinese).

    Google Scholar 

  21. CAIRNS S. Promises and problems: Using GIS to analyse shopping travel [J]. Journal of Transport Geography, 1998, 6(4): 273–284.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Naval Architecture, Ocean and Civil Engineering, Shanghai Jiaotong University, Shanghai, 200240, China

    Chaolin Zhao  (赵超林) & Hao Hu  (胡 昊)

  2. State Key Laboratory of Ocean Engineering, Shanghai Jiaotong University, Shanghai, 200240, China

    Chaolin Zhao  (赵超林) & Hao Hu  (胡 昊)

Authors
  1. Chaolin Zhao  (赵超林)
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Hao Hu  (胡 昊)
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Hao Hu  (胡 昊).

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Zhao, C., Hu, H. Urban end distribution optimization under e-commerce environment. J. Shanghai Jiaotong Univ. (Sci.) 21, 513–523 (2016). https://doi.org/10.1007/s12204-016-1757-5

Download citation

  • Received:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12204-016-1757-5

Keywords

CLC number

Document code

Search

Navigation