Floyd-A∗ Algorithm Solving the Least-Time Itinerary Planning Problem in Urban Scheduled Public Transport Network
المؤلفون المشاركون
Zhang, Yu
Lv, Shimeng
Luo, Xinggang
Tang, Jiafu
المصدر
Mathematical Problems in Engineering
العدد
المجلد 2014، العدد 2014 (31 ديسمبر/كانون الأول 2014)، ص ص. 1-15، 15ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2014-04-27
دولة النشر
مصر
عدد الصفحات
15
التخصصات الرئيسية
الملخص EN
We consider an ad hoc Floyd-A∗ algorithm to determine the a priori least-time itinerary from an origin to a destination given an initial time in an urban scheduled public transport (USPT) network.
The network is bimodal (i.e., USPT lines and walking) and time dependent.
The modified USPT network model results in more reasonable itinerary results.
An itinerary is connected through a sequence of time-label arcs.
The proposed Floyd-A∗ algorithm is composed of two procedures designated as Itinerary Finder and Cost Estimator.
The A∗-based Itinerary Finder determines the time-dependent, least-time itinerary in real time, aided by the heuristic information precomputed by the Floyd-based Cost Estimator, where a strategy is formed to preestimate the time-dependent arc travel time as an associated static lower bound.
The Floyd-A∗ algorithm is proven to guarantee optimality in theory and, demonstrated through a real-world example in Shenyang City USPT network to be more efficient than previous procedures.
The computational experiments also reveal the time-dependent nature of the least-time itinerary.
In the premise that lines run punctually, “just boarding” and “just missing” cases are identified.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Zhang, Yu& Tang, Jiafu& Lv, Shimeng& Luo, Xinggang. 2014. Floyd-A∗ Algorithm Solving the Least-Time Itinerary Planning Problem in Urban Scheduled Public Transport Network. Mathematical Problems in Engineering،Vol. 2014, no. 2014, pp.1-15.
https://search.emarefa.net/detail/BIM-452768
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Zhang, Yu…[et al.]. Floyd-A∗ Algorithm Solving the Least-Time Itinerary Planning Problem in Urban Scheduled Public Transport Network. Mathematical Problems in Engineering No. 2014 (2014), pp.1-15.
https://search.emarefa.net/detail/BIM-452768
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Zhang, Yu& Tang, Jiafu& Lv, Shimeng& Luo, Xinggang. Floyd-A∗ Algorithm Solving the Least-Time Itinerary Planning Problem in Urban Scheduled Public Transport Network. Mathematical Problems in Engineering. 2014. Vol. 2014, no. 2014, pp.1-15.
https://search.emarefa.net/detail/BIM-452768
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-452768
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر