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

( ) 第25卷第8期 总第164期 　　　　　　　系　统　工　程 V ol. 25, N o. 8 2007年8月　　　　　　　　　 　　　　 System s Engineering A ug. , 2007 文章编号:(2007) 城市交通网络中商业街的选址分析与计算 1, 2 1, 2 3 肖　鹏 , 徐寅峰 , 代文强 ( 1. 西安交通大学 管理学院, 陕西 西安　710049; 2. 西安交通大学 机械制造系统工程国家重点实验室, 陕西 西安　710049; 3. 电子科技大学 管理学院, 四川 成都　610054) 摘　要: 商业街在城市交通网络体系中的选址是商业街布局的重要方面。本文提出交通网络商业街选址问题 ( ) ( ) 并建立数学模型, 给出了两种选址原则: 1 城市中所有节点至商业街 只需要达到商业街的其中一个节点 之 ( ) 间的最短路径之和最小。2 城市中所有点对之间过商业街的最短路径之和最小。针对以上两个方面, 分别给 出其计算方法, 并进行了算法的时间和空间复杂性分析。 关键词: 商业街; 选址问题; 双子树; 双子合并树 中图分类号: O 221; TB 114　　　文献标识码:A 业街进行购物, 因此, 第一种原则是使得城市中所有节点 1　引言 ( ) 上的用户至商业街 只需要达到商业街的其中一个节点 ( ) 商业街是指由大量零售业、服务业商店构成的具有一 之间的最短路径之和最小。2 方便城市中的所有用户从 定长度的街区。商业街在城市商业的发展中起着支柱作 商业街购买货物后能尽快送货到达另外一个节点上的用 用, 商业街在城市交通网络体系中的选址是商业街布局的 户, 因此, 第二种原则是使得城市中所有点对之间过商业 ( ) 街的最短路径之和最小。针对以上两种问题, 分别给出其 重要方面。因此, 商业街 边 选址是城市规划的热点问题。 以往关于选址问题的研究主要有两个方面的内容: ( 1) 点 计算