任务寻找最近的AGV问题

gxzhouyong

      最近做AGV的调度模型，目前的做法是把申请AGV配送的任务记录到一张tableFile，然后按照状态满足，优先级，申请时间等排序任务集，若AGV在等待区且空闲则赋予AGV排序后的第一条任务。AGV离开等待区执行任务，在途不能接收新的任务，执行完回等待区等待一下个任务。
) F4 C6 T; o1 j! r, A   目前看了一些相关的文献，通用的调度策略是配送任务产生后去寻找最近的AGV，判断其是否可用，然后赋予其任务。请问如何去寻找“最近”的AGV，距离如何计算？    此外，如果任务申请时所有AGV都正在干活，那么是否所有AGV都回到等待区之后再响应这个任务？能否在AGV干活的时候就赋予其一个任务队列？AGV干完当前任务之后，自动执行下一道任务。
2 F& I8 b1 A8 ~
# z/ e( H% G( \- F2 ~% ]% k   请各位同行与专家不吝指导，谢谢！

smubbc

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

gxzhouyong

smubbc 发表于 2014-1-21 20:59
4 J4 N  A% [0 ]距离这种东西通过xpos和ypos以及frontpos和seneor在路上的位置总是可以算出来的
* h) |8 U' q  ~AGV可以做成1列为obj形式的 ...

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