案例六设施选址案例4.pptVIP

选址问题，是现代地理学研究的主要问题之一。选址问题涉及人类生产、生活、文化、娱乐等各个方面。 选址问题的数学模型取决于两个方面的条件 ：可供选址的范围、条件；怎样判定选址的质量。 本节的讨论仅限于选址的范围是一个地理网络，而且选址位置位于网络图的某一个或几个顶点上。 对这样的选址问题，根据其选址的质量判据，可以将其归纳为求网络图的中心点与中位点两类问题。 四、中心点选址问题 五、中位点选址问题 中位点选址问题的质量判据 使最佳选址位置所在的顶点到网络图中其他各个顶点的最短路径距离的总和（或者以各个顶点的载荷加权求和）达到最小。 中位点选址问题的数学描述  设G＝（V，E）是一个简单连通赋权无向图，连接两个顶点的边的权值为该两顶点之间的距离；对于每一个顶点vi（i＝1，2，…，n），有一个正的负荷a(vi)，而且它与其他各顶点之间的最短路径长度为di1，di2，…，din。那么，中位点选址问题，就是求图G的中位点 ，使得 六、动态仓库选址 需求和成本模式会随时间变化，今天最优的方案明天可能不是最优的。 通常有几种方法： 使用现期条件和未来几年的预期情况找出仓库的最佳位置； 按照当前的最优情况进行网络布局。在新的一年到来时，根据实际情况找出新的布局，如果效益的增加大于搬迁