Development of software solution for building route of a orders group delivery in presence of time constraints
Рассматривается задача определения маршрута посещения нескольких пунктов при наличии заданного времени прибытия в каждый пункт. Основу предлагаемого алгоритма решения составляет алгоритм формирования дерева маршрутов на основе заданной матрицы времени перемещения между пунктами, который дополнен про...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
National Technical University Kharkiv Polytechnic Institute
2017-12-01
|
| Series: | Вісник Національного технічного університету "ХПÌ": Системний аналіз, управління та інформаційні технології |
| Subjects: | |
| Online Access: | http://samit.khpi.edu.ua/article/view/2079-0023.2017.55.11 |
| Summary: | Рассматривается задача определения маршрута посещения нескольких пунктов при наличии заданного времени прибытия в каждый пункт. Основу предлагаемого алгоритма решения составляет алгоритм формирования дерева маршрутов на основе заданной матрицы времени перемещения между пунктами, который дополнен проверкой условий возможности посещения пунктов. При этом предлагаются различные критерии выбора вершин для включения в маршрут. При разработке программного обеспечения, реализующего предложенный алгоритм, использованы методы параллельных вычислений. |
|---|---|
| ISSN: | 2079-0023 2410-2857 |