任务寻找最近的AGV问题

gxzhouyong

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

smubbc

距离这种东西通过xpos和ypos以及frontpos和seneor在路上的位置总是可以算出来的
- S. v) |' F% J# zAGV可以做成1列为obj形式的列表，然后在表里面用循环实现依次判断
0 j4 l# ^8 `% x2 V; A2 D3 j! B分配不成功就记录任务，等到有AGV刚做完任务时再行分配便是

gxzhouyong

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

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