Analisis Model Dua-Tahap Pemrograman Stokastik untuk Persimpangan yang Padat

2019 ◽  
Vol 2 (2) ◽  
Author(s):  
Risa Wara Elzati ◽  
Ihda Hasbiyati
Keyword(s):  
Stochastic Programming ◽  
Traffic Flow ◽  
Traffic Light ◽  
Two Stage ◽  
Transportation Problems ◽  
New Models ◽  
Congestion Problems ◽  
Light Signals ◽  
Signal Time ◽  
Time Plan

Masalah transportasi terjadi ketika tingkat arus masuk kendaraan melebihi laju arus keluar kendaraan di satu tempat. Berbagai faktor mendukung terjadinya masalah kemacetan, salah satunya persimpangan yang padat dan mengakibatkan keterlambatan kendaraan sehingga arus masuk tidak sesuai dengan arus keluar. Pengaturan aliran lalu lintas di persimpangan biasanya menggunakan sinyal lampu lalu lintas yang berfungsi untuk menghentikan aliran lalu lintas ke arah tertentu dan memungkinkan arus dari arah lain pergi. Penulis mengusulkan menggunakan pemrograman stokastik dua tahap untuk menghasilkan model baru dalam penjadwalan rencana waktu sinyal yang efisien untuk meminimalkan penundaan kendaraan yang diharapkan.   Transportation problems occur when the level of vehicle inflows exceeds the rate of vehicle outflow in one place. Various factors support the occurrence of congestion problems, one of which intersections are dense and result in vehicle delays so the incoming currents aren’t in accordance with the outflow. Traffic flow arrangements at intersections usually use traffic light signals that serve to stop traffic flow in certain directions and allowing currents from other directions to go. The authors propose using two-stage stochastic programming so as to produce new models in scheduling an efficient signal time plan to minimize expected vehicle delays.  

scholarly journals Recent development of smart traffic lights

2021 ◽  
Vol 10 (1) ◽  
pp. 224
Author(s):  
A’isya Nur Aulia Yusuf ◽  
Ajib Setyo Arifin ◽  
Fitri Yuli Zulkifli
Keyword(s):  
Traffic Flow ◽  
Time Allocation ◽  
Traffic Density ◽  
Light Cycle ◽  
Traffic Light ◽  
Large Cities ◽  
Traffic Lights ◽  
Smart Traffic ◽  
Very High ◽  
Signal Time

<span id="docs-internal-guid-288f4dcc-7fff-1e8c-0350-5032593b6e4f"><span>Increased traffic flow causes congestion, especially in large cities. Even though congestion is not unusual, traffic jams still result in very high economic and social losses. Several factors cause congestion, one of which is traffic lights. Therefore, a mechanism is needed so that traffic lights can intelligently and adaptively manage signal time allocation according to traffic flow conditions. A traffic light with this type of mechanism is known as a smart traffic light. Smart traffic light cycle settings can be grouped based on the traffic density, scenarios for emergency vehicles, and the interests of pedestrians. This paper analyzes the methods and technologies used in the development of smart traffic light technology from the perspective of these three situations as well as the development of smart traffic light technology in the future.</span></span>

scholarly journals Formation of the Traffic Flow Rate under the Influence of Traffic Flow Concentration in Time at Controlled Intersections in Tyumen, Russian Federation

2021 ◽  
Vol 13 (15) ◽  
pp. 8324
Author(s):  
Viacheslav Morozov ◽  
Sergei Iarkov
Keyword(s):  
Traffic Flow ◽  
Flow Rate ◽  
Traffic Congestion ◽  
Traffic Management ◽  
System Analysis ◽  
Motor Vehicle ◽  
Experimental Studies ◽  
Transport Systems ◽  
Experiment Planning ◽  
Traffic Light

Present experience shows that it is impossible to solve the problem of traffic congestion without intelligent transport systems. Traffic management in many cities uses the data of detectors installed at controlled intersections. Further, to assess the traffic situation, the data on the traffic flow rate and its concentration are compared. Latest scientific studies propose a transition from spatial to temporal concentration. Therefore, the purpose of this work is to establish the regularities of the influence of traffic flow concentration in time on traffic flow rate at controlled city intersections. The methodological basis of this study was a systemic approach. Theoretical and experimental studies were based on the existing provisions of system analysis, traffic flow theory, experiment planning, impulses, probabilities, and mathematical statistics. Experimental data were obtained and processed using modern equipment and software: Traficam video detectors, SPECTR traffic light controller, Traficam Data Tool, SPECTR 2.0, AutoCad 2017, and STATISTICA 10. In the course of this study, the authors analyzed the dynamics of changes in the level of motorization, the structure of the motor vehicle fleet, and the dynamics of changes in the number of controlled intersections. As a result of theoretical studies, a hypothesis was put forward that the investigated process is described by a two-factor quadratic multiplicative model. Experimental studies determined the parameters of the developed model depending on the directions of traffic flow, and confirmed its adequacy according to Fisher’s criterion with a probability of at least 0.9. The results obtained can be used to control traffic flows at controlled city intersections.

Effect of pedestrian traffic light on traffic flow accompany with pedestrian crossing

2021 ◽  
pp. 126059
Author(s):  
Yanhong Wang ◽  
Chong Zhang ◽  
Pengbin Ji ◽  
Tianning Si ◽  
Zhenzhen Zhang
Keyword(s):  
Traffic Flow ◽  
Traffic Light ◽  
Pedestrian Traffic ◽  
Pedestrian Crossing

scholarly journals A column-and-constraint generation algorithm for two-stage stochastic programming problems

Top ◽  
2021 ◽  
Author(s):  
Denise D. Tönissen ◽  
Joachim J. Arts ◽  
Zuo-Jun Max Shen
Keyword(s):  
Stochastic Programming ◽  
Benders Decomposition ◽  
Equivalent Model ◽  
Computational Time ◽  
Two Stage ◽  
Generation Algorithm ◽  
Constraint Generation ◽  
Deterministic Equivalent ◽  
Location Routing ◽  
Relative Tolerance

AbstractThis paper presents a column-and-constraint generation algorithm for two-stage stochastic programming problems. A distinctive feature of the algorithm is that it does not assume fixed recourse and as a consequence the values and dimensions of the recourse matrix can be uncertain. The proposed algorithm contains multi-cut (partial) Benders decomposition and the deterministic equivalent model as special cases and can be used to trade-off computational speed and memory requirements. The algorithm outperforms multi-cut (partial) Benders decomposition in computational time and the deterministic equivalent model in memory requirements for a maintenance location routing problem. In addition, for instances with a large number of scenarios, the algorithm outperforms the deterministic equivalent model in both computational time and memory requirements. Furthermore, we present an adaptive relative tolerance for instances for which the solution time of the master problem is the bottleneck and the slave problems can be solved relatively efficiently. The adaptive relative tolerance is large in early iterations and converges to zero for the final iteration(s) of the algorithm. The combination of this relative adaptive tolerance with the proposed algorithm decreases the computational time of our instances even further.

scholarly journals A simple heuristic for reducing the number of scenarios in two-stage stochastic programming

2010 ◽  
Vol 34 (8) ◽  
pp. 1246-1255 ◽  
Author(s):  
Ramkumar Karuppiah ◽  
Mariano Martín ◽  
Ignacio E. Grossmann
Keyword(s):  
Stochastic Programming ◽  
Two Stage ◽  
Simple Heuristic
Sign in / Sign up

Export Citation Format

Share Document