A computational model for the probit‐based dynamic stochastic user optimal traffic assignment problem

This paper focuses on computational model development for the probit‐based dynamic stochastic user optimal (P‐DSUO) traffic assignment problem. We first examine a general fixed‐point formulation for the P‐DSUO traffic assignment problem, and subsequently propose a computational model that can find an approximated solution of the interest problem. The computational model includes four components: a strategy to determine a set of the prevailing routes between each origin–destination pair, a method to estimate the covariance of perceived travel time for any two prevailing routes, a cell transmission model‐based traffic performance model to calculate the actual route travel time used by the probit‐based dynamic stochastic network loading procedure, and an iterative solution algorithm solving the customized fixed‐point model. The Ishikawa algorithm is proposed to solve the computational model. A comparison study is carried out to investigate the efficiency and accuracy of the proposed algorithm with the method of successive averages. Two numerical examples are used to assess the computational model and the algorithm proposed. Results show that Ishikawa algorithm has better accuracy for smaller network despite requiring longer computational time. Nevertheless, it could not converge for larger network. Copyright © 2010 John Wiley & Sons, Ltd.     

Hybrid simulated annealing and genetic algorithm for optimizing arterial signal timings under oversaturated traffic conditions

The implementation of system‐wide signal optimization models requires efficient solution algorithms that can quickly generate optimal or near‐optimal signal timings. This paper presents a hybrid algorithm based on simulated annealing (SA) and a genetic algorithm (GA) for arterial signal timing optimization. A decoding scheme is proposed that exploits our prior expectations about efficient solutions, namely, that the optimal green time distribution should reflect the proportion of the critical lane volumes of each phase. An SA algorithm, a GA algorithm and a hybrid SA‐GA algorithm are developed here using the proposed decoding scheme. These algorithms can be adapted to a wide range of signal optimization models and are especially suitable for those optimizing phase sequences with oversaturated intersections. To comparatively evaluate the performance of the proposed algorithms, we apply them to a signal optimization model for oversaturated arterial intersections based on an enhanced cell transmission model. The numerical results indicate that the SA‐GA algorithm outperforms both SA and GA in terms of solution quality and convergence rate. Copyright © 2014 John Wiley & Sons, Ltd.     

A fuzzy logic‐based variable speed limit controller

Variable speed limit (VSL) is an emerging intelligent transportation system (ITS) measure to improve operational and safety performance of motorway systems. Rule‐based algorithms have been widely used in VSL applications because of their comprehensibility and ease of application. However, most of the algorithms proposed in the literature under this category are rather rough for the speed control. Pre‐specified rules show some difficulties in appropriately activating/deactivating control actions in real time because of non‐stationary and nonlinear nature of the traffic system. This paper proposes a fuzzy logic‐based VSL control algorithm as an alternative to the existing VSL control algorithms. The proposed algorithm uses fuzzy sets instead of crisp sets to allow the separation of attribute domains into several overlapping intervals. The discretization using fuzzy sets can help to overcome the sensitivity problem caused by crisp discretization used in the existing VSL algorithms. The proposed algorithm is assessed for a test bed in Auckland using AIMSUN micro‐simulator and verified against a well‐known VSL algorithm. The simulation results show that the proposed algorithm outperforms the existing one to improve the efficiency performance of the motorway system with the critical bottleneck capacity increased by 6.42% and total travel time reduced by 12.39% when compared to a no‐control scenario. Copyright © 2015 John Wiley & Sons, Ltd.     

Solving train formation problem using simulated annealing algorithm in a simplex framework

The train formation plan (TFP) determines the train services and their frequencies and assigns the demands. The TFP models are often formulated as a capacitated service network design problem, and the optimal solution is normally difficult to find. In this paper, a hybrid algorithm of the Simplex method and simulated annealing is proposed for the TFP problem. The basic idea of the proposed algorithm is to use a simulated annealing algorithm to explore the solution space, where the revised Simplex method evaluates, selects, and implements the moves. In the proposed algorithm, the neighborhood structure is based on the pivoting rules of the Simplex method that provides an efficient method to reach the neighbors of the current solution. A state‐of‐the‐art method is applied for parameters tuning by using the design of experiments approach. To evaluate the proposed model and the solution method, 25 test problems have been simulated and solved. The results show the efficiency and the effectiveness of the proposed approach. The proposed approach is implemented to develop the TFP in the Iranian railway as a case study. It is possible to save significant time and cost through solving the TFP problem by using the proposed algorithm and developing the efficient TFP plan in the railway networks. Copyright © 2012 John Wiley & Sons, Ltd.     

