Multi-objective Design of Time-Constrained Bike Routes Using Bio-inspired Meta-heuristics
| Autor: | Javier Del Ser, Pedro Lopez-Garcia, Antonio J. Nebro, Miren Nekane Bilbao, Eneko Osaba |
|---|---|
| Rok vydání: | 2018 |
| Předmět: |
Traverse
Operations research Exploit Time constrained Computer science business.industry Leisure time 02 engineering and technology 010501 environmental sciences Planner 01 natural sciences Multi-objective optimization Software 020204 information systems 0202 electrical engineering electronic engineering information engineering business computer Metaheuristic 0105 earth and related environmental sciences computer.programming_language |
| Zdroj: | Lecture Notes in Computer Science ISBN: 9783319916408 BIOMA |
| DOI: | 10.1007/978-3-319-91641-5_17 |
| Popis: | This paper focuses on the design and implementation of a bike route optimization approach based on multi-objective bio-inspired heuristic solvers. The objective of this approach is to produce a set of Pareto-optimal bike routes that balance the trade-off between the length of the route and its safety level, the latter blending together the slope of the different street segments encompassing the route and their average road velocity. Additionally, an upper and lower restriction is imposed on the time taken to traverse the route, so that the overall system can be utilized for planning bike rides during free leisure time gaps. Instead of designing a discrete route encoding strategy suitable for heuristic operators, this work leverages a proxy software – Open Trip Planner, OTP – capable of computing routes based on three user-level preference factors (i.e. safety, inclination and duration), which eases the adoption of off-the-shelf multi-objective solvers. The system has been assessed in a realistic simulation environments over the city of Bilbao (Spain) using multi-objective bio-inspired approaches. The obtained results are promising, with route sets trading differently distance for safety of utmost utility for bike users to exploit fully their leisure time. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|