سڑکوں پر منصوبہ بندی الموت، خودکار گاڑیوں اور نظاموں میں بہت ضروری ہے. وہ ایک منزل سے بچنے کے لئے ایک منزل تک پہنچنے کے لئے سب سے مؤثر راستے کا تعین کرنے میں مدد کرتے ہیں. اس مضمون میں تین عام الموتوں کا موازنہ کرتے ہیں: روزکیسترا، اے* اور آر ٹی، اپنی خصوصیات اور طرزِعمل کو نمایاں کرتے ہوئے

دِیْقُرُ الْغُرِتَمْ

Djkstra Almith کو وزنی گراف میں سب سے زیادہ راستہ ملتا ہے یہ شروع سے تمام ممکنہ راستے دریافت کرتا ہے، آہستہ آہستہ مقصد تک پھیل جاتا ہے. یہ مختصر ترین راستہ کی ضمانت دیتا ہے لیکن بڑے گراف کے لیے انتہائی درستی سے تجزیہ کیا جا سکتا ہے۔

ع* الجرۃ الوثقیٰ۔

A* Alphal Earthe Dijkstra کو بڑھا کر باقی فاصلے کو مقصد تک پہنچانے کے لیے استعمال کرتا ہے. اس سے پہلے ممکن ہے کہ وہ spibles کو شروع کر دے، DNAT وقت کو کم کر دے۔یہ بڑے پیمانے پر گريکہ پر چلنے والے راستے میں استعمال ہوتا ہے۔

Report-exploing Random Tree (RRT)

آر ٹی ٹی ایک سملنگ پر مبنی الجبرا ہے ہائی رائز سے پھیلنے والی جگہوں کے لیے موزوں۔ یہ تیزی سے ماحول کو وسیع کرنے سے ماحول کو مقصد کی طرف توسیع دیتا ہے۔RRT پیچیدہ، فعال ماحول میں مؤثر ہے جہاں روایتی طور پر گلکاری پر مبنی طریقوں کی وجہ سے عمل میں آتی ہے۔

کونم‌دار سُم‌مُردار

  • Dijkstra:] مختصر ترین راستہ تلاش کرتا ہے لیکن بڑے گراف میں سستا ہو سکتا ہے۔
  • * : [حوالہ درکار] ہائیکوسترا کے ساتھ ساتھ Bijkstra سے زیادہ تیز رفتار، گر مدارس کے لیے موزوں ہے۔
  • RRT: [1] structions پیچیدہ، اعلیٰ درجے کی جگہوں پر مہارت کے ساتھ لیکن یہ سب سے کم راستہ کی ضمانت نہیں دیتا۔