googlemaps Java Script api enable users calculate directions by using the Directions Service object. With these directions results, a new approach to solve the Travelling Salesman Problem (TSP) is proposed in this pa...
详细信息
ISBN:
(纸本)9783037850398
googlemaps Java Script api enable users calculate directions by using the Directions Service object. With these directions results, a new approach to solve the Travelling Salesman Problem (TSP) is proposed in this paper. This Directions Service object communicates with the googlemapsapi which receives directions requests and returns computed results. TSP is solved by simulated annealing genetic algorithm (SAGA) with help of returned directions results. In experiment example, the optimal route of the TSP was provided graphically with googlemaps and textually in user interface. The final results demonstrated the feasibility of the proposed approach.
One problem for tour planner applications is to support dynamic tour paths based on tourists changing states. This paper introduces a concept of tour node space and ways of supporting dynamic tour paths by manipulatin...
详细信息
ISBN:
(纸本)9781509055104
One problem for tour planner applications is to support dynamic tour paths based on tourists changing states. This paper introduces a concept of tour node space and ways of supporting dynamic tour paths by manipulating the tour-nodetransition threshold. A prototype implemented using google maps javascript api demonstrates how an optimized multiple waypoint tour path and up-to-date direction information be obtained to guide tourists during a tour.
暂无评论