Search Results - Relaxed Dijkstra algorithm*

Relaxed Dijkstra and A* with linear complexity for robot path planning problems in large-scale grid environments.

Authors: Ammar, Adel Bennaceur, Hachemi Châari, Imen et al.

Source: Soft Computing - A Fusion of Foundations, Methodologies & Applications. Oct2016, Vol. 20 Issue 10, p4149-4171. 23p.

Subject Terms: *ROBOTIC path planning, *GRAPH algorithms, *GRID computing, *NONPARAMETRIC estimation, *QUEUING theory

Optimizing Communication Network Routing with A* Algorithm: A Comparative Study Against Bellman-Ford and Dijkstra for Enhanced Quality of Service.

Authors: Ayari, Mohamed Gharbi, Atef Klai, Zeineb et al.

Source: European Journal of Pure & Applied Mathematics; Oct2025, Vol. 18 Issue 4, p1-29, 29p

Efficiency Guarantees for Parallel Incremental Algorithms under Relaxed Schedulers

Authors: Alistarh, Dan Koval, Nikita Nadiradze, Giorgi

Index Terms: Computer Science - Data Structures and Algorithms, Computer Science - Distributed, Parallel, and Cluster Computing, text

URL: http://arxiv.org/abs/2003.09363

Dijkstra algorithm based cooperative caching strategy for UAV-assisted edge computing system.

Authors: Zhang, Jing Bai, Jingpan

Source: Wireless Networks (10220038); Apr2024, Vol. 30 Issue 3, p1201-1219, 19p

Subject Terms: EDGE computing, COMPUTER systems, ALGORITHMS, WEIGHTED graphs, QUALITY of service, DRONE aircraft

More Parallelism in Dijkstra's Single-Source Shortest Path Algorithm

Authors: Kainer, Michael Träff, Jesper Larsson

Index Terms: Computer Science - Distributed, Parallel, and Cluster Computing, text

URL: http://arxiv.org/abs/1903.12085

Sustainable EV routing using spectral clustering and fuzzy reinforcement learning with energy constrained A* under mobility index and waiting constraints.

Authors: P, Anandha Prakash R, Radha

Source: Scientific Reports; 11/28/2025, Vol. 15 Issue 1, p1-49, 49p

Subject Terms: ELECTRIC vehicle charging stations, SUSTAINABLE transportation, REAL-time computing, CLUSTERING algorithms, REINFORCEMENT learning

Negative-Weight Single-Source Shortest Paths in Near-linear Time.

Authors: Bernstein, Aaron Nanongkai, Danupon Wulff-Nilsen, Christian

Source: Journal of the ACM; Aug2025, Vol. 72 Issue 4, p1-34, 34p

Subject Terms: GRAPH algorithms, ALGORITHMS, GRAPH theory, COMPUTATIONAL complexity

A Generic Approach on How to Formally Specify and Model Check Path Finding Algorithms: Dijkstra, A* and LPA*.

Authors: Ogata, Kazuhiro¹ (AUTHOR) ogata@jaist.ac.jp

Source: International Journal of Software Engineering & Knowledge Engineering. Oct2020, Vol. 30 Issue 10, p1481-1523. 43p.

Subject Terms: *ALGORITHMS, GOAL (Psychology)

An Efficient Path Planning in Uncertainty Environments using Dynamic Grid-Based and Potential Field Methods.

Authors: Al-Ansarry, Suhaib Al-Darraji, Salah Honi, Dhafer G.

Source: Iraqi Journal for Electrical & Electronic Engineering; Dec2023, Vol. 19 Issue 2, p90-99, 10p

Subject Terms: INDUSTRIAL robots, ROBOTICS, ROBOTS, ALGORITHMS, SAFETY

Construction of UE4 model and virtual experience technology for Qiang ethnic architectural environment based on improved A* algorithm.

Authors: Lu, Yanyan

Source: Scientific Reports; 11/24/2025, Vol. 15 Issue 1, p1-21, 21p

Subject Terms: CULTURAL transmission, USER experience, COMPUTER simulation, IMMERSIVE design, VISUALIZATION, ROBOTIC path planning

UAV Group Distribution Route Optimization Under Time‐Varying Weather Network.

Authors: Jie, Wanchen Pei, Cheng Yan, Hong et al.

Source: International Journal of Intelligent Systems; 2/13/2025, Vol. 2025, p1-25, 25p

Subject Terms: OPTIMIZATION algorithms, DRONE aircraft, WIND speed, RAINFALL, DISTRIBUTION planning

Refined Network Topology for Improved Reliability and Enhanced Dijkstra Algorithm for Optimal Path Selection during Link Failures in Cluster Microgrids.

Authors: Pradeep Reddy, Gogulamudi Kumar, Yellapragada Venkata Pavan Kalyan Chakravarthi, Maddikera et al.

