兼顾成本与风险的渣土车运输路径优化模型

摘要：

为提高建筑垃圾运输过程的经济性和安全性,针对渣土车运输路径优化问题进行了研究,提出一种兼顾成本与风险的多目标0-1整数规划模型.该模型将时间成本、固定成本和运输过程中产生的与渣土车流量、道路等级、单双车道相关的风险因素融入了优化目标,同时其约束条件充分考虑了时间窗和路段连续性等影响因素.鉴于模型的复杂性和多目标特征,设计NSGA-Ⅱ算法对模型进行求解.基于济宁市渣土车实时监测数据设计实例对模型和算法进行验证.结果表明:NSGA-Ⅱ算法适用于求解渣土车运输路径多目标优化模型;通过对模型求解可以得到兼顾运输成本与风险的渣土车运输路径;相比于现有运输路径,模型所得路径最多可以使运输成本和运输风险分别降低19.6％和24.6％;渣土车更适合采用道路等级较高的双车道路径.

关键词：建筑垃圾、渣土车运输路径、0-1整数规划、多目标优化、NSGA-Ⅱ算法

所属期刊栏目：8

分类号：U8(航空运输)

资助基金：国家重点研发计划2018YFC0706005

在线出版日期：2022-10-24（万方平台首次上网日期，不代表论文的发表时间）

页数：共9页

页码：91-98,117