Adaptive linear combination of heuristic orderings in constructing examination timetables

In this paper, we investigate adaptive linear combinations of graph coloring heuristics with a heuristic modifier to address the examination timetabling problem. We invoke a normalisation strategy for each parameter in order to generalise the specific problem data. Two graph coloring heuristics were used in this study (largest degree and saturation degree). A score for the difficulty of assigning each examination was obtained from an adaptive linear combination of these two heuristics and examinations in the list were ordered based on this value. The examinations with the score value representing the higher difficulty were chosen for scheduling based on two strategies. We tested for single and multiple heuristics with and without a heuristic modifier with different combinations of weight values for each parameter on the Toronto and ITC2007 benchmark data sets. We observed that the combination of multiple heuristics with a heuristic modifier offers an effective way to obtain good solution quality. Experimental results demonstrate that our approach delivers promising results. We conclude that this adaptive linear combination of heuristics is a highly effective method and simple to implement.

Ranking Spatial and Temporal Hotspots for Road Safety Interventions Using a Nonlinear Aggregation Approach

In recent years, the concept of a composite performance index, brought from economic and business statistics, has gained popularity in the field of road safety. The construction of the Composite Safety Performance Index (CSPI) involves the following key steps: the selection of the most appropriate indicators to be aggregated and the method used to aggregate them.

Over the last decade, various aggregation methods for estimating the CSPI have been suggested in the literature. However, recent studies indicates that most of these methods suffer from many deficiencies at both the theoretical and operational level; these include the correlation and compensability between indicators, as well as their high “degree of freedom” which enables one to readily manipulate them to produce desired outcomes.

The purpose of this study is to introduce an alternative aggregation method for the estimation of the CSPI, which is free from the aforementioned deficiencies. In contrast with the current aggregation methods, which generally use linear combinations of road safety indicators to estimate a CSPI, the approach advocated in this study is based on non-linear combinations of indicators and can be summarized into the following two main steps: the pairwise comparison of road safety indicators and the development of marginal and composite road safety performance functions. The introduced method has been successfully applied to identify and rank temporal and spatial hotspots for Northern Ireland, using road traffic collision data recorded in the UK STATs19 database. The obtained results highlight the promising features of the proposed approach including its stability and consistency, which enables significantly reduced deficiencies associated with the current aggregation methods. Progressively, the introduced method could evolve into an intelligent support system for road safety assessment.