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 Gravitational Facility Location Problem based on Prize-Collecting Traveling Salesman Problem.

A Novel Facility Location Problem for Taxi Hailing Platforms.

The Facility Layout Problem in a Logistics Park Based on Accessibility and Transport Diversity

The Facility Location Problem with Maximum Distance Constraint

LP-Rounding Based Algorithm for Capacitated Uniform Facility Location Problem with Soft Penalties

Generalized multiple depot traveling salesmen problem - polyhedral study and exact algorithm

Sequential Competitive Facility Location: Exact and Approximate Algorithms

Facility locations revisited: An efficient belief propagation approach

Competitive Facility Location Problem with Foresight Considering Service Distance Limitations.

A New Hybrid Variable-Length Ga And Pso Algorithm In Continuous Facility Location Problem With Capacity And Service Level Constraints

A capacitated multi-vehicle covering tour problem on a road network and its application to waste collection

Exact Approaches for Competitive Facility Location with Discrete Attractiveness

Inventory Routing Problem with Facility Location

A Single-level Mixed-integer Programming Model for the Competitive Facility Location Problem

On Efficient Passenger Assignment For Group Transportation

Genetic Algorithm Solution for Multi-Period Two-echelon Integrated Competitive/Uncompetitive Facility Location Problem

An Exact Algorithm for Large-scale Non-convex Quadratic Facility Location

A Branch-and-price Algorithm for a Green Location Routing Problem with Multi-Type Charging Infrastructure

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

An efficient branch-and-cut approach for large-scale competitive facility location problems with limited choice rule

Location selection for utility maximization with capacity constraints.