Development of software solution for building route of a orders group delivery in presence of time constraints

Development of software solution for building route of a orders group delivery in presence of time constraints

Journal

Subject and more

  • LCC Subject Category:
  • Publisher's keywords: route planning in presence of time constraints, Hamiltonian contour, parallel computing
  • Language of fulltext:
  • Full-text formats available: PDF
  • Time From Submission to Publication:

AUTHORS

    Dmytro Dvukhglavov, Vadim Kulynych

FULL TEXT

To download PDF files Login to your Account.

ABSTRACT

<span>The problem of determining route of visiting several points is considered. The task differs from known ones that time for arrival at each point is specified. The tasks of these class are solved in courier delivery services of various goods types. Basis of proposed algorithm for determining delivery route is algorithm for forming the route tree used matrix, which specify distances between delivery points, which is supplemented by checking conditions for possibility of visiting points, according to defined delivery time vector. Various criteria for selecting vertices for inclusion in route are considered. During developing software that implements proposed algorithm, used parallel computation methods that allow to obtain a solution for problem of sufficiently large dimension at acceptable time.</span>

About Europub

EuroPub is a comprehensive, multipurpose database covering scholarly literature, with indexed records from active, authoritative journals, and indexes articles from journals all over the world. The result is an exhaustive database that assists research in every field. Easy access to a vast database at one place, reduces searching and data reviewing time considerably and helps authors in preparing new articles to a great extent. EuroPub aims at increasing the visibility of open access scholarly journals, thereby promoting their increased usage and impact.