This study used GIS to analyse various visitation sequence and routes for tourist sites in Lokoja considering multiple scenarios. This was done with a view to determining the most efficient visitation sequence vis-...This study used GIS to analyse various visitation sequence and routes for tourist sites in Lokoja considering multiple scenarios. This was done with a view to determining the most efficient visitation sequence vis-à-vis the routes for optimizing the overall visiting time and distance for the various scenarios considered. The main datasets used were the transportation network and the geographic coordinates of the tourist sites. These were collected through a comprehensive field survey of the study area. The ArcGIS 10.1 Network Analyst Extension was the main software used for this analysis. Five scenarios were considered comprising open and closed tours as well as Sequential Ordering Problems (SOP) and non-SOPs. In addition, for the first and second scenarios, an auxiliary scenario was considered that featured a hypothetical road block on an important arterial route. The fifth scenario considered the implication of a hypothetical flooding of some road sections along the bank of the River Niger. Furthermore, for each scenario, there were two optimization solutions: One that optimized the distance covered in visiting all the tourist sites and the other that optimized the time duration required to complete the site visitations. Optimal visitation sequences were determined by the network analyst as part of the solution of the respective scenarios. Sensitivity analysis was also performed to compare the consequences of time savings vis-à-vis distance savings across the various scenarios. In addition to the detailed navigation map produced for each scenario, a comprehensive navigation description guide was derived. The study reveals that scenarios where the site visitation sequence were optimized saved both time and distance markedly compared to scenarios with a predefined site visitation sequence. In all cases, shorter visitation durations were associated with time-optimized scenarios compared to distance-optimized ones while shorter visitation distances were associated with distance-optimized scenarios as compared to time-optimized scenarios. However, the disparities between distance-optimized and time-optimized scenarios were negligible in some cases. Furthermore, the blockage of an important arterial route (including the flooding of a vulnerable road segment) resulted in a striking increase in the optimal distance and time required to visit all the tourist sites in Lokoja. Overall, the shortest cumulative travel time (of approximately 17.69 minutes) and distance (of 15,897.20 meters) were derived from the second scenario.展开更多
This paper proposes a new personal tour planning problem with time-dependent satisfactions, traveling and activity duration times for sightseeing. It is difficult to represent the time-dependent model using general st...This paper proposes a new personal tour planning problem with time-dependent satisfactions, traveling and activity duration times for sightseeing. It is difficult to represent the time-dependent model using general static network models, and hence, Time-Expanded Network (TEN) is introduced. The TEN contains a copy to the set of nodes in the underlying static network for each discrete time step, and it turns the problem of determining an optimal flow over time into a classical static network flow problem. Using the proposed TEN-based model, it is possible not only to construct various variations with time of costs and satisfactions flexibly in a single network, but also to select optimal departure places and accommodations according to the tour route with tourist’s favorite places and to obtain the time scheduling of tour route, simultaneously. The proposed model is formulated as a 0 - 1 integer programming problem which can be applied by existing useful combinatorial optimization and soft computing algorithms. It’s also equivalently transformed into several existing tour planning problems using some natural assumptions. Furthermore, comparing the proposed model with some previous models using a numerical example with time-dependent parameters, both the similarity of these models in the static network and the advantage of the proposed TEN-based model are obtained.展开更多
文摘This study used GIS to analyse various visitation sequence and routes for tourist sites in Lokoja considering multiple scenarios. This was done with a view to determining the most efficient visitation sequence vis-à-vis the routes for optimizing the overall visiting time and distance for the various scenarios considered. The main datasets used were the transportation network and the geographic coordinates of the tourist sites. These were collected through a comprehensive field survey of the study area. The ArcGIS 10.1 Network Analyst Extension was the main software used for this analysis. Five scenarios were considered comprising open and closed tours as well as Sequential Ordering Problems (SOP) and non-SOPs. In addition, for the first and second scenarios, an auxiliary scenario was considered that featured a hypothetical road block on an important arterial route. The fifth scenario considered the implication of a hypothetical flooding of some road sections along the bank of the River Niger. Furthermore, for each scenario, there were two optimization solutions: One that optimized the distance covered in visiting all the tourist sites and the other that optimized the time duration required to complete the site visitations. Optimal visitation sequences were determined by the network analyst as part of the solution of the respective scenarios. Sensitivity analysis was also performed to compare the consequences of time savings vis-à-vis distance savings across the various scenarios. In addition to the detailed navigation map produced for each scenario, a comprehensive navigation description guide was derived. The study reveals that scenarios where the site visitation sequence were optimized saved both time and distance markedly compared to scenarios with a predefined site visitation sequence. In all cases, shorter visitation durations were associated with time-optimized scenarios compared to distance-optimized ones while shorter visitation distances were associated with distance-optimized scenarios as compared to time-optimized scenarios. However, the disparities between distance-optimized and time-optimized scenarios were negligible in some cases. Furthermore, the blockage of an important arterial route (including the flooding of a vulnerable road segment) resulted in a striking increase in the optimal distance and time required to visit all the tourist sites in Lokoja. Overall, the shortest cumulative travel time (of approximately 17.69 minutes) and distance (of 15,897.20 meters) were derived from the second scenario.
文摘This paper proposes a new personal tour planning problem with time-dependent satisfactions, traveling and activity duration times for sightseeing. It is difficult to represent the time-dependent model using general static network models, and hence, Time-Expanded Network (TEN) is introduced. The TEN contains a copy to the set of nodes in the underlying static network for each discrete time step, and it turns the problem of determining an optimal flow over time into a classical static network flow problem. Using the proposed TEN-based model, it is possible not only to construct various variations with time of costs and satisfactions flexibly in a single network, but also to select optimal departure places and accommodations according to the tour route with tourist’s favorite places and to obtain the time scheduling of tour route, simultaneously. The proposed model is formulated as a 0 - 1 integer programming problem which can be applied by existing useful combinatorial optimization and soft computing algorithms. It’s also equivalently transformed into several existing tour planning problems using some natural assumptions. Furthermore, comparing the proposed model with some previous models using a numerical example with time-dependent parameters, both the similarity of these models in the static network and the advantage of the proposed TEN-based model are obtained.
