基于MMAS的无人电动清洁车调度管理系统

Scheduling System of Unmanned Electric Cleaning Vehicles Based on MMAS

为实现无人电动清洁车的自动任务调度,设计了一种基于最大-最小蚂蚁系统（MMAS）的调度系统。首先介绍了蚂蚁系统和最大-最小蚂蚁系统的算法原理,针对TSPLIB的TSP模型仿真,验证了最大-最小蚂蚁系统的良好寻优能力;然后,介绍了无人电动清洁车的主要模块,以及基于ASP.NET的无人电动清洁车的调度管理系统;最后,采用百度地图API的Route Matrix获取各个地点相互之间的驾车距离,并将最大-最小蚂蚁系统应用于无人电动清洁车的调度管理问题中。针对某次任务中19个无人车订单需求的实测结果,验证了该调度系统的可行性和有效性。

In order to realize automatic scheduling of unmanned electric cleaning vehicles,a scheduling system based on max-min ant system（ MMAS） is designed in this paper. Firstly,ant system and max-min ant system are introduced. The simulation of TSP model selected in the TSPLIB proves that MMAS has better performance to search the optimal value than AS. Secondly,the main modules of the unmanned electric cleaning vehicle and the scheduling management system based on ASP. NET are introduced. Route Matrix of the API Baidu map is used to obtain the driving distance between each location,and the MMAS is applied to the scheduling system of unmanned electric cleaning vehicles.Finally,we tested 19 unmanned electric cleaning vehicles demanded by ordering,and the results verified the scheduling system＇s feasibility and availability.