Optimization heuristic solutions, how good can they be? : With empirical applications in location problems

Combinatorial optimization problems, are one of the most important types of problems in operational research. Heuristic and metaheuristics algorithms are widely applied to find a good solution. However, a common problem is that these algorithms do not guarantee that the solution will coincide with the optimum and, hence, many solutions to real world OR-problems are afflicted with an uncertainty about the quality of the solution. The main aim of this thesis is to investigate the usability of statistical bounds to evaluate the quality of heuristic solutions applied to large combinatorial problems. The contributions of this thesis are both methodological and empirical. From a methodological point of view, the usefulness of statistical bounds on p-median problems is thoroughly investigated. The statistical bounds have good performance in providing informative quality assessment under appropriate parameter settings. Also, they outperform the commonly used Lagrangian bounds. It is demonstrated that the statistical bounds are shown to be comparable with the deterministic bounds in quadratic assignment problems. As to empirical research, environment pollution has become a worldwide problem, and transportation can cause a great amount of pollution. A new method for calculating and comparing the CO2-emissions of online and brick-and-mortar retailing is proposed. It leads to the conclusion that online retailing has significantly lesser CO2-emissions. Another problem is that the Swedish regional division is under revision and the border effect to public service accessibility is concerned of both residents and politicians. After analysis, it is shown that borders hinder the optimal location of public services and consequently the highest achievable economic and social utility may not be attained.

Extended local labor markets due to high speed trains : Visualization of estimations in the Swedish national travel demand forecasting tool, SAMPERS

Wider economic benefits resulting from extended geographical mobility is one argument for investments in high-speed rail. More specifically, the argument for high-speed trains in Sweden has been that they can help to further spatially extend labor market regions which in turn has a positive effect on growth and development. In this paper the aim is to cartographically visualize the potential size of the labor markets in areas that could be affected by possible future high-speed trains. The visualization is based on the forecasts of labor mobility with public transport made by the Swedish national mobility transport forecasting tool, SAMPERS, for two alternative high-speed rail scenarios. The analysis, not surprisingly, suggests that the largest impact of high-speed trains results in the area where the future high speed rail tracks are planned to be built. This expected effect on local labor market regions of high-speed trains could mean that possible regional economic development effects also are to be expected in this area. However, the results, in general, from the SAMPERS forecasts indicaterelatively small increases in local labor market potentials.

Influences of infrastructure and attitudes to health on value of travel time savings in bicycle journeys

In this paper we investigate how attitudes to health and exercise in connection with cycling influence the estimation of values of travel time savings in different kinds of bicycle environments (mixed traffic, bicycle lane in the road way, bicycle path next to the road, and bicycle path not in connection with the road). The results, based on two Swedish stated choice studies, suggest that the values of travel time savings are lower when cycling in better conditions. Surprisingly, the respondents do not consider cycling on a path next to the road worse than cycling on a path not in connection to the road, indicating that they do not take traffic noise and air pollution into account in their decision to cycle. No difference can be found between cycling on a road way (mixed traffic) and cycling in a bicycle lane in the road way. The results also indicate that respondents that include health aspects in their choice to cycle have lower value of travel time savings for cycling than respondents that state that health aspects are of less importance, at least when cycling on a bicycle path. The appraisals of travel time savings regarding cycling also differ a lot depending on the respondents’ alternative travel mode. The individuals who stated that they will take the car if they do not cycle have a much higher valuation of travel time savings than the persons stating public transport as the main alternative to cycling.

On administrative borders and accessibility to public services: : The case of hospitals in Sweden.

An administrative border might hinder the optimal allocation of a given set of resources by restricting the flow of goods, services, and people. In this paper we address the question: Do administrative borders lead to poor accessibility to public service such as hospitals? In answering the question, we have examined the case of Sweden and its regional borders. We have used detailed data on the Swedish road network, its hospitals, and its geo-coded population. We have assessed the population’s spatial accessibility to Swedish hospitals by computing the inhabitants’ distance to the nearest hospital. We have also elaborated several scenarios ranging from strongly confining regional borders to no confinements of borders and recomputed the accessibility. Our findings imply that administrative borders are only marginally worsening the accessibility.

The Relationship between Transport Infrastructure and EconomicGrowth: An Empirical Analysis Comparing Developing and DevelopedCountries

Gross domestic product (GDP) is generally considered as the most important index and comprehensive measure of the size of economy. This paper investigates empirically the relationship between transport infrastructure (focus on highways) and GDP growth based on a production function approach. The physical stocks of transport infrastructure were used instead of monetary data to measure public capital together with several other variables (labor and private capital) that were hypothesized to affect economic growth. Then we explore a number of subsequent studies that use panel data covering the period between 1992 and 2004. An investigation was done to compare developed countries and developing countries. Results indicate that physical units are positively and significantly related to economic growth. Furthermore there was an interesting finding that the output elasticity with respect to physical units for developed countries is higher than developing countries.

