Abstract

The problem of public transit network design belongs to the class of NP hard combinatorial optimization problem. Since optimal solution of this problem is difficult to discover, many heuristic algorithms have been proposed in the literature. By applying various heuristic algorithms to one problem instance, various solutions could be generated. We assume, in this paper, that decisions related to public transit network choice should be made in the presence of trade-offs between two or more conflicting objectives (usually, the passengers' and operator's interests are in conflict). In this paper, we propose the model for public transit network choice. The proposed model is based on the Data Envelopment Analysis (DEA). The proposed model is tested on the one of the best known benchmark examples for the transit network design problem.

Highlights

  • Свако решење окарактерисано је атрибутима, као што су: укупан број наопслужених путника, проценат путника који не преседају, проценат путника који при путовању имају једно, односно два, преседања, укупно време које путници проведу у возилима при путовањима, укупно време путовања и др

  • The proposed model is tested on the one of the best known benchmark examples for the transit network design problem

Read more

Summary

ОПИС ПРОБЛЕМА

При пројектовању мреже линија јавног превоза аутори су, углавном, имали два приступа: Одредити линије и при томе не узимати у обзир фреквенције возила по линијама. У овом случају аутори су сматрали да се путници од почетне до крајње станице крећу тако да им је укупно време путовања минимално. Свако решење окарактерисано је атрибутима, као што су: укупан број наопслужених путника (путници који користећи понуђене линије не могу од почетне станице да дођу до одредишне, или им је потребно више од два преседања), проценат путника који не преседају, проценат путника који при путовању имају једно, односно два, преседања, укупно време које путници проведу у возилима при путовањима, укупно време путовања и др. Који се добијају одређивањем мреже линија јавног превоза, могу се издвојити: са аспекта путника:.

РЕШАВАЊЕ ПРОБЛЕМА АНАЛИЗОМ
НУМЕРИЧКИ ПРИМЕР
ЗАХВАЛНОСТ
A MODEL OF CHOICE A PUBLIC TRANSIT NETWORK BY DATA ENVELOPMENT
Full Text
Paper version not known

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