Моделювання залежних від часу проблем пошуку оптимальних маршрутів: огляд
Розглянуто задачі пошуку оптимальних маршрутів мережами громадського транспорту. Наведено підходи до подання розкладу за допомогою графів у залежних від часу задачах пошуку оптимальних шляхів для залізничних і авіамереж. Проаналізовано типові задачі пошуку оптимальних шляхів у залежних від часу мере...
Gespeichert in:
| Veröffentlicht in: | Математичне моделювання в економіці |
|---|---|
| Datum: | 2017 |
| Hauptverfasser: | , |
| Format: | Artikel |
| Sprache: | Ukrainian |
| Veröffentlicht: |
Інститут телекомунікацій і глобального інформаційного простору НАН України
2017
|
| Schlagworte: | |
| Online Zugang: | https://nasplib.isofts.kiev.ua/handle/123456789/131908 |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Zitieren: | Моделювання залежних від часу проблем пошуку оптимальних маршрутів: огляд / Л.Ф. Гуляницький, А.І. Павленко // Математичне моделювання в економіці. — 2017. — № 1-2(8). — С. 102-116. — Бібліогр.: 10 назв. — укр. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
nasplib_isofts_kiev_ua-123456789-131908 |
|---|---|
| record_format |
dspace |
| spelling |
Гуляницький, Л.Ф. Павленко, А.І. 2018-04-05T18:38:58Z 2018-04-05T18:38:58Z 2017 Моделювання залежних від часу проблем пошуку оптимальних маршрутів: огляд / Л.Ф. Гуляницький, А.І. Павленко // Математичне моделювання в економіці. — 2017. — № 1-2(8). — С. 102-116. — Бібліогр.: 10 назв. — укр. 2409-8876 https://nasplib.isofts.kiev.ua/handle/123456789/131908 004.8:519.85:656.7 Розглянуто задачі пошуку оптимальних маршрутів мережами громадського транспорту. Наведено підходи до подання розкладу за допомогою графів у залежних від часу задачах пошуку оптимальних шляхів для залізничних і авіамереж. Проаналізовано типові задачі пошуку оптимальних шляхів у залежних від часу мережах. Рассмотрены задачи поиска оптимальных маршрутов сетями общественного транспорта. Приведены подходы для представления расписания с помощью графов в зависимых от времени задачах поиска оптимальных путей для железнодорожных и авиасетей. Проанализированы типовые задачи поиска оптимальных путей в зависимых от времени сетях. We consider the problem of optimal dynamic time-dependent route planning in public transport networks. The paper describes approaches to represent schedule within graphs for the time-dependent shortest path problems in rail and air networks. Common types of timedependent shortest path problems in dynamic networks are reviewed. uk Інститут телекомунікацій і глобального інформаційного простору НАН України Математичне моделювання в економіці Математичні та інформаційні моделі в економіці Моделювання залежних від часу проблем пошуку оптимальних маршрутів: огляд Моделирование зависимых от времени проблем поиска оптимальных маршрутов: обзор Modelling of time-dependent problems of search of optimal routes: оverview Article published earlier |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| title |
Моделювання залежних від часу проблем пошуку оптимальних маршрутів: огляд |
| spellingShingle |
Моделювання залежних від часу проблем пошуку оптимальних маршрутів: огляд Гуляницький, Л.Ф. Павленко, А.І. Математичні та інформаційні моделі в економіці |
| title_short |
Моделювання залежних від часу проблем пошуку оптимальних маршрутів: огляд |
| title_full |
Моделювання залежних від часу проблем пошуку оптимальних маршрутів: огляд |
| title_fullStr |
Моделювання залежних від часу проблем пошуку оптимальних маршрутів: огляд |
| title_full_unstemmed |
Моделювання залежних від часу проблем пошуку оптимальних маршрутів: огляд |
| title_sort |
моделювання залежних від часу проблем пошуку оптимальних маршрутів: огляд |
| author |
Гуляницький, Л.Ф. Павленко, А.І. |
| author_facet |
Гуляницький, Л.Ф. Павленко, А.І. |
| topic |
Математичні та інформаційні моделі в економіці |
| topic_facet |
Математичні та інформаційні моделі в економіці |
| publishDate |
2017 |
| language |
Ukrainian |
| container_title |
Математичне моделювання в економіці |
| publisher |
Інститут телекомунікацій і глобального інформаційного простору НАН України |
| format |
Article |
| title_alt |
Моделирование зависимых от времени проблем поиска оптимальных маршрутов: обзор Modelling of time-dependent problems of search of optimal routes: оverview |
| description |
Розглянуто задачі пошуку оптимальних маршрутів мережами громадського транспорту. Наведено підходи до подання розкладу за допомогою графів у залежних від часу задачах пошуку оптимальних шляхів для залізничних і авіамереж. Проаналізовано типові задачі пошуку оптимальних шляхів у залежних від часу мережах.
Рассмотрены задачи поиска оптимальных маршрутов сетями общественного транспорта. Приведены подходы для представления расписания с помощью графов в зависимых от времени задачах поиска оптимальных путей для железнодорожных и авиасетей. Проанализированы типовые задачи поиска оптимальных путей в зависимых от времени сетях.
We consider the problem of optimal dynamic time-dependent route planning in public transport networks. The paper describes approaches to represent schedule within graphs for the time-dependent shortest path problems in rail and air networks. Common types of timedependent shortest path problems in dynamic networks are reviewed.
|
| issn |
2409-8876 |
| url |
https://nasplib.isofts.kiev.ua/handle/123456789/131908 |
| citation_txt |
Моделювання залежних від часу проблем пошуку оптимальних маршрутів: огляд / Л.Ф. Гуляницький, А.І. Павленко // Математичне моделювання в економіці. — 2017. — № 1-2(8). — С. 102-116. — Бібліогр.: 10 назв. — укр. |
| work_keys_str_mv |
AT gulânicʹkiilf modelûvannâzaležnihvídčasuproblempošukuoptimalʹnihmaršrutívoglâd AT pavlenkoaí modelûvannâzaležnihvídčasuproblempošukuoptimalʹnihmaršrutívoglâd AT gulânicʹkiilf modelirovaniezavisimyhotvremeniproblempoiskaoptimalʹnyhmaršrutovobzor AT pavlenkoaí modelirovaniezavisimyhotvremeniproblempoiskaoptimalʹnyhmaršrutovobzor AT gulânicʹkiilf modellingoftimedependentproblemsofsearchofoptimalroutesoverview AT pavlenkoaí modellingoftimedependentproblemsofsearchofoptimalroutesoverview |
| first_indexed |
2025-12-07T18:38:19Z |
| last_indexed |
2025-12-07T18:38:19Z |
| _version_ |
1850875785945022464 |