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
Author(s)
Related Research Unit(s)
Detail(s)
Original language | English |
---|---|
Title of host publication | IEEE International Conference on Industrial Informatics (INDIN) |
Publisher | Institute of Electrical and Electronics Engineers Inc. |
Pages | 800-805 |
ISBN (Print) | 9781509028702 |
Publication status | Published - 13 Jan 2017 |
Publication series
Name | |
---|---|
ISSN (Print) | 1935-4576 |
Conference
Title | 14th IEEE International Conference on Industrial Informatics, INDIN 2016 |
---|---|
Place | France |
City | Poitiers |
Period | 19 - 21 July 2016 |
Link(s)
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.
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