Two-dimensional road shape optimisation using genetic algorithms

被引:6
|
作者
Liatsis, P [1 ]
Tawfik, HM [1 ]
机构
[1] Univ Manchester, Inst Sci & Technol, Dept Elect Engn & Elect, Control Syst Ctr,Intelligent Syst & Sensing Lab, Manchester M60 1QD, Lancs, England
基金
英国工程与自然科学研究理事会;
关键词
road simulation environment; road modelling; horizontal road alignment; genetic algorithms;
D O I
10.1016/S0378-4754(99)00092-0
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
This research describes the development of a generic road shape modelling algorithm for simulation of traffic scenes. The proposed algorithm simulates horizontal road alignment, according to the road geometry design standards, in the form of alternating straight section and curve segment arrangement. We utilise genetic algorithms to optimise the road shape with regard to real road design considerations such as road curvature and visibility distance. The input to the system is a set of critical points representing points with extreme road curvature. The output is the two-dimensional coordinates of the road centreline (alignment), optimised for driver's safety and comfort. The algorithm produces successful results for various road types and shapes, and exhibits good tolerance to noise. (C) 1999 IMACS/Elsevier Science B.V. All rights reserved.
引用
收藏
页码:19 / 31
页数:13
相关论文
共 50 条
  • [1] Two-dimensional packing problems using Genetic Algorithms
    Jain, S
    Gea, HC
    [J]. ENGINEERING WITH COMPUTERS, 1998, 14 (03) : 206 - 213
  • [2] Two-dimensional packing problems using genetic algorithms
    Sakait Jain
    Hae Chang Gea
    [J]. Engineering with Computers, 1998, 14 : 206 - 213
  • [3] Design of two-dimensional recursive filters using genetic algorithms
    Mastorakis, NE
    Gonos, IF
    Swamy, MNS
    [J]. IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS I-FUNDAMENTAL THEORY AND APPLICATIONS, 2003, 50 (05): : 634 - 639
  • [4] Shape optimisation for a stochastic two-dimensional cylinder wake using ensemble variation
    Lorente-Macias, Javier
    Bengana, Yacine
    Hwang, Yongyun
    [J]. JOURNAL OF FLUID MECHANICS, 2023, 959
  • [5] Genetic operators for two-dimensional shape optimization
    Kane, C
    Schoenauer, M
    [J]. ARTIFICIAL EVOLUTION, 1996, 1063 : 355 - 369
  • [6] Efficiency of modified genetic algorithms on two-dimensional system
    Fan, LW
    Fang, HP
    Lin, ZF
    [J]. INTERNATIONAL JOURNAL OF MODERN PHYSICS C, 2000, 11 (03): : 593 - 605
  • [7] Optimisation of shape and process parameters in metal forging using genetic algorithms
    Castro, CF
    António, CAC
    Sousa, LC
    [J]. JOURNAL OF MATERIALS PROCESSING TECHNOLOGY, 2004, 146 (03) : 356 - 364
  • [8] Using genetic algorithms to evolve three-dimensional microstructures from two-dimensional micrographs
    Basanta, D
    Miodownik, MA
    Holm, EA
    Bentley, PJ
    [J]. METALLURGICAL AND MATERIALS TRANSACTIONS A-PHYSICAL METALLURGY AND MATERIALS SCIENCE, 2005, 36A (07): : 1643 - 1652
  • [9] Using genetic algorithms to evolve three-dimensional microstructures from two-dimensional micrographs
    David Basanta
    Mark A. Miodownik
    Elizabeth A. Holm
    Peter J. Bentley
    [J]. Metallurgical and Materials Transactions A, 2005, 36 : 1643 - 1652
  • [10] Searching databases of two-dimensional and three-dimensional chemical structures using genetic algorithms
    Jones, Gareth
    Brown, Robert D.
    Clark, David E.
    Willet, Peter
    Glen, Robert C.
    [J]. Australian Electronics Engineering, 1994, 27 (02):