原文传递
基于NSGA-Ⅱ的渣土车调度系统的研究与建设
| 论文题名： | 基于NSGA-Ⅱ的渣土车调度系统的研究与建设 |
| 关键词： | 渣土车;调度系统;多目标优化;非支配排序遗传算法 |
| 摘要： | 渣土车作为清运建筑渣土的主要交通工具，在城市化建设道路中起着重要作用，考虑渣土车实时位置，并规划其运输路径可有效节约运输成本、减少用车量、提升清运效率。为此，集中各企业的渣土车进行统一优化调度是当前渣土运输业亟待解决的问题。本文针对渣土车调度构建数学模型，对运输路线进行多个目标上的优化求解，建设渣土车调度系统，这在渣土运输业有着十分重要的现实意义。 本文主要工作如下： 首先，对渣土车调度系统进行了详细的需求分析，基于现有工地、消纳场、渣土车、以及车载北斗定位终端等资源，设计了渣土车实时调度系统的整体架构以及各个功能模块； 其次，在调度方案研究方面，本文针对渣土车位置具有不确定性的特性，结合运力约束等条件，建立了渣土运输的多目标优化数学模型，并使用第二代非支配排序遗传算法（Non-dominated Sorting Genetic Algorithm II，简称NSGA-II）对渣土车的运输路线进行求解，为调度系统的方案决策提供依据。在使用NSGA-II对模型求解时，为实现编码与调度方案的对应关系，采用实数编码序列表示车辆的调度方案，并结合交叉编码方法，对应渣土车在实际运输过程中往返于工地与消纳场之间的应用场景。最后实验验证算法对运输路线求解的有效性。 再次，将调度算法与各个功能模块集成，实现了对渣土车运输方案的规划、过程监管以及结果审核的完整流程，对基于NSGA-II算法的渣土车调度系统进行了最终实现。 最后，对系统的各个功能模块进行了测试，达到了企业对渣土车进行调度以及日常管理需求的预期开发目标。 |
| 作者： | 母洪铖 |
| 专业： | 软件工程 |
| 导师： | 苟刚 |
| 授予学位： | 硕士 |
| 授予学位单位： | 贵州大学 |
| 学位年度： | 2022 |
检索历史
应用推荐
