个人信息Personal Information
教授
博士生导师
硕士生导师
主要任职:Director of Academic Committee at Kaifa District
其他任职:开发区校区学术分委员会主任(Director of Academic Committee at Kaifa Campus)
性别:男
毕业院校:多伦多大学
学位:博士
所在单位:软件学院、国际信息与软件学院
学科:软件工程. 运筹学与控制论
办公地点:开发区(Kaifa District Campus)
联系方式:mingchul@dlut.edu.cn
电子邮箱:mingchul@dlut.edu.cn
Game theoretic resource allocation model for designing effective traffic safety solution against drunk driving
点击次数:
论文类型:期刊论文
发表时间:2020-07-01
发表刊物:APPLIED MATHEMATICS AND COMPUTATION
收录刊物:EI、SCIE
卷号:376
ISSN号:0096-3003
关键字:Game theory; Resource allocation; Stackelberg game; Artificial intelligence; Traffic network; Drunk driving; Traffic safety
摘要:To reduce the number of deaths and injuries due to drunk driving (also referred to as drink driving, driving while intoxicated, and driving under the influence of alcohol in the literature), many countries have deployed public safety resources to inspect traffic network. However, challenges remain in allocating limited public safety resources to the significantly large traffic networks. In this paper, we propose an optimal public safety resource allocation scheme to inspect drunk driving. To highlight the utilization of limited public safety resources, first, we model the issue of drunk driving as a defender-attacker Stackelberg game. In the game, the law enforcement agency (the defender) allocates public safety resources in a traffic network to arrest drunk drivers (the attackers), and the attacker seeks to choose a feasible route given the defender's strategy to maximize the escape probability. Second, we develop an effective approach to compute the optimal defender strategy based on a double oracle framework. Third, we analyze the complexity of the defender oracle problem. Then, we conduct simulations on directed graphs, which are abstracted from the city traffic network in Dalian, China, to demonstrate that our scheme achieves a robust solution and higher utility, and is capable of scaling up to handle realistic-sized drunk-driving problems. (C) 2020 Elsevier Inc. All rights reserved.