文档介绍：运输与配送的线路规划合理的运行路线和时间安排原则点点间运输——最短路径求解方法多点间运输——运输算法案例1伊万斯维尔地方学区为小学生提供校车服务。如图所示,现有一辆校车被分派到该地区。已知每年学生的新名册,接送学生的停车点位置在地图上标出。对各站点进行排序以确定校车每次行驶所需的时间和距离。利用你最佳的感知技巧设计满足下列条件的最短路径:经过所有停车点。孩子们可以在街道的任何一边上下车。住在临近街区的孩子可以在拐弯处上下车。不允许转U形弯。校车有足够空间,可以接送路上所有的学生。借助尺子计算校车行驶的总距离。。。。、送货应该混合安排,不应该在完成全部送货任务之后再取货。。。—路线交叉划分方式较合理的—。首先应划分出离仓库最远的停留点集聚区。选定距该核心停留点最近的一些停留点形成停留点集聚区,分派载货能力能满足该停留点集聚区需要的卡车。从还没有分派车辆的其他停留点中找出距仓库最远的站点,分派另一车辆。。根据经验,当运行路线不发生交叉时,经过各停留点的次序是合理的,同时,应尽量使运行路线形成泪滴状。运输路线示意图不好的线路规划—线路交叉好的线路规划—线路不交叉