Can I read Improving Search Efficiency Using Possible Subgoals on EtoBox?

Improving Search Efficiency Using Possible Subgoals by J.F. Dillenburg; P.C. Nelson is a Mathematics article available to read on EtoBox.

What is Improving Search Efficiency Using Possible Subgoals about?

primary function of most advanced traveler information systems involves the ability to plan optimal routes. Although the route planning ability of AT1 systems can be facilitated using centralized computing resources, most AT1 systems currently under development use in-vehicle computational resources. The primary advantage of this type of approach is fault tolerance; vehicles can continue to plan routes even in the absence of a centralized computing center. However, there are significant challenges associated with planning routes using in-vehicle electronics. These challenges result from trying to keep the cost of the in-vehicle electronics to a reasonable level. Thus, the route planning algorithm must be both space and time efficient to compensate for the limited amount of memory and computational resources available. This paper describes a new heuristic search algorithm that can be used for in-vehicle route planning. Certain types of heuristic search problems may contain an identifiable subgoal. This subgoal can be used to break a search into two parts, thus reducing search complexity. However, it is often the case that instead of one subgoal, there will be many possible subgoals,

Who reads Improving Search Efficiency Using Possible Subgoals?

Author

J.F. Dillenburg; P.C. Nelson

Publisher

Elsevier Science; Elsevier ; Pergamon Press Ltd.; Elsevier BV (ISSN 0895-7177)

Published

1995

Language

EN

Field

Mathematics (Physical Sciences)