思考最短路问题解决方法.PPT

配送中心S向客户t配送货物，各点之间的路径距离公里数如线上的数据所示，请制定最优配送运行方案。 最短路问题一般描述如下：在一个网络图中，给定一个始点和一个重点，求始点到终点的一条路径，使得路径总长最短。 最简单的方法 （1）dijkstra标号法——起点到其他各点的最短路 （2）应用软件WINQSB （3）excel规划求解 —— 自学 作业：用规划求解方法解决本项目的最短路问题，将解决本问题的excel表分小组发送到公共邮箱logistics_eng@163.com （2）、（3）相关资料可以到公共邮箱下载 （4）电子地图 练习 1.如上图，求s-t的最短距离和最短路线 2.如上图，求各点间的最短距离和最短路线 作业： 1.求例题中任意两点之间的最短距离列在如下表中 2.知识拓展作业 自学google电子地图的使用方法，写一份使用手册，内容包括： （1）基本使用：放大、缩小地图 （2）查询某地点的地理位置、该点的公交路线、该点的卫星地图 （3）查询两点之间的最短路线 （4）查询多点的最短路线 （5）查询路径实时交通 两点配送的线路优化 多车多点配送的线路优化 单车多点配送的线路优化 教学目标 知识目标 ： 1.掌握最短路问题； 2.掌握旅行商问题的解决方法； 3. 掌握里程节约法安排车辆路径的方法； 技能目标 ： 能够根据不同的情况安排车辆的运行最优路径；