REALTIME HETEROGENOUS FLEET VEHICLE ROUTING PROBLEM WITH DYNAMIC TRAVEL TIME IN GEOGRAPHICAL INFORMATION SYSTEM ENVIRONMENT

• Main Author: NASHIR ARDIANSYAH (NIM : 23411013); , MUHAMMAD
• Format: Theses
• Language: Indonesia
• Online Access: https://digilib.itb.ac.id/gdl/view/18997
• Institution: Institut Teknologi Bandung

Transportation and distribution is one of most aspect in logistics that contribute the greatest cost among of all. this activity deliver goods from one point to other point using spesific mode. One type of modes that are widely used for transportation and distribution activities are land transportation modes. In real world application, land transportation modes require road for delivering a goods. Road is often a limitation for land transportation modes. Not every lan vehicle can pass through a certain road. Roads width, road quality, and local goverment regulations can cause a vehicle to find another way to get pass through an area. <br /> <br /> <br /> Urban areas is also a challange for transportation activity due to congestion and traffic jams. Obstacle like traffic jam, traffic accident, etc can affect travel time which can ultimately cause delays in transport activity. Delay will certainly can decrease service level and could cause profit loss. <br /> <br /> <br /> This research try to solve the problems exists in transportation activity. Models and methods developed try to solve vehicle routing problem considering with the type of vehicle used. Each vehicle used will affect the routes that can be taken because of the limitations of the roads. In addition, models and methods can overcome the traffic congestions by recreating new route reactively after traffic information has already been recognized (realtime) to avoids congestions while considered the limitations of road. <br /> <br /> <br /> Models and algorithms developed in this research is divided into two phases, namely the initial planning phase that considered vehicle routing problem solved by Sequential Insertion algorithm and execution phase solved by turning problem into shortest path problem. The result will be implemented on a Geographic Information System that can map the planned routes and additional routes based of traffic congestion and vehicle current position. <br /> <br /> <br /> Hypothetical test conducted on the model and algorithm developed in Geographical Information System. Initial vehicle routes can be generated considering roads limitations by various vehicle type. In addition, dynamic routing model can avoid any delays by changing the routes every time congestion recognized so that can avoid the traffic congestion based on current vehicle position.