买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：兰州交通大学

摘要：本发明提供一种多车型危险品满载配送车辆调度方法，涉及配送车辆导航定位技术领域。本发明针对单配送中心多车型危险品满载配送车辆调度问题，构建了以车型和运输路径为决策变量的路径优化和车辆调度两级优化模型。针对路径优化模型，设计了三阶段优化方法，第一阶段采用脉冲算法获取配送中心到各个需求点的Pareto路径，第二阶段计算各个需求节点运输的车辆配置方案，第三阶段设计NSGA‑II多目标优化获得路径选择方案。针对车辆调度模型，采用基于UMDA优化方法求解，通过算例说明该方法的计算过程，并对方法的有效性进行了验证。

主权项：1.一种多车型危险品满载配送车辆调度方法，其特征在于，包括以下步骤：步骤1）车型选择与路径规划1.1）计算所有车辆由配送中心到需求点的运输成本，所述运输成本为所经路段运输成本之和，即： 1其中，，表示节点间路段的集合，所述在运输网络中，表示节点的集合；表示完成配送中心节点到需求节点的配送任务的车型，表示可供运输过程选择的所有车型；表示完成配送中心节点到需求节点的配送任务需要型车辆的数量；表示所述型车辆在路段上的满载运输成本；是变量，当=1时，表示配送中心节点到需求节点间的运输路径是经过路段，否则=0，表示未经过路段；1.2）计算所有车辆从需求节点返回配送中心节点的空载运输成本，所述运输成本为所经路段运输成本之和，即： 2其中，表示配送中心节点到需求节点间的运输成本最小路径，表示所述型车辆在路段上的空载运输成本；1.3）建立车型选择与路径规划模型P1，具体描述如下： 3 4 5s.t. 6其中，公式3为目标函数，表示运输成本目标函数，表示运输风险目标函数；表示型车辆在路段上运输危险品存在的风险，表示型车辆的核载量，表示需求节点的需求量，表示需求点集合，；变量表示配送中心节点到需求节点间的运输路径是经过路段，否则表示未经过路段；；1.4）基于所述模型P1，确定选择的运输路径和运输车辆车型情况下，建立整数规划模型P2，用于解决运输过程中车型组合问题使运输成本或风险最小，模型P2具体描述如下： 7s.t. 8其中，公式7为目标函数，由两部分组成，第一部分为运输次数，取值整数，保证运输次数的优先级高于车辆总的核载量，第二部分为所有车辆总的核载量，表示型车辆的核载量；公式8为所有车辆的总核载量需要满足需求点的运输需求量；；步骤2）车辆调度安排在多车型危险品运输中，分别对每种车型确定其运行时间表，使每种车型能合理调度；针对多车型问题，对任意车型，按照每个需求节点对车型的需求数量进行连续编号，转化为针对车型的单车型问题。

全文数据：

权利要求：

百度查询： 兰州交通大学 一种多车型危险品满载配送车辆调度方法