| 城市交通网络中商业街的选址分析与计算 |
| |
| 引用本文： | 肖鹏,徐寅峰,代文强.城市交通网络中商业街的选址分析与计算[J].系统工程,2007,25(8):49-53. |
| |
| 作者姓名： | 肖鹏 徐寅峰 代文强 |
| |
| 作者单位： | 1. 西安交通大学,管理学院,陕西,西安,710049;西安交通大学,机械制造系统工程国家重点实验室,陕西,西安,710049
2. 电子科技大学,管理学院,四川,成都,610054 |
| |
| 基金项目： | 国家自然科学基金;教育部高等学校博士学科点专项科研基金 |
| |
| 摘 要： | 商业街在城市交通网络体系中的选址是商业街布局的重要方面。本文提出交通网络商业街选址问题并建立数学模型，给出了两种选址原则：（1）城市中所有节点至商业街（只需要达到商业街的其中一个节点）之间的最短路径之和最小。（2）城市中所有点对之间过商业街的最短路径之和最小。针对以上两个方面，分另4给出其计算方法，并进行了算法的时间和空间复杂性分析。
|
| 关 键 词： | 商业街 选址问题 双子树 双子合并树 |
| 文章编号： | 1001-4098（2007）08-0049-05 |
| 修稿时间： | 2007-06-09 |
The Location of Business-Street in a City Traffic Network |
| |
| XIAO Peng,XU Yin-feng,DAI Wen-qiang.The Location of Business-Street in a City Traffic Network[J].Systems Engineering,2007,25(8):49-53. |
| |
| Authors: | XIAO Peng XU Yin-feng DAI Wen-qiang |
| |
| Abstract: | The location of Business-Streets in transportation network is important. In this paper, we formulate the problem of Business-Street location, and give two principles, one objective function is to minimize the sum of the distances which are from all nodes to the Business-Street, and the other objective function is to minimize the sum of the distances of all-pairs paths which have to pass through the Business-Street. For two Business-Street locating problems, we show two algorithms and an analysis of the time complexities and space complexities, respectively. |
| |
| Keywords: | Business-Street Location Problem Bi-root Tree Combining Bi-root Tree |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
