Tour routes optimization based on Graph theory for improving instruction services in scenic spots

In order to settle many problems caused by misled tourists in tourism spots it is necessary to help the operators to provide better instruction services based on careful tour rout optimization, thus improving both the customers' travel experiences and operator's services efficiency. The paper aims to deal with this issue by applying Graph theory to optimize tour path and tour flows to provide practical solutions based on two important theoretical models.