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

چکیده ندارد.

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