Разработка и исследование алгоритмов построения оптимального маршрута посещения городских объектов для курьерской компании
Спрос на услуги доставки товара от продавца к покупателю. Обзор алгоритмов построения оптимального маршрута, сравнительный анализ алгоритмов поиска оптимального пути. Глобальная система координат. Программные средства для построения маршрута.
| Рубрика | Экономика и экономическая теория |
| Вид | статья |
| Язык | русский |
| Дата добавления | 29.03.2019 |
| Размер файла | 9,9 K |
Отправить свою хорошую работу в базу знаний просто. Используйте форму, расположенную ниже
Студенты, аспиранты, молодые ученые, использующие базу знаний в своей учебе и работе, будут вам очень благодарны.
Размещено на Аllbest.ru
РАЗРАБОТКА И ИССЛЕДОВАНИЕ АЛГОРИТМОВ ПОСТРОЕНИЯ ОПТИМАЛЬНОГО МАРШРУТА ПОСЕЩЕНИЯ ГОРОДСКИХ ОБЪЕКТОВ ДЛЯ КУРЬЕРСКОЙ КОМПАНИИ
RESEARCH AND DEVELOPMENT OF ALGORITMS FOR CONSTRUCTION OF OPTIMAL ROUTE VISITING CITY FACILITIES FOR A CORIER COMPANY
алгоритм построение оптимальный маршрут
В связи с глобальным развитием удаленной торговли, увеличением интернет-продаж, возрастает спрос на услуги доставки товара от продавца к покупателю. Любая служба доставки должна стремиться к увеличению потока обработанных заявок на доставку и первым шагом на этом пути станет построение оптимальных маршрутов для курьеров, учитывающее такие факторы как адрес клиента и время, которое он счел удобным для доставки.
Цель работы: Разработка и исследование алгоритмов построения оптимального маршрута посещения городских объектов для курьерской компании. Для успешной реализации цели работы был проведен обзор алгоритмов построения оптимального маршрута [1, 4], результаты обзора занесены в Таблицу 1 - «Сравнительный анализ алгоритмов поиска оптимального пути».
Наиболее известные системы навигации:
На сегодняшний день GPS (ГЛОНАСС) - приёмники очень часто применяются с целью для определения местонахождения и скорости. Глобальную систему определения координат представляет собой GPS. Основу системы GPS составляет сеть ИСЗ (Искусственный Спутник Земли) равномерно “покрывающих” всю земную поверхность и развёрнутых в около земной орбите. С очень высокой степенью точности рассчитаны орбиты ИСЗ, координаты каждого спутника, отчего они известны в любой момент времени. В направлении Земли, радиопередатчик каждого из спутников непрерывно излучает сигналы. Эти сигналы принимает GPSприемник, находящейся в некоторой точке земной поверхности, координаты которой нужно определить. Точные текущие координаты местоположения определяет по радиосигналам спутников GPS-приемников. В GPS - приемнике измеряется время распространения сигнала от ИСЗ и вычисляется дальность “спутник-приемник”[3].
При вычислении расстояния пользуются тем свойством, что (со скоростью света распространяется радиосигнал). Так как для определения местоположения точки необходимо знать три плоские координаты X, Y и высоту H, то в приемнике вычисляется расстояния до трех различных ИСЗ. Очевидно, что при без запросном методе радионавигации, точное определение времени распространения сигнала возможно только при наличии синхронизации временных шкал спутника и приемника[3].
После GPS, на данный момент ГЛОНАСС является второй действующей спутниковой системой в мире. По планам руководства проекта, основу системы ГЛОНАСС составляют 24 спутника на орбите Земли. Система ГЛОНАСС может определять местонахождение объекта с точностью до 3, 0 м, но после перехода в рабочее состояние двух спутников системы «Луч», по планам руководства, точность сигнала ГЛОНАСС должна будет вырасти до 1 метра [2].
Глобальная навигационная спутниковая система (ГЛОНАСС). Главное отличие ГЛОНАСС от системы GPS в том, что спутники ГЛОНАСС в своём орбитальном движении не имеют синхронности с вращением Земли, это и обеспечивает им высокую стабильность. Благодаря этому в течение всего срока активного существования группировка ГЛОНАСС не требует дополнительных корректировок. Однако, срок службы спутников ГЛОНАСС заметно короче.
Бэйдоу (BDS) - Китайская навигационная система Бэйдоу (BDS). « Ссылаясь на представителя организации, занимающейся разработкой системы Бэйдоу Рана Ченгки, информационное агентство «Синьхуа, сообщило, что Китайская навигационная система Бэйдоу (BDS) начала свою работу в некоторых странах Азиатско-Тихоокеанского регионах, Индии, Монголии и Китае. Эксперты отметили, что для гражданских нужд точность позиционирования BDS не превышает 10 метров, при этом точность измерения скорости составляет 0, 2 метра в секунду. Ошибка, возникающая в передаче времени от спутника находится в пределах 50 наносекунд (миллиардных долей секунды) [2].
Таблица 1
«Сравнительный анализ алгоритмов поиска оптимального пути»
|
Название алгоритма |
Порядок |
Количеств о операций |
Путь |
|
|
Алгоритм ФлойдаУоршелла |
Расстояние от вершины до вершины |
n3 |
Минимальный путь между каждой парой вершин |
|
|
Алгоритм ФордаБеллмана |
Расстояние от нулевой вершины до всех остальных |
n * m |
Минимальный путь от нулевой до всех остальных |
|
|
Алгоритм Дейкстры |
Расстояние от нулевой вершины до всех остальных |
n2 |
Минимальный путь от нулевой до всех остальных |
|
|
Алгоритм обхода препятствий А* |
Два графа, две позиции |
n |
Минимальный путь от одной вершины до другой |
Обзор был дан по самым известным и описанным алгоритмам, каждый алгоритм находит свое применение, но ни один алгоритм не может претендовать на единственно верное решение.
На основе рассмотренных выше алгоритмов и систем навигации, реализовано большое количество программных средств для построения оптимального маршрута, но все они слишком дорогостоящие для курьерской компании и не учитывают таких особенностей как быстрота доставки товара и удобное время доставки для заказчика.
Литература
Самуйлов С. В. Методика сравнительного анализа алгоритмов на примере алгоритмов последовательного поиска // Концепт. - 2014. - № 09.
Ревнивых С. Г. тенденции развития глобальных навигационных спутниковых систем // Гироскопия и навигация. 2012. № 3 (78). С. 3-17.
Урличич Ю. Инновационный потенциал будущих проектов на основе глонасс-технологий // T-Comm: Телекоммуникации и транспорт. 2011. Т. 5. № 2. С. 10-12.
Панкратьев Е. В., Чеповский А. М., Черепанов Е. А., Чернышев С. В. Алгоритмы и методы решения задач составления расписаний и других экстремальных задач на графах больших размерностей // фундаментальная и прикладная математика. 2003. Т. 9. № 1. С. 235-251.
Размещено на Аllbest.ru
...Подобные документы
Методика определения оптимального объема производства. Роль и классификация затрат для целей определения оптимального объема производства и реализации. Расчет безубыточности продаж и зоны безопасности. Оптимизация объема производства на примере ООО "Уют".
дипломная работа [47,3 K], добавлен 22.11.2010Метод типологической и аналитической группировки. Простые, групповые и комбинационные статистические таблицы. Основные приемы построения и выполнения группировок. Процедура определения оптимального числа групп. Неравные и специализированные интервалы.
реферат [27,7 K], добавлен 05.05.2010Расчет оптимального плана по номенклатуре и объему выпускаемых видов продукции, при котором прибыль предприятия будет максимальна. Описание реализации модели задачи в среде Excel. Оценка экономической эффективности от предлагаемых оптимизационных решений.
курсовая работа [45,6 K], добавлен 05.12.2012Методология сравнительного исследования экономических систем. Развитие взглядов на доиндустриальную экономическую систему. Рыночная экономика: концептуальная схема построения и реальная действительность. Модели смешанной экономики в развивающихся странах.
книга [2,2 M], добавлен 27.12.2009Понятие, сущность, основные виды и принципы построения инвестиционного портфеля. Примеры наиболее известных моделей портфельного управления. Показатели финансовой оценки эффективности инвестиционного портфеля и проблемы выбора его оптимального варианта.
реферат [100,9 K], добавлен 23.07.2014Общее понятие спроса и предложения. Особенности построения кривой их изменения. Обзор факторов, влияющих на них. Характеристика равновесной цены, объёма. Анализ избытка и дефицита товара. Изучение эластичности спроса и предложения, издержек производства.
реферат [1,1 M], добавлен 26.03.2010Исследование основных этапов создания системы массовой оценки. Сбор и первичный анализ исходной информации. Принцип построения корпоративной системы массовой оценки объектов недвижимости. Разработка математической модели оценки стоимостных показателей.
презентация [13,0 M], добавлен 26.01.2015Расчет оптимального, максимального и минимального уровней заказов. Определение оптимального размера денежных средств для предприятия. Затраты на одну продажу и ставка дохода по ценным бумагам. Приемлемый и возможный для предприятия процентный доход.
контрольная работа [15,9 K], добавлен 29.01.2014Структура підрозділів фірми. Процес виконання ділової гри. Задача оптимального розкрою матеріалів фірми. Постановка початкової та двоїстої задачі раціонального розкрою фірми, економічний зміст двоїстих оцінок. Характеристики аналізу оптимального плану.
курсовая работа [36,1 K], добавлен 22.10.2015Принципи проектування підприємств харчування. Концепція ресторанного закладу як першочерговий елемент моделі оптимального його розміщення. Врахування соціальних факторів та їх вплив на просторову організацію ресторану, ерго-дизайнерський підхід.
курсовая работа [49,1 K], добавлен 07.04.2014Раскрытие сущности и комплексный анализ преимуществ и недостатков рыночной экономики. Оценка роли государства и характеристика методов государственного регулирования экономики. Определение оптимального соотношения рынка и государственного регулирования.
курсовая работа [368,8 K], добавлен 21.09.2011Экономическая модель: цель и этапы построения. Основные субъекты микроэкономики. Условия максимизации прибыли на рынке. Масштабы изменения объемов спроса и цены данного товара. Абсолютно эластичный и неэластичный спрос. Рыночное равновесие и конкуренция.
учебное пособие [824,6 K], добавлен 13.11.2011Классификация и эффективность использования экономических ресурсов. Определение оптимального соотношения и использования ресурсов предприятия. Издержки производства в краткосрочном и долгосрочном периоде. Минимизация издержек и максимизация прибыли.
курсовая работа [58,7 K], добавлен 13.12.2013Економічна сутність виробничих запасів, їх класифікація та роль в діяльності підприємства. Особливості визнання та оцінки, методологічні засади аналізу використання виробничих запасів. Методи визначення оптимального рівня ефективності виробничих запасів.
курсовая работа [62,6 K], добавлен 16.06.2019Изменение выпуска и спроса на ресурсы при возрастании цены продукции. Реакция производителя на изменение цен ресурсов. Расчет предельных продуктов в оптимальной точке и максимального потока. Расчет оптимального распределения средств между предприятиями.
контрольная работа [490,7 K], добавлен 11.11.2013Исторический опыт и практика формирования бюджетных систем в различных странах. Формирование бюджетных систем под влиянием поиска оптимального взаимодействия между бюджетами разного уровня, которое обеспечивало бы финансовую самостоятельность.
контрольная работа [20,1 K], добавлен 17.06.2008Система национальных счетов как метод социально-экономической статистики, принципы ее построения. Валовой внутренний продукт, его формы и методы измерения. Анализ валового внутреннего продукта Республики Беларусь, особенности изменения его динамики.
курсовая работа [316,7 K], добавлен 24.12.2010Общая характеристика и анализ экономико-финансовых показателей деятельности исследуемого предприятия. Исследование и оценка деловой активности и рентабельности данной организации, пути и принципы ее ускорения, порядок определения оптимального уровня.
курсовая работа [116,3 K], добавлен 09.06.2014Рассмотрение метода расчета оптимального межоперационного баланса затрат и результатов производства. Расчет себестоимости производства единицы продукции по матричной формуле профессора Каргополова М.Д. Объемы ресурсов, прибыль и рентабельность комбината.
курсовая работа [553,6 K], добавлен 21.08.2012Методы анализа детерминированных моделей. Методы анализа стохастических моделей. Методы оптимизации в экономическом анализе. Методы комплексного анализа. Принципы их построения и подходы по использованию.
курсовая работа [49,1 K], добавлен 12.04.2008
