Solving stochastic vehicle routing problem with real simultaneous pickup and delivery using differential evolution
The result's identifiers
Result code in IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F61989100%3A27240%2F14%3A86097036" target="_blank" >RIV/61989100:27240/14:86097036 - isvavai.cz</a>
Alternative codes found
RIV/61989100:27740/14:86097036
Result on the web
<a href="http://dx.doi.org/10.1007/978-3-319-01781-5_18" target="_blank" >http://dx.doi.org/10.1007/978-3-319-01781-5_18</a>
DOI - Digital Object Identifier
<a href="http://dx.doi.org/10.1007/978-3-319-01781-5_18" target="_blank" >10.1007/978-3-319-01781-5_18</a>
Alternative languages
Result language
angličtina
Original language name
Solving stochastic vehicle routing problem with real simultaneous pickup and delivery using differential evolution
Original language description
In this study, Stochastic VRP with Real Simultaneous Pickup and Delivery (SVRPSPD) is attempted the first time and fitted to a public transportation system in Anbessa City Bus Service Enterprise (ACBSE), Addis Ababa, Ethiopia. It is modeled and fitted with real data obtained from the enterprise. Due to its complexity, large instances of VRP and/or SVRPSPD are hard to solve using exact methods. Instead, various heuristic and metaheuristic algorithms are used to find feasible VRP solutions. In this work the Differential Evolution (DE) is used to optimize bus routes of ACBSE. The findings of the study shows that, DE algorithm is stable and able to reduce the estimated number of vehicles significantly. As compared to the traditional and exact algorithms ithas exhibited better used fitness function. (C) Springer International Publishing Switzerland 2014.
Czech name
—
Czech description
—
Classification
Type
D - Article in proceedings
CEP classification
IN - Informatics
OECD FORD branch
—
Result continuities
Project
Result was created during the realization of more than one project. More information in the Projects tab.
Continuities
P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)<br>S - Specificky vyzkum na vysokych skolach
Others
Publication year
2014
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Data specific for result type
Article name in the collection
Advances in Intelligent Systems and Computing. Volume 237
ISBN
978-3-319-01780-8
ISSN
2194-5357
e-ISSN
—
Number of pages
14
Pages from-to
187-200
Publisher name
Springer
Place of publication
Heidelberg
Event location
Ostrava
Event date
Aug 22, 2013
Type of event by nationality
WRD - Celosvětová akce
UT code for WoS article
—