16076

14353

كارشناسي ارشد

حمل و نقل

اصفهان : دانشگاه صنعتي اصفهان

1399

دوازده، 76ص.: مصور، جدول، نمودار

احمدرضا طالبيان

يوسف شفاهي، حسين حق شناس

1399/09/17

كتابنامه

مهندسي حمل و نقل

مهندسي حمل و نقل

1399/09/24

2655731

چكيده با افزايش تقاضاي انتقال بار در شبكهي ريلي وجود روشهايي كه با در نظر گرفتن فضاي رقابتي موجود بين شركتهاي حملكننده بار به تعيين جريان ترافيك شببكه بهمنظور پيشبيني الگوي جريان گلوگاهها و نقاط پرتراكم در شبرايط تعادل در يينده برردازد ضروري به نظر ميرسبببد در پژوهش حاضبببر براي تحليل اين مهببب له از مناهيم نظريهي بازيها اسبببتنادهشبببده اسبببت نكتهي كليدي تمايز اين مطالعه از پژوهشهاي پيشبين ميزان سبود هر بازيكن اسبت كه عووه بر تصبميم اتخاذشبده از سبوي وي به تصميم اتخاذشده از سوي ساير بازيكنان نيز وابهته است درنتيجه بايد به دنبال نقطهاي در بازي بود كه در ين هيچكدام از بازيكنان تمايلي به تغيير استراتژي خود نداشته باشند در اين پژوهش مهب له بهصبور يك بازي همزمان غيرهمكارانه فرمولبندي ميشبود كه در ين شركتهاي حملونقل ريلي در پي كهب بيشترين دريمد ههتند مه له موجود در اين پژوهش عووه بر وابهته بودن تابع سود بازيگران به يكديگر فضاي تصميمگيري بازيكنان نيز به هم وابهبته اسبت كه اين موجب شبده است از تعادل نش تعميميافته استناده شود براي به دست يورده تعادل بازي مه له بهصور يك مهب لهي مكمل پيكربنديشبده اسبت براي حل ين شبرايط KKT هر بازيكن نوشتهشده و از كنار هم قرار دادن شرايط همه بازيكنان سيهتم KKT براي مه له بهدستيمده است سرس اين سيهتم در چهارچوب مه له مكمل غيرخطي پيادهسازي شده است بهمنظور ارزيابي عملكرد مدل و روش حل ارائهشبده با استناده از مجموعهي متنوعي از مهائل يزمايشي طراحيشده صحت كاركرد ين سنجيده شده و درنهايت مدل يك پيادهسازي شده است جريان تعادلي بهدستيمده حاصل از تعادل در شببكهي ريلي باري متراكم يمريكا متشبكل از هنت شركت كو نش تعميميافته در اين شببكهي كامو رقابتي بهدسبتيمده و نتايج بر روي شببكهي ريلي يمريكا ارائهشبده اسبت با بررسبي نتايج بهدستيمده جريانهاي تعادلي موجود در شببكه و نيز خطوط پرتراكم تنگناها و بهطوركلي الگوي جريان ترافيكي به وجود يمده در شبكهي ريلي يمريكا بهصببور شببهودي قابل روئيت ههببتند بزم به ذكر اسببت كه برخوع مطالعا پيشببين تعادل بهدسببتيمده بر مبناي k كوتاهترين مهببير با الگوريتم ابتكاري حاصلشده است همروشاني محدود بر اسا كلمات كليدي تخصيص ترافيك ريلي تعادل نش تعميميافته شرايط KKT مه لهي مكمل غيرخطي الگوريتم k كوتاهترين مهير با همروشاني محدود

Rail freight traffic assignment in congested network in a competitive environment Danesh Hossein Panahi d hossein@te iut ac ir Department of Transportation Engineering Isfahan University of Technology 84156 83111 Isfahan Iran Degree M Sc Language Persian Supervisor Dr A Talebian talebian@iut ac irAbstractThis study proposes a game theoretic approach to assigning freight shipments to a railnetwork system comprising multiple sub networks each of which own and operated by aspecific carrier This setting best represents the freight rail transportation system in theUnited States Each player maximizes its benefit subject to a set of constraints includingline capacity node capacity demand requirements A player s decision variable not onlyappears in the objective function of its competitors but also in their constraints therefore the problem is a Generalized Nash Equilibrium Problem GNEP with shared constraints To solve the problem for equilibrium we first develop the KKT conditions for each playerand then solve a system comprising of KKT conditions of all players The later system isessentially equivalent to a Nonlinear complementarity problem which can be solved usingoff the shelf software packages In addition we analytically show that this problem has aunique global equilibrium solution To show applicability of the proposed approach theproblem is solved for a small hypothetical rail network as well as an abstract version of USrail network and policy insights are offered Keywords Generalized Nash Equilibrium Problem KKT conditions game theoreticapproach Nonlinear complementarity problem Freight assignment دوازده

احمدرضا طالبيان

يوسف شفاهي، حسين حق شناس