مریم رضاپورنیاری - دانشگاه صنعتی شریف، تهران
کوروش عشقی - دانشگاه صنعتی شریف، تهران

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

مساله ی مکان یابی؛ طراحی شبکه؛ پوشش روی مسیر؛ شبکه حمل ونقل سریع