• DocumentCode
    1672099
  • Title

    An Oriented Convergent Mutation Operator for Solving a Scalable Convergent Demand Responsive Transport Problem

  • Author

    Chevrier, Rémy ; Canalda, Philippe ; Chatonnay, Pascal ; Josselin, Didier

  • Author_Institution
    Univ. d´´Avignon et des Pays du Vaucluse, Avignon
  • Volume
    2
  • fYear
    2006
  • Firstpage
    959
  • Lastpage
    964
  • Abstract
    This paper presents a method for solving the convergence demand responsive transport problem, by using a stochastic approach based on a steady state genetic algorithm for enumerating a set of optimizing sprawling spanning trees, which constitute the best solutions to this problem. Specifically designed to speed up the convergence to optimal solutions, we introduce an oriented convergent mutation operator, allowing multi-objective considerations. So this solution lays the first stakes for considering real-time solving of such a problem. Led by computer science and geography laboratories, this study is provided with a set of experimental results evaluating the approach
  • Keywords
    stochastic processes; transportation; multiobjective consideration; oriented convergent mutation operator; scalable convergent demand responsive transport problem; spanning tree; steady state genetic algorithm; stochastic approach; Computer science; Genetic algorithms; Genetic mutations; Geography; Operating systems; Quality of service; Scalability; Stochastic processes; Transportation; Vehicle driving; Convergent Mutation Operator; Demand-Responsive Transport; Genetic Algorithm; Real-Time; Scalability;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Service Systems and Service Management, 2006 International Conference on
  • Conference_Location
    Troyes
  • Print_ISBN
    1-4244-0450-9
  • Electronic_ISBN
    1-4244-0451-7
  • Type

    conf

  • DOI
    10.1109/ICSSSM.2006.320761
  • Filename
    4114620