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

Chen, Jue; Tang, Daijian

doi:10.1109/icsssm.2011.5959494

Cited by 1 publication

(3 citation statements)

References 1 publication

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Other studies propose approaches based on Graph Theory [18][19][20][21], applied in tourism. The authors in [19] deal with typical tourist attractions in urban destinations, as pedestrian zones, market areas or urban areas of architectural, cultural and scenic value rather than only visiting sites of restricted access or taking the fastest route to move among city landmarks.…”

Section: Related Work: Methodology-based Classificationmentioning

confidence: 99%

“…to make quantitative evaluation of tourist routes. Chen et al apply the Graph theory to optimize tour path and tour flows to provide practical solutions to tourist guides [21].…”

Section: Related Work: Methodology-based Classificationmentioning

confidence: 99%

“…First of all the city PoI network needs to be modeled in order to connect all the PoIs and decide the best itinerary. We apply the Graph theory [21,45] to model and study the PoIs network which in this paper is modeled as a weighted connected graph [46]. From each graph a path is determined ensuring that the tourist will visit only once those nodes representing the essential PoI: (i) the first path, called outward path, is from the source to the destination; (ii) the second path, called return path, is from the destination to the source.…”

Section: The Multi-level Algorithm Approach For Tourist Itinerary Planningmentioning

confidence: 99%

See 2 more Smart Citations

A Novel Application Based on a Heuristic Approach for Planning Itineraries of One-Day Tourist

2021

View full text Add to dashboard Cite

Technological innovations have revolutionized the lifestyle of the society and led to the development of advanced and intelligent cities. Smart city has recently become synonymous of a city characterized by an intelligent and extensive use of Information and Communications Technologies (ICTs) in order to allow efficient use of information. In this context, this paper proposes a new approach to optimize the planning of itineraries for one-day tourist. More in detail, an optimization approach based on Graph theory and multi-algorithms is provided to determine the optimal tourist itinerary. The aim is to minimize the travel times taking into account the tourist preferences. An Integer Linear Programming (ILP) problem is introduced to find the optimal outward and return paths of the touristic itinerary and a multi-algorithms strategy is used to maximize the number of attractions (PoIs) to be visited in the paths. Finally, a case study focusing on cruise tourist in the city of Bari, demonstrates the efficiency of the approach and the user interaction in the determination of the itinerary.

show abstract

Section: Related Work: Methodology-based Classificationmentioning

confidence: 99%

“…to make quantitative evaluation of tourist routes. Chen et al apply the Graph theory to optimize tour path and tour flows to provide practical solutions to tourist guides [21].…”

Section: Related Work: Methodology-based Classificationmentioning

confidence: 99%

Section: The Multi-level Algorithm Approach For Tourist Itinerary Planningmentioning

confidence: 99%

See 1 more Smart Citation

A Novel Application Based on a Heuristic Approach for Planning Itineraries of One-Day Tourist

2021

View full text Add to dashboard Cite

show abstract

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

Cited by 1 publication

References 1 publication

A Novel Application Based on a Heuristic Approach for Planning Itineraries of One-Day Tourist

A Novel Application Based on a Heuristic Approach for Planning Itineraries of One-Day Tourist

Contact Info

Product

Resources

About