Network Location Problems: Aggregation and Approximation

当新设施必须 位于诸如道路网络的网络上，并且该网络 新设施和现有设施之间的距离很重要， 在设施之间旅行或运输。 其他网络 兴趣包括空中走廊或海上走廊网络、河流 网络或电气网络。 这些问题发生在一个大的 城市、区域的规模。或地理环境， 实际上是成千上万（或更多）现有的 设施，在这种情况下， 设施，例如，代表所有现有的设施位置 在一个邮政编码区域内的一个单一的位置。 这种聚合 使问题的规模更易于管理，便于数据收集 和数据处理的目的，以及分析的目的。 同时，这种聚合会引入错误， 在一个近似的问题被解决，而不是实际的 兴趣的问题。 目前还没有什么理论 进行聚集，或者用于评估聚集的结果。 大多数方法都是基于实验或计算 问题研究 这是一个发展理论以改进手段的项目 可用于聚合。 该项目有潜力大大提高能力 解决发生的重要设施规划问题 在我们这个复杂的社会中，

Network location problems occur when new facilities must be located on a network such as a road network, and the network distances between new and existing facilities are important, due to travel or transport between facilities. Other networks of interest include air corridor or sea corridor networks, river networks, or electrical networks. Such problems occur on a large scale in urban, regional. or geographic contexts, where there may be literally hundreds of thousands (or more) of existing facilities, in which case it is common to aggregate existing facilities, e.g., represent all the existing facility locations within a zip code area by a single location. This aggregation makes the size of the problem more manageable for data collection and data processing purposes, as well as for purposes of analysis. At the same time, this aggregation introduces errors, and results in an approximating problem being solved instead of the actual problem of interest. Currently there is very little theory for doing aggregation, or for evaluating the results of aggregation. Most approaches are based on experimentation or computational studies. This is a project to develop theory to improve the means available for doing aggregation. The project has the potential to enhance greatly the ability to solve important facility planning problems that occur increasingly in our complex society.//