Multi-objective design of time-constrained bike routes using bio-inspired meta-heuristics

Eneko Osaba; Javier Del Ser; Miren Nekane Bilbao; Pedro Lopez-Garcia; Antonio J. Nebro

doi:10.1007/978-3-319-91641-5_17

Multi-objective design of time-constrained bike routes using bio-inspired meta-heuristics

Eneko Osaba, Javier Del Ser, Miren Nekane Bilbao, Pedro Lopez-Garcia, Antonio J. Nebro

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

4 Citations (Scopus)

Abstract

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.

Original language	English
Title of host publication	Bioinspired Optimization Methods and Their Applications - 8th International Conference, BIOMA 2018, Proceedings
Editors	Nouredine Melab, Peter Korosec, El-Ghazali Talbi
Publisher	Springer Verlag
Pages	197-210
Number of pages	14
ISBN (Print)	9783319916408
DOIs	https://doi.org/10.1007/978-3-319-91641-5_17
Publication status	Published - 2018
Event	8th International Conference on Bioinspired Optimization Methods and Their Applications, BIOMA 2018 - Paris, France Duration: 16 May 2018 → 18 May 2018

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	10835 LNCS
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Conference

Conference	8th International Conference on Bioinspired Optimization Methods and Their Applications, BIOMA 2018
Country/Territory	France
City	Paris
Period	16/05/18 → 18/05/18

Keywords

Bike route planning
jMetal
Multi-objective optimization
Open Trip Planner
Time-constrained routing

Access to Document

10.1007/978-3-319-91641-5_17

Cite this

Osaba, E., Del Ser, J., Bilbao, M. N., Lopez-Garcia, P., & Nebro, A. J. (2018). Multi-objective design of time-constrained bike routes using bio-inspired meta-heuristics. In N. Melab, P. Korosec, & E.-G. Talbi (Eds.), Bioinspired Optimization Methods and Their Applications - 8th International Conference, BIOMA 2018, Proceedings (pp. 197-210). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 10835 LNCS). Springer Verlag. https://doi.org/10.1007/978-3-319-91641-5_17

Osaba, Eneko ; Del Ser, Javier ; Bilbao, Miren Nekane et al. / Multi-objective design of time-constrained bike routes using bio-inspired meta-heuristics. Bioinspired Optimization Methods and Their Applications - 8th International Conference, BIOMA 2018, Proceedings. editor / Nouredine Melab ; Peter Korosec ; El-Ghazali Talbi. Springer Verlag, 2018. pp. 197-210 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{ecbbb03bed1c418bb7cc77f1f54a46cd,

title = "Multi-objective design of time-constrained bike routes using bio-inspired meta-heuristics",

abstract = "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.",

keywords = "Bike route planning, jMetal, Multi-objective optimization, Open Trip Planner, Time-constrained routing",

author = "Eneko Osaba and {Del Ser}, Javier and Bilbao, {Miren Nekane} and Pedro Lopez-Garcia and Nebro, {Antonio J.}",

note = "Publisher Copyright: {\textcopyright} 2018, Springer International Publishing AG, part of Springer Nature.; 8th International Conference on Bioinspired Optimization Methods and Their Applications, BIOMA 2018 ; Conference date: 16-05-2018 Through 18-05-2018",

year = "2018",

doi = "10.1007/978-3-319-91641-5_17",

language = "English",

isbn = "9783319916408",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer Verlag",

pages = "197--210",

editor = "Nouredine Melab and Peter Korosec and El-Ghazali Talbi",

booktitle = "Bioinspired Optimization Methods and Their Applications - 8th International Conference, BIOMA 2018, Proceedings",

address = "Germany",

}

Osaba, E , Del Ser, J, Bilbao, MN, Lopez-Garcia, P & Nebro, AJ 2018, Multi-objective design of time-constrained bike routes using bio-inspired meta-heuristics. in N Melab, P Korosec & E-G Talbi (eds), Bioinspired Optimization Methods and Their Applications - 8th International Conference, BIOMA 2018, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 10835 LNCS, Springer Verlag, pp. 197-210, 8th International Conference on Bioinspired Optimization Methods and Their Applications, BIOMA 2018, Paris, France, 16/05/18. https://doi.org/10.1007/978-3-319-91641-5_17

Multi-objective design of time-constrained bike routes using bio-inspired meta-heuristics. / Osaba, Eneko ; Del Ser, Javier; Bilbao, Miren Nekane et al.
Bioinspired Optimization Methods and Their Applications - 8th International Conference, BIOMA 2018, Proceedings. ed. / Nouredine Melab; Peter Korosec; El-Ghazali Talbi. Springer Verlag, 2018. p. 197-210 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 10835 LNCS).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Multi-objective design of time-constrained bike routes using bio-inspired meta-heuristics

AU - Osaba, Eneko

AU - Del Ser, Javier

AU - Bilbao, Miren Nekane

AU - Lopez-Garcia, Pedro

AU - Nebro, Antonio J.

PY - 2018

Y1 - 2018

N2 - 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.

AB - 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.

KW - Bike route planning

KW - jMetal

KW - Multi-objective optimization

KW - Open Trip Planner

KW - Time-constrained routing

UR - http://www.scopus.com/inward/record.url?scp=85047459105&partnerID=8YFLogxK

U2 - 10.1007/978-3-319-91641-5_17

DO - 10.1007/978-3-319-91641-5_17

M3 - Conference contribution

AN - SCOPUS:85047459105

SN - 9783319916408

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 197

EP - 210

BT - Bioinspired Optimization Methods and Their Applications - 8th International Conference, BIOMA 2018, Proceedings

A2 - Melab, Nouredine

A2 - Korosec, Peter

A2 - Talbi, El-Ghazali

PB - Springer Verlag

T2 - 8th International Conference on Bioinspired Optimization Methods and Their Applications, BIOMA 2018

Y2 - 16 May 2018 through 18 May 2018

ER -

Osaba E , Del Ser J, Bilbao MN, Lopez-Garcia P, Nebro AJ. Multi-objective design of time-constrained bike routes using bio-inspired meta-heuristics. In Melab N, Korosec P, Talbi EG, editors, Bioinspired Optimization Methods and Their Applications - 8th International Conference, BIOMA 2018, Proceedings. Springer Verlag. 2018. p. 197-210. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/978-3-319-91641-5_17

Multi-objective design of time-constrained bike routes using bio-inspired meta-heuristics

Abstract

Publication series

Conference

Keywords

Access to Document

Other files and links

Fingerprint

Cite this