Краткое описание

В данной статье представлено исследование, направленное на разработку концепции графовой модели маршрутной сети с комплексными весами рёбер, учитывающих экономические и производственные показатели деятельности транспортных компаний через набор критериев: коэффициент спроса и предложения, рентабельность и пересадочный коэффициент. В качестве вершин графа выбраны транспортные узлы, между которыми осуществляется сообщение, а ребра имеют числовое значение критериев и ценность для транспортной компании. Предложен метод формирования маршрутной сети по принципу решения задачи о ранце с целевой функцией, максимизирующей суммарный вес рёбер. Данная концептуальная модель может быть использована в области транспортной логистики для эффективного планирования и оптимизации маршрутных сетей.