Анализ современного состояния и перспектив развития географических информационных систем, предназначенных для планирования автотранспортной доставки грузов
Характеристика сетей распределения современных транспортных и дистрибьюторских компаний. Особенность разработки предложений по автоматизации планирования маршрутов автотранспортной доставки грузов с помощью автоматизированных информационных систем.
| Рубрика | Транспорт |
| Вид | дипломная работа |
| Язык | русский |
| Дата добавления | 09.08.2018 |
| Размер файла | 4,7 M |
Отправить свою хорошую работу в базу знаний просто. Используйте форму, расположенную ниже
Студенты, аспиранты, молодые ученые, использующие базу знаний в своей учебе и работе, будут вам очень благодарны.
С другой стороны, можно отметить, что среди недостатков ГИС есть и непрозрачность способов расчётов (закрытый код алгоритма планирования) и применяемых критериев оптимизации исходных данных, и сравнительно высокие цены на установку, настройку и информационную поддержку. Вторая из вышепредставленных причин может служить объяснением того, почему малый и зачастую даже средний бизнес стремятся ориентироваться на опыт прошлых лет или точные методы маршрутизации.
Однако, ГИС дают потенциал, а не сиюминутную финансовую выгоду. С помощью реализованных в них дополнительных функций можно проводить план-фактные анализы по показателям затрат на горюче-смазочные материалы, фактическому времени простоев на точках доставки, отслеживать треки водителей для оптимизации их перемещений и вести разного рода статистику. Также не стоит забывать об информационной интеграции, которую несут в себе ГИС, позволяя взаимодействовать с корпоративными системами компаний для ещё большей автоматизации процессов планирования доставки, превращаясь уже в комплексное решение по развитию, контролю и оптимизации дистрибуции, нежели просто в маршрутизатор.
В целом, можно утверждать, что ГИС имеет ряд недостатков, которые при разрешении могли бы стать основными драйверами данных программных решений на рынке - автоматическая кластеризация, мониторинг дорожно-транспортной обстановки и т.п., не говоря уже о стоимости некоторых решений. Но эти недостатки перекрываются тем потенциалом для развития компании, который приносит внедряемая ГИС, равно как и сам вектор развития эвристик, который даёт новые версии ПО ГИС-класса, которое уже начинает понимать логиста, занимающегося маршрутизацией.
Исходя из вышесказанного, для рассматриваемой компании ООО «АДМ» предлагается внедрить географическую информационную систему «БИТ:Управление Транспортной Логистикой», поскольку она обладает расширенным функционалом, позволяющим сократить временные издержки на маршрутизацию, а также интегрировать данный процесс с «1С:Предприятие 8.3», чтобы иметь возможность с меньшими издержками проводить маршрутизацию, аудит деятельности в области логистики и контроль за сопутствующими сервисами. Далее, компания может развиваться в направлении GPS-мониторинга с целью автоматического подтверждения доставки и корректировки плановых показателей, как следствие - повышения уровня сервиса и привлечение новых клиентов. Также можно использовать данную ГИС для интеграции с мобильными приложениями для водителей и оперативного отслеживания их активности даже в случае работы с наёмниками.
Список использованных источников
1. Налоговый кодекс Российской Федерации (часть вторая) от 05.08.2000 N 117-ФЗ (ред. от 23.04.2018) (с изм. и доп., вступ. в силу с 01.05.2018) СПС Консультант Плюс.
2. Трудовой кодекс Российской Федерации от 30.12.2001 N 197-ФЗ (ред. от 05.02.2018) СПС Консультант Плюс.
3. Алексеев А. О. Экспериментальная оценка эффективности алгоритмов решения задачи комивояжеров / А. О. Алексеев, О. Г. Алексеев, О. А. Кулагин // Экономика и математические методы, 1993 № 3. с. 496-502.
4. Борисовский П.А., Еремеев А.В. Осравнении некоторых эволюционных алгоритмов // Автоматика и телемеханика. 2004. №3. С. 3-9.
5. Бочкарев А.А, Бадокин О.В. Проблема оптимизации мелкопартионных перевозок. // Логистика: современные тенденции развития: IV Международная научно-практическая конференция 21, 22 апреля 2005 г.: Тез. докл. / СПб. - СПбГИЭУ, 2005. - С. 30-33.
6. Бочкарев А.А. Автоматизация планирования и моделирования цепи поставок : монография / А.А. Бочкарев. - СПб.: СПбГИЭУ, 2008. - 387 с.
7. Бочкарёв А.А. и др. Информационная поддержка транспортировки в логистике // А.А. Бочкарев, Н.Ю. Иващенко, В.Н. Трегубов // Вестник СГТУ. - 2009. - №3 (35). - Вып. 2. - С. 122-127
8. Бочкарев А.А. Информационные системы для автоматизации планирования доставки и их функциональные возможности [// Вестник ИНЖЭКОНА: Серия «Экономика». - 2013. - Вып. 2 (61). - С. 149-155
9. Бочкарёв А.А. Методика выбора информационной системы для автоматизации планирования автотранспортной доставки грузов [Текст] / А.А. Бочкарев // Проблемы современной экономики. - 2013. - № 1 (45). - С. 117 - 119
10. Бочкарев А.А. Решение задачи нечеткой кластеризации в системе MATLAB // Вестник ИНЖЭКОНА: Серия «Экономика». Выпуск 4 (17), 2007. - С. 235-242.
11. Бочкарев А.А. Транспортная логистика. Решение транспортных задач в Microsoft Excel : учебное пособие // А.А. Бочкарев. - СПб.: Издательство СПбГПУ, 2006. - 61 с.
12. Гладков Л.А., Гладкова Н.В., Особенности и новые подходы к решению динамических транспортных задач с ограничением по времени // Известия ЮФУ. Технические науки - 2014. С. 178-187
13. Гладков Л.А., Курейчик В.В., Курейчик В.М. Генетические алгоритмы // Под ред. В.М. Курейчика - 2-е изд., испр. И доп. - М.: ФИЗМАТЛИТ, 2006 - 320 с.
14. Демидов Д.В. Информационное обеспечение автотранспортных систем // Уральский Государственный Лесотехнический Университет - Екатеринбург, 2015 - 37 С.
15. Канке А.А., Кошевая И.П. Логистика: Учебник // А.А. Канке, И.П. Кошевая. - 2-e изд., испр. и доп. - М.: ИД ФОРУМ: НИЦ ИНФРА-М, 2013. - 384 с.
16. Котляров Е.В., Петрушина Т.И., Гибридный метод обучения искусственной нейронной сети на основе модифицированного алгоритма муравья // Восточно-Европейский журнал передовых технологий. 2012. №5 (59). С. 16-20.
17. Лукинский В.С. Логистика и управление цепями поставок: учебник и практикум для академического бакалавриата // В.С. Лукинский, В.В. Лукинский, Н.Г. Плетнева. - М.: Издательство Юрайт, 2016. - 359 с
18. Маций, О. Б., Морозов А. В., Панишев, А. В. Подходы к решению задач маршрутизации // Открытые информационные и компьютерные интегрированные технологии. 2017. №77. С. 92-98.
19. Меламед И. И. Задача коммивояжера. Приближенные алгоритмы / И. И. Меламед, С. Сергеев, И. Сигал // Автоматика и телемеханика. 1989, № 11.
20. Олбрайт К. Моделирование с помощью Microsoft Excel и VBA: разработка систем поддержки принятия решений.: Пер. с англ. - Издательский дом «Вильямс», 2005. - 672 с.
21. Пожидаев М. С. Приближённые алгоритмы решения сбалансированной задачи коммивояжёров / Ю. Л. Костюк, М. С. Пожидаев // Вестник ТГУ. УВТиИ. -- 2008. - № 1(2). - С. 106-112.
22. Савин В.И. Перевозки грузов автомобильным транспортном. Справочное пособие - 2-е изд. // В.И. Савин - М.: Дело и Сервис, 2004. - 544 с.
23. Сергеев В.И. Корпоративная логистика в вопросах и ответах [Текст] / В.И. Сергеев, Е.В. Будрина и др.; Под ред. В.И.Сергеева. - 2-e изд., - М.: НИЦ ИНФРА-М, 2014. - 634 с.
24. Andre Langevin Diane Riopel Logistics Systems: Design and Optimization.. -- New York : Springer, 2005. -- 388 c.
25. Bullnheimer B. Applying the ant system to the vehicle routing problem. In S. Vofi, S. Martello, I.H. Osman, and C. Roucairol, editors / B. Bullnheimer, R.F. Hartl, C. Strauss // Meta-Heuristics: Advances and Trends in Local Search Paradigms for Optimization. -- Kluwer, Boston, 1998a. -- P. 109-120.
26. Dantzig, G. B., & Ramser, J. H. . The Truck Dispatching Problem. // Management Science, 6(1), - 1959 С. 80-91.
27. Johnson D. S. The Traveling Salesman Problem: A Case Study in Local Optimization. Local Search in Combinatorial // Aarts E. H. L., Lenstra J. K. (eds.). NY.: John Willey and Sons, 1995.
28. Jose Carlos Sousa, Haider Ali Biswas, Rui Brito and Alexandre Silveria A Multi Objective Approach to solve Capacitated Vehicle Routing Problems with Time Windows Using Mixed Integer Linear Programming // International Journal of Advanced Science and Technology. 2011.Vol. 28.
29. Kawashima H. Kokubugata and H. Application of Simulated Annealing to Routing Problems in City Logistics // Simulated Annealing -- Vienna : I-Tech Education and Publishing, 2008.
30. Laporte G., Nobert Y, Desrochers M. Optimal routing under capacity and distance restrictions // Operation Research. 1985. №33. С 1050-1073.
31. Laporte, G.. Fifty Years of Vehicle Routing // Transportation Science - 2009 43(4), 408-416.
32. MacQueen J. Some methods for classification and analysis of multivariate observations. In Proc. 5th Berkeley Symp. on Math. Statistics and Probability, P. 281--297.
33. Matsuyama Y. Self-organization via competition, cooperation and categorization applied to extended vehicle routing problems //In Proceedings of the International Joint Conference on Neural Networks. -- Seattle, WA, 1991. - P. 385-390.
34. Nabila Azi, Michel Gendreau, Jean-Yves Potvin An exact algorithm for a single-vehicle routing problem with time windows and multiple routes // European Journal of Operational Research. Vol. 178. P. 755-766.
35. Osman I. H. A comparison of heuristics for the generalised assignment problem // Working paper, University of Kent, Canterbury, UK, 1990.
36. Potvin J.-Y. Genetic algorithms for the traveling salesman problem // Annals of Operations Research. - 1996. -- № 63. -- P. 339-370.
37. Sandor Csiszar Route Elimination Heuristic for Vehicle Routing Problem with Time Windows // Acta Polytechnica Hungarica. 2005. Vol. 2. P.77-89.
38. Schultz, H. K. A Practical Method for Vehicle Scheduling. // Interfaces - 1997 , 9(3), 13-19.
39. Schumann M. Self-organizing maps for vehicle routing problems minimizing an explicit cost function. // Proceedings of the International Conference on Artificial Neural Networks. - Paris, 1995. EC2&Cie. - P. 11-401- 406.
40. Yaw Chang, Lin Chen Solve the Vehicle Routing Problem with Time Windows via a Genetic Algorithm // Discrete and continuous dynamical systems supplement.2007. P. 240-249.
Приложение
Сравнительный анализ географических информационных систем
Таблица А.1 - Сравнение наиболее востребованных на российском рынке ГИС
|
ГИС Показатель |
Деловая карта |
TopLogistic |
ANTOR LogisticsMaster |
БИТ: УТЛ |
1С:TMS |
Платформа Interlogistics |
|
|
Количество предлагаемых функций |
13 |
8 |
20 |
16 |
18 |
25 |
|
|
Стоимость приобретения |
0т 24000 руб. |
От 25000 руб. |
От 200000 руб. |
От 49000 руб. |
От 62000 руб. |
От 192600 руб. |
|
|
Настройка программ и обучение персонала |
Внедрение не требует дополнительной настройки |
Внедрение не требует дополнительной настройки |
Индивидуальная настройка для каждой компании |
Бесплатная настройка и обучение, занимающие 4-15 часов, в зависимости от комплектации |
Бесплатная настройка, обучение и поддержка в течение определённого льготного периода |
Индивидуальная настройка для каждой компании. В стоимость пакета решений входит ознакомительный курс |
|
|
Максимальное количество обрабатываемых заказов |
500 |
Не ограничено |
Не ограничено |
Не ограничено |
Не ограничено |
Не ограничено |
|
|
Область планирования |
Регион в пределах подключенных карт (доступны карты мира) |
Регионы в пределах РФ и ближнего зарубежья |
Регион в пределах России, Белоруссии, Украины, Казахстана |
Город/регион в пределах СНГ и Прибалтики |
Город/регион в пределах СНГ и Прибалтики, в том числе мультимодальным транспортом |
В пределах РФ |
|
|
ГИС Показатель |
Деловая карта |
TopLogistic |
ANTOR LogisticsMaster |
БИТ: УТЛ |
1С:TMS |
Платформа Interlogistics |
|
|
Возможность интеграции со сторонними сервисами и данными |
В качестве источников данных, можно использовать Access, Excel, Foxpro, Paradox, Lotus, Dbase Наличие совместимости с 1С:Предприятие 8 |
Импорт и экспорт данных через независимые от конкретной системы файлы; Интеграция с КИС типа ERP, CRM, SCM и т.п. |
Интеграция с ANTOR MonitorMaster для осуществления GPS-трекинга, а также ANTOR Intercity Delivery Planning для осуществления международных и междугородных перевозок |
Любая КИС на базе 1С:Предприятие 8 Предусмотрено взаимодействие с любой системой мониторинга |
Любая КИС на базе 1С:Предприятие 8 Предусмотрено взаимодействие с любой системой мониторинга |
Хранилищем данных служит Oracle Databse; также при работе используется Oracle Reports и Oracle Application Express Поддерживается экспорт данных в финансовые и бухгалтерские системы Возможна интеграция со сторонними КИС |
|
|
Составлено по: Официальный сайт ООО «ИНГИТ» http://www.ingit.ru Официальный сайт ООО «ТопПлан» http://www.toplogistic.ru Официальный сайт ООО «АНТОР БИЗНЕС РЕШЕНИЯ» http://www.antor.ru Официальный сайт ООО «Первый БИТ» http://spb.1cbit.ru Официальный сайт Фирмы «1С» https://solutions.1c.ru/ Официальный сайт ООО «INTEGPROG» http://www.integprog.ru |
Список заявок на доставку грузов клиентам ООО «АДМ»
Таблица Б.1 - Список заявок на доставку ООО «АДМ»
|
№ п\п |
Город |
Улица |
Дом |
Вес груза, кг |
|
|
1 |
3 |
4 |
5 |
6 |
|
|
1 |
Санкт-Петербург |
1-й Верхний пер. |
10 |
58 |
|
|
2 |
Санкт-Петербург |
Гаврская ул. |
15 |
75 |
|
|
3 |
Санкт-Петербург |
4 Предпортовый проезд |
5 |
156 |
|
|
4 |
Петро-Славянка |
Первого Мая ул. |
2 |
173 |
|
|
5 |
Санкт-Петербург |
Киевская ул. |
3 |
30 |
|
|
6 |
Санкт-Петербург |
Кубинская ул. |
78 |
25 |
|
|
7 |
Санкт-Петербург |
Александровской фермы пр. |
29 |
163 |
|
|
8 |
Санкт-Петербург |
Рабочий пер. |
4 |
1 |
|
|
9 |
Санкт-Петербург |
Вязовая ул. |
15 |
4 |
|
|
10 |
Санкт-Петербург |
Мира ул. |
16 |
35 |
|
|
11 |
Санкт-Петербург |
Моховая ул. |
16 |
112 |
|
|
12 |
Санкт-Петербург |
Рабочий пер. |
4 |
34 |
|
|
13 |
Санкт-Петербург |
Рабочий пер. |
4 |
4 |
|
|
14 |
Санкт-Петербург |
Руставели ул. |
58 |
358 |
|
|
15 |
Санкт-Петербург |
Руставели ул. |
58 |
115 |
|
|
16 |
Санкт-Петербург |
2-й Верхний пер. |
2 |
72 |
|
|
17 |
Санкт-Петербург |
2-й Верхний пер. |
2 |
11 |
|
|
18 |
Санкт-Петербург |
Рабочий пер. |
3 |
5 |
|
|
19 |
Санкт-Петербург |
Сизова пр. |
20 |
1 |
|
|
20 |
Санкт-Петербург |
Замшина ул. |
4 |
13 |
|
|
21 |
Санкт-Петербург |
Вавиловых ул. |
15 |
3 |
|
|
22 |
Санкт-Петербург |
Минеральная ул. |
13 |
530 |
|
|
23 |
Санкт-Петербург |
Кубинская ул. |
84 |
215 |
|
|
24 |
Санкт-Петербург |
2-й Верхний пер. |
2 |
43 |
|
|
25 |
Санкт-Петербург |
2-й Верхний пер. |
2 |
52 |
|
|
26 |
Санкт-Петербург |
2-й Верхний пер. |
2 |
189 |
|
|
27 |
Санкт-Петербург |
2-й Верхний пер. |
10 |
73 |
|
|
28 |
Санкт-Петербург |
2-й Верхний пер. |
10 |
15 |
|
|
29 |
Санкт-Петербург |
2-й Верхний пер. |
10 |
27 |
|
|
30 |
Санкт-Петербург |
Средний пр. |
75 |
24 |
|
|
31 |
Санкт-Петербург |
Средний пр. |
75 |
60 |
|
|
32 |
Санкт-Петербург |
Литовская ул. |
8 |
36 |
|
|
33 |
Санкт-Петербург |
Минеральная ул. |
13 |
61 |
|
|
34 |
Санкт-Петербург |
Александровской фермы пр. |
29 |
37 |
|
|
35 |
Санкт-Петербург |
Софийская ул. |
60 |
349 |
|
|
36 |
Санкт-Петербург |
Земледельческая ул. |
3 |
125 |
|
|
37 |
Санкт-Петербург |
3-й Верхний пер. |
6 |
449 |
|
|
38 |
Санкт-Петербург |
2-й Верхний пер. |
10 |
55 |
|
|
39 |
Санкт-Петербург |
2-й Верхний пер. |
2 |
41 |
|
|
40 |
Санкт-Петербург |
2-й Верхний пер. |
10 |
53 |
|
|
41 |
Санкт-Петербург |
2-й Верхний пер. |
10 |
42 |
|
|
42 |
Санкт-Петербург |
Софийская ул. |
95 |
543 |
|
|
43 |
Санкт-Петербург |
Уральская ул. |
10 |
630 |
|
|
44 |
Санкт-Петербург |
Уральская ул. |
21 |
28 |
|
|
45 |
Санкт-Петербург |
Мельничная ул. |
22 |
46 |
|
|
46 |
Санкт-Петербург |
Менделеевская ул. |
8 |
36 |
|
|
47 |
Санкт-Петербург |
1-й Верхний пер. |
10 |
144 |
|
|
48 |
Санкт-Петербург |
Старо-Петергофский пр. |
50 |
26 |
|
|
49 |
Санкт-Петербург |
Обводного Канала наб. |
13 |
30 |
|
|
50 |
Санкт-Петербург |
Обводного Канала наб. |
55 |
50 |
|
|
51 |
Санкт-Петербург |
Ломоносова ул. |
28 |
14 |
|
|
52 |
Санкт-Петербург |
1-й Верхний пер. |
12 |
154 |
|
|
53 |
Санкт-Петербург |
1-й Верхний пер. |
12 |
176 |
|
|
54 |
Пушкин |
Ленинградская ул. |
53 |
880 |
|
|
55 |
Пушкин |
Ленинградская ул. |
53 |
1048 |
|
|
56 |
Санкт-Петербург |
Александровской Фермы пр. |
29 |
389 |
|
|
57 |
Санкт-Петербург |
Тореза пр. |
68 |
432 |
|
|
58 |
Санкт-Петербург |
Рощинская ул. |
30 |
132 |
|
|
59 |
Санкт-Петербург |
Непокоренных пр. |
63 |
954 |
|
|
60 |
Санкт-Петербург |
Салтыковская дор. |
2 |
901 |
|
|
61 |
Санкт-Петербург |
Салтыковская дор. |
2 |
1060 |
|
|
62 |
Санкт-Петербург |
Александровской фермы пр. |
29 |
400 |
|
|
63 |
Санкт-Петербург |
Лиговский пр. |
56 |
419 |
|
|
64 |
Санкт-Петербург |
Мартыновская ул. |
14 |
184 |
|
|
65 |
Санкт-Петербург |
Непокоренных пр. |
14 |
120 |
|
|
66 |
Пушкин |
Ленинградская ул. |
53 |
9 |
|
|
67 |
Санкт-Петербург |
Матисов пер. |
4 |
62 |
|
|
68 |
Бугры |
Шоссейная ул. |
31 |
81 |
|
|
69 |
Санкт-Петербург |
Новороссийская ул. |
54 |
33 |
|
|
70 |
Солнечное |
1 проезд |
15 |
29 |
|
|
71 |
Санкт-Петербург |
1-й Верхний пер. |
12 |
44 |
|
|
72 |
Санкт-Петербург |
1-й Верхний пер. |
10 |
875 |
|
|
73 |
Санкт-Петербург |
1-й Верхний пер. |
10 |
200 |
|
|
74 |
Санкт-Петербург |
2-й Верхний пер. |
10 |
165 |
|
|
75 |
Санкт-Петербург |
Митрофаньевское ш. |
15 |
588 |
|
|
76 |
Санкт-Петербург |
Минеральная ул. |
32 |
130 |
|
|
77 |
Санкт-Петербург |
Касимовская ул. |
5 |
143 |
|
|
78 |
Санкт-Петербург |
2-й Верхний пер. |
10 |
65 |
|
|
79 |
Санкт-Петербург |
Тельмана ул. |
54 |
25 |
|
|
80 |
Санкт-Петербург |
2-й Верхний пер. |
10 |
232 |
|
|
81 |
Санкт-Петербург |
2-й Верхний пер. |
10 |
117 |
|
|
82 |
Санкт-Петербург |
Революции ш. |
84 |
169 |
|
|
83 |
Санкт-Петербург |
2-й Верхний пер.. |
10 |
25 |
|
|
84 |
Санкт-Петербург |
2-й Верхний пер. |
10 |
15 |
|
|
85 |
Санкт-Петербург |
2-й Верхний пер. |
10 |
59 |
|
|
86 |
Санкт-Петербург |
1-й Верхний пер. |
12 |
513 |
|
|
87 |
Санкт-Петербург |
1-й Верхний пер. |
12 |
1212 |
|
|
88 |
Санкт-Петербург |
1-й Верхний пер. |
12 |
874 |
|
|
89 |
Санкт-Петербург |
2-й Верхний пер. |
10 |
439 |
|
|
90 |
Санкт-Петербург |
Крестовский пр. |
18 |
269 |
|
|
91 |
Санкт-Петербург |
2-й Верхний пер. |
10 |
111 |
|
|
92 |
Санкт-Петербург |
Московское ш. |
18 |
219 |
|
|
93 |
Санкт-Петербург |
2-й Верхний пер. |
10 |
93 |
|
|
94 |
Санкт-Петербург |
Магнитогорская ул. |
17 |
160 |
|
|
95 |
Санкт-Петербург |
2-й Верхний пер. |
10 |
21 |
|
|
96 |
Санкт-Петербург |
Балтийская ул. |
51 |
47 |
|
|
97 |
Санкт-Петербург |
Балтийская ул. |
51 |
24 |
|
|
98 |
Санкт-Петербург |
Мельничная ул. |
22 |
92 |
|
|
99 |
Санкт-Петербург |
Мельничная ул. |
22 |
3 |
|
|
100 |
Санкт-Петербург |
Бабушкина ул. |
3 |
11 |
|
|
101 |
Санкт-Петербург |
2-й Верхний пер. |
2 |
2 |
|
|
102 |
Санкт-Петербург |
2-й Верхний пер. |
10 |
6 |
|
|
103 |
Санкт-Петербург |
2-й Верхний пер. |
10 |
29 |
|
|
104 |
Санкт-Петербург |
Парковая ул. |
4 |
73 |
|
|
105 |
Санкт-Петербург |
Химиков ул. |
3 |
11 |
|
|
106 |
Санкт-Петербург |
Химиков ул. |
18 |
20 |
|
|
107 |
Санкт-Петербург |
5-й Верхний пер. |
2 |
48 |
|
|
108 |
Санкт-Петербург |
Александровской фермы пр. |
29 |
16 |
|
|
109 |
Санкт-Петербург |
2-й Верхний пер. |
10 |
270 |
|
|
110 |
Санкт-Петербург |
Бассейная ул. |
38 |
283 |
|
|
111 |
Санкт-Петербург |
Коммуны ул. |
68 |
162 |
|
|
112 |
Санкт-Петербург |
Коммуны ул. |
66 |
142 |
|
|
113 |
Санкт-Петербург |
Мельничная ул. |
22 |
58 |
|
|
114 |
Санкт-Петербург |
2-й Верхний пер. |
10 |
201 |
Маршруты доставки ООО «АДМ» в СПб, полученные с помощью программы «Деловая карта»
Рисунок В.1 - Маршруты южного кластера СПб ООО «АДМ», построенные в программе «Деловая Карта»
Рисунок В.2 - Маршруты северного кластера СПб ООО «АДМ», построенные в программе «Деловая Карта»
Маршруты доставки ООО «АДМ» в СПб, полученные с помощью программы «БИТ:УТЛ»
Рисунок Г.1 - Маршруты южного кластера СПб ООО «АДМ», построенные в программе «БИТ:УТЛ»
Рисунок Г.2 - Маршруты северного кластера СПб ООО «АДМ», построенные в программе «БИТ:УТЛ»
Результаты решения задачи коммивояжёра
Таблица Д.1 - Матрица назначений для первого маршрута первого кластера
|
Ц |
27 |
21 |
2 |
36 |
64 |
||
|
Ц |
0 |
0 |
0 |
0 |
0 |
1 |
|
|
27 |
0 |
0 |
1 |
0 |
0 |
0 |
|
|
21 |
0 |
0 |
0 |
1 |
0 |
0 |
|
|
2 |
0 |
0 |
0 |
0 |
1 |
0 |
|
|
36 |
1 |
0 |
0 |
0 |
0 |
0 |
|
|
64 |
0 |
1 |
0 |
0 |
0 |
0 |
|
|
Ui |
4 |
3 |
2 |
1 |
5 |
Таблица Д.2 - Матрица назначений для второго маршрута первого кластера
|
Ц |
37 |
96 |
65 |
59 |
14 |
19 |
57 |
||
|
Ц |
0 |
0 |
0 |
0 |
0 |
1 |
0 |
0 |
|
|
37 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
|
|
96 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
|
|
65 |
0 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
|
|
59 |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
0 |
|
|
14 |
0 |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
|
|
19 |
0 |
0 |
1 |
0 |
0 |
0 |
0 |
0 |
|
|
57 |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
0 |
|
|
Ui |
4 |
1 |
5 |
6 |
7 |
2 |
3 |
Таблица Д.3 - Матрица назначений для третьего маршрута первого кластера
|
Ц |
70 |
47 |
71 |
16 |
107 |
21 |
2 |
36 |
64 |
69 |
68 |
||
|
Ц |
0 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
|
|
70 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
0 |
0 |
|
|
47 |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
0 |
0 |
|
|
71 |
0 |
0 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
|
|
16 |
0 |
0 |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
|
|
107 |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
|
|
21 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
0 |
|
|
2 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
|
|
36 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
|
|
64 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
|
|
69 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
0 |
|
|
68 |
0 |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
|
|
Ui |
11 |
5 |
6 |
8 |
7 |
4 |
2 |
1 |
10 |
3 |
9 |
Таблица Д.4 - Матрица назначений для первого маршрута второго кластера
|
С |
3 |
7 |
18 |
33 |
45 |
46 |
||
|
С |
0 |
1 |
0 |
0 |
0 |
0 |
0 |
|
|
3 |
0 |
0 |
0 |
0 |
0 |
1 |
1 |
|
|
7 |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
|
|
18 |
0 |
0 |
0 |
0 |
1 |
0 |
0 |
|
|
33 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
|
|
45 |
0 |
0 |
1 |
0 |
0 |
0 |
0 |
|
|
46 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
|
|
Ui |
6 |
3 |
2 |
1 |
4 |
5 |
Таблица Д.5 - Матрица назначений для второго маршрута второго кластера
|
С |
4 |
13 |
17 |
20 |
22 |
25 |
29 |
30 |
31 |
34 |
41 |
42 |
||
|
С |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
|
|
4 |
0 |
0 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
|
|
13 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
|
|
17 |
0 |
0 |
0 |
0 |
0 |
1 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
|
|
20 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
0 |
|
|
22 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
|
|
25 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
|
|
29 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
0 |
|
|
30 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
0 |
0 |
|
|
31 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
0 |
0 |
|
|
34 |
0 |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
|
|
41 |
0 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
|
|
42 |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
|
|
Ui |
2 |
1 |
11 |
4 |
10 |
9 |
7 |
6 |
8 |
5 |
3 |
12 |
Таблица Д.6 - Матрица назначений для третьего маршрута второго кластера
|
С |
1 |
10 |
11 |
14 |
19 |
21 |
24 |
28 |
32 |
35 |
36 |
40 |
||
|
С |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
|
|
1 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
|
|
10 |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
|
|
11 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
0 |
0 |
|
|
14 |
0 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
|
|
19 |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
|
|
21 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
0 |
0 |
|
|
24 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
0 |
|
|
28 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
0 |
|
|
32 |
0 |
0 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
|
|
35 |
0 |
0 |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
|
|
36 |
0 |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
|
|
40 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
|
|
Ui |
1 |
10 |
9 |
2 |
7 |
6 |
5 |
4 |
11 |
8 |
3 |
12 |
Таблица Д.7 - Матрица назначений для четвёртого маршрута второго кластера
|
С |
9 |
15 |
37 |
39 |
44 |
||
|
С |
0 |
0 |
1 |
0 |
0 |
0 |
|
|
9 |
1 |
0 |
0 |
0 |
0 |
0 |
|
|
15 |
0 |
0 |
0 |
0 |
1 |
0 |
|
|
37 |
0 |
0 |
0 |
0 |
0 |
1 |
|
|
39 |
0 |
0 |
0 |
1 |
0 |
0 |
|
|
44 |
0 |
1 |
0 |
0 |
0 |
0 |
|
|
Ui |
1 |
5 |
3 |
4 |
2 |
Таблица Д.8 - Матрица назначений для пятого маршрута второго кластера
|
С |
2 |
5 |
6 |
8 |
12 |
16 |
23 |
26 |
27 |
38 |
43 |
||
|
С |
0 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
|
|
2 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
0 |
|
|
5 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
0 |
0 |
|
|
6 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
0 |
|
|
8 |
0 |
0 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
|
|
12 |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
|
|
16 |
0 |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
|
|
23 |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
0 |
0 |
|
|
26 |
0 |
0 |
0 |
Подобные документы
Анализ существующей практики транспортного логистического обеспечения доставки грузов компанией ООО "Эстив Лоджистик". Предлагаемые к сравнению варианты доставки грузов, их технология доставки. Расчет времени доставки грузов, сквозной тарифной ставки.
дипломная работа [1,0 M], добавлен 04.05.2012Дорожная сеть и схемы доставки грузов. Определение стоимости и сроков доставки грузов железнодорожным и автомобильным транспортом. Определение экономии от сокращения сроков доставки грузов (для материальных средств и для скоропортящихся грузов).
курсовая работа [31,0 K], добавлен 04.03.2014Основные виды сообщений в системе доставки грузов. Терминальные технологии в формировании логистической системы перевозок грузов. Технико-экономические особенности различных видов транспорта и сферы их использования. Подвоз-развоз грузов на терминалы.
контрольная работа [29,3 K], добавлен 07.05.2011Транспорт для перевозки груза. Факторы, учитываемые при выборе транспортного средства. Преимущества и недостатки железнодорожного транспорта. Типы вагонов и виды грузов. Алгоритм планирования доставки мелкопартионных грузов, локальная система доставки.
контрольная работа [20,8 K], добавлен 06.10.2011Разработка транспортно-логистической системы доставки грузов в смешанном сообщении. Оценка экономической эффективности вариантов доставки грузов возможными видами транспорта в континентальной части транспортировки. Расчет транспортных характеристик.
курсовая работа [4,6 M], добавлен 23.10.2013Детальный анализ комплексного грузопотока на направлении перевозок. Принципы оценки и выбора рациональной схемы организации смешанной перевозки грузов. Характеристика разработки транспортно-логистической системы доставки грузов в смешанном сообщении.
курсовая работа [3,1 M], добавлен 30.03.2015Рассмотрение процесса доставки грузов как логистической системы взаимосвязанных процессов. Описание основных этапов организации перевозки грузов. Сравнительная характеристика основных видов транспорта. Изучение особенностей перевозок опасных грузов.
курсовая работа [4,9 M], добавлен 15.12.2014История развития законодательства России об автомобильных перевозках, нормативно-правовые основы их регулирования, внутреннего и международного. Договор перевозки. Разработка проекта доставки груза для ООО "ИстТрансСервис" по маршруту Германия-РФ.
дипломная работа [161,9 K], добавлен 01.07.2014Особенности оценки конкурентоспособности на транспорте. Краткий обзор перевозок грузов в Енисейском бассейне. Выбор типа флота, технические и эксплуатационные характеристики судов. Анализ оптимальной схемы доставки нефтеналивных грузов на линии.
дипломная работа [665,9 K], добавлен 21.03.2012Перевозка наливных грузов в автоцистерне. Выбор транспортных средств для перевозки грузов. Потери грузов при транспортировке. Расчет и выбор оптимальной транспортно-технологической системы доставки грузов. Капитальные вложения и эксплуатационные расходы.
курсовая работа [846,8 K], добавлен 07.03.2015Логистическая цепь доставки груза автомобильным и железнодорожным транспортом в прямом сообщении. Сравнительный стоимостной анализ возможных вариантов доставки грузов и выбор наиболее эффективной логистической цепи. Основные сборы за хранение грузов.
курсовая работа [49,5 K], добавлен 26.11.2012Правила размещения грузов в контейнере. Характеристика видов контейнеров, принятых к перевозке. Определение загрузки контейнера. Коэффициент загрузки по объему и по массе. Определение времени доставки морским транспортом. Время стоянки судов в портах.
контрольная работа [30,3 K], добавлен 05.04.2012Установление возможного маршрута доставки груза. Расчет тарифов на перегрузочные работы и перевозку груза железнодорожным и водным транспортом. Определение рациональной схемы его доставки с помощью распределительного метода линейного программирования.
курсовая работа [2,4 M], добавлен 18.04.2015Организация перевозки грузов на воздушном транспорте, сроки доставки различных типов грузов. Планирование и правила организации внутренних перевозок. Требования к упаковке и маркировке грузов. Перевозка опасных грузов и радиоактивных материалов.
реферат [60,5 K], добавлен 29.05.2013Цели и требования к схеме доставки груза. Ключевые участники системы грузодвижения. Обоснование выбора оптимального варианта системы доставки грузовых автомобилей Горьковского автозавода из Нижнего Новгорода в Пермь. Определение транспорта доставки.
контрольная работа [36,8 K], добавлен 20.10.2014Требования к качеству и условия подготовки грузов к перевозке. Режимные параметры обслуживания перевозок и способы размещения грузов в разных типах вагонов. Сроки доставки и возможность перевозки заданных грузов в изотермических и крытых вагонах.
курсовая работа [466,7 K], добавлен 03.03.2021Перевозки: железнодорожно-водные, "река-море", железнодорожно-автомобильные. Контейнерные поезда Украины. Системы мировых транспортных коммуникаций. Международные транспортные коридоры. Оптимизация транспортных связей при перевозке экспортных грузов.
реферат [31,3 K], добавлен 18.11.2013Основное содержание процесса доставки товара. Организация доставки товаров при воздушных перевозках. Организация доставки товаров морским транспортом. Организация доставки товаров автомобильным транспортом. Понятие и содержание страхования грузов.
дипломная работа [53,9 K], добавлен 01.10.2007Расчет времени доставки грузов между пунктами воздушным, железнодорожным и автомобильным транспортом. Затраты для маршрутов между пунктами для разного транспорта. Комплексный показатель качества и эффективности перевозок грузов в смешанном сообщении.
контрольная работа [1,0 M], добавлен 17.04.2011Изображение схемы автомобильного маршрута доставки грузов. Разработка маршрута доставки грузов в виде схемы маршрута на карте, перечня пунктов следования, таблицы протяженностей участков по территории стран с разбивкой на груженый и порожний пробеги.
практическая работа [721,2 K], добавлен 20.11.2014
