برای اطلاع از آخرین مقالات علمی و اخبار کرونا(COVID-19) کلیک کنید

مشخصات مقاله

عنوان نشریه: 
 
اطلاعات شماره: 
بهار 1388 , دوره  1 , شماره  1 ; از صفحه 1 تا صفحه 16 .
 
عنوان مقاله: 

حساب دوگان گراف و كاربردهاي آن در GIS

 
نویسندگان: 
 
آدرس:  
* تهران، خیابان ولیعصر (عج)، تقاطع میرداماد، دانشکده نقشه برداری، دانشگاه خواجه نصیرالدین طوسی
 
چکیده: 

براي حل برخي از مشكلات، يا براي ساده سازي آناليزها در گراف، مي توان تغييراتي را در ساختار آن ايجاد كرد. دوگان گراف يكي از مصاديق اين تغيير محسوب مي شود. دوگان گراف خطي يكي از انواع تعريف شده دوگان گراف است كه براي بيان گراف هاي داراي گره هاي وزن دار پيشنهاد شده است. در اين مقاله  مفهومي به عنوان حساب دوگان گراف خطي، بر مبناي اين دوگان گراف معرفي شده است. براي اين منظور، دوگان خطي (LD1) و دوگان خطي معكوس (LD-1) معرفي، و نحوه استخراج آنها شرح داده مي شود. همچنين نشان داده خواهد شد كه اين چارچوب مي تواند كاربردهاي فراواني داشته باشد. يكي از مهم ترين كاربردهاي آن، يافتن دور هميلتوني در گراف است. به عبارت ديگر، با استفاده از تبديلات بين دوگان گراف و گراف اوليه مي توان دورهاي هميلتوني را، كه تاكنون يافتن آنها در گراف بسيار دشوار بوده است، به دورهاي اويلري تبديل كرد. بدين وسيله حل مسايل بسيار ساده تر خواهد شد. دور هميلتوني كاربردهاي فراواني در حوزه GIS و علوم مرتبط با اطلاعات مكاني دارد. از آن جمله مي توان به طراحي مسير در حمل و نقل، مديريت بحران، مخابرات و شبكه هاي آب و برق و گاز اشاره كرد. در اين زمينه، نمونه موردي كوچكي كه روش ابداعي در اين مقاله در آن به اجرا درآمده نيز آورده شده است.

 
کلید واژه: 

 
موضوعات مرتبط: 
 
ارجاعات: 
  • ندارد
 
 
مقالات نشریه ای مرتبط: 
 
مقالات همایشی مرتبط: 
 

  چکیده انگلیسی بازدید یکساله 176
 
 
آخرین های بلاگ
ورود به بلاگ مرکز اطلاعات علمی