A time‐staged multi‐objective network‐design model

A multi‐objective, time‐staged network‐design problem is formulated. Through transformation, the problem is decomposed into a set of single‐period, single‐objective problems. Lexicographic ordering is instrumental in effecting this transformation; it also allows a backward‐recursion algorithm to be applied using strong pruning criteria. Furthermore, monotonicity properties enable us to solve the problem using the familiar tree‐search algorithms. The solution method has several desirable properties — as shown by an example and a case study of Tripoli Province, Libya. First, the algorithm ensures continuity of project implementation over the multi time‐periods and provides optimality in later computational stages irrespective of the decision at an interim stage. Second, the algorithm tends to provide accessibility to unconnected regions in the study area at low user‐cost without employing weights to the two objective functions of accessibility and user‐cost efficiency. Such a property is deemed advantageous for suggesting transportation investments based purely on purchasing the greatest benefit for each dollar, with political neutrality strictly maintained.     

Optimizing one‐way traffic network reconfiguration and lane‐based non‐diversion routing for evacuation

Unfortunately, situations such as flood, hurricanes, chemical accidents, and other events occur frequently more and more. To improve the efficiency and practicality of evacuation management plan, an integrated optimization model of one‐way traffic network reconfiguration and lane‐based non‐diversion routing with crossing elimination at intersection for evacuation is constructed in this paper. It is an integrated model aiming at minimizing the network clearance time based on Cell Transmission Model. A hybrid algorithm with modified genetic algorithm and tabu search method is devised for approximating optimal problem solutions. To verify the effectiveness of the proposed model and solving method, two cases are illustrated in this paper. Through the first example, it can be seen that the proposed model and algorithm can effectively solve the integrated problems, and compared with the objective value of the original network, the network clearance time of the final solution reduces by 47.4%. The calculation results for the realistic topology and size network of Ningbo in China, which locates on the east coast of the Pacific Ocean, justify the practical value of the model and solution method, and solutions under different settings of reduction amount of merging cell capacity embody obvious differences. Copyright © 2015 John Wiley & Sons, Ltd.     

A multi‐class mean‐excess traffic equilibrium model with elastic demand

Recent empirical studies have revealed that travel time variability plays an important role in travelers' route choice decisions. To simultaneously account for both reliability and unreliability aspects of travel time variability, the concept of mean‐excess travel time (METT) was recently proposed as a new risk‐averse route choice criterion. In this paper, we extend the mean‐excess traffic equilibrium model to include heterogeneous risk‐aversion attitudes and elastic demand. Specifically, this model explicitly considers (1) multiple user classes with different risk‐aversions toward travel time variability when making route choice decisions under uncertainty and (2) the elasticity of travel demand as a function of METT when making travel choice decisions under uncertainty. This model is thus capable of modeling travelers' heterogeneous risk‐averse behaviors with both travel choice and route choice considerations. The proposed model is formulated as a variational inequality problem and solved via a route‐based algorithm using the modified alternating direction method. Numerical analyses are also provided to illustrate the features of the proposed model and the applicability of the solution algorithm. Copyright © 2012 John Wiley & Sons, Ltd.     

Conflict‐free time‐based trajectory planning for aircraft taxi automation with refined taxiway modeling