Source: Sustainability (2071-1050); Aug2022, Vol. 14 Issue 16, p10367-10367, 21p

Path planning of intelligent mobile robot based on Dijkstra algorithm

Authors: Li, Xueyan

Source: Journal of Physics: Conference Series ; volume 2083, issue 4, page 042034 ; ISSN 1742-6588 1742-6596

Availability: https://doi.org/10.1088/1742-6596/2083/4/042034
https://iopscience.iop.org/article/10.1088/1742-6596/2083/4/042034
https://iopscience.iop.org/article/10.1088/1742-6596/2083/4/042034/pdf

Optimal Ship Pipe Route Design: A MOA*-Based Software Approach.

Authors: Dong, Zongran Li, Kai Chen, Heng et al.

Source: Journal of Marine Science & Engineering; Nov2025, Vol. 13 Issue 11, p2149, 37p

Subject Terms: MULTI-objective optimization, OPTIMIZATION algorithms, NAVAL architecture, MATHEMATICAL programming, ROUTING algorithms, COMPUTER software, MATHEMATICAL optimization

AN EFFICIENT CGA ADMM FOR THE METRIC NEARNESS PROBLEM.

Authors: JIANG, BO TANG, PEIPEI WANG, CHENGJING et al.

Source: Journal of Nonlinear & Variational Analysis; 2025, Vol. 9 Issue 6, p885-906, 22p

Subject Terms: MATHEMATICAL optimization, OPTIMIZATION algorithms, MATRICES (Mathematics), CONSTRAINT programming, COMPUTER simulation

Eco-Friendly Route Planning Algorithms: Taxonomies, Literature Review and Future Directions.

Authors: Fahmin, Ahmed Cheema, Muhammad Aamir Eunus Ali, Mohammed et al.

Source: ACM Computing Surveys; Jan2025, Vol. 57 Issue 1, p1-42, 42p

Subject Terms: ANT algorithms, ENERGY consumption of lighting, ECONOMIC forecasting, ARTIFICIAL intelligence, METAHEURISTIC algorithms, TABU search algorithm, HYBRID electric vehicles, INTERIOR-point methods, PLUG-in hybrid electric vehicles

ALGORITHM FOR SCHEDULING DRIVERS ON INTERCITY ROAD ROUTES: CASE STUDY OF THE SHIFT METHOD.

Alternate Title: Алгоритм планування роботи водіїв на міжміських маршрутах: застосування вахтового методу роботи. (Ukrainian)

Authors: Khomyn, N. Oliskevych, M. Taran, I. et al.

Source: Scientific Bulletin of National Mining University; 2025, Issue 4, p185-194, 10p

Subject Terms: SCHEDULING, ROUTING algorithms, MOTOR vehicle drivers, FREIGHT & freightage, AUTOMOTIVE transportation, ALGORITHMS

Company/Entity: EUROPEAN Union

Research on optimization A* algorithm based on energy consumption of mobile navigation robot.

Authors: Hong, Bin Cao, Zhan Li, Fugeng et al.

Source: International Journal of Modeling, Simulation & Scientific Computing; Apr2025, Vol. 16 Issue 2, p1-20, 20p

Subject Terms: ENERGY consumption, ROBOTIC path planning, SIMULATION methods & models, HEURISTIC algorithms, MATHEMATICAL optimization

Topological Characterization of Consensus in Distributed Systems.

Authors: Nowak, Thomas Schmid, Ulrich Winkler, Kyrill

Source: Journal of the ACM; Dec2024, Vol. 71 Issue 6, p1-48, 48p

Subject Terms: ADMISSIBLE sets, TOPOLOGY, EXECUTIONS & executioners, ALGORITHMS, DISTRIBUTED algorithms

Efficiency Guarantees for Parallel Incremental Algorithms under Relaxed Schedulers

Authors: Alistarh, Dan Nadiradze, Giorgi Koval, Nikita

Source: 31st ACM Symposium on Parallelism in Algorithms and Architectures
The 31st ACM Symposium on Parallelism in Algorithms and Architectures

Subject Terms: FOS: Computer and information sciences, Computer Science - Distributed, Parallel, and Cluster Computing, Computer Science - Data Structures and Algorithms, Data Structures and Algorithms (cs.DS), Distributed, Parallel, and Cluster Computing (cs.DC), 0102 computer and information sciences, 01 natural sciences

Access URL: http://arxiv.org/pdf/2003.09363
http://arxiv.org/abs/2003.09363
https://arxiv.org/abs/2003.09363
https://arxiv.org/pdf/2003.09363
https://ui.adsabs.harvard.edu/abs/2020arXiv200309363A/abstract
http://dblp.uni-trier.de/db/journals/corr/corr2003.html#abs-2003-09363
https://research-explorer.app.ist.ac.at/record/6673
https://dblp.uni-trier.de/db/journals/corr/corr2003.html#abs-2003-09363
https://doi.org/10.1145/3323165.3323201