• Області застосування
  • Переваги системи АNTOR Logistics Master ™
  • Вихідні дані


  • Дата конвертації15.03.2019
    Розмір35.87 Kb.
    Типдипломна робота

    Скачати 35.87 Kb.

    Інструментальні засоби управління територіально розподіленими потоками заявок на транспортне обслуговування

    Друга вимога називається вимогою цілісності по посиланнями і є кілька більш складним. Очевидно, що при дотриманні нормалізованності відносин складні сутності реального світу представляються в реляційної БД у вигляді декількох кортежів декількох відносин.

    Однак реляційний підхід не має на увазі структуризації даних, що робить дуже незручною роботу з різнорідною інформацією. Крім того, зберігання обмежень в реляційної базі даних в тому вигляді, в якому вони фігурують в системі, виявилося неможливим.

    Наступним способом організації вхідних даних, який був розглянутий - це ієрархічний спосіб. У цьому випадку дані представляються у вигляді дерева. Ієрархічний спосіб організації даних виявився більш зручним для роботи, тому він був прийнятий в якості базового (рис. 3.1), так як між об'єктами існують зв'язки, кожен об'єкт може включати в себе кілька об'єктів нижчого рівня. Такі об'єкти перебувають у відношенні предка (об'єкт більш близький до кореня) до нащадка (об'єкт більш низького рівня), при цьому можлива ситуація, коли об'єкт-предок не має нащадків або має їх кілька, тоді як у об'єкту-нащадка обов'язково тільки один предок. Об'єкти, що мають загального предка, називаються близнюками (в програмуванні стосовно до структури даних дерево усталене назва брати).

    Вхідні дані для роботи системи поділяються на два інформаційних блоку (рис. 4.1):

    1) Блок даних завдання на складання розкладу.

    2) Блок даних транспортної мережі.

    Програма моделювання та оптимізації обслуговування запитів транспортною системою призначена для автоматизованого побудови розкладу з урахуванням географічної віддаленості філій.

    Мал. 3.2 Вхідні дані для роботи системи

    Тепер перейдемо до розгляду наявних на даний момент додатків і розробки програмного забезпечення для реалізації завдання оптимізації транспортного обслуговування із застосуванням обраних раніше методів складання розкладу перевезень і методу пошуку найкоротшого шляху в графі із застосуванням алгоритму Флойда.

    3.1 Інформаційне забезпечення транспортної логістики

    Оскільки подальше додаток буде засновано на понятті транспортної логістики, розглянемо цю тему докладніше.

    Практика показує, що логістичний підхід до транспортних процесів за останнє десятиліття докорінно змінився, що управління вантажоперевезеннями стало однією з високоприбуткових і розвинених сфер економіки і бізнесу. Це стало можливим завдяки новим господарським відносинам, які виникли між власниками вантажів, перевізниками і транспортно-експедиторськими компаніями на основі новітніх інформаційних технологій.

    Час і якість стають самими критичними факторами в системі транспортної логістики. «Всі транспортні операції повинні підкорятися найважливішій вимозі логістики - доставку« точно в строк »із забезпеченням збереження вантажу. Тому виникають питання взаємодії між перевізником, логістичним оператором і споживачем транспортних послуг на базі інформаційних ресурсів інтегрованої логістики.

    Інформаційне забезпечення в транспортній логістиці відіграє одну з ключових ролей. Тому менеджери і фахівці повинні вміти виробляти управлінські рішення щодо його впровадження і розвитку і застосовувати їх в масштабі підприємства або транспортно-логістичної мережі.

    Основним спонукальним мотивом застосування логістичних інформаційних систем (ЛІС) на транспорті є підвищення продуктивності інтегрованих транспортних систем, отримання якісної інформації на всіх ієрархічних рівнях, істотне зниження сукупних витрат. Центральна ідея звучить так: «Вдалі фірми мають хороші формальні і неформальні інформаційні системи, невдалі - витрачають величезні суми грошей на комп'ютерні системи, але не знають, як правильно їх використовувати і вибирати інформацію, яку ці системи повинні містити».

    Управління даними в ЛИС забезпечує всі види операцій, необхідних для виконання замовлень з транспортування вантажів, контролю за операціями і оцінки їх ефективності. В результаті ІОТЛ формується два інформаційних потоку:

    1) планування і координація виробничої, транспортної діяльності та розміщення запасів;

    2) оперативна діяльність, пов'язана з управлінням транспортуванням і вантажопереробкою.

    У ЛИС весь хід підготовки і прийняття рішень є процесом переробки інформаційного потоку. Розрізняють три варіанти взаємодії транспортних і інформаційних потоків: інформація випереджає, супроводжує, пояснює транспортно-матеріальний потік.

    Випередження матеріального потоку інформаційним ставить собі за мету усунення вузьких місць в логістичному процесі. Випереджаюче інформаційний потік у зустрічному напрямку містить відомості про замовлення, в прямому напрямку - попереднє повідомлення про майбутнє прибуття вантажу.

    Супровід, коли одночасно з транспортним потоком йде інформація про кількісні та якісні параметри, дозволяє швидко і правильно ідентифікувати вантажі і направити їх за призначенням.

    Відставання інформаційного потоку від транспортного зазвичай допускається тільки для пояснення і оцінки останнього. Слідом за транспортним потоком в зустрічному напрямку може проходити інформація про результати приймання вантажу за кількістю і якістю, претензії і взаємні розрахунки.

    Мета ІОТЛ полягає в тому, щоб отримати можливість ефективного управління, контролю і комплексного планування руху транспортно-матеріального потоку. Все більш нагальною стає проблема безперервного обліку результатів функціонування системи, що сприяє оперативному внесенню змін як в побудову, так і реалізацію ходу інтегрованого процесу «поставка - транспортування».

    Інформаційний процес за допомогою інформаційних технологій реалізується з наступними основними функціями:

    -транспортування потоків інформації всередині ЛИС;

    -накопичення інформації та зберігання даних в базі знань;

    -фільтрація потоку - виборча переробка одних і «фільтр» інших інформаційних даних і супроводжуючих документів;

    -об'єднання та поділ інформаційних потоків в структурі ЛИС і мережах комунікацій;

    -різні елементарно-інформаційні перетворення (копіювання, тиражування інформації, обробка та систематизація даних, пошук і видача інформації, створення інформаційних моделей) і управління інформаційним потоком;

    -Перетворення інформації, пов'язаної із здійсненням логістичних операцій.

    У зв'язку з цим ІОТЛ має відповідати таким основним вимогам:

    -Системне обслуговування з урахуванням характеру діяльності споживачів, розв'язуваних ними завдань при управлінні транспортно-логістичними процесами, якісному задоволенні інформаційних потреб;

    -надійність обслуговування, що передбачає забезпечення інформацією логістичних менеджерів і учасників транспортно-логістичних ланцюжків в потрібні терміни і в найбільш зручному для них вигляді;

    повнота інформаційного обслуговування виконуваних процесів (операцій) і доведення необхідної інформації до конкретного споживача;

    -діфференцірованность, яка полягає в тому, що кожен споживач індивідуально забезпечується інформацією, яка сприяє вирішенню поставлених завдань.

    Інформаційні ресурси інтегрованої логістики представлені на рис. 3.2 у вигляді своєрідного «дерева», що складається з 12 базових елементів і відображає логіку досліджуваного матеріалу.

    Мал. 3.3 Інформаційні ресурси транспортної логістики

    У транспортній логістиці інформація є одним з ключових чинників конкурентоспроможності. Конкурентоспроможність ТЛП забезпечує така ЛИС, яка здатна забезпечити інформаційну підтримку:

    базова логістичних операцій;

    -управленческого контролю;

    -аналізу оперативних і стратегічних рішень.

    ЛИС для ефективного обслуговування ТЛП повинна мати такі якості, як:

    -доступність - простота і легкість доступу до логістичної інформації;

    -точність - інформація повинна точно відображати поточні операції,

    -дінамічность - зміна процесів при виконанні замовлень, консолідації вантажів при вантажопереробки в транспортних терміналах;

    своєчасність - інформація вимірюється проміжком часу між моментом, коли відбувається подія, і моментом, коли воно знаходить відображення в ЛИС;

    -можливість зосередити увагу на найбільш важких і не піддаються автоматизації процесів і рішень;

    -Гнучкість - структура інформаційної системи повинна передбачати її вдосконалення і настройку на потреби клієнтів;

    -ефективність оформлення звітних даних - екрани ПК і звіти повинні містити потрібну інформацію в зручній формі.

    4.Структура ПРОГРАМНОГО ЗАБЕЗПЕЧЕННЯ

    Що ж стосується структури програмного забезпечення, нижче представлена ​​схема програми, яка ілюструє процес функціонування програмного забезпечення.

    На вхід надходять вихідні дані, тобто транспортна мережа підприємства і завдання на обслуговування.

    Мал. 4.1 Вхідні дані

    Дана схема може бути застосована для більшості програмних продуктів.

    Далі розглянемо приклади програмних продуктів для розв'язання задач, пов'язаних з транспортною логістикою.

    4.1 Load and Route Optimization

    Компанія "Консід Рішення" для вирішення завдань оптимізації завантаження транспорту і формування оптимальних маршрутів доставки вантажів пропонує своїм Замовникам програмний продукт Load and Route Optimization від компанії Accellos (Канада). Load and Route Optimization дозволить логістичним операторам, дистриб'юторам, роздрібним мережам, виробникам і компаніям перевізникам мінімізувати транспортні витрати і збільшити оптимальність використання ресурсів. Це рішення комбінує оптимізацію завантаження вантажу в транспорт, планування відвантажень і підтримку маршрутизації з урахуванням найменшої вартості. Load and Route Optimization може використовуватися як окреме програмне рішення, яке може бути інтегровано з будь-WMS, TMS, ERP або диспетчерської системами. Дане рішення призначене для формування відвантажень і маршрутів доставки замовлень зі складу розподільного / дистрибутивного центру або логістичного оператора по клієнтам: магазинам, кінцевим споживачам, регіональним складам.

    Load and Route Optimization дозволить:

    -Зменшити транспортні витрати. Автоматизація управління завантаженням транспорту і маршрутизацією дозволить скоротити транспортні витрати на 10-20%.

    -Заощадити час. Зменшити витрачається час на розподіл замовлень, формування відвантажень і розробку маршрутів.

    -Керувати тимчасовими вікнами доступності воріт (доків). Вести список зайнятості воріт (доків) і крайніми термінами очікування траспорту в кожен проміжок часу.

    -Збільшити ефективність використання траспорту.Мінімізувати простої, пробіг транспорту по маршруту і витрата палива.

    -Оптімізіровать схеми розподілу замовлень, формування маршрутів і аналізу витрат.

    -Поліпшити доступ до інформації. Можливість доступу до вирішення з будь-якого Веб-браузера через Internet.

    4.2 LogisticsMaster

    Система «Logistics» Master компанії ANTORпредназначена для автоматизації планування маршрутів доставки продукції. Чи не занадто дорога і в міру гнучка. Торгова маркаTopPlanізвестна своїми якісними, але дорогими рішеннями по автоматизації транспортної та логістичної сфери, довідниками і картами. Ось кілька їхніх програмних продуктів: TopLogistic - для управління транспортною логістикою і перевезеннями, оптимізації маршрутів; TopPlan Monitoring - моніторинг транспорту.

    При використанні самостійних рішень багато компаній стикаються з проблемою синхронізації даних в 1С. Транспортні програми включають в себе не тільки незалежні продукти, а й окремі модулі для більших систем, таких як 1С. Можна назвати наступні: «1С: Диспетчер» і «1С: Управління автотранспортом», які пропонують рішення типових задач і автоматизують транспортний напрям.

    4.3 ANTORLogisticsMaster

    Система АNTOR LogisticsMaster ™ призначена для автоматизації роботи диспетчерів і дозволяє підприємствам, що здійснюють доставку товарів клієнтам або транспортування вантажів на торговельні точки і склади, автоматизувати процеси управління доставкою і планування маршрутів, оптимально завантажувати весь парк транспортних засобів, забезпечувати своєчасну доставку продукції клієнтам, ефективно контролювати роботу водіїв і експедиторів.

    АNTOR LogisticsMaster ™ надає можливість не тільки обробляти велику кількість інформації за короткий проміжок часу, а й чітко організувати структуру робочих процесів, пов'язаних з плануванням перевезень що підвищує ефективність роботи компанії в цілому.

    Розраховані за допомогою ANTOR LogisticsMaster ™ маршрути оптимізуються за двома основними параметрами:

    -Повинен бути забезпечений мінімальний пробіг (загальний і для кожної машини окремо).

    -Повинна бути забезпечена максимальна завантаження кожного транспортного засобу.

    Завдяки подібному підходу користувачі отримують:

    -Скорочення на 20-30% фактичного пробігу та кількості використовуваних транспортних засобів (як власних, так і орендованих).

    -Скорочення на 15-25% витрат на закупівлю палива (найбільша ефективність досягається при використанні системи планування маршрутів ANTOR LogisticsMaster ™ спільно з системою супутникового GPS / ГЛОНАСС моніторингу ANTOR MonitorMaster).

    -Скорочення на 7-10% витрат на ремонт і техобслуговування транспортних засобів, збільшення терміну їх корисного використання.

    -Підвищення на 10-15% завантаження кожного рейсу (коефіцієнта використання транспортних засобів).

    Області застосування

    Система АNTOR LogisticsMaster ™ служить для автоматизації управління доставкою і призначена для:

    -виробничих компаній, що здійснюють доставку своєї продукції клієнтам і партнерам;

    -оптову торгових компаній, що доставляють товари своїм клієнтам (пряма дистрибуція);

    -транспортних і логістичних компаній, що надають послуги перевезення вантажів;

    -Сервісне компаній або підрозділів, які здійснюють виїзне обслуговування клієнтів і (або) обладнання;

    -Муніципальні органів влади (управління роботою муніципального транспорту і спеціальної техніки);

    -будівельних організацій (планування роботи будівельної техніки).

    Переваги системи АNTOR Logistics Master ™

    Впровадження АNTOR Logistics Master ™ дозволяє не тільки скоротити час планування доставки вантажів, а й поліпшити її якість:

    -За рахунок скорочення часу, що витрачається на планування маршрутів доставки, у компанії з'являється можливість використовувати цей час на додатковий прийом замовлень, що дозволяє збільшити обсяги продажів, і / або здійснити більш зручну комплектацію замовлень в кузові автомобіля відповідно до порядку об'їзду точок, що скорочує час розвантаження у клієнта і дозволяє обслужити більше клієнтів.

    -За рахунок більш якісного планування скорочується пробіг, підвищується ефективність завантаження транспорту, вивільняються додаткові транспортні засоби.

    -Система автоматизації планування доставки підвищує лояльність клієнтів, тому що доставка здійснюється вчасно.

    -Підвищується ефективність контролю виконання плану і витрати палива на основі об'єктивних розрахунків.

    Вихідні дані

    1. Список заявок на доставку товару на один день. Заявки на доставку на кожен день імпортуються з інформаційної системи замовника.

    2. Список автомашин, готових до виконання маршрутів доставки. Кожен автомобіль має ряд характеристик, які враховуються при розрахунках:

    -Вантажопідйомність;

    -максимально допустимий обсяг вантажу;

    -Статус автомобіля (власний або орендований);

    -обмеження по максимальній кількості обслуговуваних за день заявок;

    -максимально допустима тривалість рейсу;

    -тип розвантаження автомобіля (бічний або задній борт).

    3. Адреса складу.

    4. Комп'ютерна карта регіону з описом транспортної мережі (входить до складу АNTOR LogisticsMaster ™).

    4.4 TopLogistic

    СістемаTopLogistic (програма транспортної логістики) дозволяє виконувати управління автотранспортом, оптимізацію перевезень автомобільним транспортом, управління логістикою транспорту, розрахунок відстаней по місту в т.ч. по прокладеним маршрутам, прокладку маршрутів на електронних картах, оптимальне управління перевезеннями, управління доставкою, оптимізацію маршрутів, оптимізацію доставки, складання маршрутів доставки і їх оптимізацію і багато іншого.

    TopLogistic-- це система управління перевезеннями дозволяє найбільш оптимально виконувати складання маршрутів доставки. Причому, складання маршрутів доставки виконується найбільш ефективним чином, з урахуванням адрес точок доставки, тимчасових інтервалів доставки і багатьох інших параметрів. Фактично, ця система управління перевезеннями дозволяє в масштабах великих, середніх і малих підприємств організувати роботу транспорту по доставці вантажів найбільш оптимальним чином.

    СістемаTopLogisticпозволяет оптимізувати діяльність з доставки вантажів у великому місті чи регіоні, здійснювати планування, облік і контроль процесів, пов'язаних з відвантаженням і доставкою, скоротити витрати на доставку, підвищити якість обслуговування клієнтів, забезпечити надійність роботи всього логістичного комплексу.

    TopLogistic комплектується модулем GPS / ГЛОНАСС -Моніторинг для контролю в режимі реального часу транспорту і записи маршрутів переміщення в архів. Це дозволяє порівнювати плановий і фактичний пробіг автомобілів.

    Система забезпечує:

    -Автоматизація робіт з розподілу замовлень по автомобілям;

    Автоматизовані розрахунок маршрутів доставки замовлень;

    -візуалізацію адрес і маршрутів доставки на електронній карті;

    -формування оптимального порядку об'їзду точок доставки з можливістю його зміни.

    Система використовує для розрахунків:

    -бази даних автотранспорту з характеристиками кожного а / м;

    -бази даних точок доставки з адресами, прив'язаними до карти;

    -бази даних замовлень клієнтів з кількісними характеристиками.

    Система розраховує:

    -планіруемий витрата бензину, пробіг, час роботи кожного автомобіля, час прибуття на кожну точку доставки, плановані витрати;

    потреба у автомобілях для забезпечення розвезення.

    Система враховує:

    -робоче час кожного автомобіля;

    -обмеження за кількістю точок доставки для автомобілів;

    -тривалість розвантаження замовлення в точці доставки;

    -можливість під'їзду автомобілів певного типу до точки доставки;

    -зональний принцип формування замовлень.

    Система комплектується:

    -модулем роботи з картою;

    -Докладний картами міст і регіонів Росії і ближнього зарубіжжя;

    -модулем GPS / ГЛОНАСС моніторингу з можливістю on-line контролю місцезнаходження а / м і отримання план / факту маршрутів доставки;

    Система дозволяє редагувати на карті і враховувати при прокладанні маршрутів:

    -Дорожній-знакову обстановку для різних категорій автотранспорту;

    -середню швидкість руху по окремих дільницях вулиць і доріг.

    Звіти та документи:

    -маршрутние листи і маршрути руху для кожного автомобіля;

    -сводние документи і звіти по клієнтах, замовленнями;

    -звіті за результатами маршрутизації;

    -звіті по заданому користувачем шаблоном.

    Інтеграція з зовнішніми системами:

    -експорт і імпорт даних через незалежні від конкретної системи файли;

    -Бухгалтерія, склад, фінанси та ін .;

    -управленческіе системи (ERP, CRM, SCM і т.д.).

    Крім готових програмних продуктів рішення задач може бути здійснено за допомогою такого програмного продукту, як Microsoft Office Excel.

    У дослідженні операцій транспортними завданнями (моделями) називають спеціальний клас задач лінійного програмування. Ці завдання описують переміщення (перевезення) будь-якого товару з пункту відправлення (вихідний пункт, наприклад місце виробництва) в пункт призначення (склад, магазин, термінал). Призначення транспортної задачі - визначення обсягів перевезень з пунктів відправлення в пункти призначення з мінімальною сумарною вартістю перевезень. При цьому повинні враховуватися обмеження, що накладаються на обсяги вантажів, наявних в пунктах відправлення (пропозиція), і обмеження, що враховують потребу в вантажах в пунктах призначення (попит). У транспортній моделі передбачається, що вартість перевезення по якомусь маршруту прямо пропорційна обсягу вантажу, що перевозиться по цьому маршруту. У загальному випадку транспортну модель можна застосувати для опису ситуацій, пов'язаних з управлінням запасами, управлінням рухом капіталів, складанням розкладів, призначенням персоналу і ін.

    Дуже широке застосування вони отримали в управлінні транспортуванням. Зокрема, до класу транспортних задач відносяться завдання прикріплення постачальників до споживачів однорідної продукції, завдання розробки плану перевезень товару між складами, завдання про призначення автомобілів, задача про знаходження найкоротшого шляху і ін.

    5. ПРОГРАМНА РЕАЛІЗАЦІЯ

    На підставі обраної математичної моделі розроблено програмний продукт "Програма моделювання та оптимізації обслуговування запитів транспортною системою".

    Програма моделювання та оптимізації обслуговування запитів транспортною системою призначена для складання розкладу і плану переміщень об'єкта-виконавця за допомогою транспортних засобів (ТЗ) в географічно розподіленому підприємстві, з урахуванням взаємного розташування філій і відстаней між ними, забезпечує мінімізацію витрат на обслуговування транспортних засобів.

    Програма забезпечує користувачеві наступні можливості:

    - вибір кількості вузлів в мережі, і їх координат;

    - вибір середнього часу переміщення між вузлами;

    - графічне відображення карти і використовуваних об'єктів;

    - висновок інформації про об'єкти;

    - відображення допоміжної інформації;

    - редагування візуального відображення вузлів транспортної мережі;

    - генерацію звіту про пересування об'єктів-виконавців, і виконанні заявок;

    - генерацію звіту про пересування транспортних засобів.

    Програмний продукт розроблений в середовищі візуального програмування QT.

    5.1 Інтерфейс

    На основі математичної моделі розроблено програмний продукт "Програма моделювання та оптимізації обслуговування запитів транспортною системою". Після успішної установки програмного забезпечення необхідно запустити виконуваний файл Systemopt.exe для запуску програми. На екрані з'явиться головне вікно програми. Головне вікно програми складається з наступних компонентів:

    - головне меню (складається з пунктів, описаних в табл. 5.1);

    - область для графічного відображення об'єктів транспортної мережі;

    - область для текстового відображення;

    Таблиця 5.1 Функціональність головного меню

    Додати вузол

    Додає вузол транспортної мережі

    Додати ребро

    Створює зв'язок між існуючими вузлами

    Додати Старт / Фініш

    Вказує програмі початкову і кінцеву точку шляху

    Мал. 5.1 Структурна схема програмної реалізації

    Інтерфейс програми представлений на рис. 5.2. Тут представлені основні елементи, описані вище.

    Мал. 5.2 Інтерфейс програми моделювання та оптимізації обслуговування запитів транспортною системою

    Натисканням кнопки меню «Додати вузол» активується режим додавання вузлів. При натисненні лівої кнопки миші по карті буде встановлений пункт транспортної мережі. Слід зазначити, що вузлів може бути досить багато для захоплення декількох маршрутів і точок відправлення-прибуття. Таким чином, можна побудувати граф і програмним шляхом визначити оптимальний маршрут.

    Мал. 5.3 Додавання вузлів в транспортну мережу

    В результаті на карті вийде набір транспортних вузлів як показано на рис. 5.4. Для переходу до подальших дій необхідно відключити режим розстановки транспортних вузлів шляхом натискання правої кнопки миші. Після того як всі необхідні пункти розставлені можна перейти до редагування імен транспортних вузлів. Дана операція здійснюється за допомогою клацання лівою кнопкою миші по поточному текстовому полю, що означає назва вузла. За замовчуванням назва «CityN», де N - це номер вузла.

    Мал. 5.4 Розстановка вузлів транспортної мережі

    При редагуванні назви транспортного вузла, текстове поле буде обведено пунктирною лінією, як показано на рис. 5.5.

    Мал. 5.5 Редагування назва транспортного вузла

    Після розстановки всіх необхідних вузлів транспортної мережі можна перейти до режиму установки зв'язків (ребер) між точками. Це здійснюється шляхом клацання лівою кнопкою миші по пункту меню «Додати ребро» (як показано на рис. 5.6) і вказівки пари шляхом послідовних клацань по пунктам, між якими встановлюється зв'язок. При натисканні обираний пункт подсветится червоним кольором.

    Мал. 5.6 Додавання зв'язків в транспортну мережу

    В результаті вийде набір транспортних вузлів і зв'язків, як показано на рис. 5.7.

    Мал. 5.7 Транспортна мережа

    Слід зазначити, що при натисканні на області, які не займаної транспортним вузлом, установка пари скинеться і необхідно буде повторити операцію спочатку. По завершенні створення транспортної мережі можна вказати пункт перебування ТЗ і пункт призначення. Для цього вибирається пункт меню «Додати Старт / Фініш» як показано на рис. 5.8.

    Мал. 5.8 Додавання початкової і кінцевої точки маршруту

    Операція проводиться аналогічно принципу установки зв'язків між точками. Після чого оптимальний (з точки зору часу) маршрут автоматично встановиться і буде відзначений червоним кольором. Дану операцію можна буде зробити повторно кожен раз, отримуючи маршрут після вказівки кінцевої точки.

    Кожен раз при прокладанні маршруту в лівій частині вікна буде виводитися звіт, що містить інформацію про початковій і кінцевій точці, про пройдених вузлах і час, витрачений на дорогу. Рядки, що виводяться в даний звіт можна копіювати і використовувати в подальшому. Копіювання здійснюється виділенням відповідного рядка і стандартної комбінацією клавіш Ctrl + C. Приклад звіту, виведеного в лівій частині вікна приведений на рис.5.9.

    Мал. 5.9 Додавання початкової і кінцевої точки маршруту

    Необхідно відзначити, що час, витрачений на подолання маршруту, представлено в умовних одиницях. Однак, цього достатньо для оцінки якості роботи алгоритму і визначення витраченого часу.

    Після завершення роботи з програмою генерується звіт. Для зручності користувача формат звітів сумісний з програмою Word офісного пакету Microsoft Office. Приклад генерації звітів представлений на рис. 6.1.

    На підставі даних прикладів можна зробити висновки про те, що кількість вузлів на етапі маршруту можна вибирати будь-який і кількість ребер також не має певного значення.

    Тим самим можна вирішувати транспортні завдання для досить великих по віддаленості пунктів відправки-прибуття.

    Нарешті, результати роботи програми будуть розглянуті в наступному розділі з готовими рішеннями.

    6. РЕЗУЛЬТАТИ практичної апробації МОДЕЛЕЙ ОПТИМАЛЬНОГО ПЛАНУВАННЯ ТРАНСПОРТНОГО ОБСЛУГОВУВАННЯ

    Для оцінки ефективності системи оптимального планування транспортного обслуговування проводилося порівняння результатів планування спроектованої системи з результатами системи розробленої на основі стандартного переборного алгоритму: алгоритму з поверненням. Порівняння здійснювалося за критерієм часу на перевезення при здійсненні обслуговування та часу роботи алгоритмів. Вихідні дані при дослідженні залишалися одними і тими ж для кожної з систем, при цьому в послідовно додавалися додаткові віддалені об'єкти транспортної мережі, і відповідним чином змінювалося завдання на складання розкладу.

    Мал. 6.1 Генерація звітів

    За малюнком 6.1 або вікна в програмі можна побачити результат роботи програми і роботу алгоритму.

    Виберемо довільні пункти на карті і знайдемо оптимальний маршрут.

    Відзначаємо вузли в наступних точках на мапі:

    1. Тихорецкая - Дінська

    2. Тихорецкая - Тбіліська

    3. Тихорецкая - Новопокровська

    Виконуємо необхідні процедури, як було описано в попередньому розділі. Тепер ми маємо граф з кількома варіантами маршруту, рис. 6.2.

    Мал. 6.2 Перевірка роботи програми

    У вікні зліва після роботи алгоритму виводиться результат з найбільш оптимальним маршрутом, рис. 6.3.

    Мал. 6.3 Результат

    2. Виконуємо ті ж процедури, але вже вибравши нові точки, рис. 6.4.

    Наступні вузли були відзначені на карті:

    1. Дядьківський - Тбіліська

    2. Дядьківський - Брюховецька

    3. Дядьківський - Новопокровська

    По завершенні досліджень визначили, що алгоритм працює ефективно і дає вірні результати. Швидкість обчислення оптимального маршруту невеличка порівняно з високою точністю отримання результату.

    Як показали результати, алгоритм досить простий і не менш ефективний, порівняно з іншими. Також його нескладно реалізувати програмним шляхом з мінімальним набором інтерфейсу і наочності роботи програми і отримання результатів.

    Для порівняння результати планування спроектованої системи були порівняні з результатами системи розробленої на основі стандартного переборного алгоритму: алгоритму з поверненням. Порівняння здійснювалося за критерієм витрат часу на перевезення.

    Вихідні дані при дослідженні залишалися одними і тими ж для кожної з систем, при цьому послідовно додавалися додаткові віддалені об'єкти транспортної мережі, і відповідним чином змінювалися маршрути.

    На діаграмі видно, що розроблена система до обраного методу і алгоритмом дослідження ефективніше традиційного алгоритму з поверненням. Значить, вона дозволяє вирішувати завдання з більш високою якістю і точністю в плані тимчасових витрат.

    За результатами дослідницької роботи зробимо висновки про виконану роботу.

    ВИСНОВКИ

    В результаті дослідження алгоритмів і методів рішення територіально розподілених завдань на транспортне обслуговування розглянуті їх переваги по відношенню друг до друга і області застосування. Таким чином, рішення задачі транспортного обслуговування отримано за допомогою алгоритму Флойда для пошуку найкоротшого шляху на графі. Даний алгоритм дозволяє реалізувати знаходження оптимального маршруту слідування виконавця від заданої точки до місця призначення.

    Використовувався алгоритм один з найефективніших для реалізації поставлених завдань, не дивлячись на складність реалізації. Крім того, він має єдину структуру. Він підходить для реалізації самих різних територіальних розподілених систем, в тому числі займають великі географічні простору.

    Методика рішення може поєднуватися з таким методом, як метод складання розкладу перевезень. Так само розроблена система підійде для складання розкладу маршрутів, часу простою транспорту і т. Д.

    Обраний алгоритм зіграв невід'ємну частину в коді розробленої програми. Сама програма містить зручний для розуміння інтерфейс і мінімальний набір необхідного функціоналу. Це можливості додавання і видалення вузлів і ребер побудованих графів. Також інтерфейс містить вікно з картою області, на якій розташовані пункти відправлення-прибуття і все, включені в даній області маршрути і населені пункти. Тим самим можна на будь-якій ділянці карти будувати граф і визначати програмним шляхом найкоротша відстань.

    Програма дозволяє проводити розрахунки на досить великих ділянках карти без значної втрати часу в рамках розрахунків. Також є можливість побачити результати рішень в лівому вікні програми з описом обраних маршрутів і часом витрат в умовних одиницях.

    Також можна сказати, що отримані дані можна без праці скопіювати в будь-який текстовий файл для подальших потреб.

    Крім того, проведені порівняння швидкості роботи спроектованої системи, з результатами системи розробленої на основі стандартного переборного алгоритму: алгоритму з поверненням. За результатами досліджень побудована діаграма. На діаграмі відображені переваги розробленої системи перед стандартним алгоритмом з поверненням.

    Дана дослідницька робота дозволила зробити дослідження і вирішення поставлених завдань в рамках реальної ситуації. Також програмний продукт може бути розрахований на подальше використання і вдосконалення для вирішення територіально розподілених завдань на транспортне обслуговування. При цьому в подальшому цілком може стати конкурентоспроможним продуктом на ринку програмного забезпечення для вирішення транспортних завдань.

    ЛІТЕРАТУРА

    1. http://ru.wikipedia.org/wiki.

    2. http://www.dissercat.com/content/modeli-optimalnogo-planirovaniya-transportnogo-obsluzhivaniya-v-menedzhmente-territorialno-r.

    3.Кравець О.Я., Кулішенко В.С. наукова стаття на тему: "Інструментальні засоби управління територіально розподіленими потоками заявок на транспортне обслуговування" критичною масою наукових журналів "Досліджено в Росії" - 15 с.

    4. Чепасов В.І., Осипов О.В. наукова стаття на тему: "Методика оптимізації транспортного процесу на основі моделі складання розкладів" ВІСНИК ОГУ №6 (88) / червень 2008 - 7 с.

    5. Попов А.В., Обрезанова Є.Р., Синебрюхова О.Р. наукова стаття на тему: "Вероятностное моделювання логістичної системи вантажоперевезень" - 8 с.

    6. http://www.ibs.ru/


    Головна сторінка


        Головна сторінка



    Інструментальні засоби управління територіально розподіленими потоками заявок на транспортне обслуговування

    Скачати 35.87 Kb.