任务寻找最近的AGV问题

gxzhouyong

      最近做AGV的调度模型，目前的做法是把申请AGV配送的任务记录到一张tableFile，然后按照状态满足，优先级，申请时间等排序任务集，若AGV在等待区且空闲则赋予AGV排序后的第一条任务。AGV离开等待区执行任务，在途不能接收新的任务，执行完回等待区等待一下个任务。
   目前看了一些相关的文献，通用的调度策略是配送任务产生后去寻找最近的AGV，判断其是否可用，然后赋予其任务。请问如何去寻找“最近”的AGV，距离如何计算？    此外，如果任务申请时所有AGV都正在干活，那么是否所有AGV都回到等待区之后再响应这个任务？能否在AGV干活的时候就赋予其一个任务队列？AGV干完当前任务之后，自动执行下一道任务。
$ O5 {9 n. W* \) ], x: x
   请各位同行与专家不吝指导，谢谢！

smubbc

距离这种东西通过xpos和ypos以及frontpos和seneor在路上的位置总是可以算出来的
& b9 p7 @4 R" a( m0 T  |AGV可以做成1列为obj形式的列表，然后在表里面用循环实现依次判断
8 `+ H0 G0 i) _: u9 M$ r5 V分配不成功就记录任务，等到有AGV刚做完任务时再行分配便是

gxzhouyong

smubbc 发表于 2014-1-21 20:59
' h" i! Z9 r0 N/ s4 N距离这种东西通过xpos和ypos以及frontpos和seneor在路上的位置总是可以算出来的
1 m4 {0 n4 U, I. b- |; KAGV可以做成1列为obj形式的 ...

1 n: D% E1 G6 g7 O7 [4 N哦，那么AGV的xpos与ypos，请教如何访问到这个AGV？  我是用track.cont来访问到的，如果AGV在不停的跑呢，去遍历所有的track段，看看哪个上面有AGV吗？