Pub Date : 2024-02-01DOI: 10.20537/2076-7633-2024-16-1-89-103
I. Podlipnova, Yuriy V. Dorn, Ilia A. Sklonin
{"title":"Cloud interpretation of the entropy model for calculating the trip matrix","authors":"I. Podlipnova, Yuriy V. Dorn, Ilia A. Sklonin","doi":"10.20537/2076-7633-2024-16-1-89-103","DOIUrl":"https://doi.org/10.20537/2076-7633-2024-16-1-89-103","url":null,"abstract":"","PeriodicalId":37429,"journal":{"name":"Computer Research and Modeling","volume":"33 9","pages":""},"PeriodicalIF":0.0,"publicationDate":"2024-02-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140464887","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2024-02-01DOI: 10.20537/2076-7633-2024-16-1-175-194
Vladimir Fedorovich Tishkin, M. Trapeznikova, A. A. Chechina, N. Churbanova
{"title":"Simulation of traffic flows based on the quasi-gasdynamic approach and the cellular automata theory using supercomputers","authors":"Vladimir Fedorovich Tishkin, M. Trapeznikova, A. A. Chechina, N. Churbanova","doi":"10.20537/2076-7633-2024-16-1-175-194","DOIUrl":"https://doi.org/10.20537/2076-7633-2024-16-1-175-194","url":null,"abstract":"","PeriodicalId":37429,"journal":{"name":"Computer Research and Modeling","volume":"377 ","pages":""},"PeriodicalIF":0.0,"publicationDate":"2024-02-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140469261","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2024-02-01DOI: 10.20537/2076-7633-2024-16-1-53-68
Igor N. Ignashin, D. Yarmoshik
{"title":"Modifications of the Frank -Wolfe algorithm in the problem of finding the equilibrium distribution of traffic flows","authors":"Igor N. Ignashin, D. Yarmoshik","doi":"10.20537/2076-7633-2024-16-1-53-68","DOIUrl":"https://doi.org/10.20537/2076-7633-2024-16-1-53-68","url":null,"abstract":"","PeriodicalId":37429,"journal":{"name":"Computer Research and Modeling","volume":"263 2","pages":""},"PeriodicalIF":0.0,"publicationDate":"2024-02-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140468793","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2024-02-01DOI: 10.20537/2076-7633-2024-16-1-137-146
Ivan A. Salenek, Yaroslav A. Seliverstov, Svyatoslav A. Seliverstov, Elena A. Sofronova
This work provides a new approach for constructing high-precision routes based on data from transport detectors inside the SUMO traffic modeling package. Existing tools such as flowrouter and routeSampler have a number of disadvantages, such as the lack of interaction with the network in the process of building routes. Our rlRouter uses multi-agent reinforcement learning (MARL), where the agents are incoming lanes and the environment is the road network. By performing actions to launch vehicles, agents receive a reward for matching data from transport detectors. Parameter Sharing DQN with the LSTM backbone of the Q-function was used as an algorithm for multi-agent reinforcement learning. Since the rlRouter is trained inside the SUMO simulation, it can restore routes better by taking into account the interaction of vehicles within the network with each other and with the network infrastructure. We have modeled diverse traffic situations on three different junctions in order to compare the performance of SUMO’s routers with the rlRouter . We used Mean Absoluter Error (MAE) as the measure of the deviation from both cumulative detectors and routes data. The rlRouter achieved the highest compliance with the data from the detectors. We also found that by maximizing the reward for matching detectors, the resulting routes also get closer to the real ones. Despite the fact that the routes recovered using rlRouter are superior to the routes obtained using SUMO tools, they do not fully correspond to the real ones, due to the natural limitations of induction-loop detectors. To achieve more plausible routes, it is necessary to equip junctions with other types of transport counters, for example, camera detectors.
{"title":"Improving the quality of route generation in SUMO based on data from detectors using reinforcement learning","authors":"Ivan A. Salenek, Yaroslav A. Seliverstov, Svyatoslav A. Seliverstov, Elena A. Sofronova","doi":"10.20537/2076-7633-2024-16-1-137-146","DOIUrl":"https://doi.org/10.20537/2076-7633-2024-16-1-137-146","url":null,"abstract":"This work provides a new approach for constructing high-precision routes based on data from transport detectors inside the SUMO traffic modeling package. Existing tools such as flowrouter and routeSampler have a number of disadvantages, such as the lack of interaction with the network in the process of building routes. Our rlRouter uses multi-agent reinforcement learning (MARL), where the agents are incoming lanes and the environment is the road network. By performing actions to launch vehicles, agents receive a reward for matching data from transport detectors. Parameter Sharing DQN with the LSTM backbone of the Q-function was used as an algorithm for multi-agent reinforcement learning. Since the rlRouter is trained inside the SUMO simulation, it can restore routes better by taking into account the interaction of vehicles within the network with each other and with the network infrastructure. We have modeled diverse traffic situations on three different junctions in order to compare the performance of SUMO’s routers with the rlRouter . We used Mean Absoluter Error (MAE) as the measure of the deviation from both cumulative detectors and routes data. The rlRouter achieved the highest compliance with the data from the detectors. We also found that by maximizing the reward for matching detectors, the resulting routes also get closer to the real ones. Despite the fact that the routes recovered using rlRouter are superior to the routes obtained using SUMO tools, they do not fully correspond to the real ones, due to the natural limitations of induction-loop detectors. To achieve more plausible routes, it is necessary to equip junctions with other types of transport counters, for example, camera detectors.","PeriodicalId":37429,"journal":{"name":"Computer Research and Modeling","volume":"27 11","pages":""},"PeriodicalIF":0.0,"publicationDate":"2024-02-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140465494","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2024-02-01DOI: 10.20537/2076-7633-2024-16-1-69-78
Viktor I. Kazorin, Yaroslav Aleksandrovich Kholodov
{"title":"Framework sumo-atclib for adaptive traffic control modeling","authors":"Viktor I. Kazorin, Yaroslav Aleksandrovich Kholodov","doi":"10.20537/2076-7633-2024-16-1-69-78","DOIUrl":"https://doi.org/10.20537/2076-7633-2024-16-1-69-78","url":null,"abstract":"","PeriodicalId":37429,"journal":{"name":"Computer Research and Modeling","volume":"142 ","pages":""},"PeriodicalIF":0.0,"publicationDate":"2024-02-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140469970","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2024-02-01DOI: 10.20537/2076-7633-2024-16-1-105-122
S. Puchinin, E. R. Korolkov, F. S. Stonyakin, M. Alkousa, A. A. Vyguzov
{"title":"Subgradient methods with B.T. Polyak-type step for quasiconvex minimization problems with inequality constraints and analogs of the sharp minimum","authors":"S. Puchinin, E. R. Korolkov, F. S. Stonyakin, M. Alkousa, A. A. Vyguzov","doi":"10.20537/2076-7633-2024-16-1-105-122","DOIUrl":"https://doi.org/10.20537/2076-7633-2024-16-1-105-122","url":null,"abstract":"","PeriodicalId":37429,"journal":{"name":"Computer Research and Modeling","volume":"206 ","pages":""},"PeriodicalIF":0.0,"publicationDate":"2024-02-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140467825","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2024-02-01DOI: 10.20537/2076-7633-2024-16-1-217-240
M. Yashina, A. Tatashev
{"title":"Double-circuit system with clusters of different lengths and unequal arrangement of two nodes on the circuits","authors":"M. Yashina, A. Tatashev","doi":"10.20537/2076-7633-2024-16-1-217-240","DOIUrl":"https://doi.org/10.20537/2076-7633-2024-16-1-217-240","url":null,"abstract":"","PeriodicalId":37429,"journal":{"name":"Computer Research and Modeling","volume":"339 ","pages":""},"PeriodicalIF":0.0,"publicationDate":"2024-02-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140464971","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2024-02-01DOI: 10.20537/2076-7633-2024-16-1-147-159
Sergey V. Konstantinov, D. Kazaryan, A. Diveev, Elena A. Sofronova, Anna N. Daryina, Yaroslav A. Seliverstov, Lev A. Baskin
{"title":"Utilizing multi-source real data for traffic flow optimization in CTraf","authors":"Sergey V. Konstantinov, D. Kazaryan, A. Diveev, Elena A. Sofronova, Anna N. Daryina, Yaroslav A. Seliverstov, Lev A. Baskin","doi":"10.20537/2076-7633-2024-16-1-147-159","DOIUrl":"https://doi.org/10.20537/2076-7633-2024-16-1-147-159","url":null,"abstract":"","PeriodicalId":37429,"journal":{"name":"Computer Research and Modeling","volume":"231 10","pages":""},"PeriodicalIF":0.0,"publicationDate":"2024-02-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140468527","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2024-02-01DOI: 10.20537/2076-7633-2024-16-1-195-216
G. A. Fokin, D. B. Volgushev
The work solves the problem of establishing the dependence of the potential for spatial selection of useful and interfering signals according to the signal-to-interference ratio criterion on the positioning error of user equipment during beamforming by their location at a base station, equipped with an antenna array. Configurable simulation parameters include planar antenna array with a different number of antenna elements, movement trajectory, as well as the accuracy of user equipment location estimation using root mean square error of coordinate estimates. The model implements three algorithms for controlling the shape of the antenna radiation pattern: 1) controlling the beam direction for one maximum and one zero; 2) controlling the shape and width of the main beam; 3) adaptive beamforming. The simulation results showed, that the first algorithm is most effective, when the number of antenna array elements is no more than 5 and the positioning error is no more than 7 m, and the second algorithm is appropriate to employ, when the number of antenna array elements is more than 15 and the positioning error is more than 5 m. Adaptive beamforming is implemented using a training signal and provides optimal spatial selection of useful and interfering signals without device location data, but is characterized by high complexity of hardware implementation. Scripts of the developed models are available for verification. The results obtained can be used in the development of scientifically based recommendations for beam control in ultra-dense millimeter-wave radio access networks of the fifth and subsequent generations.
{"title":"Models for spatial selection during location-aware beamforming in ultra-dense millimeter wave radio access networks","authors":"G. A. Fokin, D. B. Volgushev","doi":"10.20537/2076-7633-2024-16-1-195-216","DOIUrl":"https://doi.org/10.20537/2076-7633-2024-16-1-195-216","url":null,"abstract":"The work solves the problem of establishing the dependence of the potential for spatial selection of useful and interfering signals according to the signal-to-interference ratio criterion on the positioning error of user equipment during beamforming by their location at a base station, equipped with an antenna array. Configurable simulation parameters include planar antenna array with a different number of antenna elements, movement trajectory, as well as the accuracy of user equipment location estimation using root mean square error of coordinate estimates. The model implements three algorithms for controlling the shape of the antenna radiation pattern: 1) controlling the beam direction for one maximum and one zero; 2) controlling the shape and width of the main beam; 3) adaptive beamforming. The simulation results showed, that the first algorithm is most effective, when the number of antenna array elements is no more than 5 and the positioning error is no more than 7 m, and the second algorithm is appropriate to employ, when the number of antenna array elements is more than 15 and the positioning error is more than 5 m. Adaptive beamforming is implemented using a training signal and provides optimal spatial selection of useful and interfering signals without device location data, but is characterized by high complexity of hardware implementation. Scripts of the developed models are available for verification. The results obtained can be used in the development of scientifically based recommendations for beam control in ultra-dense millimeter-wave radio access networks of the fifth and subsequent generations.","PeriodicalId":37429,"journal":{"name":"Computer Research and Modeling","volume":"1271 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2024-02-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140467012","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2024-02-01DOI: 10.20537/2076-7633-2024-16-1-161-174
Egor A. Sukhov, E. Chekina
{"title":"Software complex for numerical modeling of multibody system dynamics","authors":"Egor A. Sukhov, E. Chekina","doi":"10.20537/2076-7633-2024-16-1-161-174","DOIUrl":"https://doi.org/10.20537/2076-7633-2024-16-1-161-174","url":null,"abstract":"","PeriodicalId":37429,"journal":{"name":"Computer Research and Modeling","volume":"1463 ","pages":""},"PeriodicalIF":0.0,"publicationDate":"2024-02-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140466647","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
京公网安备 11010802042870号
京ICP备2023020795号-1
扫码关注我们
求助内容：
应助结果提醒方式：