项目作者: Nikronic

项目描述 :
"Using Genetic Algorithms for Multi-depot Vehicle Routing" paper implementation.
高级语言: Python
项目地址: git://github.com/Nikronic/Optimized-MDVRP.git
创建时间: 2019-09-07T16:40:53Z
项目社区:https://github.com/Nikronic/Optimized-MDVRP

开源协议:MIT License

下载


This project is under developement, after achieving reliable results, this document will be fully updated.

forthebadge made-with-python

GitHub license
Open Source? Yes!

GitHub release
GitHub tag

PRs Welcome

Tweeting

Optimized-MDVRP

“Using Genetic Algorithms for Multi-depot Vehicle Routing” paper implementation.

Github Action Status

MDVRP is a multi-objective optimization task that the goal is to assign a number of vehicles which are distributed in multi depots in search to the customers meanwhile minimizing the number of car used and distance traveled regarding some constraints such as vehicle weight threshold.

First, initial attempt was implementing the Using Genetic Algorithms for Multi-depot Vehicle Routing paper, but I noticed that the algorithm could be refined in many aspects, so I applied the desired modification in mutation and replacement so that I achieved better results in term of metrics provided in the original paper.

This project was part of the Computational Intelligence course.

Citation

Please cite this project as:

Nikan Doosti. (2020). Nikronic/Optimized-MDVRP: DOI Release (v0.1-alpha). Zenodo. https://doi.org/10.5281/zenodo.3838616

DOI