共查询到10条相似文献，搜索用时 0 毫秒
1.
This paper presents a new data mining method that integrates adaptive B‐spline regression and traffic flow theory to develop multi‐regime traffic stream models (TSMs). Parameter estimation is implemented adaptively and optimally through a constrained bi‐level programming method. The slave programming determines positions of knots and coefficients of the B‐spline by minimizing the error of B‐spline regression. The master programming model determines the number of knots through a regularized function, which balances model accuracy and model complexity. This bi‐level programming method produces the best fitting to speed–density observations under specific order of splines and possesses great flexibility to accommodate the exhibited nonlinearity in speed–density relationships. Jam density can be estimated naturally using spline TSM, which is sometimes hardly obtainable in many other TSM. Derivative continuity up to one order lower than the highest spline degree can be preserved, a desirable property in some application. A five‐regime B‐spline model is found to exist for generalized speed–density relationships to accommodate five traffic operating conditions: free flow, transition, synchronized flow, stop and go traffic, and jam condition. A typical two‐regime B‐spline form is also explicitly given, depending only on free‐flow speed, optimal speed, optimal density, and jam density. Copyright © 2013 John Wiley & Sons, Ltd. 相似文献
2.
Lane reorganization strategies such as lane reversal, one‐way street, turning restriction, and cross elimination have demonstrated their effectiveness in enhancing transportation network capacity. However, how to select the most appropriate combination of those strategies in a network remains challenging to transportation professionals considering the complex interactions among those strategies and their impacts on conventional traffic control components. This article contributes to developing a mathematical model for a traffic equilibrium network, in which optimization of lane reorganization and traffic control strategies are integrated in a unified framework. The model features a bi‐level structure with the upper‐level model describing the decision of the transportation authorities for maximizing the network capacity. A variational inequality (VI) formulation of the user equilibrium (UE) behavior in choosing routes in response to various strategies is developed in the lower level. A genetic algorithm (GA) based heuristic is used to yield meta‐optimal solutions to the model. Results from extensive numerical analyses reveal the promising property of the proposed model in enhancing network capacity and reducing congestion. Copyright © 2016 John Wiley & Sons, Ltd. 相似文献
3.
Solving the multi‐objective network design problem (MONDP) resorts to a Pareto optimal set. This set can provide additional information like trade‐offs between objectives for the decision making process, which is not available if the compensation principle would be chosen in advance. However, the Pareto optimal set of solutions can become large, especially if the objectives are mainly opposed. As a consequence, the Pareto optimal set may become difficult to analyze and to comprehend. In this case, pruning and ranking becomes attractive to reduce the Pareto optimal set and to rank the solutions to assist the decision maker. Because the method used, may influence the eventual decisions taken, it is important to choose a method that corresponds best with the underlying decision process and is in accordance with the qualities of the data used. We provided a review of some methods to prune and rank the Pareto optimal set to illustrate the advantages and disadvantages of these methods. The methods are applied using the outcome of solving the dynamic MONDP in which minimizing externalities of traffic are the objectives, and dynamic traffic management measures are the decision variables. For this, we solved the dynamic MONDP for a realistic network of the city Almelo in the Netherlands using the non‐dominated sorting genetic algorithm II. For ranking, we propose to use a fuzzy outranking method that can take uncertainties regarding the data quality and the perception of decision makers into account; and for pruning, a method that explicitly reckons with significant trade‐offs has been identified as the more suitable method to assist the decision making process. Copyright © 2012 John Wiley & Sons, Ltd. 相似文献
4.
This study aims at investigating the impact and feasibility of charging taxis with toll fee in the pricing zone when designing congestion pricing scheme. A bi‐level programming model is developed to compare the maximum social welfares before and after the congestion charge is imposed on taxis. The lower level is a combined network equilibrium model formulated as a variational inequality program, which considers the logit‐based mode split, route choice, elastic demand, and vacant taxi distributions. The upper level is to maximize the social welfare when toll rates vary. The bi‐level problem can be solved by the genetic algorithm, whereas the lower level is solved by the block Gauss–Seidel decomposition approach together with the method of successive averages and diagonalization algorithm. An application with numerical examples is conducted to demonstrate the effectiveness of the proposed model and algorithm and to reveal some interesting findings. Copyright © 2014 John Wiley & Sons, Ltd. 相似文献
5.
This paper investigates the optimal transit fare in a simple bimodal transportation system that comprises public transport and private car. We consider two new factors: demand uncertainty and bounded rationality. With demand uncertainty, travelers are assumed to consider both the mean travel cost and travel cost variability in their mode choice decision. Under bounded rationality, travelers do not necessarily choose the travel mode of which perceived travel cost is absolutely lower than the one of the other mode. To determine the optimal transit fare, a bi‐level programming is proposed. The upper‐level objective function is to minimize the mean of total travel cost, whereas the lower‐level programming adopts the logit‐based model to describe users' mode choice behaviors. Then a heuristic algorithm based on a sensitivity analysis approach is designed to solve the bi‐level programming. Numerical examples are presented to illustrate the effect of demand uncertainty and bounded rationality on the modal share, optimal transit fare and system performance. Copyright © 2013 John Wiley & Sons, Ltd. 相似文献
6.
Roadside trees in Singapore are regularly trimmed for the purpose of traffic safety and roadside tree‐trimming project is one typical type of short‐term work zone projects. To implement such a short‐term work zone project, contractors usually divide an entire work zone into multiple subwork zones with the uniform length. This paper aims to determine an optimal subwork zone strategy for the short‐term work zone projects in four‐lane two‐way freeways with time window and uniform subwork zone length constraints. The deterministic queuing model is employed to estimate total user delay caused by the work zone project by taking into account variable traffic speeds. Based on the user delay estimations, this paper proceeds to build a minimization model subject to time window and uniform length constraints for the optimal subwork zone strategy problem. This paper also presents a variation of the minimization model to examine the impact of unequal subwork zone length constraint. Since these minimization models belong to the mixed‐integer non‐differentiable optimization problems, an iterative algorithm embedding with the genetic simulated annealing method is thus proposed to solve these models. Finally, a numerical example is carried out to investigate the effectiveness of the proposed models. Copyright © 2010 John Wiley & Sons, Ltd. 相似文献
7.
This paper presents a reliability‐based network design problem. A network reliability concept is embedded into the continuous network design problem in which travelers' route choice behavior follows the stochastic user equilibrium assumption. A new capacity‐reliability index is introduced to measure the probability that all of the network links are operated below their capacities when serving different traffic patterns deviating from the average condition. The reliability‐based network design problem is formulated as a bi‐level program in which the lower level sub‐program is the probit‐based stochastic user equilibrium problem and the upper level sub‐program is the maximization of the new capacity reliability index. The lower level sub‐program is solved by a variant of the method of successive averages using the exponential average to represent the learning process of network users on a daily basis that results in the daily variation of traffic‐flow pattern, and Monte Carlo stochastic loading. The upper level sub‐program is tackled by means of genetic algorithms. A numerical example is used to demonstrate the concept of the proposed framework. 相似文献
8.
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. 相似文献
9.
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. 相似文献
10.
This paper presents an integrated framework for effective coupling of a signal timing estimation model and dynamic traffic assignment (DTA) in feedback loops. There are many challenges in effectively integrating signal timing tools with DTA software systems, such as data availability, exchange format, and system coupling. In this research, a tight coupling between a DTA model with various queue‐based simulation models and a quick estimation method Excel‐based signal control tool is achieved and tested. The presented framework design offers an automated solution for providing realistic signal timing parameters and intersection movement capacity allocation, especially for future year scenarios. The framework was used to design an open‐source data hub for multi‐resolution modeling in analysis, modeling and simulation applications, in which a typical regional planning model can be quickly converted to microscopic traffic simulation and signal optimization models. The coupling design and feedback loops are first demonstrated on a simple network, and we examine the theoretically important questions on the number of iterations required for reaching stable solutions in feedback loops. As shown in our experiment, the current coupled application becomes stable after about 30 iterations, when the capacity and signal timing parameters can quickly converge, while DTA's route switching model predominately determines and typically requires more iterations to reach a stable condition. A real‐world work zone case study illustrates how this application can be used to assess impacts of road construction or traffic incident events that disrupt normal traffic operations and cause route switching on multiple analysis levels. Copyright © 2014 John Wiley & Sons, Ltd. 相似文献