An optimization approach to resolve activity scheduling conflicts in ADAPTS activity-based model

Activity conflict resolution as the core of scheduling process in activity-based modeling is a challenging step because the activity diary databases mostly report the outcome of the scheduling decisions and often fail to capture key factors influencing the resolution process itself. Consequently, most activity-based frameworks ignore modeling this process by using either predefined set of activity patterns or priority-based assumptions to schedule daily activities and prevent conflict occasions. ADAPTS is one of the few activity-based models that attempts to simulate the process of activity scheduling and resolve the conflicts as they occur. This paper advances the current rule-based conflict resolution model of ADAPTS by implementing an advanced and flexible non-linear optimization model. A set of linear optimization sub-models is then proposed that together perform the same task as the non-linear model, however they are much easier to implement and maintain, while fast to run and flexible to extend. The proposed approach defines an objective function, which aims to minimize the extent of changes in timing and duration of conflicting activities, while fitting them in the schedule. Comparing performance of the proposed model with TASHA scheduler and former resolution module of ADAPTS using CHASE scheduling process data reveals significant improvement in fitting the newly planned activities in the schedules with the minimal modifications in the timing and duration of activities.     

Efficient Transit Schedule Design of timing points: A comparison of Ant Colony and Genetic Algorithms

This work defines Transit Schedule Design (TSD) as an optimization problem to construct the transit schedule with the decision variables of the location of timing points and the amount of slack time associated with each timing point. Two heuristic procedures, Ant Colony and Genetic Algorithms, are developed for constructing optimal schedules for a fixed bus route. The paper presents a comparison of the fundamental features of the two algorithms. They are then calibrated based on data generated from micro-simulation of a bus route in Melbourne, Australia, to give rise to (near) optimal schedule designs. The algorithms are compared in terms of their accuracy and efficiency in providing the minimum cost solution. Although both procedures prove the ability to find the optimal solution, the Ant Colony procedure demonstrates a higher efficiency by evaluating less schedule designs to arrive at a ‘good’ solution. Potential benefits of the developed algorithms in bus route planning are also discussed.     

Impact of heavy vehicles on surrounding traffic characteristics

This work examines the impact of heavy vehicle movements on measured traffic characteristics in detail. Although the number of heavy vehicles within the traffic stream is only a small percentage, their impact is prominent. Heavy vehicles impose physical and psychological effects on surrounding traffic flow because of their length and size (physical) and acceleration/deceleration (operational) characteristics. The objective of this work is to investigate the differences in traffic characteristics in the vicinity of heavy vehicles and passenger cars. The analysis focuses on heavy traffic conditions (level of service E) using a trajectory data of highway I‐80 in California. The results show that larger front and rear space gaps exist for heavy vehicles compared with passenger cars. This may be because of the limitations in manoeuvrability of heavy vehicles and the safety concerns of the rear vehicle drivers, respectively. In addition, heavy vehicle drivers mainly keep a constant speed and do not change their speed frequently. This work also examines the impact of heavy vehicles on their surrounding traffic in terms of average travel time and number of lane changing manoeuvres using Advanced Interactive Microscopic Simulator for Urban and Non‐Urban Networks (AIMSUN) microscopic traffic simulation package. According to the results, the average travel time increases when proportion of heavy vehicles rises in each lane. To reflect the impact of heavy vehicles on average travel time, a term related to heavy vehicle percentage is introduced into two different travel time equations, Bureau of Public Roads and Akçelik's travel time equations. The results show that using an exclusive term for heavy vehicles can better estimate the travel times for more than 10%. Finally, number of passenger car lane changing manoeuvres per lane will be more frequent when more heavy vehicles exist in that lane. The influence of heavy vehicles on the number of passenger car lane changing is intensified in higher traffic densities and higher percentage of heavy vehicles. Large numbers of lane changing manoeuvres can increase the number of traffic accidents and potentially reduce traffic safety. The results show an increase of 5% in the likelihood of accidents, when percentage of heavy vehicles increases to 30% of total traffic. Copyright © 2014 John Wiley & Sons, Ltd.     

The importance of time in transit and reliability of transit time for shippers,receivers, and carriers

Reliability of transit time is reputed to be the most important variable influencing freight transport today, according to shipper surveys. Average transit time also plays a major role. A model is developed that shows how a cost-minimizing shipper will adjust its economic order quantity as reliability and/or time in transit changes. Such changes impact on average inventory costs, ordering costs, expected shortage costs and expected excess costs. The model is developed for both discrete and continuous transit time distributions. Reliability is defined as the variance of transit time. A matrix is prepared for some sample data, which shows the minimum cost attainable with each mean/variance of transit time distribution. Comparing across rows and columns of the matrix enables one to show the value (reduction in total cost) obtainable by improving reliability and/or mean transit time. In addition, value can be obtained by improving reliability while increasing average transit time. It is suggested that the model can be used for shippers in negotiating service improvements with carriers and by carriers in negotiating service improvements with shippers. In the former case, the carrier can determine how much they are willing to pay for the improvement, whereas in the latter case, the carriers can determine how much they are able to charge for the improvement.