ارائه روشی برای بدست آوردن درخت کوتاهترین فاصله با استفاده از ضرب جدولی برای هر دو گره دلخواه در شبکه ترافیک

چکیده مقاله

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

کلیدواژه‌ها

نویسندگان

ناصر پورمعلم

استادیار و عضو هیات علمی گروه مهندسی عمران دانشگاه بین المللی امام خمینی

محمد مهدی حاجی زمانی

دانشجوی کارشناسی ارشد برنامه ریزی حمل و نقل دانشگاه بین المللی امام خمینی

بهاره تولایی

دانشجوی کارشناسی ارشد راه و ترابری دانشگاه شهید چمران اهواز

پورمعلم، ناصر و حاجی زمانی، محمد مهدی و تولایی، بهاره،1388،ارائه روشی برای بدست آوردن درخت کوتاهترین فاصله با استفاده از ضرب جدولی برای هر دو گره دلخواه در شبکه ترافیک،نهمین کنفرانس مهندسی حمل و نقل و ترافیک ایران،تهران

ارائه‌شده در

مجموعه مقالات دهمین کنفرانس مهندسی حمل و نقل و ترافیک ایران2 آذر 1390 · تهران