Indexed by:
Abstract:
Based on the turn restriction of network and the situation in which requests could not be serviced until its release time, this paper introduces the advanced information into online traveler salesman problem, proposes the online routing of express pick-up vehicles with advanced information on the turn restriction network. WBR-dd algorithm, REP-dd algorithm and PAH-dd algorithm are presented on halfpath, path and general metric space. Competitive analysis is given respectively. The lower bounds are given. The results indicate that the more advanced information, the better online algorithms perform. © 2017, Editorial Board of Journal of 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: 2017
Issue: 9
Volume: 37
Page: 2394-2402
Cited Count:
WoS CC Cited Count: 0
SCOPUS Cited Count: 1
ESI Highly Cited Papers on the List: 0 Unfold All
WanFang Cited Count: -1
Chinese Cited Count: -1
30 Days PV: 10
Affiliated Colleges: