@article{10.11648/j.ie.20180202.11,
  author = {Mehmet Fatih Yüce and Ali Gunes and Metin Zontul and Tuğba Altintas},
  title = {Time Window and Location Based Clustered Routing with Big and Distributed Data},
  journal = {Industrial Engineering},
  volume = {2},
  number = {2},
  pages = {42-51},
  doi = {10.11648/j.ie.20180202.11},
  url = {https://doi.org/10.11648/j.ie.20180202.11},
  eprint = {https://article.sciencepublishinggroup.com/pdf/10.11648.j.ie.20180202.11},
  abstract = {In this paper, a novel vehicle routing algorithm will be presented. Proposed method will be based on “time windows-based clustering” and “location-based clustering”, applied in reversable consecutive order. The method partitions and models the solution space with machine learning technologies, resulting in a better performance for time window and geospatial clustering calculations. Routing process, on the other hand, will be built upon already present open source tools, giving it usability, applicability, manageability, and integration perspectives. The process combines “cluster+cluster+route” units with post process enhancements. Previous works on location-based clustering are proved to be successful, albeit with some disadvantages. On the other hand, routing algorithms have mostly implemented time window calculations as second-class citizens. In this method, time window is a major ingredient of the modelling process. This paper will also differs from some other combinatoric methods used in literature. A history and general description of used methods and tools will also be provided. It is shown that the algorithm can generate good results, some of which are the best values in the recorded literature so far. The method is applied on a big data platform. Horizontal scaling and distributed processing capabilities with the state-of-the-art tooling on such systems are also described.},
 year = {2018}
}

Copy | Download

TY  - JOUR
T1  - Time Window and Location Based Clustered Routing with Big and Distributed Data
AU  - Mehmet Fatih Yüce
AU  - Ali Gunes
AU  - Metin Zontul
AU  - Tuğba Altintas
Y1  - 2018/11/07
PY  - 2018
N1  - https://doi.org/10.11648/j.ie.20180202.11
DO  - 10.11648/j.ie.20180202.11
T2  - Industrial Engineering
JF  - Industrial Engineering
JO  - Industrial Engineering
SP  - 42
EP  - 51
PB  - Science Publishing Group
SN  - 2640-1118
UR  - https://doi.org/10.11648/j.ie.20180202.11
AB  - In this paper, a novel vehicle routing algorithm will be presented. Proposed method will be based on “time windows-based clustering” and “location-based clustering”, applied in reversable consecutive order. The method partitions and models the solution space with machine learning technologies, resulting in a better performance for time window and geospatial clustering calculations. Routing process, on the other hand, will be built upon already present open source tools, giving it usability, applicability, manageability, and integration perspectives. The process combines “cluster+cluster+route” units with post process enhancements. Previous works on location-based clustering are proved to be successful, albeit with some disadvantages. On the other hand, routing algorithms have mostly implemented time window calculations as second-class citizens. In this method, time window is a major ingredient of the modelling process. This paper will also differs from some other combinatoric methods used in literature. A history and general description of used methods and tools will also be provided. It is shown that the algorithm can generate good results, some of which are the best values in the recorded literature so far. The method is applied on a big data platform. Horizontal scaling and distributed processing capabilities with the state-of-the-art tooling on such systems are also described.
VL  - 2
IS  - 2
ER  - 

Copy | Download