This study developed an optimization model, defined as the IPS (Itinerary for Passenger Satisfaction), for a cruise ship to identify an itinerary that maximizes passenger satisfaction. A 0-1 integer programming model was developed to provide an optimal sequence of ports of call, assigning a destination to each day of the cruise. The concepts of the destination access network and the neighborhood of a destination were designed and manipulated to organize the complex network of destinations so that each next destination is selected within a practical overnight sail. The developed model can also be viewed as a reduced variant of the traveling salesperson problem with less constraints. A set of example tests shows that practical scenarios of the IPS with moderate cruise duration can be easily solved with light computation loads. Considering cruise ship passengers usually make their decisions not relying on only one destination but on an itinerary in its entirety, the purpose of this study was to identify itinerary alternatives to attract potential cruise passengers for attaining maximum occupancy level.
This study aimed to investigate the images that affect general travel behavior and satisfaction of eco-tourists of Section seven of Jeju Olle-gil and to give eco-tourists preferred images to newly constructed eco-tour sections. Adjectives were selected to evaluate images, and for analysis, a survey was carried out with 132 persons who have toured 7 section of Jeju Olle-gil. On this survey, basic travel type, overall satisfaction, image before and after experience, age, gender, satisfaction level and accompanying type were inquired. 81(61.4%) knew section 7 of Jeju Olle-gil 'in advance', and 58(39.1%), which takes up the largest portion in this question, came to choose section 7 by a word of mouth. 95(71.9%) answered that they stayed 2 nights and 3 days, and 55(41.7%) answered that they stayed at a pension as accommodation. As for accompanying type, 34(25.7%) answered they accompanied family and relatives. As for the decision of visit, 60(45.5%) replied that they decided one month prior to the visit. And as for the purpose of visit, 63 (33.8%) replied they visited to appreciate nature. The adjectives that demonstrate overall satisfaction and significance level of the tourists were 'placid', 'refreshing', 'living', 'mountainous' and 'green'. As for the satisfaction level, people were satisfied with its environment, cleanliness level and direction boards. The types of section preferred by the tourists were clay pavements, followed by sand-masa soil mixture pavement and wooden deck pavement. 'Oidolgae' section was selected as the representative section, and 10:00a.m.~12:00p.m. was preferred as visiting time. And it is also proved that people were positive in appointing photo zones.