《快递物流企业》_项目六 线路优化.pptx

《快递物流企业》_项目六 线路优化.pptx

1学习目标知识要点:1.掌握单车单点线路优化的方法;2.掌握单车多点线路优化的方法;3.掌握多车多点线路优化的方法。技能要点:能够根据不同的情况安排车辆的最优运行路径。

1主要内容单车单点配送的线路优化单车多点配送的线路优化多车多点配送的线路优化

务任配送中心S向7个客户配送货物,各个客户点的需求吨位量如各点旁的括号内数据所示,各点之间的路径距离公里数如线上的数据所示,求出S到t点的最短路线和最短距离。

1最短路问题在一个图中有多个点,点与点之间有多条路线,如何求给定的两个点之间的最短路线和最短距离就是最短路问题。

1最近相邻法解决

文档评论(0)

1亿VIP精品文档

相关文档