Object

Title: Improvement of Route-Planning Systems Using Intelligent and Knowledge-Based Methods

Creator:

Ernst, Sebastian ; Ligęza, Antoni

Description:

Prace Naukowe Uniwersytetu Ekonomicznego we Wrocławiu = Research Papers of Wrocław University of Economics; 2008; Nr 25, s. 65-74

Abstrakt:

Route planning is one of the major successful applications of automated planning (AI planning), a branch of Artificial Intelligence. However, classical planning methods are often too general when it comes to adaptation to real-life conditions and situations. This article provides an overview and suggestions for improvement of route-planning systems, particularly those used in urban conditions, with the help of knowledge engineering and other intelligent techniques. It also describes a new approach to route planning, based on the granular set theory, aimed at maintaining a set of paths instead of a single one. Such approach can provide significant improvements in agility, as well as introduce interaction with the user. Numerous enhancements of existing informed search algorithms are provided, along with commentary and references. Furthermore, the article suggests new methods and approaches for urban route planning, such as pre-computation of alternative routes, including guidelines for formal representation, solution robustness analysis and map abstraction with regard to decision-making points.

Publisher:

Wydawnictwo Uniwersytetu Ekonomicznego we Wrocławiu

Place of publication:

Wrocław

Date:

2008

Resource Type:

artykuł

Resource Identifier:

oai:dbc.wroc.pl:124281

Language:

pol

Relation:

Prace Naukowe Uniwersytetu Ekonomicznego we Wrocławiu = Research Papers of Wrocław University of Economics; 2008; Nr 25 ; Knowledge Acquisition and Management

Rights:

Wszystkie prawa zastrzeżone (Copyright)

Access Rights:

Dla wszystkich w zakresie dozwolonego użytku

Location:

Uniwersytet Ekonomiczny we Wrocławiu

Coverage:

Dofinansowano z programu "Społeczna odpowiedzialność nauki" Ministra Edukacji i Nauki (SONB/SP/546390/2022). Tytuł projektu: Upowszechnienie zawartości czasopisma Prace Naukowe Uniwersytetu Ekonomicznego we Wrocławiu

×

Citation

Citation style:

This page uses 'cookies'. More information