第十五章路径和网络应用课题.ppt

图书馆设在哪儿合适呢？ 居民分布点 公共设施 划分服务区的问题 三、配置/服务区 通过网络研究资源的空间分布。 设施的分布决定了资源的服务范围。 在紧急服务中，一般是以反应时间来衡量效率的 服务区（Service Area）是路径分析的扩展，给定交通成本，产生离开服务点所有方向的最远路径，将路径最远点连接起来形成最大范围即服务区。 ArcGIS中的服务区 用目标与约束集来解决供与需的匹配问题。通过网络模拟，根据需求点的空间分布，在一些候选点中选择给定数量的供应点以使预定的目标方程达到供与需的最佳匹配。 四、定位-配置 定位问题是指已知需求源的分布，确定在哪里布设供应点最合适的问题。 分配问题是确定这些需求源分别受哪个供应点服务的问题。 一般用于规划重要的公共设施： 普通设施——医院、学校、养老院等 应急设施——消防站、急救站等 在运筹学的理论中，定位与分配模型常可用线性规划求得全局性的最佳结果。由于其计算量以及内存需求巨大，所以在实际应用中常用一些启发式算法来逼近或求得最佳结果。 常用模型包括： 最小距离模型（P-中值定位模型）：在m个候选点中选择P个供应点为n个需求点服务，使得为这几个需求点服务的总距离(或时间或费用)为最少。常用于图书馆、食物配送、健康设施、垃圾站设置等。 最大覆盖模型：指定时间或距离到达需求的覆盖