سمیه ثباتی مقدم - دانشکده ی برق و کامپیوتر دانشگاه حکیم سبزواری،سبزوار
احمد آبستان - دانشکده ی برق و کامپیوتر دانشگاه محقق اردبیلی،اردبیل

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

طرح بندی مترو مپ ،گراف،گراف مسطح،طرح بندی هشت جهته