基于NSGA-II的渣土车调度系统的研究与设计

Research and Design of Muck Truck Scheduling System based on NSGA-II

摘要:

随着城市化建设的加快，渣土运输业兴起，这个过程中形成了众多规模不一的运输企业和车队，但远距离调度、成本不可控等问题仍未得到有效解决。为集约化管理各运输企业和车队的渣土车，研究实现了基于二代非支配排序遗传算法（NSGA-II，Non-dominated Sorting Genetic Algorithm II）的渣土车调度系统，其主要功能如下:（1）对工地、消纳场位置和调度成本等信息进行录入和管理；（2）使用北斗终端实时获取车辆定位数据；（3）使用当前系统内任务、定位、成本等数据，实现渣土车用车最少、完成任务最多、收益最高的多目标优化调度方案设计。系统研究为渣土运输节省了成本，并对城市渣土运输管理起着重要作用。

Abstract:

With the acceleration of urbanization, the muck transportation industry rises. In this process, many transportation enterprises and fleets of different sizes have been formed. However, problems such as long-distance dispatching and uncontrollable cost have not been effectively solved. In order to intensively manage the muck trucks of transportation enterprises and fleets, a muck truck scheduling system based on Non-dominated Sorting Genetic Algorithm II(NSGA-II) is studied and implemented. Its main functions are as follows: (1)Input and manage information such as location of construction site, reception site, dispatching cost and so on; (2)Using Beidou terminal to obtain real-time vehicles’ location data; (3)Using the data of tasks, locations, cost and so on in the system, realize the multi-objective optimization(MOO) scheduling scheme design with the least use of muck vehicles, the most tasks and the highest income. The system research saves the cost for the residue transportation and plays an important role in the management of the urban residue transportation.