Finding the shortest route using cases, knowledge, and Djikstra's algorithm

1 October 1994

journal article
Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Expert

Vol. 9 (5) , 7-11
https://doi.org/10.1109/64.331478

Abstract

This prototype system integrates Dijkstra's algorithm with knowledge-based and case-based components, reducing the time required to find the shortest path between points in a road network.

Keywords

COMPUTER AIDED SOFTWARE ENGINEERING
COSTS
PROTOTYPES
TRANSPORTATION
ZINC
TELLURIUM
PROBLEM-SOLVING
ROAD ACCIDENTS
CITIES AND TOWNS
IEEE COMPUTER SOCIETY PRESS

This publication has 5 references indexed in Scilit:

Representation, organization, and use of topographic models of physical spaces for route planning
Published by Institute of Electrical and Electronics Engineers (IEEE) ,2002
Qualitative navigation for mobile robots
Artificial Intelligence, 1990
A robust layered control system for a mobile robot
IEEE Journal on Robotics and Automation, 1986
Planning routes through uncertain territory
Artificial Intelligence, 1984
Modeling Spatial Knowledge*
Cognitive Science, 1978