To mitigate airport congestion caused by increasing air traffic demand, the trajectory‐based surface operations concept has been proposed to improve surface movement efficiency while maintaining safety. It utilizes decision support tools to provide optimized time‐based trajectories for each aircraft and uses automation systems to guide surface movements and monitor their conformance with assigned trajectories. Whether the time‐based trajectories can be effectively followed so that the expected benefits can be guaranteed depends firstly on whether these trajectories are realistic. So, this paper first deals with the modeling biases of the network model typically used for taxi trajectory planning via refined taxiway modeling. Then it presents a zone control‐based dynamic routing and timing algorithm upon the refined taxiway model to find the shortest time taxi route and timings for an aircraft. Finally, the presented algorithm is integrated with a sequential planning framework to continuously decide taxi routes and timings. Experimental results demonstrate that the solution time for an aircraft can be steadily around a few milliseconds with timely cleaning of expired time windows, showing potential for real‐time decision support applications. The results also show the advantages of the proposed methodology over existing approaches. Copyright © 2015 John Wiley & Sons, Ltd.     

Optimal feeder bus routes on irregular street networks

The methodology presented here seeks to optimize bus routes feeding a major intermodal transit transfer station while considering intersection delays and realistic street networks. A model is developed for finding the optimal bus route location and its operating headway in a heterogeneous service area. The criterion for optimality is the minimum total cost, including supplier and user costs. Irregular and discrete demand distributions, which realistically represent geographic variations in demand, are considered in the proposed model. The optimal headway is derived analytically for an irregularly shaped service area without demand elasticity, with non‐uniformly distributed demand density, and with a many‐to‐one travel pattern. Computer programs are designed to analyze numerical examples, which show that the combinatory type routing problem can be globally optimized. The improved computational efficiency of the near‐optimal algorithm is demonstrated through numerical comparisons to an optimal solution obtained by the exhaustive search (ES) algorithm. The CPU time spent by each algorithm is also compared to demonstrate that the near‐optimal algorithm converges to an acceptable solution significantly faster than the ES algorithm.     

Network equilibrium for congested multi‐mode networks with elastic demand

This paper proposes an elastic demand network equilibrium model for networks with transit and walking modes. In Hong Kong, the multi‐mode transit system services over 90% of the total journeys and the demand on it is continuously increasing. Transit and walking modes are related to each other as transit passengers have to walk to and from transit stops. In this paper, the multi‐mode elastic‐demand network equilibrium problem is formulated as a variational inequality problem where the combined mode and route choices are modeled in a hierarchical logit structures and the total travel demand for each origin‐destination pair is explicitly given by an elastic demand function. In addition, the capacity constraint for transit vehicles and the effects of bi‐directional flows on walkways are considered in the proposed model. All these congestion effects are taken into account for modeling the travel choices. A solution algorithm is developed to solve the multi‐mode elastic‐demand network equilibrium model. It is based on a Block Gauss‐Seidel decomposition approach coupled with the method of successive averages. A numerical example is used to illustrate the application of the proposed model and solution algorithm.     

Integrated optimization of location and signal timings for midblock pedestrian crosswalk

Finding the optimal location and signal timing plan is one of the most critical operational issues for a signalized midblock crosswalk on an arterial section, which is increasingly being installed in highly populated areas in developing countries such as China. This paper presents a multiobjective optimization model and an efficient solution algorithm for a one‐ or two‐stage midblock crosswalk on an arterial section. The proposed model aims to produce the optimal location and corresponding signal settings to balance the trade‐off between pedestrian delays and vehicular bandwidth when the signals of the crosswalk and adjacent intersections are coordinated. The proposed model has three distinguishing features: (i) the costs for both pedestrians and vehicles are considered in a unified framework; (ii) the location and signal settings of the midblock crosswalk are simultaneously optimized; and (iii) a multiobjective optimization approach is developed to study the effectiveness of the midblock crosswalk under conditions in which the priorities between pedestrian and vehicle flows differ. A nondominated sorting genetic algorithm II (NSGA II)‐based algorithm is developed to solve the model efficiently. The results of the case study showed that the proposed model would help traffic practitioners, researchers, and authorities properly locate and signalize a one‐ or two‐stage midblock pedestrian crosswalk on an arterial section. Copyright © 2015 John Wiley & Sons, Ltd.     

A bi‐level programming approach — Optimal transit fare under line capacity constraints

