首页 | 本学科首页   官方微博 | 高级检索  
     检索      


Location coverage models with demand originating from nodes and paths: Application to cellular network design
Authors:Elif Tokar Erdemir  Rajan Batta  Seth Spielman  Peter A Rogerson  Alan Blatt  Marie Flanigan
Institution:aCenter for Transportation Injury Research, CUBRC, Buffalo, NY 14225, United States;bDepartment of Industrial and Systems Engineering, University at Buffalo (SUNY), Buffalo, NY 14260, United States;cDepartment of Geography, University at Buffalo (SUNY), Buffalo, NY 14260, United States;dNational Center for Geographic Information and Analysis, University at Buffalo (SUNY), Buffalo, NY 14260, United States
Abstract:Location covering problems, though well studied in the literature, typically consider only nodal (i.e. point) demand coverage. In contrast, we assume that demand occurs from both nodes and paths. We develop two separate models – one that handles the situation explicitly and one which handles it implicitly. The explicit model is formulated as a Quadratic Maximal Covering Location Problem – a greedy heuristic supported by simulated annealing (SA) that locates facilities in a paired fashion at each stage is developed for its solution. The implicit model focuses on systems with network structure – a heuristic algorithm based on geometrical concepts is developed. A set of computational experiments analyzes the performance of the algorithms, for both models. We show, through a case study for locating cellular base stations in Erie County, New York State, USA, how the model can be used for capturing demand from both stationary cell phone users as well as cell phone users who are in moving vehicles.
Keywords:Nodal and path demand  Maximal covering problem  Cellular network applications
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号