Пошук найкоротших шляхів у міських маршрутних мережах

Автор(и)

  • Олексій Феліксович Кузькін Запорізький національний технічний університет вул. Жуковського, 64, м. Запоріжжя, Україна, 69063, Україна

DOI:

https://doi.org/10.15587/1729-4061.2011.2254

Ключові слова:

Mаршрутна мережа, найкоротший шлях, пересадження

Анотація

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

Біографія автора

Олексій Феліксович Кузькін, Запорізький національний технічний університет вул. Жуковського, 64, м. Запоріжжя, Україна, 69063

Кандидат технічних наук, доцент

Кафедра транспортних технологій

Посилання

  1. Magnanti, T. L. Network design and transportation planning: models and algorithms / T. L. Magnanti, R. T. Wong // Transportation Science .— 1984.— №18(1) .— P. 1–55
  2. Геронимус, Б. Л. Экономико-математические методы в планировании на автомобильном транспорте [Текст] / Б. Л. Геронимус.— М.: Транспорт, 1982.— 192 с.
  3. Хрущев, М. В. Исследование методов маршрутизации автобусного транспорта в городах : дис.…д-ра экон. наук / М. В. Хрущев.— М., 2000.— 206 с.
  4. Guihaire, V. Transit network design and scheduling: A global review [Текст] / V. Guihaire, J. Hao // Transportation Research.— 2008.— Vol. 42, №10.— P. 1251–1273
  5. Кормен, Т. Алгоритмы: построение и анализ [Текст] / Т. Кормен, Ч. Лейзерсон, Р. Ривест ; под. ред. И. В. Красикова .— 2-е изд. — М.: Вильямс, 2005 .— 1296 С.

##submission.downloads##

Як цитувати

Кузькін, О. Ф. (2012). Пошук найкоротших шляхів у міських маршрутних мережах. Eastern-European Journal of Enterprise Technologies, 6(4(54), 8–12. https://doi.org/10.15587/1729-4061.2011.2254

Номер

Розділ

Математика та кібернетика - прикладні аспекти