Indexed by:
Abstract:
The frequent occurrence of natural disasters has drawn people's attention to the aftermath work, especially the effective routing of emergency vehicles carrying relief efforts. Based on the situation where some disaster hit areas can be informed in advance while could not accept emergency service, this paper introduces the disclosure date and release date to Nomadic TSP model, studies an online Nomadic TSP problem based on advanced information, and gives a lower bound. When the metric space is the real line, an ENO-dd algorithm is presented. For general metric spaces, a GTR-dd algorithm is presented. Competitive analysis is given for these two algorithms respectively. The results indicate that the more advanced information, the better these two algorithms perform. More general information structure and optimal algorithm design can be the future research.
Keyword:
Reprint Author's Address:
Source :
Xitong Gongcheng Lilun yu Shijian/System Engineering Theory and Practice
ISSN: 1000-6788
Year: 2013
Issue: 11
Volume: 33
Page: 2845-2851
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: 1