首页 > 最新文献

SIMULATION最新文献

英文 中文
From dawn to dusk: daily fluctuations in pedestrian traffic in the city center 从黎明到黄昏:市中心行人流量的日常波动
Pub Date : 2023-12-09 DOI: 10.1177/00375497231212543
Marcin Wozniak
Pedestrian traffic in a city is subject to fluctuations throughout the day due to a variety of factors. The understanding of these variations can be achieved using properly calibrated agent-based simulation models that capture the dynamics of pedestrian movement. However, despite their significance, such models are currently underrepresented in scientific discussions. In addition, acquiring real-world pedestrian localization data for model calibration poses challenges. To address these issues, this paper presents an agent-based model specifically designed to examine pedestrian traffic fluctuations at a mesoscale level. The model uses popular times data from the Google Places service and population data from the Geographic Information System (GIS) for accurate calibration. As a result, it effectively captures the real-world dynamics of pedestrian movement in the city center. By harnessing the advantages of agent-based modeling (ABM), the model generates several valuable insights into daily pedestrian traffic. It estimates the capacity and speed of pedestrian flows and determines the daily load within the simulated area. Moreover, it enables the identification of bottlenecks and areas characterized by varying levels of pedestrian density. The model’s validation process involves comparing its output with empirical studies and pedestrian traffic data from selected points of interest (POIs). The model successfully captures key aspects associated with fundamental diagrams of pedestrian flow. Furthermore, the dynamics of pedestrians closely align with Google Places popular times data for the chosen POIs. Overall, this research contributes to advancing pedestrian traffic management and optimizing public transport organization by employing empirically calibrated agent-based simulation models.
由于各种因素,城市的行人交通全天都会波动。对这些变化的理解可以使用适当校准的基于agent的仿真模型来实现,该模型可以捕获行人运动的动态。然而,尽管这些模型意义重大,但目前在科学讨论中代表性不足。此外,获取真实世界的行人定位数据用于模型校准也带来了挑战。为了解决这些问题,本文提出了一个基于智能体的模型,专门用于在中尺度水平上检查行人交通波动。该模型使用来自Google Places服务的流行时间数据和地理信息系统(GIS)的人口数据进行精确校准。因此,它有效地捕捉了城市中心行人运动的真实动态。通过利用基于智能体的建模(ABM)的优势,该模型产生了对日常行人交通的一些有价值的见解。它估计行人流量的容量和速度,并确定模拟区域内的日负荷。此外,它还可以识别行人密度不同的瓶颈和区域。该模型的验证过程包括将其输出与经验研究和选定兴趣点(POIs)的行人交通数据进行比较。该模型成功地捕获了与行人流基本图相关的关键方面。此外,行人的动态与选定poi的Google Places流行时间数据密切相关。总体而言,本研究通过实证校准的基于agent的仿真模型,有助于推进行人交通管理和优化公共交通组织。
{"title":"From dawn to dusk: daily fluctuations in pedestrian traffic in the city center","authors":"Marcin Wozniak","doi":"10.1177/00375497231212543","DOIUrl":"https://doi.org/10.1177/00375497231212543","url":null,"abstract":"Pedestrian traffic in a city is subject to fluctuations throughout the day due to a variety of factors. The understanding of these variations can be achieved using properly calibrated agent-based simulation models that capture the dynamics of pedestrian movement. However, despite their significance, such models are currently underrepresented in scientific discussions. In addition, acquiring real-world pedestrian localization data for model calibration poses challenges. To address these issues, this paper presents an agent-based model specifically designed to examine pedestrian traffic fluctuations at a mesoscale level. The model uses popular times data from the Google Places service and population data from the Geographic Information System (GIS) for accurate calibration. As a result, it effectively captures the real-world dynamics of pedestrian movement in the city center. By harnessing the advantages of agent-based modeling (ABM), the model generates several valuable insights into daily pedestrian traffic. It estimates the capacity and speed of pedestrian flows and determines the daily load within the simulated area. Moreover, it enables the identification of bottlenecks and areas characterized by varying levels of pedestrian density. The model’s validation process involves comparing its output with empirical studies and pedestrian traffic data from selected points of interest (POIs). The model successfully captures key aspects associated with fundamental diagrams of pedestrian flow. Furthermore, the dynamics of pedestrians closely align with Google Places popular times data for the chosen POIs. Overall, this research contributes to advancing pedestrian traffic management and optimizing public transport organization by employing empirically calibrated agent-based simulation models.","PeriodicalId":501452,"journal":{"name":"SIMULATION","volume":"2 8","pages":""},"PeriodicalIF":0.0,"publicationDate":"2023-12-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"138585748","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}
引用次数: 0
A framework for modeling, generating, simulating, and predicting carbon dioxide dispersion indoors using cell-DEVS and deep learning 利用细胞-DEVS 和深度学习对室内二氧化碳扩散进行建模、生成、模拟和预测的框架
Pub Date : 2023-12-04 DOI: 10.1177/00375497231212198
H. Khalil, G. Wainer
Carbon dioxide concentration in enclosed spaces is an air quality indicator that affects occupants’ well-being. To maintain healthy carbon dioxide levels indoors, enclosed space settings must be adjusted to maximize air quality while minimizing energy consumption. Studying the effect of these settings on carbon dioxide concentration levels is not feasible through physical experimentation and data collection. This problem can be solved by using validated simulation models, generating indoor settings scenarios, simulating those scenarios, and studying results. In previous work, we presented a formal Cellular Discrete Event System Specifications simulation model for studying carbon dioxide dispersion in rooms with various settings. However, designers may need to predict the results of altering large combinations of settings on air quality. Generating and simulating multiple scenarios with different combinations of space settings to test their effect on indoor air quality is time-consuming. In this research, we solve the two problems of the lack of ground truth data and the inefficiency of producing and studying simulation results for many combinations of settings by proposing a novel framework. The framework utilizes a Cellular Discrete Event System Specifications model, simulates different scenarios of enclosed spaces with various settings, and collects simulation results to form a data set to train a deep neural network. Without needing to generate all possible scenarios, the trained deep neural network is used to predict unknown settings of the closed space when other settings are altered. The framework facilitates configuring enclosed spaces to enhance air quality. We illustrate the framework uses through a case study.
封闭空间的二氧化碳浓度是影响居住者健康的一项空气质量指标。为了保持室内健康的二氧化碳水平,必须调整封闭空间的设置,以最大限度地提高空气质量,同时最大限度地减少能源消耗。通过物理实验和数据收集来研究这些设置对二氧化碳浓度水平的影响是不可行的。通过使用经过验证的仿真模型,生成室内设置场景,对这些场景进行模拟,并研究结果,可以解决这一问题。在之前的工作中,我们提出了一个正式的细胞离散事件系统规范模拟模型,用于研究不同设置的房间中的二氧化碳分散。然而,设计师可能需要预测改变空气质量设置的大组合的结果。生成和模拟具有不同空间设置组合的多个场景以测试其对室内空气质量的影响是耗时的。在本研究中,我们提出了一种新的框架,解决了地面真值数据缺乏和许多设置组合的模拟结果生成和研究效率低下的两个问题。该框架利用细胞离散事件系统规范模型,模拟不同设置的封闭空间的不同场景,并收集模拟结果形成数据集来训练深度神经网络。不需要生成所有可能的场景,训练后的深度神经网络可以在其他设置改变时预测封闭空间的未知设置。该框架有助于配置封闭空间,以改善空气质量。我们通过一个案例研究来说明框架的使用。
{"title":"A framework for modeling, generating, simulating, and predicting carbon dioxide dispersion indoors using cell-DEVS and deep learning","authors":"H. Khalil, G. Wainer","doi":"10.1177/00375497231212198","DOIUrl":"https://doi.org/10.1177/00375497231212198","url":null,"abstract":"Carbon dioxide concentration in enclosed spaces is an air quality indicator that affects occupants’ well-being. To maintain healthy carbon dioxide levels indoors, enclosed space settings must be adjusted to maximize air quality while minimizing energy consumption. Studying the effect of these settings on carbon dioxide concentration levels is not feasible through physical experimentation and data collection. This problem can be solved by using validated simulation models, generating indoor settings scenarios, simulating those scenarios, and studying results. In previous work, we presented a formal Cellular Discrete Event System Specifications simulation model for studying carbon dioxide dispersion in rooms with various settings. However, designers may need to predict the results of altering large combinations of settings on air quality. Generating and simulating multiple scenarios with different combinations of space settings to test their effect on indoor air quality is time-consuming. In this research, we solve the two problems of the lack of ground truth data and the inefficiency of producing and studying simulation results for many combinations of settings by proposing a novel framework. The framework utilizes a Cellular Discrete Event System Specifications model, simulates different scenarios of enclosed spaces with various settings, and collects simulation results to form a data set to train a deep neural network. Without needing to generate all possible scenarios, the trained deep neural network is used to predict unknown settings of the closed space when other settings are altered. The framework facilitates configuring enclosed spaces to enhance air quality. We illustrate the framework uses through a case study.","PeriodicalId":501452,"journal":{"name":"SIMULATION","volume":"61 17","pages":""},"PeriodicalIF":0.0,"publicationDate":"2023-12-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"138605100","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}
引用次数: 0
Ontology-based crisis simulation system for population sheltering management 基于本体的人口避难所管理危机模拟系统
Pub Date : 2023-12-04 DOI: 10.1177/00375497231214563
Jinfeng Zhong, Luyen Le Ngoc, E. Negre, Marie-Hélène Abel
Climate change has led to an increase in the frequency and intensity of natural disasters, necessitating the development of efficient crisis management strategies for population sheltering. However, existing research on this topic primarily focuses on the use of public resources such as ambulances and fire trucks, which may sometimes be insufficient due to high demand and impacted locations, worsening the shortage of resources. This research introduces an ontology-based crisis simulation system for population sheltering management that focuses on the integration and distribution of citizen–volunteer drivers/vehicles into the evacuation process. Recognizing the limitations of public resources in current crisis management models, our approach incorporates citizen resources to enhance overall evacuation capacity. We develop an ontology to standardize crisis management knowledge, frame vehicle distribution as a recommendation problem, and design a simulation module incorporating a constraint-based recommender system. The proposed scenario illustrates how the simulation system can recommend citizen resources during crisis situations by considering the constraints to be satisfied. With our system, we aim at helping stakeholders to be prepared for various disaster scenarios: optimizing resource allocation and reducing time to make decisions by decision-makers.
气候变化导致自然灾害的频率和强度增加,因此有必要为人口庇护所制定有效的危机管理战略。然而,现有的研究主要集中在救护车和消防车等公共资源的使用上,由于需求高和受影响的地点,这些资源有时可能不足,从而加剧了资源的短缺。本研究提出了一种基于本体的人口避难管理危机模拟系统,重点研究公民志愿者驾驶/车辆在疏散过程中的整合和分配。认识到当前危机管理模式中公共资源的局限性,我们的方法结合了公民资源来提高整体疏散能力。我们开发了标准化危机管理知识的本体,将车辆分配作为推荐问题,并设计了包含约束推荐系统的仿真模块。所建议的场景说明了模拟系统如何通过考虑需要满足的约束来在危机情况下推荐公民资源。通过我们的系统,我们旨在帮助利益相关者为各种灾难情景做好准备:优化资源分配,减少决策者做出决策的时间。
{"title":"Ontology-based crisis simulation system for population sheltering management","authors":"Jinfeng Zhong, Luyen Le Ngoc, E. Negre, Marie-Hélène Abel","doi":"10.1177/00375497231214563","DOIUrl":"https://doi.org/10.1177/00375497231214563","url":null,"abstract":"Climate change has led to an increase in the frequency and intensity of natural disasters, necessitating the development of efficient crisis management strategies for population sheltering. However, existing research on this topic primarily focuses on the use of public resources such as ambulances and fire trucks, which may sometimes be insufficient due to high demand and impacted locations, worsening the shortage of resources. This research introduces an ontology-based crisis simulation system for population sheltering management that focuses on the integration and distribution of citizen–volunteer drivers/vehicles into the evacuation process. Recognizing the limitations of public resources in current crisis management models, our approach incorporates citizen resources to enhance overall evacuation capacity. We develop an ontology to standardize crisis management knowledge, frame vehicle distribution as a recommendation problem, and design a simulation module incorporating a constraint-based recommender system. The proposed scenario illustrates how the simulation system can recommend citizen resources during crisis situations by considering the constraints to be satisfied. With our system, we aim at helping stakeholders to be prepared for various disaster scenarios: optimizing resource allocation and reducing time to make decisions by decision-makers.","PeriodicalId":501452,"journal":{"name":"SIMULATION","volume":"3 7","pages":""},"PeriodicalIF":0.0,"publicationDate":"2023-12-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"138601305","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}
引用次数: 0
Design of experiment and simulation approach for analyzing automated guided vehicle performance indicators in a production line 设计实验和模拟方法,分析生产线上的自动导引车性能指标
Pub Date : 2023-12-04 DOI: 10.1177/00375497231214565
Salazar Javier Eduardo, Shih-Hsien Tseng
Several manufacturing industries try to reduce transportation waste using automated material handling systems, which can enhance the transportation of raw materials from one location to another in the production line of a manufacturing area. The issue with transportation and job flow is a critical factor in a production line because some production stations need to wait for the work-in-progress to be delivered. Automated guided vehicle (AGV) transportation needs a setup of traffic control over a factory’s physical infrastructure and simulation. Doing so can help showcase and evaluate possible deficiencies that can be improved in the real job flow scenario of the production line. The design of experiment plays a huge role in finding and explaining variations of information under conditions that are regularly put as a hypothesis to reflect or describe the variation. A simulation model is implemented by adopting simplified AGV parameters. The model development follows the structure of system specification → machine specification → AGV specification → discrete-event simulation model → experimental design → analysis of performance indicators (PIs). To precisely reflect an alternative for evaluating aforementioned issues, this study proposes the model stated above and an analysis that is based on the PIs. Analysis of variance (ANOVA) results are chosen to analyze different factors affecting the PIs. Using the factorial ANOVA test results, this study uses one-way and two-way interactions to compare the relationship between job flow time, AGVs, AGV utilization, number of AGVs, and average waiting time.
一些制造业试图使用自动化材料处理系统来减少运输浪费,这可以加强原材料在制造区域生产线上从一个位置到另一个位置的运输。运输和工作流程的问题是生产线的一个关键因素,因为一些生产站需要等待正在进行的工作被交付。自动导引车(AGV)运输需要对工厂的物理基础设施进行交通控制和仿真。这样做可以帮助展示和评估在生产线的实际工作流程场景中可以改进的可能的缺陷。实验设计在发现和解释条件下的信息变化方面起着巨大的作用,这些条件通常被作为一个假设来反映或描述变化。采用简化后的AGV参数建立仿真模型。模型开发遵循系统规范→机器规范→AGV规范→离散事件仿真模型→实验设计→性能指标分析的结构。为了准确反映评估上述问题的替代方案,本研究提出了上述模型和基于pi的分析。选择方差分析(ANOVA)结果来分析影响pi的不同因素。利用因子方差分析检验结果,本研究采用单向和双向交互来比较作业流程时间、AGV、AGV利用率、AGV数量和平均等待时间之间的关系。
{"title":"Design of experiment and simulation approach for analyzing automated guided vehicle performance indicators in a production line","authors":"Salazar Javier Eduardo, Shih-Hsien Tseng","doi":"10.1177/00375497231214565","DOIUrl":"https://doi.org/10.1177/00375497231214565","url":null,"abstract":"Several manufacturing industries try to reduce transportation waste using automated material handling systems, which can enhance the transportation of raw materials from one location to another in the production line of a manufacturing area. The issue with transportation and job flow is a critical factor in a production line because some production stations need to wait for the work-in-progress to be delivered. Automated guided vehicle (AGV) transportation needs a setup of traffic control over a factory’s physical infrastructure and simulation. Doing so can help showcase and evaluate possible deficiencies that can be improved in the real job flow scenario of the production line. The design of experiment plays a huge role in finding and explaining variations of information under conditions that are regularly put as a hypothesis to reflect or describe the variation. A simulation model is implemented by adopting simplified AGV parameters. The model development follows the structure of system specification → machine specification → AGV specification → discrete-event simulation model → experimental design → analysis of performance indicators (PIs). To precisely reflect an alternative for evaluating aforementioned issues, this study proposes the model stated above and an analysis that is based on the PIs. Analysis of variance (ANOVA) results are chosen to analyze different factors affecting the PIs. Using the factorial ANOVA test results, this study uses one-way and two-way interactions to compare the relationship between job flow time, AGVs, AGV utilization, number of AGVs, and average waiting time.","PeriodicalId":501452,"journal":{"name":"SIMULATION","volume":"23 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2023-12-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"138604327","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}
引用次数: 0
ACO intelligent task scheduling algorithm based on Q-learning optimization in a multilayer cognitive radio platform 多层认知无线电平台中基于 Q 学习优化的 ACO 智能任务调度算法
Pub Date : 2023-11-19 DOI: 10.1177/00375497231208481
Zongfu Xie, Jinjin Liu, Yawei Ji, Wanwan Li, Chunxiao Dong, Bin Yang
With the rapid development of cognitive radio technology, multilayer heterogeneous cognitive radio computing platforms with large computing, high-throughput, ultralarge bandwidth and ultralow latency have become a research hotspot. Aiming at the core scheduling problems of multilayer heterogeneous computing platforms, this paper abstracts the bidirectional interconnection topology, node computing capacity, and internode communication capability of the heterogeneous computing platform into an undirected graph model and abstracts the nodes with dependencies, nodes’ computing requirements, and internode communication requirements in streaming tasks into a directed acyclic graph (DAG) model so as to transform the task-scheduling problem into a deployment-scheduling problem from DAG to undirected graph. To efficiently solve this graph model, this paper calculates and forms a component scheduling sequence based on the dependencies of functional components in streaming domain tasks. Then, according to the scheduling sequence, ant colony optimization (ACO) algorithms, such as ant colonies and Q-learning select functional components, deploy components to different computing nodes, calculate the scheduling cost, guide the solution space search of agents, and complete the scenario migration adaptation of the scheduling algorithms to intelligent scheduling of domain tasks. So, this paper proposes the ACO field task intelligent scheduling algorithm based on Q-learning optimization (QACO). QACO uses the Q-table matrix of Q-learning as the initial pheromone of the ant colony algorithm, which not only solves the dimensional disaster of the Q-learning algorithm but also accelerates the convergence speed of the ant colony intelligent scheduling algorithm, reduces the task scheduling length, and further enhances the search ability of the existing scheduling algorithm to solve the spatial set. Based on the randomly generated DAG domain task map, three experimental test scenarios are designed to verify the algorithm performance. The experimental results show that compared with the Q-learning, ACO, and genetic algorithms (GA) algorithms, the proposed algorithm improves the convergence speed of the solution by 72.3%, 63.4%, and 64% on average, reduces the scheduling length by 2.8%, 2.2%, and 0.9% on average, and increases the parallel acceleration ratio by 2.8%, 2.1%, and 0.9% on average, respectively. The practical application value of the algorithm is analyzed through typical radar task simulation, but the load balancing of the algorithm needs to be further improved.
随着认知无线电技术的快速发展,具有大计算、高吞吐、超大带宽和超低时延的多层异构认知无线电计算平台成为研究热点。针对多层异构计算平台的核心调度问题,本文将异构计算平台的双向互联拓扑结构、节点计算能力和节点间通信能力抽象为无向图模型,并将流式任务中的节点依赖关系、节点计算需求和节点间通信需求抽象为有向无环图(DAG)模型,从而将任务调度问题转化为从DAG到无向图的部署调度问题。为了高效求解该图模型,本文根据流媒体领域任务中功能组件的依赖关系,计算并形成了组件调度序列。然后,根据调度序列,蚁群、Q-learning 等蚁群优化(ACO)算法选择功能组件,将组件部署到不同计算节点,计算调度成本,引导代理的解空间搜索,完成调度算法的场景迁移适配,实现领域任务的智能调度。因此,本文提出了基于Q-learning优化的ACO领域任务智能调度算法(QACO)。QACO采用Q-learning的Q表矩阵作为蚁群算法的初始信息素,不仅解决了Q-learning算法的维数灾难,而且加快了蚁群智能调度算法的收敛速度,减少了任务调度长度,进一步增强了现有调度算法对空间集的搜索求解能力。基于随机生成的 DAG 域任务图,设计了三个实验测试场景来验证算法性能。实验结果表明,与 Q-learning、ACO 和遗传算法(GA)算法相比,所提算法的求解收敛速度平均分别提高了 72.3%、63.4% 和 64%,调度长度平均分别减少了 2.8%、2.2% 和 0.9%,并行加速比平均分别提高了 2.8%、2.1% 和 0.9%。通过典型雷达任务仿真分析了该算法的实际应用价值,但算法的负载均衡性有待进一步提高。
{"title":"ACO intelligent task scheduling algorithm based on Q-learning optimization in a multilayer cognitive radio platform","authors":"Zongfu Xie, Jinjin Liu, Yawei Ji, Wanwan Li, Chunxiao Dong, Bin Yang","doi":"10.1177/00375497231208481","DOIUrl":"https://doi.org/10.1177/00375497231208481","url":null,"abstract":"With the rapid development of cognitive radio technology, multilayer heterogeneous cognitive radio computing platforms with large computing, high-throughput, ultralarge bandwidth and ultralow latency have become a research hotspot. Aiming at the core scheduling problems of multilayer heterogeneous computing platforms, this paper abstracts the bidirectional interconnection topology, node computing capacity, and internode communication capability of the heterogeneous computing platform into an undirected graph model and abstracts the nodes with dependencies, nodes’ computing requirements, and internode communication requirements in streaming tasks into a directed acyclic graph (DAG) model so as to transform the task-scheduling problem into a deployment-scheduling problem from DAG to undirected graph. To efficiently solve this graph model, this paper calculates and forms a component scheduling sequence based on the dependencies of functional components in streaming domain tasks. Then, according to the scheduling sequence, ant colony optimization (ACO) algorithms, such as ant colonies and Q-learning select functional components, deploy components to different computing nodes, calculate the scheduling cost, guide the solution space search of agents, and complete the scenario migration adaptation of the scheduling algorithms to intelligent scheduling of domain tasks. So, this paper proposes the ACO field task intelligent scheduling algorithm based on Q-learning optimization (QACO). QACO uses the Q-table matrix of Q-learning as the initial pheromone of the ant colony algorithm, which not only solves the dimensional disaster of the Q-learning algorithm but also accelerates the convergence speed of the ant colony intelligent scheduling algorithm, reduces the task scheduling length, and further enhances the search ability of the existing scheduling algorithm to solve the spatial set. Based on the randomly generated DAG domain task map, three experimental test scenarios are designed to verify the algorithm performance. The experimental results show that compared with the Q-learning, ACO, and genetic algorithms (GA) algorithms, the proposed algorithm improves the convergence speed of the solution by 72.3%, 63.4%, and 64% on average, reduces the scheduling length by 2.8%, 2.2%, and 0.9% on average, and increases the parallel acceleration ratio by 2.8%, 2.1%, and 0.9% on average, respectively. The practical application value of the algorithm is analyzed through typical radar task simulation, but the load balancing of the algorithm needs to be further improved.","PeriodicalId":501452,"journal":{"name":"SIMULATION","volume":"5 2","pages":""},"PeriodicalIF":0.0,"publicationDate":"2023-11-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"139260819","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}
引用次数: 0
Modeling staged and simultaneous evacuation during a volcanic crisis of La Soufrière of Guadeloupe (France) 法国瓜德罗普岛拉苏弗里耶尔火山危机期间的分阶段同步疏散模拟
Pub Date : 2023-11-17 DOI: 10.1177/00375497231209998
Olivier Gillet, É. Daudé, Arnaud Saval, Clément Caron, P. Taillandier, P. Tranouez, Sebastien Rey-Coyrehourcq, J. Komorowski
The seismic and fumarollic activity of La Soufrière de Gaudeloupe increased in 1992. Continuing unrest led the Observatoire volocanologique et sismologique of Guadeloupe (OVSG-IPGP) to recommend in July 1999 to the authorities that the volcano alert be set to “Vigilance” (yellow). The OVSG-IPGP has been particularly vigilant and reinforced its monitoring following another significant increase of unrest in 2017 that culminated in magnitude 4.1 felt earthquake and a probable failed phreatic eruption. Volcanic activity remains difficult to forecast precisely, so the only way to stay safe, in case of an impending eruption, is to move away from the threatened area. This can be a major problem for the authorities and the population. In the French overseas departments, despite the presence of several volcanoes, there is limited experience in managing volcanic emergencies, especially in areas with a high population density and strategic assets, such as the Basse-Terre region of Guadeloupe. Therefore, it is crucial to devise and assess an emergency management strategy to identify potential problems and dangers that may arise during a mass evacuation. Crisis exercises can be planned to prepare the authorities and the population, but they are rarely carried out due to the human and resource costs involved. A series of evacuation scenarios are evaluated through simulations. The scenarios model staged and simultaneous evacuations with different speeds of individual response times. The aim of this research is to evaluate the two main evacuation strategies defined in the current volcano emergency response plan for La Soufrière of Guadeloupe, revised in 2018 by the authorities. This paper describes a calibrated agent-based model of mass evacuation and its exploration focusing on the potential staged evacuations of the southern Basse-Terre area. The overall objectives of this research are to: (1) test the evacuation strategy of the current emergency plan, and (2) provide relevant information to stakeholders. The results of these simulations suggest that there is no significant difference between the two evacuation strategies. It is estimated that 95% of the population will be evacuated within 20 h with a simultaneous or a staged evacuation. Whatever the scenario, the simulation results show high levels of road congestion. However, the staged evacuation will significantly reduce the number of vehicles on the network during the peak time of the evacuation and therefore reduce dangerous situations and the potential for adding crises within a volcanic crisis.
1992 年,高德鲁普苏弗里埃尔火山的地震和熔岩活动加剧。持续的动荡导致瓜德罗普岛火山地震观测站(OVSG-IPGP)于 1999 年 7 月建议当局将火山警报设为 "警戒"(黄色)。在 2017 年骚乱再次大幅增加,最终导致 4.1 级有感地震和一次可能失败的喷发之后,瓜德罗普火山地震研究所一直保持特别警惕,并加强了监测。火山活动仍然难以准确预测,因此在火山即将喷发时,保持安全的唯一办法就是远离受威胁地区。这对政府和民众来说都是一个大问题。在法国海外省,尽管有多座火山,但管理火山紧急情况的经验有限,尤其是在瓜德罗普岛下泰尔地区等人口密度高、战略资产多的地区。因此,至关重要的是制定和评估应急管理战略,以确定在大规模疏散过程中可能出现的问题和危险。可以规划危机演习,让当局和民众做好准备,但由于涉及人力和资源成本,这种演习很少进行。通过模拟对一系列疏散情景进行了评估。这些情景模拟了不同响应速度的分阶段和同步疏散。本研究的目的是评估瓜德罗普岛苏弗里耶尔现行火山应急计划中确定的两种主要疏散策略,该计划由当局于 2018 年修订。本文介绍了一个经过校准的基于代理的大规模疏散模型,并重点探讨了下特雷岛南部地区可能的分阶段疏散。这项研究的总体目标是(1) 检验现行应急计划的疏散策略,以及 (2) 为利益相关者提供相关信息。模拟结果表明,两种疏散策略之间没有明显差异。据估计,无论是同时疏散还是分阶段疏散,95% 的人口都能在 20 小时内疏散完毕。无论哪种情况,模拟结果都显示道路拥堵程度很高。然而,分阶段疏散将大大减少疏散高峰期路网中的车辆数量,从而减少危险情况和火山危机中增加危机的可能性。
{"title":"Modeling staged and simultaneous evacuation during a volcanic crisis of La Soufrière of Guadeloupe (France)","authors":"Olivier Gillet, É. Daudé, Arnaud Saval, Clément Caron, P. Taillandier, P. Tranouez, Sebastien Rey-Coyrehourcq, J. Komorowski","doi":"10.1177/00375497231209998","DOIUrl":"https://doi.org/10.1177/00375497231209998","url":null,"abstract":"The seismic and fumarollic activity of La Soufrière de Gaudeloupe increased in 1992. Continuing unrest led the Observatoire volocanologique et sismologique of Guadeloupe (OVSG-IPGP) to recommend in July 1999 to the authorities that the volcano alert be set to “Vigilance” (yellow). The OVSG-IPGP has been particularly vigilant and reinforced its monitoring following another significant increase of unrest in 2017 that culminated in magnitude 4.1 felt earthquake and a probable failed phreatic eruption. Volcanic activity remains difficult to forecast precisely, so the only way to stay safe, in case of an impending eruption, is to move away from the threatened area. This can be a major problem for the authorities and the population. In the French overseas departments, despite the presence of several volcanoes, there is limited experience in managing volcanic emergencies, especially in areas with a high population density and strategic assets, such as the Basse-Terre region of Guadeloupe. Therefore, it is crucial to devise and assess an emergency management strategy to identify potential problems and dangers that may arise during a mass evacuation. Crisis exercises can be planned to prepare the authorities and the population, but they are rarely carried out due to the human and resource costs involved. A series of evacuation scenarios are evaluated through simulations. The scenarios model staged and simultaneous evacuations with different speeds of individual response times. The aim of this research is to evaluate the two main evacuation strategies defined in the current volcano emergency response plan for La Soufrière of Guadeloupe, revised in 2018 by the authorities. This paper describes a calibrated agent-based model of mass evacuation and its exploration focusing on the potential staged evacuations of the southern Basse-Terre area. The overall objectives of this research are to: (1) test the evacuation strategy of the current emergency plan, and (2) provide relevant information to stakeholders. The results of these simulations suggest that there is no significant difference between the two evacuation strategies. It is estimated that 95% of the population will be evacuated within 20 h with a simultaneous or a staged evacuation. Whatever the scenario, the simulation results show high levels of road congestion. However, the staged evacuation will significantly reduce the number of vehicles on the network during the peak time of the evacuation and therefore reduce dangerous situations and the potential for adding crises within a volcanic crisis.","PeriodicalId":501452,"journal":{"name":"SIMULATION","volume":"29 2","pages":""},"PeriodicalIF":0.0,"publicationDate":"2023-11-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"139264919","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}
引用次数: 0
A data-driven approach of layout evaluation for electric vehicle charging infrastructure using agent-based simulation and GIS 利用基于代理的模拟和地理信息系统的数据驱动型电动汽车充电基础设施布局评估方法
Pub Date : 2023-11-16 DOI: 10.1177/00375497231209996
Yue Zhang, Jie Tan
The development and popularization of new energy vehicles have become a global consensus. The shortage and unreasonable layout of electric vehicle charging infrastructure (EVCI) have severely restricted the development of electric vehicles. In the literature, many methods can be used to optimize the layout of charging stations (CSs) for producing good layout designs. However, more realistic evaluation and validation should be used to assess and validate these layout options. This study suggested an agent-based simulation (ABS) model to evaluate the layout designs of EVCI and simulate the driving and charging behaviors of electric taxis (ETs). In the case study of Shenzhen, China, geographical positioning system (GPS) trajectory data were used to extract the temporal and spatial patterns of ETs, which were then used to calibrate and validate the actions of ETs in the simulation. The ABS model was developed in a geographic information system (GIS) context of an urban road network with traveling speeds of 24 h to account for the effects of traffic conditions. After the high-resolution simulation, evaluation results of the performance of EVCI and the behaviors of ETs can be provided in detail and in summary. Sensitivity analysis demonstrates the accuracy of simulation implementation and aids in understanding the effect of model parameters on system performance. Maximizing the time satisfaction of ET users and reducing the workload variance of EVCI were the two goals of a multiobjective layout optimization technique based on the Pareto frontier. The location plans for the new CS based on Pareto analysis can significantly enhance both metrics through simulation evaluation.
发展和普及新能源汽车已成为全球共识。电动汽车充电基础设施(EVCI)的短缺和布局不合理严重制约了电动汽车的发展。在文献中,有许多方法可用于优化充电站(CS)布局,以产生良好的布局设计。但是,应该使用更现实的评估和验证方法来评估和验证这些布局方案。本研究建议使用基于代理的模拟(ABS)模型来评估 EVCI 的布局设计,并模拟电动出租车(ET)的驾驶和充电行为。在中国深圳的案例研究中,使用地理定位系统(GPS)轨迹数据提取电动出租车的时空模式,然后用于校准和验证电动出租车在模拟中的行为。ABS 模型是在地理信息系统(GIS)的背景下开发的,以 24 小时行驶速度的城市路网为背景,考虑了交通状况的影响。在进行高分辨率模拟后,可提供 EVCI 性能和 ET 行为的详细和简要评估结果。敏感性分析证明了模拟实施的准确性,并有助于理解模型参数对系统性能的影响。最大化 ET 用户的时间满意度和减少 EVCI 的工作量差异是基于帕累托前沿的多目标布局优化技术的两个目标。通过仿真评估,基于帕累托分析的新 CS 位置规划可显著提高这两个指标。
{"title":"A data-driven approach of layout evaluation for electric vehicle charging infrastructure using agent-based simulation and GIS","authors":"Yue Zhang, Jie Tan","doi":"10.1177/00375497231209996","DOIUrl":"https://doi.org/10.1177/00375497231209996","url":null,"abstract":"The development and popularization of new energy vehicles have become a global consensus. The shortage and unreasonable layout of electric vehicle charging infrastructure (EVCI) have severely restricted the development of electric vehicles. In the literature, many methods can be used to optimize the layout of charging stations (CSs) for producing good layout designs. However, more realistic evaluation and validation should be used to assess and validate these layout options. This study suggested an agent-based simulation (ABS) model to evaluate the layout designs of EVCI and simulate the driving and charging behaviors of electric taxis (ETs). In the case study of Shenzhen, China, geographical positioning system (GPS) trajectory data were used to extract the temporal and spatial patterns of ETs, which were then used to calibrate and validate the actions of ETs in the simulation. The ABS model was developed in a geographic information system (GIS) context of an urban road network with traveling speeds of 24 h to account for the effects of traffic conditions. After the high-resolution simulation, evaluation results of the performance of EVCI and the behaviors of ETs can be provided in detail and in summary. Sensitivity analysis demonstrates the accuracy of simulation implementation and aids in understanding the effect of model parameters on system performance. Maximizing the time satisfaction of ET users and reducing the workload variance of EVCI were the two goals of a multiobjective layout optimization technique based on the Pareto frontier. The location plans for the new CS based on Pareto analysis can significantly enhance both metrics through simulation evaluation.","PeriodicalId":501452,"journal":{"name":"SIMULATION","volume":"9 2","pages":""},"PeriodicalIF":0.0,"publicationDate":"2023-11-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"139269361","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}
引用次数: 0
Graph machine learning classification using architectural 3D topological models 使用建筑三维拓扑模型的图机器学习分类
Pub Date : 2022-07-06 DOI: 10.1177/00375497221105894
Abdulrahman Alymani, Wassim Jabi, Padraig Corcoran

Some architects struggle to choose the best form of how the building meets the ground and may benefit from a suggestion based on precedents. This paper presents a novel proof of concept workflow that enables machine learning (ML) to automatically classify three-dimensional (3D) prototypes with respect to formulating the most appropriate building/ground relationship. Here, ML, a branch of artificial intelligence (AI), can ascertain the most appropriate relationship from a set of examples provided by trained architects. Moreover, the system classifies 3D prototypes of architectural precedent models based on a topological graph instead of 2D images. The system takes advantage of two primary technologies. The first is a software library that enhances the representation of 3D models through non-manifold topology (Topologic). The second is an end-to-end deep graph convolutional neural network (DGCNN). The experimental workflow in this paper consists of two stages. First, a generative simulation system for a 3D prototype of architectural precedents created a large synthetic database of building/ground relationships with numerous topological variations. This geometrical model then underwent conversion into semantically rich topological dual graphs. Second, the prototype architectural graphs were imported to the DGCNN model for graph classification. While using a unique data set prevents direct comparison, our experiments have shown that the proposed workflow achieves highly accurate results that align with DGCNN’s performance on benchmark graphs. This research demonstrates the potential of AI to help designers identify the topology of architectural solutions and place them within the most relevant architectural canons.

一些建筑师努力选择建筑与地面接触的最佳形式,并可能从基于先例的建议中受益。本文提出了一种新颖的概念证明工作流,使机器学习(ML)能够自动分类三维(3D)原型,并制定最合适的建筑/地面关系。在这里,ML,人工智能(AI)的一个分支,可以从训练有素的架构师提供的一组示例中确定最合适的关系。此外,该系统基于拓扑图而不是基于二维图像对建筑先例模型的三维原型进行分类。该系统利用了两种主要技术。第一个是通过非流形拓扑(Topologic)增强3D模型表示的软件库。第二种是端到端深度图卷积神经网络(DGCNN)。本文的实验工作流程分为两个阶段。首先,建筑先例的3D原型生成仿真系统创建了一个具有众多拓扑变化的建筑/地面关系的大型合成数据库。然后将该几何模型转换为语义丰富的拓扑对偶图。其次,将原型架构图导入DGCNN模型中进行图分类;虽然使用独特的数据集可以防止直接比较,但我们的实验表明,所提出的工作流实现了与DGCNN在基准图上的性能一致的高度精确的结果。这项研究展示了人工智能的潜力,它可以帮助设计师识别建筑解决方案的拓扑结构,并将它们置于最相关的建筑规范中。
{"title":"Graph machine learning classification using architectural 3D topological models","authors":"Abdulrahman Alymani, Wassim Jabi, Padraig Corcoran","doi":"10.1177/00375497221105894","DOIUrl":"https://doi.org/10.1177/00375497221105894","url":null,"abstract":"<p>Some architects struggle to choose the best form of how the building meets the ground and may benefit from a suggestion based on precedents. This paper presents a novel proof of concept workflow that enables machine learning (ML) to automatically classify three-dimensional (3D) prototypes with respect to formulating the most appropriate building/ground relationship. Here, ML, a branch of artificial intelligence (AI), can ascertain the most appropriate relationship from a set of examples provided by trained architects. Moreover, the system classifies 3D prototypes of architectural precedent models based on a topological graph instead of 2D images. The system takes advantage of two primary technologies. The first is a software library that enhances the representation of 3D models through non-manifold topology (Topologic). The second is an end-to-end deep graph convolutional neural network (DGCNN). The experimental workflow in this paper consists of two stages. First, a generative simulation system for a 3D prototype of architectural precedents created a large synthetic database of building/ground relationships with numerous topological variations. This geometrical model then underwent conversion into semantically rich topological dual graphs. Second, the prototype architectural graphs were imported to the DGCNN model for graph classification. While using a unique data set prevents direct comparison, our experiments have shown that the proposed workflow achieves highly accurate results that align with DGCNN’s performance on benchmark graphs. This research demonstrates the potential of AI to help designers identify the topology of architectural solutions and place them within the most relevant architectural canons.</p>","PeriodicalId":501452,"journal":{"name":"SIMULATION","volume":"39 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2022-07-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"138535723","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}
引用次数: 2
期刊
SIMULATION
全部 Acc. Chem. Res. ACS Applied Bio Materials ACS Appl. Electron. Mater. ACS Appl. Energy Mater. ACS Appl. Mater. Interfaces ACS Appl. Nano Mater. ACS Appl. Polym. Mater. ACS BIOMATER-SCI ENG ACS Catal. ACS Cent. Sci. ACS Chem. Biol. ACS Chemical Health & Safety ACS Chem. Neurosci. ACS Comb. Sci. ACS Earth Space Chem. ACS Energy Lett. ACS Infect. Dis. ACS Macro Lett. ACS Mater. Lett. ACS Med. Chem. Lett. ACS Nano ACS Omega ACS Photonics ACS Sens. ACS Sustainable Chem. Eng. ACS Synth. Biol. Anal. Chem. BIOCHEMISTRY-US Bioconjugate Chem. BIOMACROMOLECULES Chem. Res. Toxicol. Chem. Rev. Chem. Mater. CRYST GROWTH DES ENERG FUEL Environ. Sci. Technol. Environ. Sci. Technol. Lett. Eur. J. Inorg. Chem. IND ENG CHEM RES Inorg. Chem. J. Agric. Food. Chem. J. Chem. Eng. Data J. Chem. Educ. J. Chem. Inf. Model. J. Chem. Theory Comput. J. Med. Chem. J. Nat. Prod. J PROTEOME RES J. Am. Chem. Soc. LANGMUIR MACROMOLECULES Mol. Pharmaceutics Nano Lett. Org. Lett. ORG PROCESS RES DEV ORGANOMETALLICS J. Org. Chem. J. Phys. Chem. J. Phys. Chem. A J. Phys. Chem. B J. Phys. Chem. C J. Phys. Chem. Lett. Analyst Anal. Methods Biomater. Sci. Catal. Sci. Technol. Chem. Commun. Chem. Soc. Rev. CHEM EDUC RES PRACT CRYSTENGCOMM Dalton Trans. Energy Environ. Sci. ENVIRON SCI-NANO ENVIRON SCI-PROC IMP ENVIRON SCI-WAT RES Faraday Discuss. Food Funct. Green Chem. Inorg. Chem. Front. Integr. Biol. J. Anal. At. Spectrom. J. Mater. Chem. A J. Mater. Chem. B J. Mater. Chem. C Lab Chip Mater. Chem. Front. Mater. Horiz. MEDCHEMCOMM Metallomics Mol. Biosyst. Mol. Syst. Des. Eng. Nanoscale Nanoscale Horiz. Nat. Prod. Rep. New J. Chem. Org. Biomol. Chem. Org. Chem. Front. PHOTOCH PHOTOBIO SCI PCCP Polym. Chem.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1