Title: Goal programming approach to vehicle routing problems for optimal route determination in bus rapid transit

Authors: Hagni Wijayanti; Fajar Delli Wihartiko; Fitria Virgantari; Arif Wicaksono

Addresses: Department of Mathematics, Universitas Pakuan, Bogor, Indonesia ' Department of Computer Science, Universitas Pakuan, Bogor, Indonesia ' Department of Digital Business, Universitas Pakuan, Bogor, Indonesia ' Regional Planning and Development Agency (BAPPEDA), Government of Bogor Municipality, Bogor, Indonesia

Abstract: The bus rapid transit (BRT) service faces challenges in determining routes to fulfil customer service requirements and consider operational costs, bus capacity, distance, and travel time. This research aims to determine optimal BRT routes that can fulfil all desired objectives. In this study, a goal programming model is formulated for vehicle routing problems (VRP), integrating multiple objectives by minimising deviations from the set targets. The objectives include minimising travel time and distance. The enumeration followed by optimisation (EFBO) method is applied to determine the optimal solution to solve the BRT route problem. This method consists of two stages: enumeration for feasible route determination and multi-objective optimisation. The proposed method is analysed through numerical results on the Bogor City BRT system. The BRT route problem in Bogor was successfully addressed using this method, resulting in optimal solutions.

Keywords: bus rapid transit; BRT; vehicle routing problem; VRP; multi-objective; goal programming; optimisation.

DOI: 10.1504/IJMMNO.2024.143842

International Journal of Mathematical Modelling and Numerical Optimisation, 2024 Vol.14 No.3/4, pp.236 - 252

Received: 13 Dec 2023
Accepted: 18 Dec 2023
Published online: 10 Jan 2025 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article