The fare of a transit line is one of the important decision variables for transit network design. It has been advocated as an efficient means of coordinating the transit passenger flows and of alleviating congestion in the transit network. This paper shows how transit fare can be optimized so as to balance the passenger flow on the transit network and to reduce the overload delays of passengers at transit stops. A bi‐level programming method is developed to optimize the transit fare under line capacity constraints. The upper‐level problem seeks to minimize the total network travel time, while the lower‐level problem is a stochastic user equilibrium transit assignment model with line capacity constraints. A heuristic solution algorithm based on sensitivity analysis is proposed. Numerical example is used to illustrate the application of the proposed model and solution algorithm.     

The nonlinear equation system approach to solving dynamic user optimal simultaneous route and departure time choice problems

Dynamic user optimal simultaneous route and departure time choice (DUO-SRDTC) problems are usually formulated as variational inequality (VI) problems whose solution algorithms generally require continuous and monotone route travel cost functions to guarantee convergence. However, the monotonicity of the route travel cost functions cannot be ensured even if the route travel time functions are monotone. In contrast to traditional formulations, this paper formulates a DUO-SRDTC problem (that can have fixed or elastic demand) as a system of nonlinear equations. The system of nonlinear equations is a function of generalized origin-destination (OD) travel costs rather than route flows and includes a dynamic user optimal (DUO) route choice subproblem with perfectly elastic demand and a quadratic programming (QP) subproblem under certain assumptions. This study also proposes a solution method based on the backtracking inexact Broyden–Fletcher–Goldfarb–Shanno (BFGS) method, the extragradient algorithm, and the Frank-Wolfe algorithm. The BFGS method, the extragradient algorithm, and the Frank-Wolfe algorithm are used to solve the system of nonlinear equations, the DUO route choice subproblem, and the QP subproblem, respectively. The proposed formulation and solution method can avoid the requirement of monotonicity of the route travel cost functions to obtain a convergent solution and provide a new approach with which to solve DUO-SRDTC problems. Finally, numeric examples are used to demonstrate the performance of the proposed solution method.     

Designing Emission Charging Schemes for Transportation Conformity

This paper designs emission charging schemes to ensure traffic emissions not exceeding the emission budgets in emission regulation areas. In a network where all links are tollable, we prove that, under mild conditions, there exists a non‐negative link‐based toll scheme that achieves the transportation conformity requirement while minimizing total emissions. We further consider only tolling in the emission regulation areas and formulate a model to determine optimal area‐based emission charges to ensure the conformity. The model is formulated as a mathematical program with complementarity constraints. A solution framework is developed to solve the model, leveraging on a derivative‐free pattern search algorithm and integrating MOVES to estimate vehicular emissions more accurately. The proposed models are demonstrated on two numerical examples. Copyright © 2013 John Wiley & Sons, Ltd.     

Bus routing strategies in a transit market: A case study of Hong Kong

Conventionally, the objective of transit routing is often set either to minimize the total operational cost, subject to a given level of service quality, or to maximize the service quality at a given acceptable cost. In a deregulated, commercial‐based environment however, such as bus and railway operations in cities of the UK and Hong Kong where several private firms compete in route‐based or area‐based market, routing becomes one of the means for higher returns rather than just for cost saving. In such a case, how do the transit providers set up their routes for profit‐maximization? Will the routing based on the provider's objective meet the user's objective? How do government regulations and policies affect the choice of transit provider's routing strategy? To answer these questions, we first examine the relationship between the objectives of users and transit providers, set up criteria for transit routing quality, and then investigate the possible routing configurations/patterns for a hypothetical case. These criteria include (1) the load factor of transit, (2) the level of route directness, (3) the level of route overlapping, and (4) the total number of routes and (5) the average of route length. These measures are finally applied to a real case in Hong Kong to examine the route changes of Kowloon Motor Bus from 1975 to 1995. The result of the empirical case reveais how key measures such as load factor are controlled by the bus operator and affected by government policies and how the bus routing pattern was adjusted to meet users' need. Facing the dilemma as evident in Hong Kong between the route directness and the efficiency of road use, we suggest that a rational multi‐modal routing structure be put in place if an institutional solution is introduced so that bus and other transit modes can form a sharing program or an alliance.     

Optimization of pedestrian phase patterns at signalized intersections: a multi‐objective approach

