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

Author:

Wu, Teng-Yu (Wu, Teng-Yu.) | Xu, Yin-Feng (Xu, Yin-Feng.) (Scholars:徐寅峰) | Wen, Xin-Gang (Wen, Xin-Gang.)

Indexed by:

EI Scopus CSCD CSSCI

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:

Advanced informations Capacity constraints Competitive analysis General metric spaces Greedy algorithms Natural disasters On-line algorithms Quota TSP

Author Community:

  • [ 1 ] [Wu, Teng-Yu;Xu, Yin-Feng;Wen, Xin-Gang]School of Management, Xi'an Jiaotong University, Xi'an; 710049, 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: 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

FAQ| About| Online/Total:349/199608455
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.