A Mixed Integer Linear Programming Formulation for Green Vehicle Routing Problem: Case for Shuttle Services

Selin Hulagu; Hilmi Berk Celikoglu

doi:10.1007/978-3-030-45096-0_19

A Mixed Integer Linear Programming Formulation for Green Vehicle Routing Problem: Case for Shuttle Services

Selin Hulagu^*, Hilmi Berk Celikoglu

^*Corresponding author for this work

Department of Civil Engineering

Istanbul Technical University

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

5 Citations (Scopus)

Abstract

In the present study, we focus on a two-stage Green Vehicle Routing Problem that we have formulated to investigate the shuttle routing plan for a relatively small and specific case. We seek in the latter stage the optimal speed profile for a route that is determined according to the shortest paths in the former stage. Our findings from the case, where two shuttles lines serve the internal area of a university campus, reveal that the two-stage formulation we propose is an efficient alternative to be utilized especially for practical applications in real life, where there is a smooth traffic with low speeds and no significant effect of the topography.

Original language	English
Title of host publication	Computer Aided Systems Theory – EUROCAST 2019 - 17th International Conference, Revised Selected Papers
Editors	Roberto Moreno-Díaz, Alexis Quesada-Arencibia, Franz Pichler
Publisher	Springer
Pages	153-160
Number of pages	8
ISBN (Print)	9783030450953
DOIs	https://doi.org/10.1007/978-3-030-45096-0_19
Publication status	Published - 2020
Event	17th International Conference on Computer Aided Systems Theory, EUROCAST 2019 - Las Palmas de Gran Canaria, Spain Duration: 17 Feb 2019 → 22 Feb 2019

Publication series

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

Conference

Conference	17th International Conference on Computer Aided Systems Theory, EUROCAST 2019
Country/Territory	Spain
City	Las Palmas de Gran Canaria
Period	17/02/19 → 22/02/19

Bibliographical note

Publisher Copyright:
© 2020, Springer Nature Switzerland AG.

Keywords

Mixed Integer Linear Program
Speed profile
Vehicle routing problem

Access to Document

10.1007/978-3-030-45096-0_19

Cite this

Hulagu, S., & Celikoglu, H. B. (2020). A Mixed Integer Linear Programming Formulation for Green Vehicle Routing Problem: Case for Shuttle Services. In R. Moreno-Díaz, A. Quesada-Arencibia, & F. Pichler (Eds.), Computer Aided Systems Theory – EUROCAST 2019 - 17th International Conference, Revised Selected Papers (pp. 153-160). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 12014 LNCS). Springer. https://doi.org/10.1007/978-3-030-45096-0_19

Hulagu, Selin ; Celikoglu, Hilmi Berk. / A Mixed Integer Linear Programming Formulation for Green Vehicle Routing Problem : Case for Shuttle Services. Computer Aided Systems Theory – EUROCAST 2019 - 17th International Conference, Revised Selected Papers. editor / Roberto Moreno-Díaz ; Alexis Quesada-Arencibia ; Franz Pichler. Springer, 2020. pp. 153-160 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{e881e5e8785f444fabbc5adc8cb7e04b,

title = "A Mixed Integer Linear Programming Formulation for Green Vehicle Routing Problem: Case for Shuttle Services",

abstract = "In the present study, we focus on a two-stage Green Vehicle Routing Problem that we have formulated to investigate the shuttle routing plan for a relatively small and specific case. We seek in the latter stage the optimal speed profile for a route that is determined according to the shortest paths in the former stage. Our findings from the case, where two shuttles lines serve the internal area of a university campus, reveal that the two-stage formulation we propose is an efficient alternative to be utilized especially for practical applications in real life, where there is a smooth traffic with low speeds and no significant effect of the topography.",

keywords = "Mixed Integer Linear Program, Speed profile, Vehicle routing problem",

author = "Selin Hulagu and Celikoglu, {Hilmi Berk}",

note = "Publisher Copyright: {\textcopyright} 2020, Springer Nature Switzerland AG.; 17th International Conference on Computer Aided Systems Theory, EUROCAST 2019 ; Conference date: 17-02-2019 Through 22-02-2019",

year = "2020",

doi = "10.1007/978-3-030-45096-0_19",

language = "English",

isbn = "9783030450953",

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

publisher = "Springer",

pages = "153--160",

editor = "Roberto Moreno-D{\'i}az and Alexis Quesada-Arencibia and Franz Pichler",

booktitle = "Computer Aided Systems Theory – EUROCAST 2019 - 17th International Conference, Revised Selected Papers",

address = "Germany",

}

Hulagu, S & Celikoglu, HB 2020, A Mixed Integer Linear Programming Formulation for Green Vehicle Routing Problem: Case for Shuttle Services. in R Moreno-Díaz, A Quesada-Arencibia & F Pichler (eds), Computer Aided Systems Theory – EUROCAST 2019 - 17th International Conference, Revised Selected Papers. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 12014 LNCS, Springer, pp. 153-160, 17th International Conference on Computer Aided Systems Theory, EUROCAST 2019, Las Palmas de Gran Canaria, Spain, 17/02/19. https://doi.org/10.1007/978-3-030-45096-0_19

A Mixed Integer Linear Programming Formulation for Green Vehicle Routing Problem: Case for Shuttle Services. / Hulagu, Selin; Celikoglu, Hilmi Berk.
Computer Aided Systems Theory – EUROCAST 2019 - 17th International Conference, Revised Selected Papers. ed. / Roberto Moreno-Díaz; Alexis Quesada-Arencibia; Franz Pichler. Springer, 2020. p. 153-160 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 12014 LNCS).

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

TY - GEN

T1 - A Mixed Integer Linear Programming Formulation for Green Vehicle Routing Problem

T2 - 17th International Conference on Computer Aided Systems Theory, EUROCAST 2019

AU - Hulagu, Selin

AU - Celikoglu, Hilmi Berk

PY - 2020

Y1 - 2020

N2 - In the present study, we focus on a two-stage Green Vehicle Routing Problem that we have formulated to investigate the shuttle routing plan for a relatively small and specific case. We seek in the latter stage the optimal speed profile for a route that is determined according to the shortest paths in the former stage. Our findings from the case, where two shuttles lines serve the internal area of a university campus, reveal that the two-stage formulation we propose is an efficient alternative to be utilized especially for practical applications in real life, where there is a smooth traffic with low speeds and no significant effect of the topography.

AB - In the present study, we focus on a two-stage Green Vehicle Routing Problem that we have formulated to investigate the shuttle routing plan for a relatively small and specific case. We seek in the latter stage the optimal speed profile for a route that is determined according to the shortest paths in the former stage. Our findings from the case, where two shuttles lines serve the internal area of a university campus, reveal that the two-stage formulation we propose is an efficient alternative to be utilized especially for practical applications in real life, where there is a smooth traffic with low speeds and no significant effect of the topography.

KW - Mixed Integer Linear Program

KW - Speed profile

KW - Vehicle routing problem

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

U2 - 10.1007/978-3-030-45096-0_19

DO - 10.1007/978-3-030-45096-0_19

M3 - Conference contribution

AN - SCOPUS:85083978021

SN - 9783030450953

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

SP - 153

EP - 160

BT - Computer Aided Systems Theory – EUROCAST 2019 - 17th International Conference, Revised Selected Papers

A2 - Moreno-Díaz, Roberto

A2 - Quesada-Arencibia, Alexis

A2 - Pichler, Franz

PB - Springer

Y2 - 17 February 2019 through 22 February 2019

ER -

Hulagu S, Celikoglu HB. A Mixed Integer Linear Programming Formulation for Green Vehicle Routing Problem: Case for Shuttle Services. In Moreno-Díaz R, Quesada-Arencibia A, Pichler F, editors, Computer Aided Systems Theory – EUROCAST 2019 - 17th International Conference, Revised Selected Papers. Springer. 2020. p. 153-160. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/978-3-030-45096-0_19

A Mixed Integer Linear Programming Formulation for Green Vehicle Routing Problem: Case for Shuttle Services

Abstract

Publication series

Conference

Bibliographical note

Keywords

Access to Document

Other files and links

Fingerprint

Cite this