The Bus Touring Problem: Cluster - First, Route - Second heuristic

Authors: Deitch, Ray; Ladany, Shaul P.

Source: Tourism Economics, Volume 6, Number 3, 1 September 2000 , pp. 263-279(17)

Buy & download fulltext article:

Price: $28.00 plus tax (Refund Policy)

Abstract:

The Bus Touring Problem (BTP) objective is to maximize the total attractiveness of the tour by selecting a subset of sites to be visited and scenic routes to be travelled- both having associated non-negative attractiveness values- given the geographical frame considerations, constraints on touring time, cost and/or total distance. Real-life largescale BTPs can be modelled, but practically they are not solvable, being NP-complete. Thus effective heuristic methods have been developed, aimed at generating a fast near-optimal BTP solution. Unfortunately, there are specific cases in which these existing heuristics may either consume a considerable amount of time or produce poor results when solving large-sized touring problems. This paper presents a radically new approach to cope practically with real-life large-scale Bus Touring Problems: a new heuristic based on clustering first, then routing. The results of a real-life touring problem are presented.

Document Type: Regular paper

DOI: http://dx.doi.org/10.5367/000000000101297631

Affiliations: 1: Department of Industrial Engineering and Management, Ben Gurion University of the Negev, PO Box 653, Beer-Sheva 84105, Israel.

Publication date: 2000-09-01

More about this publication?

Tourism Economics, published bimonthly, is a peer-reviewed journal devoted to the economics and finance of tourism worldwide. Articles address the components of the tourism product (accommodation; restaurants; merchandizing; attractions; transport; entertainment; tourist activities); and the economic organization of tourism at micro and macro levels (market structure; role of public/private sectors; community interests; strategic planning; marketing; finance; economic development).

Fast Track. Tourism Economics Fast Track papers have been peer-reviewed, revised and fully accepted for publication. However, although these are the final versions from the authors, they are unedited manuscripts and will undergo a rigorous editing process before their appearance in an issue of the journal. This means that the Fast Track manuscripts may not conform to journal style in terms of presentation, spelling and other usages. They may also contain errors of typography, grammar, spelling, referencing, etc, all of which will be corrected in the processes of copy-editing and proofreading.
Tourism Economics operates a Fast Track online publication system so that papers can be published and made available almost immediately on final acceptance by the journal. Each Fast Track article is given a DOI. When the paper is assigned to an issue, this DOI will automatically be transferred to the article in the journal issue.
Fast Track articles may be cited using the DOI. Citations should include the author's or authors' name(s), the title of the article, the title of the journal followed by the words Fast Track, the year of Fast Track publication and the DOI. For example:

Smith, J. (2013), Article title, Tourism Economics Fast Track, DOI xxxxxxxx.

Once the paper has been published in an issue of the journal, the DOI will automatically resolve to that final version and the article can be cited in accordance with normal bibliographical conventions.
Subscribe to this Title
ingentaconnect is not responsible for the content or availability of external websites

The Bus Touring Problem: Cluster - First, Route - Second heuristic

Buy & download fulltext article:

Tools

Key

Text size:

Useful pages