IEEE Transactions on Intelligent Transportation Systems,
Journal Year:
2022,
Volume and Issue:
23(9), P. 16330 - 16341
Published: Feb. 14, 2022
Considering
the
penetration
of
numerous
electric
vehicles
(EV)
into
transportation
sector,
EV
routing
problem
that
jointly
optimizes
charging
and
process
EVs
is
becoming
increasingly
popular,
which
should
be
solved
in
online
fashion
for
practical
requirements.
First,
we
start
with
an
offline
(EVRP)
a
large-scale
mixed
integer
nonlinear
program
(MINLP).
NP
hardness
MINLP,
solving
EVRP
directly
time-consuming
task
not
suitable
setting.
Hence,
Benders
decomposition
based
method
proposed
to
decompose
master
set
sub-problems
allows
distributed
implementation.
To
further
speed
up
computation,
relax
one
can
equivalently
as
linear
program.
Moreover,
novel
kind
valid
cut
added
relaxed
reduce
number
iterations.
In
order
adapt
setting,
by
introducing
virtual
depot,
utilize
rolling-horizon
framework
tackle
uncertainty
future
information,
where
real-time
repeatedly.
Finally,
simulations
using
real
road
map
Belgium
are
performed.
Besides,
numerical
results
validate
computation
algorithm
faster
than
state-of-the-art
algorithms
several
orders
magnitude,
showcase
capability
solve
large
size
instances
350
nodes
35
within
100
seconds.
Operations Research Perspectives,
Journal Year:
2024,
Volume and Issue:
12, P. 100303 - 100303
Published: April 28, 2024
The
green
vehicle
routing
problem
(GVRP)
has
been
a
prominent
topic
in
the
literature
on
logistics
and
transportation,
leading
to
extensive
research
previous
review
studies
covering
various
aspects.
Operations
seen
development
of
exact
approximation
approaches
for
different
extensions
GVRP.
This
paper
presents
an
up-to-date
thorough
GVRP
spanning
from
2016
2023,
encompassing
458
papers.
significant
contribution
lies
updated
solution
algorithms
applied
both
single-objective
multi-objective
Notably,
92.58%
papers
introduced
mathematical
model
GVRP,
with
many
researchers
adopting
mixed
integer
linear
programming
as
preferred
modeling
approach.
findings
indicate
that
metaheuristics
hybrid
are
most
employed
addressing
Among
approaches,
combination
metaheuristics-metaheuristics
is
particularly
favored
by
researchers.
Furthermore,
large
neighborhood
search
(LNS)
its
variants
(especially
adaptive
search)
emerges
widely
adopted
algorithm
These
proposed
within
metaheuristic
where
A-/LNS
often
combined
other
algorithms.
Conversely,
predominant
NSGA-II
being
frequently
algorithm.
Researchers
utilize
GAMS
CPLEX
optimization
software
solvers.
MATLAB
commonly
language
implementing
IEEE Transactions on Intelligent Transportation Systems,
Journal Year:
2023,
Volume and Issue:
24(9), P. 10055 - 10066
Published: May 11, 2023
The
emerging
customized
bus
system
based
on
modular
autonomous
electric
vehicles
(MAEVs)
shows
tremendous
potential
to
improve
the
mobility,
accessibility
and
environmental
friendliness
of
a
public
transport
system.
However,
existing
studies
in
this
area
almost
focus
human-driven
which
face
some
striking
limitations
(e.g.,
restricted
crew
scheduling
fixed
vehicle
capacity)
can
weaken
overall
benefits.
This
paper
proposes
two-phase
optimization
procedure
fully
unleash
MAEVs
by
leveraging
strengths
MAEVs,
including
automatic
allocation
charging
modules.
In
first
phase,
mixed
integer
programming
model
is
established
space-time-state
framework
jointly
optimize
MAEV
routing
charging,
passenger-to-vehicle
assignment
capacity
management
for
reserved
passengers.
A
Lagrangian
relaxation
algorithm
developed
solve
efficiently.
second
three
dispatching
strategies
are
designed
optimized
dynamic
properly
adapt
operation
travel
demands.
case
study
conducted
major
urban
Beijing,
China,
demonstrates
high
efficiency
adoption
terms
resource
utilization
across
range
demand
distributions,
supply
module
scenarios.
