Hits:

Indexed by:期刊论文

Date of Publication:2017-12-31

Journal:KSII TRANSACTIONS ON INTERNET AND INFORMATION SYSTEMS

Included Journals:SCIE、EI

Volume:11

Issue:12

Page Number:5759-5779

ISSN No.:1976-7277

Key Words:Stackelberg game; resource allocation; security; optimization; drunk driving

Abstract:As the main means to cope with the stubborn problem of drunk driving, the inspection of drunk driving has already been paid more attention and thus reinforced. In this paper, we model this scenario as a Stackelberg game, where the police department (called defender) allocates resources dynamically in terms of the traffic situation on the traffic network to arrest drink drivers and drivers who drink (called attacker), whether choosing drunk driving or designated driving service, expect to minimize their cost for given travel routes. However, with the number of resources are limited, our goal is to calculate the optimal resource allocation strategy for the defender. Therefore, first, we provide an effective approach (named OISDD) to fulfill our goal, i.e., generate the optimal strategy to inspect drunk driving. Second, we apply OISDD to directed graphs (which are abstracted from Dalian traffic network) to analyze and test its correctness and rationality. The experimental results show that OISDD is feasible and efficient.