网络环境下城市步行街选址研究.pdfVIP

周祖才：网络环境下城市步行街选址研究 技术与方法 doi：10．396刚．issn．1005—152×．2们1．11．028 网络环境下城市步行街选址研究 周祖才 (湖北交通职业技术学院计算机系，湖北武汉430068) 【摘要】研究了网络环境下城市步行街选址，属于路径型或弧形设施的选址问题，考虑了不同步行街间的市场份额划分和 步行街数目越多市场购买力越大的问题，同时也考虑了步行街建立的门槛问胚，基于以上问题建立了数学规划模型，并运用贪婪 算法求解模型。 【关键词1步行街选址；效用函数；贪婪算法 【中围分类号】Tu984．13 【文献标识码】A [文章编号】1005一152x(2011)ll一0083—02 ofUrb粕Pedestri柚St弛“研thinNet啪rkEn、，iro肿ent Study伽n地L啷伽n ZHOUZu—cai 0f C㈣nications‰hnical (D印a咖lentC唧uterScience，Hubei Couege，Wuh蚰430068，ChiIla) A咖ct：The tIIe tlle I聃rket p印er咖dies10cati彻pmbl锄0f nemork既、，ir删tconside玛tIle urb锄pedest洒shee嵋wit}Iin 8hareaUocationbetweeIId近bmnt f∞tt}Ial tlle of number tIle pedesm粕sn傥t吕船weu越出etlle孕船ter ped髓斑孤8Ⅱ_eetsis，tIIe伊阻ter of the咖^etis阳dalI吣tal【鹤intoac咖nttlle oftlleco聃仉iction0f purch舶ingpower en町pmblem ped髂试舭s恻s．BaBed∞tIlese II州eIi8established蚰d is forit8“ution． consid盱ations，a删曲em觚cal plallIling greedya190ritlImemploycd str钟t Kqwords．ped船妇l 10cation；utiIity如nction；greedy蛔thm 路径，定义了树的中位路，即树上的其他顶点到此路径的距离 1 引言 和最小。Hakimi伫1(1993)将树状网络上单一设施给定长度的路 径型或树型设施选址问题，拓展为多设施的路径型和树型设 网络设施选址问题研究的是给定选址数目，如何在网络中