ALGORITHM TO MAXIMIZE CELL'S EMPTY SPACE USAGE OF CELL TRANSMISSION MODEL

• Main Author: RAMADHAN (NIM: 23516079), HILMAN
• Format: Theses
• Language: Indonesia
• Online Access: https://digilib.itb.ac.id/gdl/view/27872
• Institution: Institut Teknologi Bandung

<p align="justify"> <br /> <br /> Vehicle's movement in road networks, e.g city road network, has its specific characteristics related to the driver's behavior. Drivers in developing country such as Indonesia, tend to advance to the next road segment whenever empty space is available. This phenomenon can be found in traffic congestion. Drivers will try to move to the next empty space on the road. Similar circumstance exists in cell transmission model, one of macroscopic road traffic model used in traffic simulator. The model represents traffic in vehicle count of each road segment in every simulation clock tick. A road is divided into smaller units called cells, like road segment but in smaller length. Vehicles will advance to the next cell every simulation clock tick. Each cell has its own capacity to receive incoming vehicles. <br /> <br /> The capacity is considered by both the sending and receiving cells. Vehicle calculation use specific equation in cell transmission model. The equation inspects three variables such as vehicle count of sending cell, maximum vehicle count that can be sent to receiving cell, and available empty space in receiving cells. The equation doesn't consider the vehicles leaving the receiving cell. Those leaving vehicles will affect empty space of the cell. As vehicles leaving the cell, more empty spaces are available. The sending cell however, only able to send vehicles based on the receiving cell currently available empty space which means less vehicle to be sent. The receiving cell actually has more empty space that it currently has. This condition doesn't conform with the driver's behavior being researched. The cells are said to not using its maximum available empty space in receiving the incoming vehicles. As the model is implemented in traffic simulator, an algorithm to maximize the use of empty space in cell transmission model, Maximum occupancy Cell Transmission Model (MO-CTM) is proposed. <br /> <br /> MO-CTM is designed by analyzing the cell transmission model prior to the causes of not using the empty space maximally. Analysis shows two major problem, the vehicle calculation steps and the equation used. MO-CTM with suitable calculation steps and equations that maximize the cell capacity to receive vehicles is created. MO-CTM is created by arranging the calculation steps, the order of accessing the cells, and creating new equation of vehicle calculation. A road traffic simulator is also analyzed and designed to evaluate the algorithm. MO-CTM consists of three calculation steps with new equations considering the vehicles leaving the receiving cells. The calculation steps don't access the cell in fully random order as the <br /> <br /> original model calculation steps would done. But the steps still usable in calculating vehicles in road network. Evaluation of MO-CTM uses three scenarios in an empty <br /> <br /> road network. Such network will ease the observation of cell's capacity in receiving the vehicles. MO-CTM shows the desired output as the cell use its maximum available empty space in receiving the vehicles and it is consistent in all cell under observation.<p align="justify"> <br />