To maintain the efficiency of road transport, urban road networks are supposed to meet the ever changing transport needs of the population. The most efficient way to reach rational solution in this area is using the evolutionary approach that treats a city as a self-organizing complex system. The study proposes a novel method of evolutionary modification of road network structure. This method is based on a combination of clustering and memetic algorithm. The clustering stage generates subgraphs of road network according to different spatial and semantic parameters that allow considering a lot of features of real objects in a compressed form. A memetic algorithm finds optimal road network structure using obtained clusters. The study combines two approaches to develop a road network (the urban planning and the transport engineering). Therefore the fitness function of a memetic algorithm contains the following criteria from the both approaches: a connectivity, a pedestrian accessibility, a provision of the territory with transport system, a reliability, and an accident rate. The method was verified on two datasets: the city of Samara and Koshelev Project. In both cases simulation has shown significant improvements of the optimized road network in comparison to existing one.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Transport infrastructure optimization method based on a memetic algorithm


    Contributors:


    Publication date :

    2017-10-01


    Size :

    471824 byte





    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English



    Nash Equilibrium Computing Based on Deflective Memetic Algorithm

    Jiao-jiao, Gu / Da-peng, Sui / Peng-fei, Fu | IEEE | 2018


    SAR image processing by a memetic algorithm

    Aydemir, M.E. / Gunel, T. / Kargin, S. et al. | IEEE | 2005



    A memetic algorithm for the max–cut problem

    Lin, Geng / Zhu, Wenxing | British Library Online Contents | 2015


    A memetic algorithm for the max-cut problem

    Lin, G. / Zhu, W. | British Library Online Contents | 2015