companies, and government agencies, automate their trip planning. TTDP solver chooses
and sequences an optimal subset of point of interest (POIs), which adhere to the POIs
attributes and tourist preferences, and then generates a travel itinerary that maximizes their
pleasure. However, the traditional TTDP does not include the lunch period at a local
restaurant, which causes the rest of the itinerary in the afternoon to shift, nor compulsory …