运输路线选择与优化.pptVIP

运输路线选择和优化 调度的核心工作 车辆调度的含义 车辆调度是在货物的发收点和发收量既定的条 件下,制定合理的行车路线和时刻表 也就是考虑在哪天什么时间、多少车辆从哪儿 安排到哪儿。 ■它受车辆的数量、车辆的类型、每个地点运送 或集货的量、服务时间窗口及基于安全考虑的 员工休息和工作时间段等的约束,这些约束增 加了车辆调度的复杂性 问题 如何制定合理的行车路线? 要制定合理的运输路线,就是要找到运输 工具在公路网最佳路线 什么是最佳路线?在满足客户的运输服务 同时,尽可能地缩短运输时间和运输距 离,减少运输工具和作业人员,从而使 运输成本降低。 怎么去寻找最佳路线? 怎么去寻找最佳路线? 车辆路线安排问题(VRP, Vehicle Routing Problem)是指对物流配送的车辆进行优化调度。该问题 般可以描述如下:对一系列装货点或(和)卸货点,组 织适当合理的行车路线,使车辆有序地通过他们,在满足 定的约束条件下(如货物需求量、发送量、交发货时间 车辆容量、数目限制、车辆行驶里程、时间限制等)下 达到一定的目标(如最短路程、最小费用、最短时间、最 少车辆等)。该问题涉及了多辆交通工具的服务对象的选 择和路径(服务顺序)确定两方面的问题 怎么去寻找最佳路线? 般需要考虑以下几个方面的问题 (1)仓库:仓库的级数,每级仓库的数量、地点和规模 (2)车辆:车辆的型号和数量,每种车辆的容积和运作 费用,出发时间和返回时间,司机休息时间,最大的里程 和时间限制 各处的工作时间不同,每个站点每 天只允许在特定的时间内取货和/或送货 4)顾客:顾客需求,装载、卸载,所处的地理位置, 分离需求,优先等级 )道路信息:车流密度,道路交通费用,距离或时间 (6)货物信息:货物的种类多少,兼容性,货物的保鲜 (7)运输规章:工人每天的工作时间,车辆的周期维护