Some Graph-theoretical and Optimized Problems and Transportation Systems

Abstract

The problems of transport network in both metropolitans and national road networks seem to be more serious when the system had changed from bicycle dependence to motorcycle dependence and now are quickly shifting to travelling by cars in the lack of good public transport infrastructures. The inevitable results will be unbalance and unsustainability in traffic and transportation system. The need of good mathematical tools for modelling and analyzing these problems becomes urgent. The main aim of this paper is to present graph theory as a tool to analyze and optimize transport systems. We will discuss on applied graph theory in modeling transport system. Some issues in transportation networks are considered in the view of graph-theoretical and optimized problems. Then the graph-theoretical approach is applied to solve these problems.