基于多目标建模优化的危化品运输调度方法

专利类型：发明专利 

语 言：中文 

申 请 号：CN201410054886.8 

申 请 日：20140218 

发 明 人：宋永端沈志熙刘辉 

申 请 人：重庆大学 

申请人地址：400044 重庆市沙坪坝区沙正街174号 

公 开 日：20160914 

公 开 号：CN103761588B 

代 理 人：穆祥维 

代理机构：重庆博凯知识产权代理有限公司 50212 

摘　　要：本发明公开了一种基于多目标建模优化的危化品运输调度方法，该方法包括分别建立路径长度、建立时间、车辆固定费用和风险模型；对四个子模型进行标幺化和加权处理，得到危化品运输优化调度的评价函数；采用自然数编码、递归产生初始种群、最优保存策略、改进的匹配交叉和连续三次交叉的改进遗传算法求解模型，最终得到运输路径短，配送效率高，配送车辆少，风险小的危化品运输最优路径。本发明同时考虑了四个目标，决策者可以根据自身需要设定不同的权值，由权值决定遗传算法的搜索方向，通过不断的迭代适应度值最终收敛从而得到最优路径。 

主 权 项：基于多目标建模优化的危化品运输调度方法，其特征在于，该方法包括如下步骤：1)将路线长度、时间、车辆固定费用和风险作为优化指标，分别对其进行建模：a、路线长度模型：根据配送中心和客户的地理位置及其路径信息得到总的配送距离；b、时间模型：由超时惩罚来实现；c、车辆固定费用模型：对所有出动车辆的人力成本和设备养护费求和；d、风险模型：风险大小着重于概率和损失的计算，一旦事故发生，则从配送中心另派一辆车进行紧急救援，完成配送任务；2)建立评价函数模型，对各个目标进行标幺化和加权处理，得到总的评价函数；3)确定用遗传算法求解模型，包括步骤4)至步骤7)；4)参数编码：采用自然数编码，用矢量(i₁,i₂,…,i_n)表示客户基因序列，将染色体表示为：(0,i₁,i₂,…,i_s,0,i₁,i₂,…,i_t,0,…,0,i₁,i₂,…,i_k,0)，车辆从配送中心出发，第一辆车从配送中心出发执行i₁,i₂,…,i_s路径并返回配送中心，形成路径1，然后第二辆车从配送中心出发执行i₁,i₂,…,i_t路径并返回配送中心，形成路径2，如此反复直到所有客户都被访问；5)生成初始种群：采用递归调用，快速产生具有1000个染色体的初始种群；6)适应度函数设计：将适应度函数设计为评价函数的倒数；7)遗传算子的设计：a、选择：将适应度值排序，选择排在前500的染色体进行交叉、变异操作，利用最优保存策略保存排在前500的个体，尽量保持父代的优良性状；b、交叉：利用交叉概率P_c＝0.99，采用最大匹配交叉和连续三次交叉方法，一对父代产生六个子代；c、变异：将交叉产生的六个子代利用变异概率P_m＝0.6，采用反转法进行变异；8)代数n<100，不断重复步骤7)，最终得到最优路径；所述步骤1)和步骤2)中危化品运输优化调度的评价函数模型包括了路径长度L、时间E、车辆固定费用Q和风险R四个子目标模型，其中，$L=\underset{i=0}{\overset{N}{\Sigma }}\underset{j=0}{\overset{N}{\Sigma }}\underset{k=1}{\overset{m}{\Sigma }}\left(c_{ij}{x}_{ijk}\right)$上式中：i＝0,1,2,…，N；j＝0,1,2,…，N；k＝1,2,…，m；c_ij为客户i到客户j的距离；N为客户数量；m为从仓库实际发出的车辆数；$E=\underset{1}{\overset{N}{\Sigma }}{E}_i\left(E_i=\left\{\begin{array}{cc}0& s_i\le T_i\\ e_i*\left(s_i-T_i\right)& s_i>T_i\end{array}\right.\right)$上式中：s_i表示车辆到达客户i的时间，T_i为客户i开始征收罚款的时间阈值；e_i为配送车辆超过客户i的时间阈值的单位时间罚款，0表示仓库；Q＝mc₀上式中：m为实际配送车辆数，c₀为一辆车的固定花费；$R=\underset{i=0}{\overset{N}{\Sigma }}\underset{j=0}{\overset{N}{\Sigma }}\underset{k=1}{\overset{m}{\Sigma }}\left(p_{ij}{c}_{ij}{x}_{ijk}\right(w_{ij}+c_{0j}{\mathrm{sign}}_{ij}\left)\right)$上式中：i＝0,1,2,…，N；j＝0,1,2,…，N；k＝1,2,…，m；w_ij表示在客户i到客户j路段上发生事故时进行紧急投送和事故的成本，p_ij从客户i到客户j路段上的事故概率；c_0j表示配送中心到客户j的距离；然后，对四个子目标通过标幺化和加权处理得到最终的评价函数：$Z^{*}={\omega }_1\frac{L}{L_{\max }}+{\omega }_2\frac{Q}{Q_{max}}+{\omega }_3\frac{E}{E_{max}}+{\omega }_4\frac{R}{R_{max}}$上式中：ω₁，ω₂，ω₃，ω₄分别赋予4个目标不同的权重值，且有ω₁+ω₂+ω₃+ω₄＝1，ω₁，ω₂，ω₃，ω₄∈[0,1]；L_max，E_max，R_max，Q_max是根据遗传算法中原始的目标函数所求出的每代遗传算法每一代中对应目标的最大值。 

关 键 词： 

法律状态：授权 

IPC专利分类号：G06Q10/04(2012.01)I;G06Q50/28(2012.01)I