Suchergebnisse - dynamic shortest path algorithm

An efficient all-pairs approach for multi-objective dynamic shortest path problems.

Autoren: da Silva, Juarez Machado Ramos, Gabriel de Oliveira Barbosa, Jorge Luis Victória

Quelle: Neural Computing & Applications. Oct2025, Vol. 37 Issue 30, p24823-24851. 29p.

Schlagwörter: *MULTI-objective optimization, *ALGORITHMS, *MATHEMATICAL optimization, *GRAPH theory, *ROUTE choice, *ADAPTIVE routing (Computer network management)

Decision model of public opinion risk in campus social network based on hybrid dynamic deletion and shortest path algorithm.

Autoren: Xu N Wang Y

Quelle: PloS one [PLoS One] 2024 Nov 18; Vol. 19 (11), pp. e0310894. Date of Electronic Publication: 2024 Nov 18 (Print Publication: 2024).

Publikationsart: Journal Article

Info zur Zeitschrift: Publisher: Public Library of Science Country of Publication: United States NLM ID: 101285081 Publication Model: eCollection Cited Medium: Internet ISSN: 1932-6203 (Electronic) Linking ISSN: 19326203 NLM ISO Abbreviation: PLoS One Subsets: MEDLINE

MeSH-Schlagworte: Algorithms* , Neural Networks, Computer* , Public Opinion*, Humans ; Social Networking ; Decision Making

Adaptive Dynamic Shortest Path Search Algorithm in Networks-on-Chip Based on Circulant Topologies

Autoren: Oleg G. Monakhov Emilia A. Monakhova Aleksandr Yu. Romanov et al.

Quelle: IEEE Access, Vol 9, Pp 160836-160846 (2021)

Schlagwörter: Pair routing algorithm, reserve shortest path, circulant network, network-on-chip, Electrical engineering. Electronics. Nuclear engineering, TK1-9971

Dateibeschreibung: electronic resource

Relation: https://ieeexplore.ieee.org/document/9628133/; https://doaj.org/toc/2169-3536

Zugangs-URL: https://doaj.org/article/4d94ff572dbe4e578a8f4d4c5de26dbe

Shortest path algorithms for dynamic transportation networks

Autoren: Alhoula, Wedad

Zugangs-URL: https://ethos.bl.uk/OrderDetails.do?uin=uk.bl.ethos.780220

A single-source shortest path algorithm for dynamic graphs

Autoren: Muteb Alshammari Abdelmounaam Rezgui

Quelle: AKCE International Journal of Graphs and Combinatorics, Vol 17, Iss 3, Pp 1063-1068 (2020)

Schlagwörter: dynamic graphs, shortest paths, sssp, Mathematics, QA1-939

Dateibeschreibung: electronic resource

Relation: https://doaj.org/toc/0972-8600; https://doaj.org/toc/2543-3474

Zugangs-URL: https://doaj.org/article/79668f04b3b3445cbbb8134998ae906a

Decision model of public opinion risk in campus social network based on hybrid dynamic deletion and shortest path algorithm

Autoren: Nan Xu Yifeng Wang

Quelle: PLoS ONE, Vol 19, Iss 11 (2024)

Schlagwörter: Medicine, Science

Dateibeschreibung: electronic resource

Relation: https://www.ncbi.nlm.nih.gov/pmc/articles/PMC11573221/?tool=EBI; https://doaj.org/toc/1932-6203

Zugangs-URL: https://doaj.org/article/3871b6874a884dbc9224f2ba9c1108a9

An Efficient Maintenance Algorithm for Shortest Path Tree in Dynamic Network

Autoren: WEI Yuke,WANG Shouxiang

Quelle: Jisuanji gongcheng, Vol 43, Iss 1, Pp 153-157 (2017)

Schlagwörter: dynamic network, shortest path tree(spt), router, dynamic shortest path tree(dspt) algorithm, maintenance algorithm, Computer engineering. Computer hardware, TK7885-7895, Computer software, QA76.75-76.765

Dateibeschreibung: electronic resource

Relation: https://www.ecice06.com/fileup/1000-3428/PDF/201701026.pdf; https://doaj.org/toc/1000-3428

Zugangs-URL: https://doaj.org/article/47060b69986446698d03f9d5a22f8473

Rate-Based Dynamic Shortest Path Algorithm for Efficiently Routing Multiple Flows in SDN

Autoren: Erdal Akin Turgay Korkmaz

Quelle: ICC 2019 - 2019 IEEE International Conference on Communications (ICC). :1-7

Schlagwörter: 0202 electrical engineering, electronic engineering, information engineering, 0102 computer and information sciences, 02 engineering and technology, 01 natural sciences

Zugangs-URL: https://ieeexplore.ieee.org/abstract/document/8761398
https://dblp.uni-trier.de/db/conf/icc/icc2019.html#AkinK19

Dynamizing Dijkstra: A solution to dynamic shortest path problem through retroactive priority queue

Autoren: Sunita Deepak Garg

Quelle: Journal of King Saud University: Computer and Information Sciences, Vol 33, Iss 3, Pp 364-373 (2021)

Schlagwörter: Data structure, Algorithms, Dynamic shortest path, Retroactive data structure, Electronic computers. Computer science, QA75.5-76.95

Dateibeschreibung: electronic resource

Relation: http://www.sciencedirect.com/science/article/pii/S1319157817303828; https://doaj.org/toc/1319-1578

Zugangs-URL: https://doaj.org/article/b9dcef6fe9c4434cb81548d0d97b629a

A Hybrid Genetic and Ant Colony Algorithm for Finding the Shortest Path in Dynamic Traffic Networks

Autoren: Shuijian Zhang Ying Zhang

Quelle: Automatic Control and Computer Sciences. 52:67-76

Schlagwörter: 0502 economics and business, 05 social sciences, 11. Sustainability, 0202 electrical engineering, electronic engineering, information engineering, 02 engineering and technology

Zugangs-URL: https://link.springer.com/article/10.3103/S014641161801008X
https://dblp.uni-trier.de/db/journals/accs/accs52.html#ZhangZ18

Parallel Algorithms for Dynamic Shortest Path Problems: Parallel algorithms for dynamic shortest path problems

Autoren: Ismail Chabini Sridevi Ganugapati

Quelle: International Transactions in Operational Research. 9:279-302

Schlagwörter: Transportation, logistics and supply chain management, dynamic shortest paths, intelligent transportation systems, 11. Sustainability, 0502 economics and business, 05 social sciences, Deterministic network models in operations research, dynamic networks, computer algorithms, parallel and distributed computing, Programming involving graphs or networks

Dateibeschreibung: application/xml

Zugangs-URL: http://www.angelfire.com/ak6/invo_escom/lectura34_ruta_mas_corta.pdf
https://zbmath.org/1791006
https://doi.org/10.1111/1475-3995.00356
https://onlinelibrary.wiley.com/doi/abs/10.1111/1475-3995.00356
https://core.ac.uk/display/100808311
http://www.angelfire.com/ak6/invo_escom/lectura34_ruta_mas_corta.pdf

Fully dynamic shortest path algorithms for general hyper-graphs

Autoren: Kavitha, G.

Quelle: Arya Bhatta Journal of Mathematics and Informatics 13(1):35-46. 2021

AHP and dynamic shortest path algorithm to improve optimum ambulance dispatch in emergency medical response

Autoren: Suhono Harso Supangkat Pujo Laksono Sri Ratna Wulan et al.

Quelle: 2017 International Conference on ICT For Smart Society (ICISS). :1-6

Schlagwörter: 0202 electrical engineering, electronic engineering, information engineering, 02 engineering and technology

Zugangs-URL: http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=8288879
http://xplorestaging.ieee.org/ielx7/8282342/8288841/08288879.pdf?arnumber=8288879

An exact bi-directional dynamic programming algorithm for an elementary shortest path problem with variable service start time

Autoren: Arda, Yasemin Crama, Yves Kucukaydin, Hande

Quelle: ORBEL 28 - 28th annual conference of the Belgian Operational Research Society, Mons, Belgium [BE], from 30-01-2014 to 31-01-2014

Schlagwörter: elementary shortest path problem with resource constraints, dynamic programming, column generation, Business & economic sciences, Production, distribution & supply chain management, Sciences économiques & de gestion, Production, distribution & gestion de la chaîne logistique

Zugangs-URL: https://orbi.uliege.be/handle/2268/167634

Shortest Path Algorithm in Dynamic Restricted Area Based on Unidirectional Road Network Model

Autoren: Haitao Wei Shusheng Zhang Xiaohui He

Quelle: Sensors, Vol 21, Iss 1, p 203 (2020)

Schlagwörter: navigation, unidirectional road network, statistical parameter, path planning, restrict search area, Dijkstra algorithm, Chemical technology, TP1-1185

Dateibeschreibung: electronic resource

Relation: https://www.mdpi.com/1424-8220/21/1/203; https://doaj.org/toc/1424-8220

Zugangs-URL: https://doaj.org/article/d6431f7f28c744619427c00e01805f22

A Modification of Shortest Path Algorithm According to Adjustable Weights Based on Dijkstra Algorithm

Autoren: Luay Jabbar Eyad Abass Sundus Hasan

Quelle: Engineering and Technology Journal, Vol 41, Iss 2, Pp 359-374 (2023)

Schlagwörter: shortest path, adaptive path weighted, modification of dijkstra algorithm, practical shortest path, optimal path, Science, Technology

Dateibeschreibung: electronic resource

Relation: https://etj.uotechnology.edu.iq/article_176121_6f8c969f4d694e98a4ba05294db8c089.pdf; https://doaj.org/toc/1681-6900; https://doaj.org/toc/2412-0758

Zugangs-URL: https://doaj.org/article/9d18f65c29d84475b0c8289f972ac269

DYNAMIC SHORTEST PATH ANALYSIS OF ROUTING TECHNIQUE VIA GENETIC ALGORITHM

Autoren: Nyan Dawood Salman Hanan Kamal AbdulKarim

Quelle: Journal of Engineering and Sustainable Development, Vol 22, Iss 4 (2018)

Schlagwörter: optimization, routing, routing metrics, OSPF, genetic algorithm, Engineering (General). Civil engineering (General), TA1-2040

Dateibeschreibung: electronic resource

Relation: https://jeasd.uomustansiriyah.edu.iq/index.php/jeasd/article/view/422; https://doaj.org/toc/2520-0917; https://doaj.org/toc/2520-0925

Zugangs-URL: https://doaj.org/article/dd37c62a4e704ffa85c5512f990febe8

Dynamic Shortest Path Algorithm in Stochastic Traffic Networks Using PSO Based on Fluid Neural Network

Autoren: Yanfang Deng Hengqing Tong

Quelle: Journal of Intelligent Learning Systems and Applications. :11-16

Schlagwörter: 11. Sustainability, 0202 electrical engineering, electronic engineering, information engineering, 02 engineering and technology

Zugangs-URL: http://www.scirp.org/journal/PaperDownload.aspx?paperID=3918

Performance Evaluation of Using a Dynamic Shortest Path Algorithm in OLSRv2

Autoren: Ulrich Herberg

Quelle: 2010 8th Annual Communication Networks and Services Research Conference. :376-380

Schlagwörter: 0202 electrical engineering, electronic engineering, information engineering, 02 engineering and technology

Zugangs-URL: https://hal.inria.fr/inria-00446110/file/RR-7174.pdf
https://www.computer.org/csdl/proceedings/cnsr/2010/4041/00/4041a376.pdf
http://yadda.icm.edu.pl/yadda/element/bwmeta1.element.ieee-000005489417
https://dblp.uni-trier.de/db/conf/cnsr/cnsr2010.html#Herberg10
https://www.herberg.name/downloads/pubs/CNSR_10.pdf
https://hal.inria.fr/inria-00446110
https://hal.inria.fr/inria-00446110/document

A re-optimization dynamic shortest path algorithm for vehicle navigation

Autoren: Lixin Wu Jincheng Jiang

Quelle: 2014 IEEE Geoscience and Remote Sensing Symposium. :3109-3112

Schlagwörter: 0502 economics and business, 05 social sciences, 0211 other engineering and technologies, 02 engineering and technology

Zugangs-URL: https://dblp.uni-trier.de/db/conf/igarss/igarss2014.html#JiangW14
http://dblp.uni-trier.de/db/conf/igarss/igarss2014.html#JiangW14
https://ieeexplore.ieee.org/document/6947135/
http://ieeexplore.ieee.org/document/6947135/