Fixed‐route taxi system: route network design and fleet size minimization problems

Abstract

Summary This paper introduces the taxi route network design problem (TXRNDP) for a fixed‐route taxi service operating in Iran and, in similar form, in various other developing countries. The service operates fairly similar to regular transit services in that vehicles are only permitted to follow a certain predetermined route on the network. The service is provided with small size vehicles and main features are that vehicles only depart if full and that there are no intermediate boarding stops. In Iran the service attracts a high modal share but requires better coordination which is the main motivation for the present study. We develop a mathematical programming model to minimize the total travel time experienced by passengers while constraining the number of taxi lines, the trip transfer ratio and the length of taxi lines. A number of assumptions are introduced in order to allow finding an exact rather than heuristic solution. We further develop a linear programming solution to minimize the number of taxis required to serve the previously found fixed‐route taxi network. Results of a case study with the city of Zanjan, Iran, illustrate the resulting taxi flows and suggest the capability of the proposed model to reduce the total travel time, the total waiting time and the number of taxi lines compared to the current taxi operation. Copyright © 2016 John Wiley & Sons, Ltd.

Prototype of REST Location-based Service for Trip Planning by Paratransit (Mikrolet) in Malang City

“…Among the causes are the characteristics of the DFS algorithm. Other studies on ride-sharing and fixed-route taxi algorithms also experience performance problems and require an optimization in algorithm performances [16] [17]. An adaptation or modification of dynamic programming (DP) algorithm can be used to improve the performance of the trip planning algorithm [18].…”

Analytics in developing countries: methods, applications, and the impact on the UN Sustainable Development Goals

“…Similarly, Babaei et al. (2016) propose a framework to plan fixed‐route taxi services with an application in Iran. Li et al.…”

Airport Taxi Dispatching Based on VISSIM and Multi-objective Programming Model

“…Zhaowei Qu [6] and others based on the taxi GPS data and combined the TSLM model to study the impact of the passenger's maximum acceptable distance on the TSLP. Babaei et al [7] studied the case of Zanjan city in Iran and established a linear scale to obtain a function to reduce total travel time, total waiting time and taxi route optimization. Kim [8] et al studied the airport gates and used algorithms such as tabu search to solve the problem of taxi congestion on the airport ramp, resulting in delayed boarding, and made the circulation on the passenger terminal and ramp effective.…”

“…However, most of the existing literature only solved the problem of airport route planning [11,12] or the forecast of taxi numbers [13] , and few studies have been conducted on the number of taxis released in each batch and the specific locations of the boarding locations. Therefore, this paper first established a multi-objective programming model based on reducing the conflict between people and vehicles, and maximizing efficiency and comfort.…”