This paper presents a multi‐objective optimization model and its solution algorithm for optimization of pedestrian phase patterns, including the exclusive pedestrian phase (EPP) and the conventional two‐way crossing (TWC) at an intersection. The proposed model will determine the optimal pedestrian phase pattern and the corresponding signal timings at an intersection to best accommodate both vehicular traffic and pedestrian movements. The proposed model is unique with respect to the following three critical features: (1) proposing an unbiased performance index for comparison of EPP and TWC by explicitly modeling the pedestrian delay under the control of TWC and EPP; (2) developing a multi‐objective model to maximize the utilization of the available green time by vehicular traffic and pedestrian under both EPP or TWC; and (3) designing a genetic algorithm based heuristic algorithm to solve the model. Case study and sensitivity analysis results have shown the promising property of the proposed model to assist traffic practitioners, researchers, and authorities in properly selecting pedestrian phase patterns at signalized intersections. Copyright © 2013 John Wiley & Sons, Ltd.     

Fleet size determination for a truckload distribution center

This work presents an analysis of the fleet size determination problem for a truckload distribution center in which each customer requests multi‐truckload services. A transformation is made to define this problem as a cutting stock problem which can be resolved by finding the proper set of patterns beneficial for an NP‐hard (non‐deterministic polynomial‐time hard) problem. The genetic algorithm (GA) is combined with cutting stock techniques to solve the problem. Experiments are carried out testing two types of problems, with and without time‐window constraints. To verify the solution quality obtained with the proposed approach, the problem is also solved using only GA. It is shown that the proposed approach can significantly improve the GA solution by 14.68%. Copyright © 2012 John Wiley & Sons, Ltd.     

A decision support system for integrated hazardous materials routing and emergency response decisions

Hazardous materials routing constitutes a critical decision in mitigating the associated transportation risk. This paper presents a decision support system for assessing alternative distribution routes in terms of travel time, risk and evacuation implications while coordinating the emergency response deployment decisions with the hazardous materials routes. The proposed system provides the following functionalities: (i) determination of alternative non-dominated hazardous materials distribution routes in terms of cost and risk minimization, (ii) specification of the hazardous materials first-response emergency service units locations in order to achieve timely response to an accident, and (iii) determination of evacuation paths from the impacted area to designated shelters and estimation of the associated evacuation time. The proposed system has been implemented, used and evaluated for assessing alternative hazardous materials routing decisions within the heavily industrialized area of Thriasion Pedion of Attica, Greece. The implementation of the aforementioned functionalities is based on two new integer programming models for the hazardous materials routing and the emergency response units location problems, respectively. A simplified version of the routing model is solved by an existing heuristic algorithm developed by the authors. A new Lagrangean relaxation heuristic algorithm has been developed for solving the emergency response units location problem. The focus of this paper is on the exposition of the proposed decision support system components and functionalities. Special emphasis is placed on the presentation of the two new mathematical models and the new solution method for the location model.     

Efficient solution algorithm for finding spatially dependent reliable shortest path in road networks

Travel times are generally stochastic and spatially correlated in congested road networks. However, very few existing route guidance systems (RGS) can provide reliable guidance services to aid travellers planning their trips with taking account explicitly travel time reliability constraint. This study aims to develop such a RGS with particular consideration of travellers' concern on travel time reliability in congested road networks with uncertainty. In this study, the spatially dependent reliable shortest path problem (SD‐RSPP) is formulated as a multi‐criteria shortest path‐finding problem in road networks with correlated link travel times. Three effective dominance conditions are established for links with different levels of travel time correlations. An efficient algorithm is proposed to solve SD‐RSPP by adaptively using three established dominance conditions. The complexities of road networks in reality are also explicitly considered. To demonstrate the applicability of proposed algorithm, a comprehensive case study is carried out in Hong Kong. The results of case study show that the proposed solution algorithm is robust to take account of travellers' multiple routing criteria. Computational results demonstrate that the proposed solution algorithm can determine the reliable shortest path on real‐time basis for large‐scale road networks. Copyright © 2016 John Wiley & Sons, Ltd.