Abstract:Purpose Motivated by a problem in the context of DiDi Travel, the biggest taxi hailing platform in China, the purpose of this paper is to propose a novel facility location problem, specifically, the single source capacitated facility location problem with regional demand and time constraints, to help improve overall transportation efficiency and cost. Design/methodology/approach This study develops a mathematical programming model, considering regional demand and time constraints. A novel two-stage neighborhood search heuristic algorithm is proposed and applied to solve instances based on data sets published by DiDi Travel. Findings The results of this study show that the model is adequate since new characteristics of demand can be deduced from large vehicle trajectory data sets. The proposed algorithm is effective and efficient on small and medium as well as large instances. The research also solves and presents a real instance in the urban area of Chengdu, China, with up to 30 facilities and demand deduced from 16m taxi trajectory data records covering around 16,000 drivers. Research limitations/implications This study examines an offline and single-period case of the problem. It does not consider multi-period or online cases with uncertainties, where decision makers need to dynamically remove out-of-service stations and add other stations to the selected group. Originality/value Prior studies have been quite limited. They have not yet considered demand in the form of vehicle trajectory data in facility location problems. This study takes into account new characteristics of demand, regional and time constrained, and proposes a new variant and its solution approach.

A Geocomputational Heuristic for Coverage Maximization in Service Facility Siting

Area coverage maximization in service facility siting

Improving locational decision making: a heuristic that optimizes access and coverage

Using the Ant Algorithm to Derive Pareto Fronts for Multiobjective Siting of Emergency Service Facilities

Service coverage optimization for facility location: considering line-of-sight coverage in continuous demand space

Maximal service area problem for optimal siting of emergency facilities

Investigating Surrogate Point-Based Modeling Approach for Covering Continuous Spatial Demand

Location selection for utility maximization with capacity constraints.

Balancing Workloads through Co‐location in Covering Problems

The Multiple Gradual Maximal Covering Location Problem

A Two-Stage Optimization Approach for Healthcare Facility Location- Allocation Problems With Service Delivering Based on Genetic Algorithm

An Empirical Comparison of Five Efficient Heuristics for Maximal Covering Location Problems.

Maximal Covering Spatial Optimization Based on Network Voronoi Diagrams Heuristic and Swarm Intelligence

Location optimization of emergency medical services: Considering joint service coverage of ambulances and emergency centers

A Coverage-Based Location Approach and Performance Evaluation for the Deployment of 5G Base Stations

A Novel Approach to Solve K-Center Problems with Geographical Placement

Network Voronoi Diagram Heuristic-based Particle Swarm Continuous Spatial Optimization Modeling

MapReduce Based Location Selection Algorithm for Utility Maximization with Capacity Constraints

Efficient Optimization of Maximal Covering Location Problems Using Extreme Value Estimation

A Lattice Boltzmann Method-like Algorithm for the Maximal Covering Location Problem on the Complex Network: Application to Location of Railway Emergency-Rescue Spot

A Novel Facility Location Problem for Taxi Hailing Platforms.