MACHINE VISION FOR AUTOMATICVISUAL INSPECTION OF WOODENRAILWAY SLEEPERS USING UNSUPERVISED NEURAL NETWORKS

The motivation for this thesis work is the need for improving reliability of equipment and quality of service to railway passengers as well as a requirement for cost-effective and efficient condition maintenance management for rail transportation. This thesis work develops a fusion of various machine vision analysis methods to achieve high performance in automation of wooden rail track inspection.The condition monitoring in rail transport is done manually by a human operator where people rely on inference systems and assumptions to develop conclusions. The use of conditional monitoring allows maintenance to be scheduled, or other actions to be taken to avoid the consequences of failure, before the failure occurs. Manual or automated condition monitoring of materials in fields of public transportation like railway, aerial navigation, traffic safety, etc, where safety is of prior importance needs non-destructive testing (NDT).In general, wooden railway sleeper inspection is done manually by a human operator, by moving along the rail sleeper and gathering information by visual and sound analysis for examining the presence of cracks. Human inspectors working on lines visually inspect wooden rails to judge the quality of rail sleeper. In this project work the machine vision system is developed based on the manual visual analysis system, which uses digital cameras and image processing software to perform similar manual inspections. As the manual inspection requires much effort and is expected to be error prone sometimes and also appears difficult to discriminate even for a human operator by the frequent changes in inspected material. The machine vision system developed classifies the condition of material by examining individual pixels of images, processing them and attempting to develop conclusions with the assistance of knowledge bases and features.A pattern recognition approach is developed based on the methodological knowledge from manual procedure. The pattern recognition approach for this thesis work was developed and achieved by a non destructive testing method to identify the flaws in manually done condition monitoring of sleepers.In this method, a test vehicle is designed to capture sleeper images similar to visual inspection by human operator and the raw data for pattern recognition approach is provided from the captured images of the wooden sleepers. The data from the NDT method were further processed and appropriate features were extracted.The collection of data by the NDT method is to achieve high accuracy in reliable classification results. A key idea is to use the non supervised classifier based on the features extracted from the method to discriminate the condition of wooden sleepers in to either good or bad. Self organising map is used as classifier for the wooden sleeper classification.In order to achieve greater integration, the data collected by the machine vision system was made to interface with one another by a strategy called fusion. Data fusion was looked in at two different levels namely sensor-level fusion, feature- level fusion. As the goal was to reduce the accuracy of the human error on the rail sleeper classification as good or bad the results obtained by the feature-level fusion compared to that of the results of actual classification were satisfactory.

Transport and tourism : a weak symbiosis. An introduction to the special issue

“Tourism’s very existence depends on transport. Still, researchers in transportation and logistics do not show much interest in tourism whereas travel and tourism researchers pay more attention to accessibility than to transport.” These were the opening sentences of the call for papers for the TTRA European Chapter Conference “Transport and Tourism: Challenges, Issues and Conflicts” held in Rotterdam and Breda, The Netherlands from 22 to 24 April 2009.

Barriers and facilitators in the provision of post-abortion care at district level in central Uganda : a qualitative study focusing on task sharing between physicians and midwives

Background: Abortion is restricted in Uganda, and poor access to contraceptive methods result in unwanted pregnancies. This leaves women no other choice than unsafe abortion, thus placing a great burden on the Ugandan health system and making unsafe abortion one of the major contributors to maternal mortality and morbidity in Uganda. The existing sexual and reproductive health policy in Uganda supports the sharing of tasks in post-abortion care. This task sharing is taking place as a pragmatic response to the increased workload. This study aims to explore physicians' and midwives' perception of post-abortion care with regard to professional competences, methods, contraceptive counselling and task shifting/sharing in post-abortion care. Methods: In-depth interviews (n = 27) with health care providers of post-abortion care were conducted in seven health facilities in the Central Region of Uganda. The data were organized using thematic analysis with an inductive approach. Results: Post-abortion care was perceived as necessary, albeit controversial and sometimes difficult to provide. Together with poor conditions post-abortion care provoked frustration especially among midwives. Task sharing was generally taking place and midwives were identified as the main providers, although they would rarely have the proper training in post-abortion care. Additionally, midwives were sometimes forced to provide services outside their defined task area, due to the absence of doctors. Different uterine evacuation skills were recognized although few providers knew of misoprostol as a method for post-abortion care. An overall need for further training in post-abortion care was identified. Conclusions: Task sharing is taking place, but providers lack the relevant skills for the provision of quality care. For post-abortion care to improve, task sharing needs to be scaled up and in-service training for both doctors and midwives needs to be provided. Post-abortion care should further be included in the educational curricula of nurses and midwives. Scaled-up task sharing in post-abortion care, along with misoprostol use for uterine evacuation would provide a systematic approach to improving the quality of care and accessibility of services, with the aim of reducing abortion-related mortality and morbidity in Uganda.