Mapping and Payment on Tangerang to West Jakarta’s Toll Road’s Gate Using Non-Determenistic Finite State Automata

In this research, the concept of Non-Deterministic Finite Automata is used for mapping and simulating the payment system for the Tangerang - West Jakarta toll road. Currently, toll road construction is being intensively developed, because it is one of the government's flagship programs, namely infrastructure development. Tolls in Indonesia apply a uniform fare system without prioritizing the calculation of vehicle mileage, the main disadvantage of this system is that it does not take into account the possibility of attracting users who travel short distances by making toll rate differences. Therefore, this study designed a mapping with payment system based on the calculation of the distance traveled by the vehicle from the toll gate in to the toll gate out. The implementation in the form of simulations is carried out using a raptor in the form of a conceptual and systematic flowchart program, and the simulation works effectively, starting from the balance scan to the suitability of the toll gate exit output and the distance traveled. The concept of Non-Deterministic Finite Automata can be a method for creating payment systems and mapping toll gate. From the results of testing with various scenarios, the application can run well with results that are as expected. With this research, the toll road gate payment system will be more equitable by having a system to calculate toll rates based on the distance traveled by vehicles.