Solution to Shortest Path Problem Using a Connective Probe Machine
المؤلفون المشاركون
Dong, Huanhe
Fang, Yong
Kong, Yuan
Sun, Jiuyun
المصدر
Mathematical Problems in Engineering
العدد
المجلد 2019، العدد 2019 (31 ديسمبر/كانون الأول 2019)، ص ص. 1-8، 8ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2019-11-07
دولة النشر
مصر
عدد الصفحات
8
التخصصات الرئيسية
الملخص EN
With the continuous urban scale expansion, traffic networks have become extremely complex.
Finding an optimal route in the shortest time has become a difficult and important issue in traffic engineering study.
In this study, a novel computing model, namely, probe machine, is used to solve this problem.
Similar to previous studies, urban transport networks can be abstracted into maps, in which points representing places of origin, destinations, and other buildings constitute the data library and edges representing the road make up the probe library.
The true solution can be obtained after one probe operation on the computing platform.
And by comparing the solving process with Dijkstra’s and Floyd’s algorithms, the computing efficiency of the probe machine is clearly superior, although all three methods can solve the shortest path problem and obtain the same solution.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Sun, Jiuyun& Dong, Huanhe& Kong, Yuan& Fang, Yong. 2019. Solution to Shortest Path Problem Using a Connective Probe Machine. Mathematical Problems in Engineering،Vol. 2019, no. 2019, pp.1-8.
https://search.emarefa.net/detail/BIM-1197818
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Sun, Jiuyun…[et al.]. Solution to Shortest Path Problem Using a Connective Probe Machine. Mathematical Problems in Engineering No. 2019 (2019), pp.1-8.
https://search.emarefa.net/detail/BIM-1197818
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Sun, Jiuyun& Dong, Huanhe& Kong, Yuan& Fang, Yong. Solution to Shortest Path Problem Using a Connective Probe Machine. Mathematical Problems in Engineering. 2019. Vol. 2019, no. 2019, pp.1-8.
https://search.emarefa.net/detail/BIM-1197818
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-1197818
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر