Design, Simulation, and Prototypic Implementation of Eco Routing System

綠色物流路徑規劃系統的設計,仿真與原型實現

Student thesis: Doctoral Thesis

View graph of relations

Author(s)

Related Research Unit(s)

Detail(s)

Awarding Institution
Supervisors/Advisors
Award date10 Dec 2018

Abstract

An eco-routing system (ERS) is an integrated artifact that fuses logistics, transportation, geographic and energy information to support decision making on the individual- and operational-level routing issues for logistics businesses. Sustainability has been recognized as an important dimension for diverse services and businesses against the backdrop of environmental protection and energy saving. In terms of logistics, the wide application of electric vehicles and ERSs strengthen its sustainability and enable the incorporation and visualization of energy information for improvement in logistics services.

This thesis conducts its research from three main aspects, namely, context analysis and knowledge foundations, methodology and ERS design, and data collection and prototypic software design.

The first part of this thesis analyses the context for logistics operation with a specific business scenario. In this part, the phenomenon of range anxiety, research on energy informatics and other theoretical foundations are discussed, and the energy informatics framework is extended for green logistics business process redesign.

The second part presents the research methodology, which can be divided into five sub-tasks, namely, ERS framework proposition, graph reconstruction, strategy generation, simulation, and evaluation. Mathematical simulations with two sets of criterion are conducted to evaluate the reconstructed models and associated algorithms. After setting the vehicle and environmental factor parameters, the algorithms for the eco shortest path problem and eco vehicle routing problem models generate strategies to support decisions on logistics activities. Results show that the proposed algorithms can solve routing problems well by incorporating energy elements. The strategy can be developed based on knowledge acquired from a generally recognized energy consumption model, which has better robustness compared with direct estimated energy optimization.

Lastly, a prototypic software that is implemented with the architecture comprises a database, a data processing backstage and user interfaces. The logistics operational status and routing strategies are presented to satisfy various stakeholder requirements on the decision support for logistics activities by utilizing the traffic and geographic data collected through Google Maps application programming interface.

In summary, this thesis focuses on the design, simulation and prototypic implementation of the ERS. It contributes to five primary aspects as follows. (1) It summarizes and elaborates the theoretical foundations and methodological foundations for the ERS design. (2) It reconstructs routing problem models and presents associated algorithms to integrate energy information in logistics routing system design. (3) It explores knowledge with regard to electric vehicle energy consumption and presents its implications for developing routing strategies. (4) It implements a prototypic software for data collection, data storage, and information dissemination.