Vehicle route planning for logistics network optimization via multiple spanning tree

Research output: Chapters, Conference Papers, Creative and Literary Works (RGC: 12, 32, 41, 45)32_Refereed conference paper (with host publication)peer-review

2 Scopus Citations
View graph of relations

Author(s)

Related Research Unit(s)

Detail(s)

Original languageEnglish
Title of host publicationIEEE International Conference on Industrial Informatics (INDIN)
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages800-805
ISBN (Print)9781509028702
Publication statusPublished - 13 Jan 2017

Publication series

Name
ISSN (Print)1935-4576

Conference

Title14th IEEE International Conference on Industrial Informatics, INDIN 2016
PlaceFrance
CityPoitiers
Period19 - 21 July 2016

Abstract

Logistics network optimization plays a critical role in contemporary logistics planning and supply chain network designs, and the vehicle route planning is essential for logistics network optimizations. In this paper, we present an efficient and effective approach for vehicle route planning. The new approach has utilized multiple spanning trees as a criterion to categorize the customers into several sub areas. In addition, by iterative choose some customers in the boundary of sub areas and resign them to different spanning trees, we can get a more compact ones with smaller distances. As a result, since the spanning tree represent the lower bound of vehicle route in all sub areas, we can also conduct the vehicular dispatching in each sub areas. Extensive simulation has verified the effectiveness of the proposed methods.

Research Area(s)

  • Logistics Network Optimization, Multiple Spanning Tree, Vehicle Route Planning

Citation Format(s)

Vehicle route planning for logistics network optimization via multiple spanning tree. / Zhao, Mingbo; Chow, T. W S; Tsang, K. F.
IEEE International Conference on Industrial Informatics (INDIN). Institute of Electrical and Electronics Engineers Inc., 2017. p. 800-805.

Research output: Chapters, Conference Papers, Creative and Literary Works (RGC: 12, 32, 41, 45)32_Refereed conference paper (with host publication)peer-review