عنوان مقاله :
اﻧﺘﺨﺎب ﭘﺮوژه ﻫﺎي ﺧﯿﺎﺑﺎﻧﯽ ﺟﻬﺖ ﺗﻌﺮﯾﺾ در ﺷﺒﮑﻪ ﺷﻬﺮي
عنوان به زبان ديگر :
No Title
پديد آورندگان :
ﺷﺎهﺣﯿﺪري، ﻧﺴﺮﯾﻦ داﻧﺸﮕﺎه ﺻﻨﻌﺘﯽ اﺻﻔﻬﺎن - داﻧﺸﮑﺪه ﺻﻨﺎﯾﻊ و ﺳﯿﺴﺘﻢﻫﺎ، اﺻﻔﻬﺎن، اﯾﺮان , ﺷﺘﺎب ﺑﻮﺷﻬﺮي، ﻧﺎدر داﻧﺸﮕﺎه ﺻﻨﻌﺘﯽ اﺻﻔﻬﺎن - داﻧﺸﮑﺪه ﺻﻨﺎﯾﻊ و ﺳﯿﺴﺘﻢﻫﺎ، اﺻﻔﻬﺎن، اﯾﺮان
كليدواژه :
اﻧﺘﺨﺎب ﭘﺮوژه در ﺧﯿﺎﺑﺎنﻫﺎي ﺷﻬﺮي , اﻟﮕﻮرﯾﺘﻢ ﺗﺨﺼﯿﺺ ﺗﺮاﻓﯿﮏ ﻓﺮاﻧﮏ - وﻟﻒ , اﻟﮕﻮرﯾﺘﻢ ﺗﺠﻤﻊ ذرات , شبكه شهري
چكيده فارسي :
ﯾﮑﯽ از ﻣﺴﺎﺋﻞ ﻣﻄﺮح در ﺣﻮزه ﺣﻤﻞوﻧﻘﻞ، اﻧﺘﺨﺎب ﭘﺮوژهﻫﺎي ﺳﺮﻣﺎﯾﻪﮔﺬاري ﺣﻤﻞوﻧﻘﻞ ﺑﻮده و ﯾﮑﯽ از زﯾﺮ ﻓﺼﻞﻫﺎي اﻧﺘﺨﺎب ﭘﺮوژهﻫﺎي ﺣﻤﻞوﻧﻘﻞ اﻧﺘﺨﺎب ﭘﺮوژهﻫﺎي ﺳﺎﺧﺖ ﺧﯿﺎﺑﺎنﻫﺎي ﺟﺪﯾﺪ و ﯾﺎ ﺗﻌﺮﯾﺾ ﺧﯿﺎﺑﺎنﻫﺎي ﻣﻮﺟﻮد در ﺷﺒﮑﻪ ﻫﺎي ﺣﻤﻞ و ﻧﻘﻞ ﺷﻬﺮي اﺳﺖ. ﺗﺤﻘﯿﻘﺎت زﯾﺎدي در زﻣﯿﻨﻪ ارزﯾﺎﺑﯽ ﭘﺮوژهﻫﺎي ﺳﺎﺧﺖ و ﯾﺎ ﺗﻌﺮﯾﺾ ﺧﯿﺎﺑﺎنﻫﺎ در ﺷﺒﮑﻪ ﺣﻤﻞوﻧﻘﻞ ﺷﻬﺮي اﻧﺠﺎم ﺷﺪه اﺳﺖ اﻣﺎ ﺗﻘﺮﯾﺒﺎ ﻫﯿﭻ ﮐﺪام از ﭘﮋوﻫﺶﻫﺎي اﻧﺠﺎم ﮔﺮﻓﺘﻪ، ارزﯾﺎﺑﯽ ﭘﺮوژهﻫﺎي ﺗﻌﺮﯾﺾ ﺧﯿﺎﺑﺎنﻫﺎ در ﺷﺒﮑﻪ ﺣﻤﻞوﻧﻘﻞ ﺷﻬﺮي را ﺑﻪ ﺗﻨﻬﺎﯾﯽ در ﻧﻈﺮ ﻧﮕﺮﻓﺘﻪ اﻧﺪ.در اﯾﻦ ﭘﮋوﻫﺶ اﺑﺘﺪا ﯾﮏ ﻣﺪل رﯾﺎﺿﯽ ﺟﻬﺖ اﻧﺘﺨﺎب ﭘﺮوژه در ﺷﺒﮑﻪ ﺧﯿﺎﺑﺎنﻫﺎي ﺷﻬﺮي در ﺣﺎﻟﺘﯽ ﮐﻪ ﺗﻨﻬﺎ ﺗﻌﺮﯾﺾ ﺧﯿﺎﺑﺎنﻫﺎي ﺷﺒﮑﻪ ﻣﻮرد ﻧﻈﺮ ﺑﺎﺷﺪ، ﻣﻌﺮﻓﯽ ﺷﺪه، ﺳﭙﺲ ﯾﮏ اﻟﮕﻮرﯾﺘﻢ اﺑﺘﮑﺎري ﺟﻬﺖ ﺗﻌﯿﯿﻦ ﻣﺠﻤﻮﻋﻪ ﺧﯿﺎﺑﺎنﻫﺎي ﮐﺎﻧﺪﯾﺪ ﺟﻬﺖ ﺗﻌﺮﯾﺾ اراﺋﻪ ﮔﺸﺘﻪ اﺳﺖ. از آﻧﺠﺎ ﮐﻪ ﻣﺴﺌﻠﻪ اﻧﺘﺨﺎب ﭘﺮوژه در ﺷﺒﮑﻪﻫﺎي ﺣﻤﻞوﻧﻘﻞ، از دﯾﺪﮔﺎه ﺣﻞ از ﻧﻮع ﻣﺴﺎﺋﻞ NP-hard اﺳﺖ و ﯾﮑﯽ از زﻣﺎن ﺑﺮ ﺗﺮﯾﻦ ﻗﺴﻤﺖﻫﺎ در ﺣﻞ اﯾﻦ ﻣﺴﺌﻠﻪ، ﺣﻞ زﯾﺮ ﻣﺴﺌﻠﻪ ﺗﺨﺼﯿﺺ ﺗﺮاﻓﯿﮏ ﻣﯽ ﺑﺎﺷﺪ، ﯾﮏ اﻟﮕﻮرﯾﺘﻢ اﺑﺘﮑﺎري ﺑﺮاي ﺣﻞ ﻣﺴﺌﻠﻪ ﺗﺨﺼﯿﺺ ﺗﺮاﻓﯿﮏ در اﯾﻦ ﺣﺎﻟﺖ، ﭘﯿﺸﻨﻬﺎد ﺷﺪه اﺳﺖ و در آﺧﺮ از اﻟﮕﻮرﯾﺘﻢ ﻓﺮااﺑﺘﮑﺎري ﺗﺠﻤﻊ ذرات ﺟﻬﺖ ﺣﻞ ﻣﺪل اﻧﺘﺨﺎب ﭘﺮوژه ﺗﻌﺮﯾﺾ، اﺳﺘﻔﺎده ﮔﺮدﯾﺪه و ﻧﺸﺎن داده ﺷﺪ ﮐﻪ اﻟﮕﻮرﯾﺘﻢ ﺗﺠﻤﻊ ذرات ﭼﻪ از ﻧﻈﺮ زﻣﺎن ﺣﻞ و ﭼﻪ از ﻧﻈﺮ دﻗﺖ ﺣﻞ ﻧﺘﺎﯾﺞ ﻗﺎﺑﻞ ﻗﺒﻮﻟﯽ اراﺋﻪ ﻣﯽدﻫﺪ.
چكيده لاتين :
No abstract
عنوان نشريه :
مهندسي ترافيك
