基于改进遗传算法的AGVS单双向混合路径规划

Configuring mixed uni / bidirectional guide-path network for automated guided vehicle system based on improved genetic algorithm

针对自动导引车系统路径规划问题,首先提出了一种新的路径网络模型,即单双向混合路径网络布局。然后在仔细分析该种路径布局的特征和优势的基础上,使用改进的遗传算法实现其路径网络的规划,并详细描述了算法步骤。最后,通过对两个自动搬运系统进行路径规划、系统建模、系统仿真和对比分析,验证了单双向混合路径网络布局的优越性和可行性。

To deal with the guide-path configuration problem for automated guided vehicle system,it presents a new guide-path model called mixed uni / bidirectional guide-path network,analyzes both structure and advantages of the guide-path network,proposes an improved genetic algorithm to configure the mixed uni / bidirectional guide path network. To verify the superiority and feasibility of mixed uni / bidirectional guide-path network,it illustrates two examples of automated handling system. This method configures the mixed networks,shows their performance and compares them with the corresponding unidirectional AGVS.