任务寻找最近的AGV问题

gxzhouyong

      最近做AGV的调度模型，目前的做法是把申请AGV配送的任务记录到一张tableFile，然后按照状态满足，优先级，申请时间等排序任务集，若AGV在等待区且空闲则赋予AGV排序后的第一条任务。AGV离开等待区执行任务，在途不能接收新的任务，执行完回等待区等待一下个任务。
8 Q! y* X$ T2 o% }: G7 u* v   目前看了一些相关的文献，通用的调度策略是配送任务产生后去寻找最近的AGV，判断其是否可用，然后赋予其任务。请问如何去寻找“最近”的AGV，距离如何计算？    此外，如果任务申请时所有AGV都正在干活，那么是否所有AGV都回到等待区之后再响应这个任务？能否在AGV干活的时候就赋予其一个任务队列？AGV干完当前任务之后，自动执行下一道任务。

' g+ F& |) T' _; _: O   请各位同行与专家不吝指导，谢谢！

smubbc

距离这种东西通过xpos和ypos以及frontpos和seneor在路上的位置总是可以算出来的
AGV可以做成1列为obj形式的列表，然后在表里面用循环实现依次判断
. W' @5 X& p9 Q分配不成功就记录任务，等到有AGV刚做完任务时再行分配便是

gxzhouyong

smubbc 发表于 2014-1-21 20:59
距离这种东西通过xpos和ypos以及frontpos和seneor在路上的位置总是可以算出来的
AGV可以做成1列为obj形式的 ...

哦，那么AGV的xpos与ypos，请教如何访问到这个AGV？  我是用track.cont来访问到的，如果AGV在不停的跑呢，去遍历所有的track段，看看哪个上面有AGV吗？