Using Hierarchical Facility Location, Single Facility Approach, and GIS in Carsharing Services

Abstract

In the last few years, vehicle sharing has driven a gradual switch from ownership-based private mobility to service usage as a sustainable urban transport alternative. A significant number of cities have implemented mobility sharing programs. Shared transport reduces both traffic congestion, and the need for parking space, decreasing the number of vehicles on the road. The optimization of shared mobility service sites increases potential user access, reduces transportation costs, and augments demand for this transportation modality. Car sharing is a mobility concept where the usage of a vehicle fleet is shared among several people. This is a relatively new concept of transport, with short vehicle rental periods. It provides the convenience of private vehicles without additional charges. A key success factor is the location of sharing stations. The study presented here refers to a car sharing service to be operated by a carmaker in the city of São Paulo (Brazil). This article aims to identify and to select the best places to establish sharing stations within the company’s dealer and servicing network. A geographic information system (GIS) calculates spatial distribution of potential trip demand. Two models of hierarchical facility location are used to determine ideal station locations. It also suggests potential local partners to house car-sharing stations, such as hotels and private car parks. Voronoi diagrams support the location task. The recent rediscovery of Weber’s classic unique facility location problem has also been applied. The selection criterion was to maximize demand and hence operator profit, while minimizing obstacles like the distance to stations.

Computational complexity and linear formulations for optimizing the location of shared mobility stations

“…Similar issues happen with different transport services, motivating studies to optimize or at least improve the location where clients and passengers are picked up and dropped off. This includes proposing new bus stops (Monteiro et al., 2018), designing carsharing stations (Lage et al., 2019, 2021), siting chargers for electric vehicles (Cocca et al., 2019; Ma and Xie, 2021), defining the location of docks for bikesharing (Ma and Xie, 2021), and online matching of drivers to parking slots (Tang et al., 2023).…”