Scipediacontent: Scipediacontent moved page Draft Content 715180541 to Cassandras Pourazarm 2014a

2021-01-28T22:12:40Z

Scipediacontent moved page Draft Content 715180541 to Cassandras Pourazarm 2014a

Scipediacontent: Created page with " == Abstract == We study the routing problem for vehicles with limited energy through a network of inhomogeneous charging nodes. This is substantially more complicated than t..."

2021-01-28T22:12:34Z

Created page with " == Abstract == We study the routing problem for vehicles with limited energy through a network of inhomogeneous charging nodes. This is substantially more complicated than t..."

New page

== Abstract ==

We study the routing problem for vehicles with limited energy through a network of inhomogeneous charging nodes. This is substantially more complicated than the homogeneous node case studied in [1]. 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 study two versions of the problem. In the single vehicle routing problem, we formulate a mixed-integer nonlinear programming (MINLP) problem and show that it can be reduced to a lower dimensionality problem by exploiting properties of an optimal solution. We also obtain a Linear Programming (LP) formulation allowing us to decompose it into two simpler problems yielding near-optimal solutions. For a multi-vehicle problem, where traffic congestion effects are included, we use a similar approach by grouping vehicles into "subflows". We also provide an alternative flow optimization formulation leading to a computationally simpler problem solution with minimal loss in accuracy. Numerical results are included to illustrate these approaches.

Comment: To appear in proceeding of 22nd Mediterranean Conference on Control and Automation, MED'14

== Original document ==

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

* [http://arxiv.org/abs/1404.6213 http://arxiv.org/abs/1404.6213]

* [http://arxiv.org/pdf/1404.6213.pdf http://arxiv.org/pdf/1404.6213.pdf]

* [http://xplorestaging.ieee.org/ielx7/6940139/6961315/06961451.pdf?arnumber=6961451 http://xplorestaging.ieee.org/ielx7/6940139/6961315/06961451.pdf?arnumber=6961451],
: [http://dx.doi.org/10.1109/med.2014.6961451 http://dx.doi.org/10.1109/med.2014.6961451]

* [https://dblp.uni-trier.de/db/conf/med/med2014.html#PourazarmC14 https://dblp.uni-trier.de/db/conf/med/med2014.html#PourazarmC14],
: [https://ieeexplore.ieee.org/document/6961451 https://ieeexplore.ieee.org/document/6961451],
: [https://academic.microsoft.com/#/detail/2071140605 https://academic.microsoft.com/#/detail/2071140605]

← Older revision	Revision as of 22:12, 28 January 2021
(No difference)

Cassandras Pourazarm 2014a - Revision history

Scipediacontent: Scipediacontent moved page Draft Content 715180541 to Cassandras Pourazarm 2014a

Scipediacontent: Created page with " == Abstract == We study the routing problem for vehicles with limited energy through a network of inhomogeneous charging nodes. This is substantially more complicated than t..."