城市交通网络中商业街的选址分析与计算

作者：肖鹏; 徐寅峰; 代文强

来源：系统工程, 2007, (08): 49-53.

• 商业街
• 选址问题
• 双子树
• 双子合并树 Business-Street
• Location Problem
• Bi-root Tree
• Combining Bi-root Tree

商业街在城市交通网络体系中的选址是商业街布局的重要方面。本文提出交通网络商业街选址问题并建立数学模型,给出了两种选址原则:(1)城市中所有节点至商业街(只需要达到商业街的其中一个节点)之间的最短路径之和最小。(2)城市中所有点对之间过商业街的最短路径之和最小。针对以上两个方面,分别给出其计算方法,并进行了算法的时间和空间复杂性分析。

• 单位
  电子科技大学; 西安交通大学机械制造系统工程国家重点实验室; 西安交通大学