Алгоритм муравьиных колоний для задачи проектирования рациональных маршрутных сетей городского пассажирского транспорта
| Parent link: | Вестник СибГУТИ/ Сибирский государственный университет телекоммуникаций и информатики.— , 1999- № 3.— 2014.— [С. 89-100] |
|---|---|
| Other Authors: | , , , |
| Summary: | Заглавие с экрана Актуальность исследования обусловлена необходимостью оптимизации стихийно сложившихся маршрутных сетей городского пассажирского транспорта. Эффективное решение данной проблемы – применение систем поддержки принятия решений. Однако автоматизация подобных задач требует проведения научных исследований с целью получения эффективных алгоритмов, пригодных для использования на практике. Целью работы является предложение новой модели оптимизации системы городского пассажирского транспорта, позволяющей учитывать противоположные интересы её участников, и адаптация метаэвристического алгоритма муравьиных колоний к задаче проектирования маршрутных сетей городского общественного транспорта. Тестирование предложенной модели и алгоритма проводилось на двух наборах данных. Первое тестирование позволило оценить работоспособность алгоритма и модели на простой сети; второе тестирование позволило оценить эффективность работы алгоритма и модели на реальной маршрутной сети города Томска (Россия). Полученные результаты показали, что оптимизированная маршрутная сеть города является более эффективной по сравнению с существующей за счет сокращения количества пересадок и времени, проводимого пассажирами в пути. The relevance of the study is due to the need to optimize spontaneously formed route networks of urban public transport. Effective solution to this problem is the use of decision support systems. However, the automation of these tasks requires research in order to obtain efficient algorithms suitable for practical application. The aim is to offer a new model of optimization the system of urban public transport, enabling to consider the interests of its members, and adaptation of metaheuristic ant colony algorithm to the problem of designing route networks of urban public transport. Testing the proposed model and algorithm was performed on two data sets. The first test allowed us to estimate performance of the algorithm and model on a simple network; the second test allowed us to estimate the effectiveness of the algorithm and the model on a real route network of the city of Tomsk (Russia). The findings showed that the optimized route network of the city is more effective than the current one due to reducing the number of interchange stations and the time spent by passengers in public transport. Режим доступа: по договору с организацией-держателем ресурса |
| Published: |
2014
|
| Subjects: | |
| Online Access: | http://vestnik.sibsutis.ru/showpapper.php?act=showpapper&id=405 http://elibrary.ru/item.asp?id=22154489 |
| Format: | Electronic Book Chapter |
| KOHA link: | https://koha.lib.tpu.ru/cgi-bin/koha/opac-detail.pl?biblionumber=636526 |