自动人行道、自动扶梯与电梯
计算几何
2011-11-09 v2
摘要
我们研究了一种由两点之间高速通行构成的交通设施简单几何模型。这一基本定义可以模拟穿梭服务、隧道、桥梁、传送装置、自动扶梯或自动人行道。点对之间的通行时间被定义为时间距离,使得客户仅在该交通设施有益时才使用它。我们给出了寻找此类交通设施最优位置的算法,其中最优性是相对于给定集合中两点间的最大通行时间而言的。
引用
@article{arxiv.0705.0635,
title = {Moving Walkways, Escalators, and Elevators},
author = {J. Cardinal and S. Collette and F. Hurtado and S. Langerman and B. Palop},
journal= {arXiv preprint arXiv:0705.0635},
year = {2011}
}
评论
16 pages. Presented at XII Encuentros de Geometria Computacional, Valladolid, Spain