Scheduling of vehicles in transportation networks

Dariusz Kowalski; Zeev Nutov; Michael Segal

doi:10.1007/978-3-642-29667-3_11

Scheduling of vehicles in transportation networks

Dariusz Kowalski, Zeev Nutov, Michael Segal

Computer Science

Open University of Israel

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

Abstract

In this paper we consider online vehicle scheduling problems for different network topologies under various objective functions: minimizing the maximum completion time, minimizing the largest delay, and minimizing the sum of completion times and present a number of provable approximate solutions.

Original language	American English
Title of host publication	Communication Technologies for Vehicles - 4th International Workshop, Nets4Cars/Nets4Trains 2012, Proceedings
Pages	124-136
Number of pages	13
DOIs	https://doi.org/10.1007/978-3-642-29667-3_11
State	Published - 15 Jun 2012
Event	4th International Workshop on Communication Technologies for Vehicles, Nets4Cars/Nets4Trains 2012 - Vilnius, Lithuania Duration: 25 Apr 2012 → 27 Apr 2012

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	7266 LNCS

Conference

Conference	4th International Workshop on Communication Technologies for Vehicles, Nets4Cars/Nets4Trains 2012
Country/Territory	Lithuania
City	Vilnius
Period	25/04/12 → 27/04/12

All Science Journal Classification (ASJC) codes

Theoretical Computer Science
General Computer Science

Access to Document

10.1007/978-3-642-29667-3_11

Cite this

Kowalski, D., Nutov, Z., & Segal, M. (2012). Scheduling of vehicles in transportation networks. In Communication Technologies for Vehicles - 4th International Workshop, Nets4Cars/Nets4Trains 2012, Proceedings (pp. 124-136). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 7266 LNCS). https://doi.org/10.1007/978-3-642-29667-3_11

@inproceedings{1bec44eb1b9c48b8b13bdfe0258cd578,

title = "Scheduling of vehicles in transportation networks",

abstract = "In this paper we consider online vehicle scheduling problems for different network topologies under various objective functions: minimizing the maximum completion time, minimizing the largest delay, and minimizing the sum of completion times and present a number of provable approximate solutions.",

author = "Dariusz Kowalski and Zeev Nutov and Michael Segal",

year = "2012",

month = jun,

day = "15",

doi = "10.1007/978-3-642-29667-3_11",

language = "American English",

isbn = "9783642296666",

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

pages = "124--136",

booktitle = "Communication Technologies for Vehicles - 4th International Workshop, Nets4Cars/Nets4Trains 2012, Proceedings",

note = "4th International Workshop on Communication Technologies for Vehicles, Nets4Cars/Nets4Trains 2012 ; Conference date: 25-04-2012 Through 27-04-2012",

}

Kowalski, D, Nutov, Z & Segal, M 2012, Scheduling of vehicles in transportation networks. in Communication Technologies for Vehicles - 4th International Workshop, Nets4Cars/Nets4Trains 2012, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 7266 LNCS, pp. 124-136, 4th International Workshop on Communication Technologies for Vehicles, Nets4Cars/Nets4Trains 2012, Vilnius, Lithuania, 25/04/12. https://doi.org/10.1007/978-3-642-29667-3_11

Scheduling of vehicles in transportation networks. / Kowalski, Dariusz; Nutov, Zeev ; Segal, Michael.
Communication Technologies for Vehicles - 4th International Workshop, Nets4Cars/Nets4Trains 2012, Proceedings. 2012. p. 124-136 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 7266 LNCS).

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

TY - GEN

T1 - Scheduling of vehicles in transportation networks

AU - Kowalski, Dariusz

AU - Nutov, Zeev

AU - Segal, Michael

PY - 2012/6/15

Y1 - 2012/6/15

N2 - In this paper we consider online vehicle scheduling problems for different network topologies under various objective functions: minimizing the maximum completion time, minimizing the largest delay, and minimizing the sum of completion times and present a number of provable approximate solutions.

AB - In this paper we consider online vehicle scheduling problems for different network topologies under various objective functions: minimizing the maximum completion time, minimizing the largest delay, and minimizing the sum of completion times and present a number of provable approximate solutions.

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

U2 - 10.1007/978-3-642-29667-3_11

DO - 10.1007/978-3-642-29667-3_11

M3 - Conference contribution

SN - 9783642296666

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

SP - 124

EP - 136

BT - Communication Technologies for Vehicles - 4th International Workshop, Nets4Cars/Nets4Trains 2012, Proceedings

T2 - 4th International Workshop on Communication Technologies for Vehicles, Nets4Cars/Nets4Trains 2012

Y2 - 25 April 2012 through 27 April 2012

ER -

Kowalski D, Nutov Z , Segal M. Scheduling of vehicles in transportation networks. In Communication Technologies for Vehicles - 4th International Workshop, Nets4Cars/Nets4Trains 2012, Proceedings. 2012. p. 124-136. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/978-3-642-29667-3_11

Scheduling of vehicles in transportation networks

Abstract

Publication series

Conference

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Fingerprint

Cite this