Abstract
The article proposes methods of searching passenger travel routes in conditions where one or more optimization criteria must be taken into account in the presence of a pedestrian system and multi-type transport systems with their topologies, sets of parameters and tariff plans. The author carried out the research by means of mathematical modeling of the transport system in the form of its deterministic graph model. The author chose Dijk-stra's algorithm as the basic algorithm, on the basis of which the modifications of the previous ones were carried out and the construction of a new search technique was carried out. As a result, the study obtained algorithms for solving single-criteria and multi-criteria problems on graphs. For multicriterial problems, the author used the convolution method and the method of ordering criteria by the degree of decreasing their significance. The field of application of the developed algorithms is information systems focused on the end user and on the structures that design and manage transport networks.
Highlights
Экономико-социальные проблемы развития территорий как в масштабах государства, так и конкретных регионов и муниципалитетов, в частности касающиеся пока недостаточной в России транспортной полицентричности и связности, влекущие разнородные негативные эффекты в зависимости от масштаба ситуации, Вестник университета No 5, 2021 только усиливают свою остроту со временем
∗ k, то wki полагать равным 0;
∗ k не меняется, то в указанной формуле wki следует полагать равным 0;
Summary
Цель статьи состоит в конкретизации и совершенствовании подходов к разработке алгоритмов решения одно- и многокритериальных задач минимизации пути, используемых как для отдельно взятого пассажира, так и для структур, проектирующих транспортные сети (далее – ТС) и управляющих ими для расширения транспортной доступности. Однако в данной работе топологическая корректировка не предполагается. Что в этом случае не требуется дополнительных изысканий, учитывающих эффекты типа парадокса Браеса, когда расширение возможностей для набора потребителей транспортных услуг может повлечь ухудшение ситуации [13]. Изучение алгоритма Дейкстры привело к разработке другого способа получения решения, также основанного на пометках вершин и, судя по многочисленным экспериментальным проверкам, значительно более быстрого [11]. Для решения задач настоящего исследования не принципиально, какой оптимизационный алгоритм может быть выбран в дальнейшем в качестве базового, так как излагаемый в статье подход представляет собой «надстройку» над ним. Методология исследования предполагает рассуждения от простых к сложным и поэтому для начала следует идеализировать ситуацию в достаточной степени, не учитывая, например, различные виды тарифов внутри одной ТС, типа имеющихся в Московском метро (их учет потребовал бы добавить в модель ТС, дублирующие друг друга по топологии и по некоторым характеристикам, но с различающейся ценовой политикой)
Sign-in/Register to view highlights & summary Sign-in/Register to access full text options 
Free) 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a call
