مسير يابي [بایگانی] - برنامه نویس

fidnah

یک شنبه 16 تیر 1387, 06:11 صبح

سلام
من ميخوام يه نقشه بسازم كه مسير يابي داشته باشه مختصات نقاط اصلي مانند ميدان و خيابان در ديتا بيسم ذخيره شده .
به نظر شما حالا براي مسير يابي به چي نياز دارم؟

اگه اين پزوژه واسه شما باشه چيكار ميكنيد؟
نظر توت ميتونه خيلي مفيد باشه
از كجا بايد شروع كنم؟
لطفا فوري چون فرصت ندارم

vbhamed

یک شنبه 16 تیر 1387, 11:06 صبح

سلام
بايد از الگوريتمهاي مسير يابي استفاده كنيد
به كتابهاي ساختمان داده مراجعه كنيد

f.nabavi

یک شنبه 16 تیر 1387, 12:32 عصر

از الگوریتم دایجسترا برای گراف جهت دار استفاده کن.

fidnah

یک شنبه 16 تیر 1387, 17:57 عصر

ممنون از نظر تون
ميخوام بدونم چطوري بايد پياده سازيش كنم به چه چيزايي نياز دارم؟
توي ديتا بيسم چه فيلدايي بايد داشته باشم؟

f.nabavi

دوشنبه 17 تیر 1387, 11:22 صبح

هر تقاطع برابر یه راس گراف جهت دار میشه. مهم اینه که هر خیابون چه راس هایی رو به هم متصل میکنه.

فقط اسم راسها و خیابانها(یالها) و اینکه دو سر یک خیابان چه راسی هست. اگر متوجه نشدی، بگو بیشتر توضیح بدم

fidnah

دوشنبه 17 تیر 1387, 15:52 عصر

من توي ديتا بيسم رئوس خيابونها رو دارم .هر راس خيابون مختصات و اسم دارخ حالا سئوال اينه كه بايد ديتا بيس ديگه داشته باشم كه توش مسير بين دو راس خيابونو بزارم
نمي د.نم متوجه منظورم شديدن يا نه؟
اگه متوجه نشدين خودتون اين روشو بيشتر توضيح بدين ممنون ميشم

اگه ميشه الگوريتم ديكسترا به زبان خيلي ساده توضيح بدين
ممنون از لطفتون

f.nabavi

سه شنبه 18 تیر 1387, 09:11 صبح

برای شروع اینو مطالعه کنید. کامل نیست ولی...
http://www.planet-source-code.com/vb/scripts/ShowCode.asp?txtCodeId=59974&lngWId=1