[发明专利]一种多工位多台RGV智能柔性动态调度系统

权利要求书

1.一种多工位多台轨制导车辆RGV智能柔性动态调度系统，其特征在于：该系统包括RGV、RFID读码设备和芯片载码体；

RGV为蓄电池供电或者低压轨道供电，在RGV底部设有RFID读码设备，用于读取预埋在RGV行驶路径上的芯片载码体；

RGV行驶路径钢轨成“田”字型布置，在东西向轨道和南北向轨道交接处，通过轨道电动转盘实现RGV在东西向轨道与南北向轨道之间的换向，在RGV行驶路径上按照一定的间距预埋载码体芯片作为站号识别，并记录各站号之间的物理距离。

2.根据权利要求1所述的一种多工位多台RGV智能柔性动态调度系统，其特征在于：所述系统基于邻接矩阵模型，将站号作为节点信息，即RGV停靠位置；将站号间的距离作为权值，即路径；

将不存在的路径设为0，组成1个一维数组和1个二维数组，一维数组用于存储RGV停靠位置，二维数组用于存储节点之间的距离信息。

3.根据权利要求2所述的一种多工位多台RGV智能柔性动态调度系统，其特征在于：所述一维数组，代表RGV可停靠位置：{1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,21,22,23,24,25,26,27,28,29,30}

所述二维数组，代表各停靠位之间距离，无路径可能设为∞：

计算从N号位置至M号位置RGV行驶路径，从1号停靠位置直至30号停靠位置逐步选取可能路径，提取所有可能路径，将个路径的权值进行相加、排序，选取权值最小的路径，并根据最小路径上各站号有无RGV占位，判断是否为可通行路径，否则选取第二小的路径进行判断，循环计算直至选取出最优路径，进行系统占位。