1.1. Акту алы юсть работы
1.2. Цель диссертационной работы, е научная новизна,
ДОСТОВЕРНОСТЬ И ПРАКТИЧЕСКАЯ ЦЕННОСТЬ.
1.3. Научная новизна и практическая ценность работы, е
достоверность.
1.4. Общая постановка задачи1 о
1.5. Выводы по главе 1
ГЛАВА 2. РАЗРАБОТКА АЛГОРИТМА ОПРЕДЕЛЕНИЯ ТРАЕКТОРИИ ДВИЖЕНИЯ ОДНОГО ТС МЕЖДУ ДВУМЯ ОСТАНОВКАМИ С УЧЕТОМ ОГРАНИЧЕНИЙ ПРОЕЗДА В ГОРОДЕ.
2.1. Постановка задачи построения траектории проезда автобуса
между двумя остановками в городском квартале.
2.2. Описание алгоритма определения множества допустимых точек траектории проезда с помощью метода Вороного диаграмма
Вороного
2.3. Выбор траектории проезда между двумя остановками по
критерию минимального пути.
2.4. Моделирование на ЭВМ алгоритма определения траектории движения ТС, ПРОХОДЯЩИЙ через выбранное множество допустимых
2.5 Выводы по главе 2.
ГЛАВА 3. РЕШЕНИЕ ЗАДАЧИ МАРШРУТИЗАЦИИ ДВИЖЕНИЯ ГРУППЫ ТС ПРИ ЗАДАННОЙ МАТРИЦЕ РАССТОЯНИЙ МЕЖДУ ОСТАНОВКАМИ.
3.1. Анализ известных алгоритмов маршрутизации и выбор метода
Дейкстры для определения оптимального маршрута
3.1.1. Метод ветвей и границ
3.1.2. Метод ближайшего соседа
3.1.3. Волновой алгоритм
3.1.4. Алгоритм поиска в глубину ширину.
3.1.5. Алгоритм БеллманаФорда
3.1.6. Алгоритм Дейкстры
3.1.7. Алгоритм Джонсона
3.1.8. Алгоритм ФлойдаУоршелла.
3.2. Модификация алгоритма Дейкстры для задачи многомерной
маршрутизации.
3.3. Выводы по главе 3.
ГЛАВА 4. ОПРЕДЕЛЕНИЕ ГРАФИКА ДВИЖЕНИЯ ТС ПО ЗАДАННЫМ МАРШРУТАМ, ОБЕСПЕЧИВАЮЩЕГО МАКСИМАЛЬНУЮ ПРИБЫЛЬ
4.1 Постановка задачи оптимизации составления расписания
4.2. Формирование параметрического критерия оценки дохода от ПАССАЖИРСКИХ ЕРЕВОЗОК.
4.3. Идентификация параметров критерия оценки прибыли
ПАССАЖИРСКИХ ПЕРЕВОЗОК ПРИ ОДНОВРЕМЕННОМ ВЫЕЗДЕ ТРАНСПОРТНЫХ СРЕДСТВ.
4.4. Выбор опорного решения задачи определения оптимальных
МОМЕНТОВ ВЫЕЗДА В РЕЙС В ЛИНЕЙНОЙ ПОСТАНОВКЕ ЗАДАЧИ.
4.5. Уточненное субоптимальиое решение задачи на базе линейного
ПРОГРАММИРОВАНИЯ
4.6. Описание численного алгоритма приближенного решения задачи
СОСТАВЛЕНИЯ РАСПИСАНИЯ
4.7. Оценка эффективности предложенного алгоритма с помощью
МОДЕЛИРОВАНИЯ НА ЭВМ
4.8 Выводы ПО ГЛАВЕ 4
ЗАКЛЮЧЕНИЕ
ПРИЛОЖЕНИЕ
СПИСОК ЛИТЕРАТУРЫ
- Київ+380960830922