Results 21 to 30 of about 47,124 (214)
Search for the optimal way in the network of public communication [PDF]
Transport, 2002 The problem of searching the optimal way in the network of public communication is investigated in the article. The modified Minieka algorithm and designed combined search into depth and Dijkstra algorithm method, operating by the basis of graphs are ...
A. Keršys, A. Jurkauskas
doaj +3 more sources
UniALT for regular language contrained shortest paths on a multi-modal transportation network [PDF]
, 2011 Shortest paths on road networks can be efficiently calculated using Dijkstra\u27s algorithm (D). In addition to roads, multi-modal transportation networks include public transportation, bicycle lanes, etc.
Kirchler, Dominik +3 more
core +1 more source
Journey to Crime Using Dijkstra's Algorithm [PDF]
Nigerian Journal of Environmental Sciences and Technology, 2017 This paper describes some benefits of crime mapping in a Geographic Information Systems (G.I.S.) environment. The underlining principle of Journey to Crime was discussed. Crime Spots and Police Stations in the study area were mapped, Shortest-Path, Closest Facility, Service Area and OD (Origin – Destination) Cost Matrix were determined based on ...
J. O. Olusina, J. B. Olaleye
openaire +1 more source
Path Planning Algorithm of Dijkstra-Based Intelligent Aircraft under Multiple Constraints
Xibei Gongye Daxue Xuebao, 2020 Aiming at the rapid planning of the optimal flight path of the intelligent aircraft, considering the error constraints and correction probability constraints, a model for intelligent aircraft path planning under multiple constraints is constructed, and a
doaj +1 more source
COV19-Dijkstra: A COVID-19 Propagation Model Based on Dijkstra’s Algorithm
Journal of Computer Science, 2023 دفع وجود فيروس كورونا، المعروف باسم COVID -19، العديد من الباحثين إلى دراسة طريقة انتشار الفيروس وآليات الدفاع المختلفة للفيروس. على سبيل التذكير، يعد الحصول على لقاح، والذي يتم إجراء الكثير من الأبحاث حوله في جميع أنحاء العالم، عملية طويلة ومكلفة ومن غير المحتمل أن يمكن علاج الوباء في الوقت المناسب.
Arnaud Watusadisi Mavakala +8 more
openaire +1 more source
Multiobjective Multidepot Capacitated Arc Routing Optimization Based on Hybrid Algorithm
Journal of Advanced Transportation, 2022 The multidepot capacitated arc routing problem (CARP) is investigated with the hybrid optimization algorithm of the Dijkstra algorithm and genetic algorithm.
Liang Wu
doaj +1 more source
MODEL TRANSPORTASI PENGIRIMAN PRODUK PERISHABLE DENGAN MULTI KENDARAAN
Jurnal Manajemen Industri dan Logistik, 2019 : According to Graf theory, the shortest path determination is a problem of looking for a path between two vertices in a weighted graph to obtain the minimum amount of weight.The determination of the shortest path problem also called optimization problem.
Winanda Kartika
doaj +1 more source
CLEI Electronic Journal, 2023 This work presents an interactive proof assistant, based on Dijkstra-Scholten logic, aimed at teaching logic and discrete mathematics in higher education.
Federico Flaviani, Walter Carballosa
doaj +1 more source
A Divide-and-Conquer Algorithm for Betweenness Centrality [PDF]
, 2015 The problem of efficiently computing the betweenness centrality of nodes has been researched extensively. To date, the best known exact and centralized algorithm for this task is an algorithm proposed in 2001 by Brandes.
Bestavros, Azer +3 more
core +1 more source
Simplicial dijkstra and A* algorithms for optimal feedback planning [PDF]
2011 IEEE/RSJ International Conference on Intelligent Robots and Systems, 2011 This paper considers the Euclidean shortest path problem among obstacles in ℝn. Adaptations of Dijkstra's and A* algorithms are introduced that compute the approximate cost-to-go function over a simplicial complex embedded in the free space. Interpolation methods are carefully designed and analyzed so that they are proven to converge numerically to the
Yershov, Dmitry S., LaValle, Steven M.
openaire +2 more sources