loading
Documents

Research.Publish.Connect.

Paper

Paper Unlock

Authors: Evangelos D. Spyrou 1 and Dimitris Mitrakos 2

Affiliations: 1 School of Electrical and Computer Engineering, Aristotle University of Thessaloniki, Greece ; 2 Aristotle University of Thessaloniki, Greece

ISBN: 978-989-758-190-8

Keyword(s): Electric Vehicles, Routing, Backpressure Weight, Lyapunov.

Abstract: Electric vehicles (EVs) emerged in the transport domain, due to their energy efficiency and clean energy that they utilise. The electric vehicle routing problem is essentially a problem of selecting a set of minimum cost routes, while the demand of the customers is achieved. Route cost metrics include energy consumption and driving time. In this work, we model the electric vehicle routing problem using a wireless network methodology, namely the backpressure framework. The penalty imposed to every route includes the driving time of each road. We derive a weight as a function of the road queue backpressure and the driving time of a car. The next route for our EV is the one that has the highest weight. It turns out that this methodology leads to faster routes in that there are often roads with accidents or traffic jams, even though they are in the shortest path of the route to the destination. We present results via simulations, which verify the fact that backpressure is an efficient alg orithm to be applied to electric vehicle routing. (More)

PDF ImageFull Text

Download
CC BY-NC-ND 4.0

Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 35.172.100.232

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
Spyrou E.; Mitrakos D. and (2016). A Backpressure Framework Applied to Road Traffic Routing for Electric Vehicles.In Proceedings of the Sixth International Symposium on Business Modeling and Software Design - Volume 1: BMSD, ISBN 978-989-758-190-8, pages 235-240. DOI: 10.5220/0006224302350240

@conference{bmsd16,
author={Evangelos D. Spyrou and Dimitris Mitrakos},
title={A Backpressure Framework Applied to Road Traffic Routing for Electric Vehicles},
booktitle={Proceedings of the Sixth International Symposium on Business Modeling and Software Design - Volume 1: BMSD,},
year={2016},
pages={235-240},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0006224302350240},
isbn={978-989-758-190-8},
}

TY - CONF

JO - Proceedings of the Sixth International Symposium on Business Modeling and Software Design - Volume 1: BMSD,
TI - A Backpressure Framework Applied to Road Traffic Routing for Electric Vehicles
SN - 978-989-758-190-8
AU - Spyrou, E.
AU - Mitrakos, D.
PY - 2016
SP - 235
EP - 240
DO - 10.5220/0006224302350240

Login or register to post comments.

Comments on this Paper: Be the first to review this paper.