文档介绍：任务十九送货员开始送货主要内容路线优化车辆配载送货作业计划及调度三个核心作业1234一、送货作业工作流程客户订单对货物的品种、时间、数量要求(即具体送货指令)作业过程调度车辆装货发车送货送达服务客户分布、通行条件、路况及距离送货路线优化及车辆配载车辆载重量及容积货物特征及送货顺序拟定送货作业计划车辆运行安排行车人员安排从单个配送中心向单个客户往返送货单起点多同路最短路线问题两点间最短路线问题从单个配送中心向多个客户循环送货后返回二、接受配好的货物并组织配送线路优化(一)两点间最短路线问题ACOBDP18321228173217411表19-2最短路线计算表(计算结果)步骤已解节点与该已解节点的未解节点对应线路对应总运行时(分钟)最短路线时间新增的已解节点选中的路径1OAOA1818AOABOB322OBOB3230COACACOAC30BOAB463OBOB3232BOBABOAB46CPOACP62BOACB474O无无无36DOBDA无无无CPOACP62BDOBD36POBP495O无无无47POBDPA无无无CPOACP62BPOBP49DPOBDP17(二)单起点多回路最短路线问题用节约里程法设计最佳送货路线OD()B()A()F()C()E()H()G()154571215106用最短路线法求解网络各节点之间的最短距离计算出各客户之间的节约里程按节约里程数大小顺序进行排列按节约里程排列顺序表,组合成配送路线图计算步骤三、车辆配载方案设计货物的重量、体积及包装形式各异;具体车辆的配载要根据客户的要求结合货物及车辆的具体情况综合考虑。多数情况下主要依靠经验或简单的计算来设计配载方案。车辆容积和载重量的额定限制2每一个客户都有确定的一个送货点345每一份订单都包括货物的特定数量,每种货物的包装都可以测出长、宽、高每种包装的货物不超过公路运输包装件的尺寸界限货物的包装材料相同,且遵循配装的原则1车辆的配载计算假设条件