Litcius/Paper detail

A joint optimisation model for designing demand responsive connectors fed by shared bikes

Xin Li, Yue Luo, Yanhao Li, Huaiyue Li, Wenbo Fan

2022Transportmetrica A Transport Science14 citationsDOI

Abstract

Demand Responsive Connectors (DRCs) have become a more general-purpose flexible transit service that caters to patrons’ personal needs. The traditional DRC operation, however, suffers from low efficiency due to excessive detours and incurs diseconomies of scale with respect to the demand and service area. To tackle this issue, we propose a novel DRC fed by shared bikes, which functions as an access/egress mode for certain request points. Analytical models are derived for the joint design of such a hybrid system. A mixed-integer non-linear programme is established to minimise the total system cost. A heuristic solution algorithm is developed by combining the simulated annealing and branch-and-bound algorithms. A series of numerical cases are designed to evaluate the proposed system’s performance against the traditional ones. The results demonstrate that the introduction of shared bikes can reduce the DRC tour length and consequently save total system costs.

Topics & Concepts

Diseconomies of scaleComputer scienceSimulated annealingMathematical optimizationService (business)HeuristicMode (computer interface)Joint (building)Operations researchEconomies of scaleAlgorithmEngineeringMathematicsOperating systemEconomicsArchitectural engineeringMicroeconomicsArtificial intelligenceEconomyTransportation and Mobility InnovationsTransportation Planning and OptimizationUrban and Freight Transport Logistics