Articles
Vol. 25 No. 3 (2013)
Published on 19.06.2013
Juraj Fosin, Davor Davidović, Tonči Carić
2013 (Vol 25), Issue 3
The Travelling Salesman Problem (TSP) is one of the most studied combinatorial optimization problem which is significant in many practical applications in transportation problems. The TSP problem is NP-hard problem and requires large computation power to be solved by the exact algorithms. In the past few years, fast development of general-purpose Graphics Processing Units (GPUs) has brought huge improvement in decreasing the applications’ execution time. In this paper, we implement 2-opt and 3-opt local search operators for solving the TSP on the GPU using CUDA. The novelty presented in this paper is a new parallel iterated local search approach with 2-opt and 3-opt operators for symmetric TSP, optimized for the execution on GPUs. With our implementation large TSP problems (up to 85,900 cities) can be solved using the GPU. We will show that our GPU implementation can be up to 20x faster without losing quality for all TSPlib problems as well as for our CRO TSP problem.
Jasmina Pašagić Škrinjar, Miroslav Drljača, Zvonko Kavran
2013 (Vol 25), Issue 3
The paper studies the relations between logistics of international express shipments and air traffic analysing the basic characteristics of international express shipments that are carried by combined transport, usually road vehicles and aircraft. The paper indicates the possibility of optimising individual technological processes in the logistic chain of express shipments distribution. It analyses the forms for the calculation of time slots in single logistic chain hubs of collecting and delivery of express shipments. It has been shown that the international distribution chains in the air express sector, related to the globalisation process, change the traditional functions of combined ground-air transport. Here, the increased investment into automation plays the crucial role in the development strategies of companies and in the operationalization of the quality policy of numerous carriers of express shipments by air.
Sadko Mandžuka, Marijan Žura, Božica Horvat, Davor Bićanić, Evangelos Mitsakis
2013 (Vol 25), Issue 3
The paper analyzes the current guidelines of the European Union on deployment of Intelligent Transport System, as well as their importance for the development of the Croatian transportation system. The crucial problems of modern transport and traffic are indicated as: congestions and congestion costs, harmful emissions in road transport, fatalities, etc. The current state of Intelligent Transport System development in Croatia is presented based on the transport infrastructure, modern road telematic industry, and other supporting activities (including scientific research, educational activities, standardization system, etc.). The final part of the paper deals with the need and potentials for the development of South East European regional ITS architecture.
Marko Matulin, Štefica Mrvelj
2013 (Vol 25), Issue 3
Continuous monitoring of achieved level of service quality in packet-switched networks represents an activity of major importance for network and service providers. This is paramount for network resources provisioning which have to satisfy expectations of fickle customers. However, providing enough resources to specific user does not automatically increase their Quality of Experience (QoE), hence understanding of the relationship between these two is crucial in the network management process. Essentially, this requires subjective testing of service quality which is usually done in controlled environments such as laboratories. Nevertheless, the most accurate subjective evaluation of QoE includes real-life experiments in the environments where the services are actually used. Therefore, the aim of this paper is to provide a review of the current state-of-the-practice in evaluating QoE in real-life environments.
Xuecai Xu, Ahmad Kouhpanejade, Željko Šarić
2013 (Vol 25), Issue 3
The objective of this study is to identify the influencing factors of crash rates from the perspective of access management techniques in urban areas. The target areas are located in the Las Vegas Metropolitan area, and 19 arterials are selected. In order to address the interdependency between crash rates and travel speeds, and left-censored issue, a tobit model with endogenous variable is presented. The structure of the tobit model addresses the left-censored issue for the segments meanwhile the endogeneity issue between crash rates and travel speeds is explained. The results indicate that there is a strong interdependency between crash rates and travel speeds. The segment length, driveway density, median opening density, posted speed limit and AADT per lane are statistically significant factors that influence crash rates on segments, moreover, crash rates are significantly influenced by two-directional median opening density.
Danijela Barić, Goran Zovak, Marko Periša
2013 (Vol 25), Issue 3
Sustainable mobility is the basic and long-term goal of the traffic policy. Eco-driving represents one of 40 measures that should by 2050 contribute to 60% of traffic-generated emission reduction. The paper presents the significance of educating the drivers about eco-driving as well as eco-drive training with the aim of reducing fuel consumption and CO2 emission. During research the drivers were tested in three cycles, prior to education, immediately following the education and eco-training and three months after the eco-training. The analysis of the results shows that driving according to eco rules allows fast and efficient reduction of fuel consumption and CO2 emissions, which means at the same time also the need to systemically educate the drivers about the eco-driving at specialized educational centres which is for the moment absent in the Republic of Croatia.
Tatiana Molkova, Ivo Hruban
2013 (Vol 25), Issue 3
The contribution deals with the customers’ claims on provided services during train delay in personal railway transport. There is comparison between the situation in the Czech Republic (Brno main station) and Austria (Wien Westbahnhof) in the contribution. Development of the compensation policy cannot be based only on customer requirements. If the railway company focuses on providing compensation for delays, it must follow its economic balance. However, as the passengers' opinion survey showed, the negative impact of delays can be reduced by providing adequate information to passengers. Based on the passengers' opinion survey, it is necessary to consider the Regulation 1371/2007/ES as the minimum of the possible and on the basis of this reasoning to compile a compensation policy. The costs associated with compensation for the delay should be divided according to the causes of the delay among the individual culprits, so that railway undertakings bear the responsibility even for delays arising from reasons that are beyond the control of the railway undertaking itself.
Fenling Feng, Liuen Yang, Dan Lan
2013 (Vol 25), Issue 3
We investigate the synergetic nature and complexity of the railway freight system and select 13 parameters (railway fixed asset investment, GDP, railway’s revenue kilometers, etc.) as the system’s state variables. By using method of least square and method of external function, we build an order-parameter model for synergetic theory-based railway freight system, which will potentially support the studies on the railway freight system’s evolution. Our result shows that railway fixed asset investment is the order-parameter that governs the evolution of railway freight system: the average random fluctuation parameter is 0.7060, which means that the mean fluctuation period of railway freight system is 9 years. Evolution of the railway freight system is a gradual process with abrupt changes from time to time.
Vladislav Krivda
2013 (Vol 25), Issue 3
The wrong behavior of the road traffic participants is a permanently discussed issue in many countries with advanced road transport. Such behavior doesn’t always result in traffic accident, but only in restriction or danger of the culprit or other participants. For monitoring the behavior problems we can for example use the video-analysis of the conflict situations.
The methodology of the conflict situations monitoring with the video-apparatus application is described in the paper presented. There are also results of the conflict situations analysis on the selected roundabouts in the Czech Republic.
The paper refers to suitability of the conflict situations video-analysis application not only for monitoring the wrong behavior of drivers and other participants of road traffic, but also for monitoring the inappropriately designed building elements (this hypothesis is confirmed by results of research, which are shown this article).
Veronique Van Acker, Begga Van Cauwenberge, Frank Witlox
2013 (Vol 25), Issue 3
There is need for better understanding of how mobility management interventions work and how they affect the individuals’ modal choice decisions, as well as need for robust evaluation techniques allowing any behavioural changes to be observed. Changing individual’s behaviour is not a one-step process and any evaluation methodology should account for this. A new standardized expert evaluation resource MaxSUMO takes this step-wise process into account. MaxSUMO is based on a new theoretical behavioural change model MaxSEM which measures individuals’ stage positions (their susceptibility to change behaviour) and stage movement (progression towards actual behavioural change). This paper illustrates the use of MaxSUMO by the evaluation of the mobility campaign “I keep moving, even without my car” undertaken by the City of Ghent.