Теми рефератів
> Реферати > Курсові роботи > Звіти з практики > Курсові проекти > Питання та відповіді > Ессе > Доклади > Учбові матеріали > Контрольні роботи > Методички > Лекції > Твори > Підручники > Статті Контакти
Реферати, твори, дипломи, практика » Курсовые проекты » Програмний засіб знаходження найкоротших шляхів в графі

Реферат Програмний засіб знаходження найкоротших шляхів в графі





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

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

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

ПОСТАНОВКА ЗАВДАННЯ


Розробити програмний комплекс, що дозволяє здійснювати пошук найкоротшого шляху для перевезення вантажу всередині зв'язаної системи транспортних мереж, з можливістю завдання додаткових обмежень згідно таким планом:

. Розробити редактор зв'язаної системи графів дозволяє:

. 1 Здійснювати роботу з графами:

. 1.1 Створювати, редагувати, видаляти

. 1.2 Вивантажувати на зовнішній носій, завантажувати з зовнішнього носія

. 1.3 Виділяти кольором

. 1.4 Давати назву

. 1.5 Давати опис

. 1.6 Тимчасово приховувати

. 1.7 Тимчасово блокувати

. 2 Здійснювати роботу з вершинами графа:

. 2.1 Створювати, редагувати, видаляти

. 2.2 Виділяти кольором

. 2.3 Давати назву

. 2.4 Давати опис

. 2.5 Тимчасово приховувати

. 2.6 Тимчасово блокувати

. 3 Здійснювати роботу з ребрами графа:

. 3.1 Створювати, редагувати, видаляти

. 3.2 Виділяти кольором

. 3.3. Давати назву

. 3.4 Давати опис

. 3.5 Тимчасово приховувати

. 3.6 Тимчасово блокувати

. 3.7 Задавати вага

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

. 1 Кількість пересадок (переходів від одного графа до іншого) обмежена.

. 2 Окремі елементи транспортної мережі можуть бути заблоковані:

. 2.1 Блокування на рівні вершини.

. 2.2 Блокування на рівні ребра.

. 2.3 Блокування на рівні графа.

. 3 Пріоритет транспорту певного виду.




1. СИСТЕМИ ТРАНСПОРТНОЇ ЛОГІСТИКИ


.1 Логістика


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

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

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

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


.2 Транспортна логістика


Транспортна логістика - це система по організації доставки, а саме з перем...


Назад | сторінка 2 з 24 | Наступна сторінка





Схожі реферати:

  • Реферат на тему: Розробка та реалізація алгоритму Флойда і Беллмана-Форда для пошуку найкоро ...
  • Реферат на тему: Завдання пошуку найкоротшого шляху
  • Реферат на тему: Пошук найкоротшого шляху між парами вершин в орієнтованому і неориентирован ...
  • Реферат на тему: Пошук найкоротшого шляху в графі
  • Реферат на тему: Комбінаторні алгоритми. Пошук найкоротшого шляху на графі