Nearest neighbour limited by point type

Try:

{=INDEX($N$2:$N$1000,MATCH(MIN(IF((O2&","&P2<>O$2:O$1000&","&P$2:P$1000)*(Q2<>Q$2:Q$1000),ABS(O2-O$2:O$1000)+ABS(P2-P$2:P$1000))),IF((O2&","&P2<>O$2:O$1000&","&P$2:P$1000)*(Q2<>Q$2:Q$1000),ABS(O2-O$2:O$1000)+ABS(P2-P$2:P$1000)),0))}