مسیریابی خطوط اتوبوس [بایگانی]

هادی2020

یک شنبه 04 مهر 1389, 13:29 عصر

پروژه مسیریابی را با پی اچ پی پیاده سازی می کنم بدین صورت که ماتریسی داریم 20*100 که سطرهای آن(20) بیانگر ایستگاهای اتوبوس یک شهر می باشد و ستون های آن(100) بیانگر خطوط اتوبوس آن شهر است (شماره خط). می خواهیم با اتوبوس از ایستگاهی به ایستگاه دیگر برویم. در ماترس ما اگر خطی در ایستگاهی توقف داشته باشد خانه متناظر با آن برابر یک می باشد در غیر اینصورت آن خانه صفر خواهد بود. در یک کلام باید برای رسیدن به مقصد از چه اتوبوس هایی استفاده کنیم

funpatogh

یک شنبه 04 مهر 1389, 21:12 عصر

پروژه مسیریابی را با پی اچ پی پیاده سازی می کنم بدین صورت که ماتریسی داریم 20*100 که سطرهای آن(20) بیانگر ایستگاهای اتوبوس یک شهر می باشد و ستون های آن(100) بیانگر خطوط اتوبوس آن شهر است (شماره خط). می خواهیم با اتوبوس از ایستگاهی به ایستگاه دیگر برویم. در ماترس ما اگر خطی در ایستگاهی توقف داشته باشد خانه متناظر با آن برابر یک می باشد در غیر اینصورت آن خانه صفر خواهد بود. در یک کلام باید برای رسیدن به مقصد از چه اتوبوس هایی استفاده کنیم

این سوال کنکور بود؟:لبخند:

هادی2020

سه شنبه 06 مهر 1389, 20:19 عصر

دوست عزیز سلام. ملاکهایی که شما بیان کرده اید را در نظر گرفته ام الان در ماتریس کوتاهترین مسیر قرار دارد فقط می خواهم بدانم با چه اتوبوس هایی باید به مقصد برسم. مثلا فرض کنید اگر قرار باشد از اصفهان به مشهد برویم با کمک اتوبوس. و کوتاهترین مسیر ما هم اصفهان-کاشان-قم-تهران-سمنان-دامغان-شاهرود-سبزوار-نیشابور-مشهد باشد(این مسیر در ماتریس قرار گرفته). ابتدا باید نگاه کرد آیا اتوبوس مستقیمی از اصفهان به مشهد وجود دارد یا نه اگر نداشته باشد باید مسیر را نقطه به نقطه جلو برویم و تا آنجا که امکان دارد از اتوبوس های کمتری استفاده کنیم به این شکل که ابتدا از اصفهان به کاشان میرویم بعدا متوجه می شویم که اتوبوسی قرار است از کاشان به مقصد قزوین حرکت کند سوار بر این اتوبوس می شویم با این اتوبوس هم می توانیم در قم و هم تهران و هم قزوین پیاده شویم و چک کنیم که آیا اتوبوس مستقیمی به مشهد می رود یا خیر البته توجه کنید در صورتی که در قزوین پیاده شویم مسیر طولانی شده است پس اولویت ابتدا با قم سپس با تهران و در نهایت با قزوین می باشد و همین طور مسیر را ادامه می دهیم. البته از همان ابتدا ممکن است اتوبوسی از اصفهان به تهران وجود داشته باشد و از تهران نیز به مشهد

mohmadd

چهارشنبه 07 مهر 1389, 00:37 صبح

کدشم میتونید قرار بدید ؟