Indexed by:
Abstract:
Due to the frequent occurrence of natural disasters, routing of the emergency vehicles after disaster is gaining extensive attention. This paper considers the situation that emergency vehicle has finite capacity and the affected points can be informed in advance but can't be served immediately, and introduces disclosure date and release date into quota TSP model with advanced information, and gives the lower bound. When metric space is positive half-line, MLIB algorithm and SW algorithm are presented. For general metric space, greedy algorithm is presented, competitive analysis is given for these three algorithms respectively. The results show that with more advanced information, the performance of the three algorithms will be better. ©, 2015, Systems Engineering Society of China. All right reserved.
Keyword:
Reprint Author's Address:
Email:
Source :
Xitong Gongcheng Lilun yu Shijian/System Engineering Theory and Practice
ISSN: 1000-6788
Year: 2015
Issue: 5
Volume: 35
Page: 1224-1229
Cited Count:
WoS CC Cited Count: 0
SCOPUS Cited Count:
ESI Highly Cited Papers on the List: 0 Unfold All
WanFang Cited Count:
Chinese Cited Count:
30 Days PV: 11
Affiliated Colleges: