The article describes sustainable transport principles and guides that can lead cities towards a more efficient transportation network. The authors also show good practice used in different urban areas, such as London and Copenhagen. Furthermore, Vilnius was analyzed for its sustainable transport rules and mobility. The authors took into consideration components such as public transport indicators, car use and the number of trips made by bicycle and by pedestrians. Additionally, solutions such as shared space, developing cycle routes and public transportation networks, dividing different transport modes, reducing distance and the need to travel, policy shifts and technological innovation are proposed. Moreover, already taken actions are also verified. The article, additionally, shows guidance for Vilnius, so it could be possible to develop a sustainable traffic network in the city. All analyses and guidance were based on using geographic information system (GIS) tools which allowed the authors to obtain the most reliable results. The artefacts are presented by means of a combination of graph theory algorithms in order to obtain sustainable transport using the example of a part of Vilnius City.