Scipediacontent: Scipediacontent moved page Draft Content 685127270 to Cassandras et al 2015a

2021-02-01T21:42:49Z

Scipediacontent moved page Draft Content 685127270 to Cassandras et al 2015a

Scipediacontent: Created page with " == Abstract == Motivated by the significant role of recharging in battery-powered vehicles, we study the routing problem for vehicles with limited energy through a network o..."

2021-02-01T21:42:45Z

Created page with " == Abstract == Motivated by the significant role of recharging in battery-powered vehicles, we study the routing problem for vehicles with limited energy through a network o..."

New page

== Abstract ==

Motivated by the significant role of recharging in battery-powered vehicles, we study the routing problem for vehicles with limited energy through a network of charging nodes. We seek to minimize the total elapsed time for vehicles to reach their destinations considering both traveling and recharging times at nodes when the vehicles do not have adequate energy for the entire journey.We have studied the case of homogeneous charging nodes in [1] and generalized it to inhomogeneous charging nodes in [2] by formulating and solving a Mixed Integer Non-Linear Programming problem (MINLP) for a single-vehicle. In this paper, we solve the same problem using Dynamic Programming (DP), resulting in optimal solutions with lower computational complexity compared to [2]. For a multi-vehicle problem, where traffic congestion effects are included, we use a similar approach by grouping vehicles into “subflows” and propose a DP formulation. Our numerical results show that DP becomes prohibitively slow as the number of subflows increases. As in [1] and [2] we resort to an alternative flow optimization formulation leading to a computationally simpler problem solution with minimal loss of accuracy.

== Original document ==

The different versions of the original document can be found in:

* [https://www.osti.gov/biblio/1158748 https://www.osti.gov/biblio/1158748]

* [http://xplorestaging.ieee.org/ielx7/7049460/7056073/07056110.pdf?arnumber=7056110 http://xplorestaging.ieee.org/ielx7/7049460/7056073/07056110.pdf?arnumber=7056110],
: [http://dx.doi.org/10.1109/ievc.2014.7056110 http://dx.doi.org/10.1109/ievc.2014.7056110]

* [https://www.osti.gov/servlets/purl/1158748 https://www.osti.gov/servlets/purl/1158748],
: [https://ieeexplore.ieee.org/document/7056110 https://ieeexplore.ieee.org/document/7056110],
: [https://academic.microsoft.com/#/detail/2066871138 https://academic.microsoft.com/#/detail/2066871138]

← Older revision	Revision as of 21:42, 1 February 2021
(No difference)

Cassandras et al 2015a - Revision history

Scipediacontent: Scipediacontent moved page Draft Content 685127270 to Cassandras et al 2015a

Scipediacontent: Created page with " == Abstract == Motivated by the significant role of recharging in battery-powered vehicles, we study the routing problem for vehicles with limited energy through a network o..."