The Global Optimal Algorithm of Reliable Path Finding Problem Based on Backtracking Method
المؤلفون المشاركون
Shen, Liang
Shao, Hu
Zhang, Long
Zhao, Jian
المصدر
Mathematical Problems in Engineering
العدد
المجلد 2017، العدد 2017 (31 ديسمبر/كانون الأول 2017)، ص ص. 1-10، 10ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2017-10-18
دولة النشر
مصر
عدد الصفحات
10
التخصصات الرئيسية
الملخص EN
There is a growing interest in finding a global optimal path in transportation networks particularly when the network suffers from unexpected disturbance.
This paper studies the problem of finding a global optimal path to guarantee a given probability of arriving on time in a network with uncertainty, in which the travel time is stochastic instead of deterministic.
Traditional path finding methods based on least expected travel time cannot capture the network user’s risk-taking behaviors in path finding.
To overcome such limitation, the reliable path finding algorithms have been proposed but the convergence of global optimum is seldom addressed in the literature.
This paper integrates the K-shortest path algorithm into Backtracking method to propose a new path finding algorithm under uncertainty.
The global optimum of the proposed method can be guaranteed.
Numerical examples are conducted to demonstrate the correctness and efficiency of the proposed algorithm.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Shen, Liang& Shao, Hu& Zhang, Long& Zhao, Jian. 2017. The Global Optimal Algorithm of Reliable Path Finding Problem Based on Backtracking Method. Mathematical Problems in Engineering،Vol. 2017, no. 2017, pp.1-10.
https://search.emarefa.net/detail/BIM-1190445
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Shen, Liang…[et al.]. The Global Optimal Algorithm of Reliable Path Finding Problem Based on Backtracking Method. Mathematical Problems in Engineering No. 2017 (2017), pp.1-10.
https://search.emarefa.net/detail/BIM-1190445
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Shen, Liang& Shao, Hu& Zhang, Long& Zhao, Jian. The Global Optimal Algorithm of Reliable Path Finding Problem Based on Backtracking Method. Mathematical Problems in Engineering. 2017. Vol. 2017, no. 2017, pp.1-10.
https://search.emarefa.net/detail/BIM-1190445
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-1190445
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر