Institute of Electrical and Electronics Engineers (IEEE)

IEEE Transactions on Systems Science and Cybernetics

, volume 4 , issue 2 , pages 100-107

A Formal Basis for the Heuristic Determination of Minimum Cost Paths

Peter Hart ¹

Nils Nilsson ¹

Bertram Raphael ¹

Hide authors affiliations Show authors affiliations: 1 affiliation

Artificial Intelligence Group of the Applied Physics Laboratory, Stanford Research Institute, Menlo Park, Calif. |

Publication type: Journal Article

Publication date: 1968-01-01

Institute of Electrical and Electronics Engineers (IEEE)

IEEE Transactions on Systems Science and Cybernetics

SJR: —

CiteScore: —

Impact factor: —

ISSN: 05361567, 21682887

DOI: 10.1109/TSSC.1968.300136

Copy DOI

General Engineering

Abstract

Although the problem of determining the minimum cost path through a graph arises naturally in a number of interesting applications, there has been no underlying theory to guide the development of efficient search procedures. Moreover, there is no adequate conceptual framework within which the various ad hoc search strategies proposed to date can be compared. This paper describes how heuristic information from the problem domain can be incorporated into a formal mathematical theory of graph searching and demonstrates an optimality property of a class of search strategies.

Found

15 citations

Panov Aleksandr

PhD in Physics and Mathematics, associate professor

125 publications, 863 citations, 27 reviews

h-index: 15

Moscow Institute of Physics and Technology

Research interests

Cognitive modeling

Planning

Reinforcement learning

4 citations

Thair Abdullah

45 publications, 850 citations

h-index: 14

2 citations

Mao Rui

80 publications, 781 citations, 1 review

h-index: 16

Xiangya Hospital Central South University

Shenzhen University

Central South University

2 citations

Tsetserukou Dzmitry

🥼

PhD in Engineering, associate professor

146 publications, 1 813 citations

h-index: 21

Skolkovo Institute of Science and Technology

Research interests

Robotics

Sensors

1 citation

Shilov Nikolay

60 publications, 215 citations, 17 reviews

h-index: 8

Saint-Petersburg Research Center of the Russian Academy of Sciences

Saint-Petersburg Institute for Informatics and Automation of the Russian Academy of Sciences

1 citation

Kostakos Vassilis

278 publications, 6 729 citations, 1 review

h-index: 43

University of Melbourne

Research interests

Human-Computer Interaction

1 citation

Castro-Bleda MariaJose

DSc in Engineering, professor

55 publications, 619 citations

h-index: 10

Polytechnic University of Valencia

1 citation

Hashem Tanzima

60 publications, 577 citations, 3 reviews

h-index: 13

Bangladesh University of Engineering and Technology

1 citation

Karpov Alexey

DSc in Engineering, professor

116 publications, 1 251 citations

h-index: 17

ITMO University

Saint-Petersburg Institute for Informatics and Automation of the Russian Academy of Sciences

1 citation

Lazkano Elena

8 publications, 205 citations, 2 reviews

h-index: 4

University of the Basque Country

1 citation

Merlino Giovanni

114 publications, 2 145 citations, 58 reviews

h-index: 22

University of Messina

1 citation

Cristel Pelsser

25 publications, 134 citations

h-index: 7

Université Catholique de Louvain

1 citation

Hentout Abdelfetah

43 publications, 951 citations, 1 review

h-index: 10

1 citation

Akopov Andranik

DSc in Engineering, professor, professor of the Russian Academy of Sciences

41 publications, 344 citations, 50 reviews

h-index: 12

Moscow Institute of Physics and Technology

MIREA — Russian Technological University

Central Economics and Mathematics Institute of the Russian Academy of Sciences

Research interests

System Dynamics

1 citation

Serrano Jairo

🥼 🤝

19 publications, 22 citations

h-index: 3

Universidad Tecnológica de Bolívar

Research interests

Agent-based modeling

Cloud computing

Distributed computing

Machine learning

Multi-agent systems

Parallel computing

1 citation

Carballo Alexander

PhD in Engineering, associate professor

69 publications, 2 581 citations, 3 reviews

1 citation

Steck Patrick

11 publications, 49 citations

h-index: 3

University of Erlangen–Nuremberg

1 citation

Castro Daniella

19 publications, 169 citations, 1 review

h-index: 7

Federal University of Minas Gerais

1 citation

Pezeshki Zahra

🥼 🤝

35 publications, 316 citations, 388 reviews

h-index: 6

Moscow Power Engineering Institute

Research interests

Adaptive Neuro-Fuzzy Inference System (ANFIS)

Analog

Artificial Intelligence and Controls

Artificial Neural Networks (ANN)

Augmented Reality (AR)

Building Information Modeling (BIM)

Building materials

Computer Modelling and Simulation

Conduction

Construction Engineering and Management

Consumption reduction

Convection

Conversion and Storage Engineering

Data Mining

Deep Learning

Digital Signal Processing

Digital Twins (DTs)

Electrical Energy Systems

Electrical and Electronics

Finite Element Analysis

Finite Element Method

Finite Element Modeling

Inteligencia artificial

Internet of Things (IoTs)

Machine learning

Materials Science

Microbes and power generation

Mixed-Signal and RFIC Design/RFID

Power generation from microbes

Programming languages

Project management

Quantum Hydrogen

Radiation

Rechargeable Batteries

Renewable Energy Engineering

Solar cell semiconductor materials

Thermal Comfort

Thermal power engineering

Thermal resistance

Virtual Reality

Water consumption improvement

Water desalination

1 citation

Enayatollahi Fatemeh

🥼

5 publications, 263 citations, 2 reviews

h-index: 4

University of Manitoba

Research interests

Cellular Automata

Optimization

Top-30

Journals

	50 100 150 200 250 300 350 400 450
Lecture Notes in Computer Science	Lecture Notes in Computer Science, 408, 4.85% Lecture Notes in Computer Science 408 publications, 4.85%
IEEE Access	IEEE Access, 168, 2% IEEE Access 168 publications, 2%
Sensors	Sensors, 122, 1.45% Sensors 122 publications, 1.45%
IEEE Robotics and Automation Letters	IEEE Robotics and Automation Letters, 105, 1.25% IEEE Robotics and Automation Letters 105 publications, 1.25%
IEEE Transactions on Intelligent Transportation Systems	IEEE Transactions on Intelligent Transportation Systems, 78, 0.93% IEEE Transactions on Intelligent Transportation Systems 78 publications, 0.93%
Artificial Intelligence	Artificial Intelligence, 73, 0.87% Artificial Intelligence 73 publications, 0.87%
Robotics and Autonomous Systems	Robotics and Autonomous Systems, 66, 0.78% Robotics and Autonomous Systems 66 publications, 0.78%
Applied Sciences (Switzerland)	Applied Sciences (Switzerland), 65, 0.77% Applied Sciences (Switzerland) 65 publications, 0.77%
Ocean Engineering	Ocean Engineering, 65, 0.77% Ocean Engineering 65 publications, 0.77%
Expert Systems with Applications	Expert Systems with Applications, 62, 0.74% Expert Systems with Applications 62 publications, 0.74%
Lecture Notes in Electrical Engineering	Lecture Notes in Electrical Engineering, 59, 0.7% Lecture Notes in Electrical Engineering 59 publications, 0.7%
Journal of Intelligent and Robotic Systems: Theory and Applications	Journal of Intelligent and Robotic Systems: Theory and Applications, 49, 0.58% Journal of Intelligent and Robotic Systems: Theory and Applications 49 publications, 0.58%
IEEE Transactions on Automation Science and Engineering	IEEE Transactions on Automation Science and Engineering, 45, 0.54% IEEE Transactions on Automation Science and Engineering 45 publications, 0.54%
Advances in Intelligent Systems and Computing	Advances in Intelligent Systems and Computing, 40, 0.48% Advances in Intelligent Systems and Computing 40 publications, 0.48%
Communications in Computer and Information Science	Communications in Computer and Information Science, 40, 0.48% Communications in Computer and Information Science 40 publications, 0.48%
Electronics (Switzerland)	Electronics (Switzerland), 40, 0.48% Electronics (Switzerland) 40 publications, 0.48%
Drones	Drones, 38, 0.45% Drones 38 publications, 0.45%
International Journal of Robotics Research	International Journal of Robotics Research, 38, 0.45% International Journal of Robotics Research 38 publications, 0.45%
Lecture Notes in Networks and Systems	Lecture Notes in Networks and Systems, 38, 0.45% Lecture Notes in Networks and Systems 38 publications, 0.45%
IFAC-PapersOnLine	IFAC-PapersOnLine, 37, 0.44% IFAC-PapersOnLine 37 publications, 0.44%
Engineering Applications of Artificial Intelligence	Engineering Applications of Artificial Intelligence, 35, 0.42% Engineering Applications of Artificial Intelligence 35 publications, 0.42%
Journal of Marine Science and Engineering	Journal of Marine Science and Engineering, 32, 0.38% Journal of Marine Science and Engineering 32 publications, 0.38%
Automation in Construction	Automation in Construction, 32, 0.38% Automation in Construction 32 publications, 0.38%
Journal of Field Robotics	Journal of Field Robotics, 32, 0.38% Journal of Field Robotics 32 publications, 0.38%
Transportation Research Part C: Emerging Technologies	Transportation Research Part C: Emerging Technologies, 30, 0.36% Transportation Research Part C: Emerging Technologies 30 publications, 0.36%
Autonomous Robots	Autonomous Robots, 29, 0.34% Autonomous Robots 29 publications, 0.34%
International Journal of Advanced Robotic Systems	International Journal of Advanced Robotic Systems, 28, 0.33% International Journal of Advanced Robotic Systems 28 publications, 0.33%
IEEE Transactions on Intelligent Vehicles	IEEE Transactions on Intelligent Vehicles, 27, 0.32% IEEE Transactions on Intelligent Vehicles 27 publications, 0.32%
IEEE Transactions on Robotics	IEEE Transactions on Robotics, 27, 0.32% IEEE Transactions on Robotics 27 publications, 0.32%
	50 100 150 200 250 300 350 400 450

Publishers

	500 1000 1500 2000 2500 3000 3500
Institute of Electrical and Electronics Engineers (IEEE)	Institute of Electrical and Electronics Engineers (IEEE), 3334, 39.64% Institute of Electrical and Electronics Engineers (IEEE) 3334 publications, 39.64%
Springer Nature	Springer Nature, 1384, 16.45% Springer Nature 1384 publications, 16.45%
Elsevier	Elsevier, 1166, 13.86% Elsevier 1166 publications, 13.86%
MDPI	MDPI, 543, 6.46% MDPI 543 publications, 6.46%
Association for Computing Machinery (ACM)	Association for Computing Machinery (ACM), 329, 3.91% Association for Computing Machinery (ACM) 329 publications, 3.91%
Wiley	Wiley, 188, 2.24% Wiley 188 publications, 2.24%
Taylor & Francis	Taylor & Francis, 151, 1.8% Taylor & Francis 151 publications, 1.8%
SAGE	SAGE, 137, 1.63% SAGE 137 publications, 1.63%
American Institute of Aeronautics and Astronautics (AIAA)	American Institute of Aeronautics and Astronautics (AIAA), 129, 1.53% American Institute of Aeronautics and Astronautics (AIAA) 129 publications, 1.53%
Cambridge University Press	Cambridge University Press, 71, 0.84% Cambridge University Press 71 publications, 0.84%
IOP Publishing	IOP Publishing, 53, 0.63% IOP Publishing 53 publications, 0.63%
Hindawi Limited	Hindawi Limited, 46, 0.55% Hindawi Limited 46 publications, 0.55%
Cold Spring Harbor Laboratory	Cold Spring Harbor Laboratory, 36, 0.43% Cold Spring Harbor Laboratory 36 publications, 0.43%
World Scientific	World Scientific, 35, 0.42% World Scientific 35 publications, 0.42%
Frontiers Media S.A.	Frontiers Media S.A., 35, 0.42% Frontiers Media S.A. 35 publications, 0.42%
IGI Global	IGI Global, 32, 0.38% IGI Global 32 publications, 0.38%
Institution of Engineering and Technology (IET)	Institution of Engineering and Technology (IET), 29, 0.34% Institution of Engineering and Technology (IET) 29 publications, 0.34%
SPIE-Intl Soc Optical Eng	SPIE-Intl Soc Optical Eng, 28, 0.33% SPIE-Intl Soc Optical Eng 28 publications, 0.33%
Oxford University Press	Oxford University Press, 27, 0.32% Oxford University Press 27 publications, 0.32%
SAE International	SAE International, 25, 0.3% SAE International 25 publications, 0.3%
ASME International	ASME International, 22, 0.26% ASME International 22 publications, 0.26%
Emerald	Emerald, 22, 0.26% Emerald 22 publications, 0.26%
Institute for Operations Research and the Management Sciences (INFORMS)	Institute for Operations Research and the Management Sciences (INFORMS), 19, 0.23% Institute for Operations Research and the Management Sciences (INFORMS) 19 publications, 0.23%
American Chemical Society (ACS)	American Chemical Society (ACS), 19, 0.23% American Chemical Society (ACS) 19 publications, 0.23%
Fuji Technology Press	Fuji Technology Press, 19, 0.23% Fuji Technology Press 19 publications, 0.23%
Public Library of Science (PLoS)	Public Library of Science (PLoS), 18, 0.21% Public Library of Science (PLoS) 18 publications, 0.21%
American Society of Civil Engineers (ASCE)	American Society of Civil Engineers (ASCE), 17, 0.2% American Society of Civil Engineers (ASCE) 17 publications, 0.2%
EDP Sciences	EDP Sciences, 14, 0.17% EDP Sciences 14 publications, 0.17%
Pleiades Publishing	Pleiades Publishing, 13, 0.15% Pleiades Publishing 13 publications, 0.15%
	500 1000 1500 2000 2500 3000 3500

We do not take into account publications without a DOI.
Statistics recalculated weekly.

Are you a researcher?

Create a profile to get free access to personal recommendations for colleagues and new articles.

Metrics

8.4k

Cite this

GOST |

Cite this

GOST Copy

Hart P., Nilsson N., Raphael B. A Formal Basis for the Heuristic Determination of Minimum Cost Paths // IEEE Transactions on Systems Science and Cybernetics. 1968. Vol. 4. No. 2. pp. 100-107.

GOST all authors (up to 50) Copy

Hart P., Nilsson N., Raphael B. A Formal Basis for the Heuristic Determination of Minimum Cost Paths // IEEE Transactions on Systems Science and Cybernetics. 1968. Vol. 4. No. 2. pp. 100-107.

RIS |

Cite this

RIS Copy

TY - JOUR

DO - 10.1109/TSSC.1968.300136

UR - https://doi.org/10.1109/TSSC.1968.300136

TI - A Formal Basis for the Heuristic Determination of Minimum Cost Paths

T2 - IEEE Transactions on Systems Science and Cybernetics

AU - Hart, Peter

AU - Nilsson, Nils

AU - Raphael, Bertram

PY - 1968

DA - 1968/01/01

PB - Institute of Electrical and Electronics Engineers (IEEE)

SP - 100-107

IS - 2

VL - 4

SN - 0536-1567

SN - 2168-2887

ER -

BibTex |

Cite this

BibTex (up to 50 authors) Copy

@article{1968_Hart,

author = {Peter Hart and Nils Nilsson and Bertram Raphael},

title = {A Formal Basis for the Heuristic Determination of Minimum Cost Paths},

journal = {IEEE Transactions on Systems Science and Cybernetics},

year = {1968},

volume = {4},

publisher = {Institute of Electrical and Electronics Engineers (IEEE)},

month = {jan},

url = {https://doi.org/10.1109/TSSC.1968.300136},

number = {2},

pages = {100--107},

doi = {10.1109/TSSC.1968.300136}

}

MLA

Cite this

MLA Copy

Hart, Peter, et al. “A Formal Basis for the Heuristic Determination of Minimum Cost Paths.” IEEE Transactions on Systems Science and Cybernetics, vol. 4, no. 2, Jan. 1968, pp. 100-107. https://doi.org/10.1109/TSSC.1968.300136.

Publisher

Institute of Electrical and Electronics Engineers (IEEE)

Journal

IEEE Transactions on Systems Science and Cybernetics

SJR

—

CiteScore

—

Impact factor

—

ISSN

05361567 (Print)

21682887 (Electronic)