• Complex
  • Title
  • Author
  • Keyword
  • Abstract
  • Scholars
Search

Author:

Wen, Xin-Gang (Wen, Xin-Gang.) | Xu, Yin-Feng (Xu, Yin-Feng.) (Scholars:徐寅峰) | Ding, Li-Li (Ding, Li-Li.)

Indexed by:

EI Scopus CSCD CSSCI PKU

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:

Advanced informations Competitive analysis General information General metric spaces Natural disasters Optimal algorithm Relief efforts Vehicle Routing Problems

Author Community:

  • [ 1 ] [Wen, Xin-Gang;Xu, Yin-Feng]School of Management, Xi'an Jiaotong University, Xi'an 710049, China
  • [ 2 ] [Wen, Xin-Gang;Xu, Yin-Feng]Ministry of Education Key Lab for Intelligent Networks and Network Security, Xi'an Jiaotong University, Xi'an 710049, China
  • [ 3 ] [Ding, Li-Li]School of Economics and Management, Shandong University of Science and Technology, Qingdao 266590, China

Reprint Author's Address:

Email:

Show more details

Related Keywords:

Related Article:

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

FAQ| About| Online/Total:1094/199620994
Address:XI'AN JIAOTONG UNIVERSITY LIBRARY(No.28, Xianning West Road, Xi'an, Shaanxi Post Code:710049) Contact Us:029-82667865
Copyright:XI'AN JIAOTONG UNIVERSITY LIBRARY Technical Support:Beijing Aegean Software Co., Ltd.