|
Title:
|
ARTIFICIAL INTELLIGENCE AND GIS: USING A* AND A*TRAFFIC FOR FINDING DRIVING PATHS |
|
Author(s):
|
Hatem F. Halaoui |
|
ISBN:
|
978-972-8924-78-2 |
|
Editors:
|
Piet Kommers and Pedro Isaías |
|
Year:
|
2009 |
|
Edition:
|
1 |
|
Keywords:
|
Driving paths, GIS, Artificial Intelligence. |
|
Type:
|
Full Paper |
|
First Page:
|
43 |
|
Last Page:
|
50 |
|
Language:
|
English |
|
Cover:
|
|
|
Full Contents:
|
click to dowload 
|
|
Paper Abstract:
|
Driving directions Geographical Information Systems (GIS) are becoming some of the most used and needed systems by many kinds of users all over the world. A lot of examples of such application can be given: Yahoo maps, MapQuest, and Google Earth as examples of widely used online applications, mobile phone driving direction applications offered by mobile companies, vehicles GPS (global positioning system) and many others. Finding the best (or good) driving path between two addresses is subject to many factors where some of them could variables. Some of these factors are distances, road situation, road traffic, and others. This paper presents the problem and solution of finding a path between two points (addresses) in many aspects. It discusses spatial databases that are the main databases for all kinds of geographical information systems, presents currently used solutions and finally proposes an efficient solution that takes many factors into consideration using the A* (a known artificial intelligent algorithm) and A*Traffic (a variation of A*, proposed in this paper) as the main algorithms in the proposed solution. |
|
|
|
|
|
|
