SOLVING BEST PATH PROBLEM ON MULTIMODAL TRANSPORTATION NETWORKS WITH FUZZY COSTS

تا كنون الگوريتم هاي متعددي براي حل مسيله كوتاهترين مسير فازي معرفي شده است؛ بسياري از آنها يك شبكه تك ساختي و هزينه هاي دقيق را مدنظر قرار مي دهند. تلاش هاي ديگري نيز مسيله هزينه هاي فازي را در يك شبكه تك ساختي مدنظر قرار داده اند كه موسوم به مسيله كوتاهترين مسير فازي (FSPP) مي باشد. نقش اصلي مقاله حاضر، حل مسيله بهترين مسير در يك شبكه چندساختي مي باشد، به طوري كه در آن هزينه يال ها مقادير فازي مي باشند. سيستم هاي حمل و نقل شهري، چندساختي مي باشند؛چراكه معمولاً شامل چند ساخت مانند اتوبوس، مترو و مونوريل مي باشند. الگوريتم معرفي شده بر مبناي جبر مسيري و ديوييد k تا از كوتاهترين مسيرهاي فازي مي باشد. اين روش تعداد تغييرات ساخت ها، ترتيب صحيح استفاده از ساخت ها و مدلسازي مسيرهاي دوطرفه را مدنظر قرارمي دهد. يكي از مزاياي اين روش عدم محدوديت در تعداد و تنوع سرويس هاي حمل و نقل مورد نظر مي باشد. الگوريتم، به منظور رهگيري مرحله به مرحله، بر روي يك شبكه چندساختي نمونه اعمال مي شود.

Numerous algorithms have been proposed to solve the shortest-path problem; many of them consider a single-mode network and crisp costs. Other attempts have addressed the problem of fuzzy costs in a single-mode network, the so-called fuzzy shortest-path problem (FSPP). The main contribution of the present work is to solve the optimum path problem in a multimodal transportation network, in which the costs of the arcs are fuzzy values. Metropolitan transportation systems are multimodal in that they usually contain multiple modes, such as bus, metro, and monorail. The proposed algorithm is based on the path algebra and dioid of $k$-shortest fuzzy paths. The approach considers the number of mode changes, the correct order of the modes used, and the modeling of two-way paths. An advantage of the method is that there is no restriction on the number and variety of the services to be considered. To track the algorithm step by step, it is applied to a pseudo-multimodal network.