论文部分内容阅读
通信行业基站维护车辆的传统调度比较随意,日常维护没有全面的考虑到基站的次序和维护车辆行走路径的最小化问题。针对上述情况,借助遗传算法,提出一种由调度中心统一指挥,使代维公司多个驻点合理派发车辆,以最小路径和最佳次序遍历基站进行维护的方法。首先建立数学模型,然后根据模型的特点,采用整数排列编码,引入遗传算子,最后用MATLAB编程实现模型的求解。仿真结果验证了算法的可行性。
Communication industry base station to maintain the traditional vehicle scheduling more casual, routine maintenance does not take into account the order of the base station and the maintenance of vehicle routing to minimize the problem. In view of the above, a genetic algorithm is proposed to propose a method of unified command by dispatching center to ensure that dispatched vehicles are dispatched by multiple dispatchers at the maintenance agency and traversed through the base station in the shortest path and in the best order. Firstly, the mathematical model is established. Then, according to the characteristics of the model, integer coding is used to introduce genetic operators. Finally, MATLAB is used to solve the model. Simulation results verify the feasibility of the algorithm.