stochastic discrete optimization
Recently Published Documents


TOTAL DOCUMENTS

8
(FIVE YEARS 0)

H-INDEX

4
(FIVE YEARS 0)

2017 ◽  
Vol 27 (4) ◽  
pp. 815-826 ◽  
Author(s):  
Ludovica Adacher ◽  
Andrea Gemma

AbstractIn this paper we extend a stochastic discrete optimization algorithm so as to tackle the signal setting problem. Signalized junctions represent critical points of an urban transportation network, and the efficiency of their traffic signal setting influences the overall network performance. Since road congestion usually takes place at or close to junction areas, an improvement in signal settings contributes to improving travel times, drivers’ comfort, fuel consumption efficiency, pollution and safety. In a traffic network, the signal control strategy affects the travel time on the roads and influences drivers’ route choice behavior. The paper presents an algorithm for signal setting optimization of signalized junctions in a congested road network. The objective function used in this work is a weighted sum of delays caused by the signalized intersections. We propose an iterative procedure to solve the problem by alternately updating signal settings based on fixed flows and traffic assignment based on fixed signal settings. To show the robustness of our method, we consider two different assignment methods: one based on user equilibrium assignment, well established in the literature as well as in practice, and the other based on a platoon simulation model with vehicular flow propagation and spill-back. Our optimization algorithm is also compared with others well known in the literature for this problem. The surrogate method (SM), particle swarm optimization (PSO) and the genetic algorithm (GA) are compared for a combined problem of global optimization of signal settings and traffic assignment (GOSSTA). Numerical experiments on a real test network are reported.


2006 ◽  
Vol 11 (2) ◽  
pp. 149-156
Author(s):  
V. J. Bistrickas ◽  
N. Šimelienė

New simple form of mixed solutions is described by bilinear continuous optimization processes. It enables investigate an analytic solutions and the connection between discrete and continuous optimization processes. Connection between discrete and continuous processes is stochastic. Discrete optimization processes are used for the control works in levels and groups of the hierarchical market. Equilibrium between local and global levels of works is investigated in hierarchical market.


Sign in / Sign up

Export Citation Format

Share Document