زمان بندي شبكه اتوبوس راني با استفاده از الگوريتم ژنتيك چندهدفه

ﺑﻬﯿﻨﻪ ﺳﺎزي ﺷﺒﮑﻪ ﻫﺎي اﺗﻮﺑﻮس راﻧﯽ ﯾﮑﯽ از ﻣﺴﺎﯾﻞ ﻣﻬﻢ در ﺑﺮﻧﺎﻣﻪ رﯾﺰي ﺣﻤﻞ وﻧﻘﻞ ﻋﻤﻮﻣﯽ اﺳﺖ. ﻣﺴﺎﻟﻪ ﺗﻌﯿﯿﻦ زﻣﺎن ﺑﻨﺪي ﺑﻬﯿﻨﻪ ﯾﮏ ﻣﺴﺎﻟﻪ ﺑﻬﯿﻨﻪ ﺳﺎزي ﭼﻨﺪﻫﺪﻓﻪ در ﻣﻘﯿﺎس ﺑﺰرگ اﺳﺖ ﮐﻪ ﺣﻞ دﻗﯿﻖ آن ﺑﺮاي ﺷﻬﺮﻫﺎي ﺑﺰرگ ﺑﺴﯿﺎر وﻗﺘﮕﯿﺮ و در ﺑﺮﺧﯽ ﺣﺎﻟﺖ ﻫﺎ ﮐﺎري ﻏﯿﺮ ﻋﻤﻠﯽ ﻣﯽ ﺑﺎﺷﺪ. اﻟﮕﻮرﯾﻢ ژﻧﺘﯿﮏ ﭼﻨﺪﻫﺪﻓﻪ ﯾﮑﯽ از ﻣﻨﺎﺳﺐ ﺗﺮﯾﻦ روش ﻫﺎ ﺑﺮاي ﺑﺪﺳﺖ آوردن ﭘﺎﺳﺦ ﺗﻮاﺑﻊ ﭼﻨﺪﻫﺪﻓﻪ ﻣﯽ ﺑﺎﺷﺪ. در اﯾﻦ ﭘﮋوﻫﺶ ﺑﺎ اﻧﻄﺒﺎق ﯾﮏ ﻣﺪل راﯾﺎﻧﻪ اي ﻣﺒﺘﻨﯽ ﺑﺮ رﻓﺘﺎر واﻗﻌﯽ ﺷﺒﮑﻪ اﺗﻮﺑﻮس راﻧﯽ و اﻟﮕﻮرﯾﺘﻢ ژﻧﺘﯿﮏ ﭼﻨﺪﻫﺪﻓﻪ از ﺳﺎده ﺳﺎزي ﻫﺎي ﻗﺒﻠﯽ ﺻﺮف ﻧﻈﺮ ﺷﺪه اﺳﺖ ﺗﺎ ﺟﻮاب ﻫﺎي ﻧﻬﺎﯾﯽ ﺑﺪﺳﺖ آﻣﺪه ﺑﺎ ﺟﻮاب ﻫﺎي ﺑﻬﯿﻨﻪ واﻗﻌﯽ ﮐﻤﺘﺮﯾﻦ اﺧﺘﻼف را داﺷﺘﻪ ﺑﺎﺷﻨﺪ. ﻧﺘﺎﯾﺞ ﺑﺪﺳﺖ آﻣﺪه ﻧﺸﺎن ﻣﯽ دﻫﺪ ﮐﻪ اﺳﺘﻔﺎده از اﻟﮕﻮرﯾﺘﻢ ژﻧﺘﯿﮏ ﭼﻨﺪﻫﺪﻓﻪ روﺷﯽ ﮐﺎرا اﺳﺖ ﮐﻪ ﻋﻼوه ﺑﺮ ﺣﻔﻆ ﻓﺮﺿﯿﺎت و ﭘﯿﭽﯿﺪﮔﯽ ﻫﺎي ﻣﺴﺎﻟﻪ زﻣﺎن ﺑﻨﺪي، ﺑﺎ آن ﻣﯽ ﺗﻮان در زﻣﺎن ﺑﺴﯿﺎر ﮐﻤﺘﺮي ﻧﺴﺒﺖ ﺑﻪ ﺣﻞ دﻗﯿﻖ ﻣﺴﺎﻟﻪ ﺑﻪ ﺟﻮاب ﻫﺎي ﺑﻬﯿﻨﻪ ﻧﻬﺎﯾﯽ دﺳﺖ ﭘﯿﺪا ﮐﺮد.