具有换乘成本的空间交通网络：枢纽-辐条模型的渐近最优性
统计力学
2007-05-23 v1
摘要
考虑在单位面积平均密度为1的个顶点上的网络。我们寻求在源-目的地对平均行程时间约束下最小化总长度的网络。假设行程时间取决于路线长度和跳数。那么对于平均3跳的约束，最优网络长度按缩放。或者，将平均跳数限制为2会迫使网络长度增长略快于阶。最后，如果要求网络长度为O(n)，则平均跳数按阶增长。每个结果在最坏情况下(顶点位置)是上界，在随机或均匀分布假设下是下界。上界出现在简单的枢纽-辐条模型中，因此这些模型在数量级意义上是最优的。
引用
@article{arxiv.cond-mat/0702502,
title = {Spatial Transportation Networks with Transfer Costs: Asymptotic Optimality of Hub and Spoke Models},
author = {David Aldous},
journal= {arXiv preprint arXiv:cond-mat/0702502},
year = {2007}
}