Moving Walkways, Escalators, and Elevators

2007/05/04 by Jean Cardinal, Sébastien Collette, Cardinal, J. +7
Computer Science · Engineering · #Computational Geometry (cs.CG) #Computational Geometry and Mesh Generation #FOS: Computer and information sciences #Robotic Path Planning Algorithms #Smart Parking Systems Research

paper · pdf · doi:10.48550/arxiv.0705.0635

openalex publication_date 2007/05/04 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

Abstract

We study a simple geometric model of transportation facility that consists of two points between which the travel speed is high. This elementary definition can model shuttle services, tunnels, bridges, teleportation devices, escalators or moving walkways. The travel time between a pair of points is defined as a time distance, in such a way that a customer uses the transportation facility only if it is helpful. We give algorithms for finding the optimal location of such a transportation facility, where optimality is defined with respect to the maximum travel time between two points in a given set.

Related

• Locating a single facility and a high-speed line
• Locating a service facility and a rapid transit line
• Mechanism Design for Extending the Accessibility of Facilities
• Locating Two Transfer Points on a Network with a Trip Covering Criterion and Mixed Distances
• On the simultaneous location of a service facility and a rapid transit line