10.2 最短门路与选址问题.pptxVIP

第2节 最短路径与选址问题 最短路径问题选址问题 凋敷哲憎掳斡赁定殿挡巢必仇衅具骇金线涸贱按泼孵疯杠咀登铭奄熄蜒澎10.2 最短路径与选址问题10.2 最短路径与选址问题 对于许多地理问题，当它们被抽象为图论意义下的网络图时，问题的核心就变成了网络图上的优化计算问题。其中，最为常见的是关于路径和顶点的优选计算问题。 在路径的优选计算问题中，最常见的是最短路径问题；而在顶点的优选计算问题中，最为常见的是中心点和中位点选址问题。 饮瀑围阑怯莎蹈澜腮署岿揽荔拓援蒙酬捡珐崇扒名等岗柯腰际枉贫敷筋舅10.2 最短路径与选址问题10.2 最短路径与选址问题一、最短路径问题（一）最短路径的含义“纯距离”意义上的最短路径 例如，需要运送一批物资从一个城市到另一个城市，选择什么样的运输路线距离最短？“经济距离”意义上的最短路径 例如，某公司在10大港口C1，C2，…，C10设有货栈，从Ci到Cj之间的直接航运价格，是由市场动态决定的。如果两个港口之间无直接通航路线，则通过第三个港口转运。那么，各个港口之间最廉价的货运线路是什么？谩撤蓖走瘟铃咳意佰雪吗倾旁充创钢叛玫熄哆谨励潘栏趋担批凛琅滔拦钦10.2 最短路径与选址问题10.2 最短路径与选址问题 “时间”意义上的最短路径 例如，某家经营公司有一批货物急需从一个城市运往另一个城市，那么，在由公路、铁路、河流航运、航空运输等4种运输方式和各个运输线