Performance Evaluation of Tsunami Evacuation Route Planning on Multiple Annealing Machines

被引：0

作者：

Liu, Yihui ^{[1
]}

Komatsu, Kazuhiko ^{[1
]}

Kumagai, Masahito ^{[1
]}

Sato, Masayuki ^{[1
]}

Kobayashi, Hiroaki ^{[1
]}

机构：

[1] Tohoku Univ, Sendai, Miyagi, Japan

来源：

PROCEEDINGS OF THE 20TH ACM INTERNATIONAL CONFERENCE ON COMPUTING FRONTIERS 2023, CF 2023 | 2023年

关键词：

Annealing machines; Evacuation route plan;

D O I：

10.1145/3587135.3592193

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

This paper focuses on the performance evaluation of annealing machines based on quantum annealing and simulated annealing, i.e., D-wave advantage, Fixstars Amplify Annealing Engine, D-wave Neal, and Vector Annealing, by solving a combinatorial optimization problem, tsunami evacuation route planning. First, the problem is modeled into mathematical formulas and converted into the Quadratic Unconstrained Binary Optimization (QUBO) form as an input, and will be executed on the four annealing machines. Then, the relationship between constraint weight in the objective function and the constraint compliance conditions is also discussed. Finally, the evaluation and discussion are conducted from three aspects, the maximum number of evacuees, Time to Solution (TTS), and the solutions quality.

引用

页码：185 / 188

页数：4

共 50 条

[31] Range, capacity, and closest evacuation route analysis to tsunami evacuation shelter in Pandeglang Regency Banten Indonesia
Veronica, Y.
Sutoyo
Rau, M., I
Arif, C.
FIRST INTERNATIONAL SEMINAR ON CIVIL AND ENVIRONMENTAL ENGINEERING: ROBUST INFRASTRUCTURE RESILIENT TO NATURAL DISASTER, 2021, 622
[32] A Route Complexity-Based Algorithm for Indoor Evacuation Route Planning
Fu, Meiqing
Liu, Rui
Kibert, Charles
CONSTRUCTION RESEARCH CONGRESS 2020: COMPUTER APPLICATIONS, 2020, : 398 - 407
[33] Evaluation methods for evacuation planning
Russo, F.
Rindone, C.
URBAN TRANSPORT XVI: URBAN TRANSPORT AND THE ENVIRONMENT IN THE 21ST CENTURY, 2010, 111 : 335 - 343
[34] EVACUATION ROUTE PLANNING: A CASE STUDY IN SEMANTIC COMPUTING
Lu, Qingsong
George, Betsy
Shekhar, Shashi
INTERNATIONAL JOURNAL OF SEMANTIC COMPUTING, 2007, 1 (02) : 249 - 303
[35] Genetic Algorithm for Flood Detection and Evacuation Route Planning
Gomes, Rahul
Straub, Jeremy
ALGORITHMS AND TECHNOLOGIES FOR MULTISPECTRAL, HYPERSPECTRAL, AND ULTRASPECTRAL IMAGERY XXIII, 2017, 10198
[36] Contraflow transportation network reconfiguration for evacuation route planning
Kim, Sangho
Shekhar, Shashi
Min, Manki
IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2008, 20 (08) : 1115 - 1129
[37] Synchronized Flow-Based Evacuation Route Planning
Min, Manki
WIRELESS ALGORITHMS, SYSTEMS, AND APPLICATIONS, WASA 2012, 2012, 7405 : 411 - 422
[38] Distributed Evacuation Route Planning Using Mobile Agents
Aviles, Alejandro
Takimoto, Munehiro
Kambayashi, Yasushi
TRANSACTIONS ON COMPUTATIONAL COLLECTIVE INTELLIGENCE XVII, 2014, 8790 : 128 - 144
[39] Risk Assessment of Campus Waterlogging and Evacuation Route Planning
Feng, Jing
Tian, Yu
Xie, Zhaolong
Wang, Hao
WATER RESOURCES MANAGEMENT, 2025,
[40] Tsunami Evacuation Planning: Application to an Extreme Event in the Western Mediterranean Sea
Aguirre-Ayerbe, Ignacio
Aniel-Quiroga, Inigo
Gonzalez, Mauricio
RECENT ADVANCES IN ENVIRONMENTAL SCIENCE FROM THE EURO-MEDITERRANEAN AND SURROUNDING REGIONS, VOLS I AND II, 2018, : 1921 - 1922

← 1 2 3 4 5 →