New Approaches for Determining Greenest Paths and Efficient Vehicle Routes on Transportation Networks
Dr. Umman Mahir Yıldırım, Eindhoven University of Technology
Tarih ve Saat
14 Eylül 2015 - 14:00
YerMühendislik Fakültesi - A511
Road transportation has hazardous and threatening impacts on the environment. However, the traditional logistics models and approaches used in transportation planning have mainly focused on minimizing the internal costs and lack the environmental aspect. Therefore, new planning techniques and approaches are needed in road transport by explicitly accounting for these negative impacts.
We address these issues by first concentrating on solution methods for the Greenest Path Problem (GPP) where fuel consumption and Greenhouse Gas (GHG) emission objectives are incorporated to find the least GHG generating path, namely the greenest path, and propose a fast and effective heuristic. Within this context, we develop a new network-consistent (which implies spatially and temporally consistent speeds) time-dependent speed and travel time layer generation scheme since real data is difficult to acquire. Next, focusing on the Vehicle Routing Problems (VRP) we first propose an Ant Colony Optimization (ACO) approach for solving the well-known VRP variants and finally, we adapt this method to solve the environment friendly VRP, namely the Green VRP, where the greenest paths between all customer pairs are used as input.