Highway design by constraint specification

doi:10.1016/0954-1810(94)00013-U

Artificial Intelligence in Engineering

Volume 9, Issue 2, 1995, Pages 127-139

https://doi.org/10.1016/0954-1810(94)00013-U Get rights and content

Abstract

This paper describes the application of AI techniques to the problem of designing civil engineering objects like highways or roads. These design processes must cope with a complex environment, and constraints and alternatives are not predefined, but chosen during the process of designing. Several abstract models of design are presented and their applicability to road design is discussed. Finally, a partially new model is defined and applied to this problem. Outputs and inputs of an implemented prototype are shown.

References (53)

S. Niizuma et al.
A problem-decomposition method using differences or equivalence relations between states
Artificial Intelligence
(1985)
A.K. Mackworth
The logic of constraint satisfaction
Artificial Intelligence
(1992)
J. Chorowicz
A new technique for recognition of geological and geomorphological patterns in digital terrain models
Remote Sensing of the Environment
(1989)
R. Bellman et al.
MOPU
Programas de trazado para carreteras
(1983)
V. Chankong et al.
G. Navacerrada
Análisis Multicriterio
H.A. Simon
M.L. Manheim

R.D. Coyne

H.A. Simon

Rationale choice and the structure of the environment

Psychological Review

(1956)

J. Pearl

N.J. Nilsson

P.E. Hart et al.

A formal basis for the heuristic determination of minimum cost paths

IEEE Trans, on System Science and Cybernetics

(1968)

D. Navinchandra

B.S. Stewart et al.

Multiobjective A^∗

Journal of the ACM

(1991)

Cited by (8)

Sindi: An intelligent assistant for highway design
2004, Expert Systems with Applications
Citation Excerpt :
Genetic algorithms have also been tried in the last few years (Jong, Jha, & Schonfeld, 2000; Jong & Schonfeld, 2003; Kim, Jha, & Son, 2003). We can also try to elicit the knowledge used by human designers and model it in a computer system (Pérez-de-la-Cruz, Conejo, Morales, & Puy-Huarte, 1995). All the approaches mentioned above suffer from some disadvantages.
Timetable planning using the constraint-based reasoning
2000, Computers and Operations Research
College timetabling is a combinatoric and dynamic problem. In order to solve this problem, the approach must be efficient, flexible, portable, and adaptable. This paper describes a solution procedure based on a constraint-based reasoning technique implemented in an object-oriented approach. The problem is formulated as a constraint satisfaction model and it is then solved using the proposed algorithm. The algorithm is tested using real data from one of the colleges offering professional courses. The results show that a 18-weeks timetable for 1673 subject sections, 10 rooms, 21 lecturers can be solved in less than 33 minutes as compared to several weeks if it is to be solved manually. Since it is implemented using the object-oriented approach, the proposed system can also be modified and easily adapted to support changes.
Timetable planning is an activity of assigning subjects to time and space such that all constraints are satisfied. It can be categorized into several types and the most common types are academic (in universities, colleges, and schools), airline, and nurse timetablings. Constraint-based reasoning is a problem-solving technique that combines logic programming and constraint-solving technique based on an arc-consistency algorithm. It has been used to solve constraint satisfaction problems. The purpose of the paper is to present the modeling process of the college timetabling as a constraint satisfaction problem. The model is then solved using the constraint-based reasoning approach.
Understanding the influence of climate elements on traffic: the wind impact approach
2022, Theoretical and Applied Climatology
Understanding the Influence of Climate Elements on Traffic Behavior: The Wind Impact Approach
2021, Research Square
Dependencies and configurations of solutions in multicriteria optimization in nets
2009, Communications in Computer and Information Science
Model & heuristics for the shortest road layout problem
2004, Frontiers in Artificial Intelligence and Applications

View all citing articles on Scopus

View full text

Highway design by constraint specification

Abstract

Artificial Intelligence

Artificial Intelligence

Remote Sensing of the Environment

Programas de trazado para carreteras

Análisis Multicriterio