shortest path
در نشریات گروه مدیریت-
This paper presents a novel super efficiency model based on the Andersen-Petersen model, which serves as a bridge between input-oriented and output-oriented models. The proposed model defines a path from the deleted decision-making unit to the efficiency frontier with the shortest step length. Initially formulated as a nonlinear programming model, the developed model is transformed into a multi-objective linear programming model and then further simplified into a linear programming model through variable changes and the application of nonlinear programming solving methods. The feasibility of the proposed path is discussed, and a weighted version of the shortest path model is introduced to incorporate preferences regarding the relative importance of inputs or outputs. Addressing a weakness of the AP methods, the inability to prioritize weights is resolved in the developed model. Real case studies in the context of Iranian education are conducted, and the results of the AP and shortest path analyses are analyzed to validate the proposed method.Keywords: Data Envelopment Analysis, Ranking, Super Efficiency, Shortest path, weighting
-
زمینه و هدف
امروزه مسیریابی در شبکه های حمل ونقل شهری با افزایش حجم اتومبیل ها و نیز محدودیت های ترافیکی در مناطق کلان شهری، امری ضروری محسوب می شود. توسعه شهری بر توسعه بیرونی کلان شهرها اثر گذاشته و الگوی سکونت حومه ای را موجب شده است؛ شهرهای جدید مصداق عینی این مسیله در محدوده کلان شهرها است. در این بین مسیریابی و پیداکردن کوتاه ترین مسیر برای کاربران شبکه های حمل ونقلی حایز اهمیت است. در این تحقیق، یک الگوریتم نموداری برای یافتن کوتاه ترین مسیر در شبکه های حمل ونقلی توسعه داده شده است.
روشاین پژوهش از نظر هدف، کاربردی و از نظر روش، توصیفی- تحلیلی است. با توجه به ماهیت داده ها و عدم امکان کنترل رفتار متغیرهای موثر در مسیله نیز از نوع غیرتجربی است. جهت مرور منابع پژوهش از مرور سیستماتیک منابع مرتبط به روش اسنادی استفاده شده است. در این پژوهش، جهت تجزیه و تحلیل داده ها، وضعیت پراکندگی شاخص های دسترسی با استفاده از روش رگرسیون وزنی جغرافیایی (GWR)، بهینه سازی ازدحام (PSO) و خوشه بندی میانگین فازی تحلیل شد.
یافته ها:
یافته ها نشان داد که هم بستگی خطی و مستقیم و بالا (989/0) بین شاخص مستقل و شاخص وابسته (دسترسی نهایی) وجود دارد و شاخص های مستقل شناسایی شده قادرند 95 درصد از تغییرات دسترسی را تبیین کنند و باقیمانده اندک واریانس ها به وسیله عوامل ناشناخته تبیین و پیش بینی می شوند. با نگاهی به مقادیر بتا β مشاهده می شود که شاخص موقعیت شبکه نسبت به سایر شاخص ها تغییرات دسترسی دارا است و به ترتیب شاخص های دسترسی، خصوصیات شبکه در رتبه های دوم، سوم و چهارم قرار گرفته است.
نتیجه گیری:
روند الگوی رگرسیون در تعیین توزیع پراکنش شاخص های یادشده در مناطق نشان می دهد که خروجی پارامترهای مدل به میزان بالایی، پیش بینی موردنظر و اصلاح کوتاه ترین مسیر پیشنهادی را تایید می کند.
کلید واژگان: کوتاه ترین مسیر، مسیریابی، بهینه سازی مسیر، کاربری زمینToday, routing in urban transportation networks is considered essential with the increase in the volume of cars and traffic restrictions in metropolitan areas. Urban development, the use of personal cars has affected the external development of metropolises and has caused the pattern of suburban settlement, which new cities are concrete examples of this problem within the boundaries of metropolises.
MethodThis research is applied in terms of purpose and descriptive-analytical in terms of cognitive methodology. Considering the nature of the data and the impossibility of controlling the behavior of the effective variables in the problem, it is also non-empirical. In order to review the sources of the research, a systematic review of related sources has been used using the documentary method. In this research, in order to analyze the data, the state of dispersion of access indicators was analyzed using the GWR method, crowding optimization and fuzzy mean clustering.
FindingsMultivariate regression analysis indicates that there is a linear and direct and high correlation between the independent index and the dependent index (final access) and the identified independent indicators are able to explain 95% of the changes in access and the remaining small variances by Unknown factors are explained and predicted. By looking at the beta β values, it can be seen that the network position index has access changes compared to other indicators, and according to the access indicators, network characteristics are ranked second to fourth.
Keywords: Shortest path, routing, path optimization, land use -
توسعه انواع سیستم های حمل ونقل عمومی شهری که هر کدام مناطق مختلفی را پوشش می دهند، مسئله انتخاب نوع سیستم حمل ونقل و تعیین مسیر مناسب سفر بین دو ایستگاه مبداء و مقصد مشخص را برای مسافران و استفاده کنندگان سیستم های حمل ونقل عمومی دشوار کرده است. در شهرهای بزرگ مانند تهران شبکه ای از سیستم های حمل ونقل عمومی موسوم به سیستم های چندوجهی شامل ایستگاه ها به عنوان گره ها و وسایل حمل ونقل عمومی واسط بین دو ایستگاه متوالی به عنوان کمان های آن تشکیل می شود. مسافران پیوسته به دنبال روشی برای یافتن مسیر بهینه در شبکه های حمل ونقل چندوجهی پیچیده می باشند تا با کمترین هزینه و سردرگمی از مبدا مشخص به مقصد مورد نظر خود برسند. در این مقاله، جهت مسیریابی در شبکه های سیستم های حمل ونقل چندوجهی مدلی برنامه ریزی ریاضی چندهدفه با سه تابع هدف توسعه داده شده است. اهداف مدل ارایه شده، حداقل کردن هزینه، زمان سفر و تعداد تغییر نوع وسایل نقلیه می باشد. ضمن بررسی اعتبارسنجی مدل ها با مسایل آزمون، دو الگوریتم دقیق و فراابتکاری (الگوریتم مورچگان) برای حل مدل پیشنهادی توسعه داده شده است. نتایج ارزیابی عملکرد روش های حل نشان می دهد زمان حل مسایل با روش دقیق برای مسایل با بیش از 15 گره غیرکارا است. در حالی که الگوریتم فراابتکاری، مسایل نمونه را با کیفیتی مشابه روش دقیق اما با زمان منطقی ارایه می کند.
کلید واژگان: کوتاه ترین مسیر، سیستم های حمل ونقل عمومی، سیستم های حمل ونقل چندوجهی، برنامه ریزی ریاضی چندهدفه، الگوریتم مورچگان چندهدفهThe development of a variety of public transportation systems that cover different areas, has made it difficult for passengers and users to choose the type of transportation system and appropriate route between two specified departures. In large cities such as Tehran, a network of public transportation systems, called multi-modal systems, consist of stations as nodes and public transport vehicles intermediate between the two consecutive stations as arcs, is formed. Travelers are looking continuously for a way to find the optimal route in complex multi-modal transportation networks to reach their desired destination with minimal cost and confusion. In this paper, two linear and nonlinear multi-objective programming models with three objective functions have been developed for routing in multi-modal transport systems. The objectives of the proposed model are to minimize the cost, travel time and the number of vehicle types. By examining the validation of models by test issues, two exact and meta-heuristic algorithms (ant colony algorithm) have been developed to solve the proposed model. The results of the evaluation of the performance of the solving methods indicate that problem solving by exact method for networks with more than 15 nodes are non-operating, while the meta-heuristic algorithm provides the same problems with same precision in the exact method but with logical time.
Keywords: Shortest path, Public Transportation Systems, Multi-modal Transportation Systems, Multi-objective planning, Multi-objective Ant Colony Optimization Algorithm -
در این مطالعه هدف جابجایی نیروهای انسانی و تجهیزات نظامی در زمان وقوع بحران با صرف حداقل زمان ممکن است. بدین منظور، ابتدا با بررسی مطالعات موجود درزمینه جایجایی نیروهای نظامی ابتدا عوامل تاثیرگذار در مدل سازی این مسئله استخراج گردیدند. اولویت بندی و انتخاب یگان منتخب اعزام و استقرار به نقطه بحرانی، با طراحی یک مدل تصمیم گیری چند معیاره فازی، با توجه به شاخص هایی نظیر مشتری مداری، واکنش سریع، سوابق عملکرد، انعطاف پذیری، فناوری و مسافت جهت رتبه بندی و اوزان فازی، از بین یگان های در دسترس میسر می شود. باملاحظه نظر کارشناسی خبرگان نظامی، تعیین نزدیک ترین مسیر حمل ونقل زمینی در لجستیک عملیات نظامی با استفاده از سیستم اطلاعات جغرافیایی اجراشده است. با طراحی یک مدل برنامه ریزی تخصیص خطی، تک تک عناصر یگان به امکانات حمل ونقل در دسترس تخصیص می یابند به نحوی که هزینه فرصت مینیمم گردد. درنهایت، شبکه پروژه اعزام و استقرار افراد و ادوات یگان یا یگان های منتخب توسط زمان های مربوط به امکانات حمل ونقل تخصیص یافته طراحی گردید که براساس آن زمان کل پروژه اعزام و استقرار نیروها و ادوات یگان یا یگان های منتخب محاسبه و مسیر بحرانی پروژه مذکور قابل شناسایی، کنترل و مدیریت است. بررسی نتایج برای یگان منتخب نشان می دهد که برای جابجایی و لجستیک یگان منتخب از مبدا فرضی به مقصد فرضی وقوع بحران، با توجه به زمان سفرهای موجود در کوتاه ترین مسیر و زمان های خارج وسیله نقلیه، 60 ساعت از لحظه ابلاغ دستور برای جابجایی و لجستیک کل یگان منتخب است.
کلید واژگان: بهینه سازی، بحران، کوتاه ترین مسیر، لجستیکThe aim of this research is to find an optimum way for the movement of manpower and military equipment in times of crisis by spending the possible least time. To this end, beginning with a review of existing studies in the field of moving troops which were effective factors in the modeling were extracted. Prioritization and selection of units deployable to crisis point, with the design of a fuzzy multi-criteria decision-making models is done according to metrics such as customer orientation, fast response, records of performance, flexibility, and distance technology to improve the ranking and fuzzy weights of the units. Considering opinions of military experts, to determine the nearest route ground transport logistics in military operations using geographic information system was implemented. By designing a linear allocation programming model, every unit of available transport facilities allocated in such a way that opportunity - cost become minimal. Finally, network of deployment projects and people and equipment unit or units selected by the related time of transportation facilities allocated was designed that enables the total deployable forces and equipment of the unit or units and calculation of the critical path of the project identifyable, control and management. The results showed that for selected units to move and logistics units to the hypothetical assumption of the origin of the crisis, regarding to taking time out of vehicle trips on the shortest route and times, 60 hours will take from the moment of notification of the order for handling and logistics of the entire selected units.
Keywords: Optimization, Crisis, Shortest path, Logistics -
امروزه ترافیک یکی از دغدغه های اصلی مدیران حوزه حمل و نقل شهری است و راه کارهای زیادی تاکنون برای کاهش و تعدیل ترافیک و آثار ناشی از آن ارائه شده است. یکی از روش هایی که اخیرا با پیشرفت فن آوری های اطلاعاتی ارائه شده است، سامانه های اطلاعات مسافر است. سامانه های اطلاعات مسافر، سامانه هایی هستند که اطلاعاتی در مورد مسیر هم چون مدت زمان سفر، ایستگاه ها و مسیرهای بهینه مابین مبدا و مقصد و... را در اختیار کاربر قرار می دهند. استفاده از چنین سامانه هایی می تواند به ارتقای کیفیت حمل و نقل عمومی کمک کند و درنتیجه موجب تشویق مردم به استفاده هر چه بیش تر از حمل و نقل عمومی شود. ولی طراحی و پیاده سازی این سامانه ها دارای مشکلاتی از قبیل توزیع یافتگی و ناهم گونی داده های مربوط به حوزه حمل و نقل درون شهری، وسعت و پیچیدگی ارتباطات مابین ساخت های مختلف حمل و نقل و... است. در این تحقیق ابتدا چگونگی استفاده از استانداردهای ارائه شده از سوی سازمان OGC به منظور حل مشکل مربوط به توزیع یافتگی و ناهمگونی داده های حمل و نقل درون شهری مورد بحث قرار داده می شود و سپس با استفاده از تئوری گراف، شبکه چندساختی درون شهری مربوط به شهر تهران مدل سازی می شود و در نهایت با پیاده سازی تحلیل پردازشی k- مسیر کوتاه در قالب یک وب سرویس پردازش مکانی، مسیرهای مطلوب براساس پارامتر مدت زمان سفر در اختیار کاربر قرار داده می شود.
کلید واژگان: شبکه حمل و نقل درون شهری، وب سرویس پردازش مکانی، استانداردهای سازمان OGC، تحلیل k، مسیر کوتاه، سامانه اطلاعات مسافرIn large cities such as Tehran, different modes of transportation are available for passengers. The development of urban transportation infrastructures has increased the complexity of the urban transportation network. In addition, data of urban transportation is often distributed and heterogeneous. Having such specifications, the designs and implementation of integrated urban passenger guidance are going to be more and more difficult. In order to overcome the problem mentioned above, we will illustrate the overall process of design and implementation of the urban traveller guidance system for Tehran. The designed system will be able to acquire and combine heterogeneous data sources that are located in different places (bus, taxi and Metro Inc, e. t. c.). The gathered data will be imported in a web processing service using the OGC WFS standard. The designed WPS will be able to model the multimodal network using graph theory. The final outputs of the designed system are several ranked optimal paths between the user’s selected origin and destination.Keywords: web processing service, urban transportation network, K, shortest path, OGC standards
- نتایج بر اساس تاریخ انتشار مرتب شدهاند.
- کلیدواژه مورد نظر شما تنها در فیلد کلیدواژگان مقالات جستجو شدهاست. به منظور حذف نتایج غیر مرتبط، جستجو تنها در مقالات مجلاتی انجام شده که با مجله ماخذ هم موضوع هستند.
- در صورتی که میخواهید جستجو را در همه موضوعات و با شرایط دیگر تکرار کنید به صفحه جستجوی پیشرفته مجلات مراجعه کنید.