Document Type
Article
Abstract
Compared with group tour, DIY tour is characterized by flexible time arrangements and uncertain routes planning. This paper has mainly employed partial greedy algorithm based on time series in designing real-time routes in DIY tours. As restaurant and accommodation are featured by time window constraint, thus the design is divided into several time partitions in line with 24-hour clock, and each partition has its tour behaviors including sighting, restaurant and accommodation. In each partition and its joint, the paper has availed partial optimal strategy of greedy algorithm so as to complete the overall routes design.
Recommended Citation
Shi, Weina and Dong, Linfeng, "Real-time Routes Design Research of DIY tour Based on Greedy Algorithm" (2016). ICEB 2016 Proceedings (Xiamen, China). 52.
https://aisel.aisnet.org/iceb2016/52