任务寻找最近的AGV问题

gxzhouyong

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

  L- }) \; s3 S+ k   请各位同行与专家不吝指导，谢谢！

smubbc

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

gxzhouyong

smubbc 发表于 2014-1-21 20:59
距离这种东西通过xpos和ypos以及frontpos和seneor在路上的位置总是可以算出来的
6 \; ]0 i8 u5 g7 w% t9 i+ Q4 iAGV可以做成1列为obj形式的 ...

( o- b" U( j0 M1 s2 x) ^/ W哦，那么AGV的xpos与ypos，请教如何访问到这个AGV？  我是用track.cont来访问到的，如果AGV在不停的跑呢，去遍历所有的track段，看看哪个上面有AGV吗？