Design and implementation of a tour planning system for telematics users

Authors:
Junghoon Lee;Euiyoung Kang;Gyung-Leen Park
Affiliations:
Dept. of Computer Science and Statistics, Cheju National University, Jeju-City, Jeju-Do, Rep. of Korea;Dept. of Computer Education, Cheju National University, Jeju-City, Jeju-Do, Rep. of Korea;Dept. of Computer Science and Statistics, Cheju National University, Jeju-City, Jeju-Do, Rep. of Korea
Venue:
ICCSA'07 Proceedings of the 2007 international conference on Computational science and its applications - Volume Part III
Year:
2007

Citing 3
Cited 7

Parallel programming with MPI

Parallel programming with MPI
Empirical analysis of predictive algorithms for collaborative filtering

UAI'98 Proceedings of the Fourteenth conference on Uncertainty in artificial intelligence
Personalization method for tourist point of interest (POI) recommendation

KES'06 Proceedings of the 10th international conference on Knowledge-Based Intelligent Information and Engineering Systems - Volume Part I

A Message Scheduling Scheme in Hybrid Telematics Networks

ICCSA '08 Proceeding sof the international conference on Computational Science and Its Applications, Part I
Algorithmic design and query processing of spatial data management in vehicular telematics system

Proceedings of the International Conference on Advances in Computing, Communication and Control
Interactive assistance for tour planning

SC'10 Proceedings of the 7th international conference on Spatial cognition
Tourist trip planning functionalities: state-of-the-art and future

ICWE'10 Proceedings of the 10th international conference on Current trends in web engineering
Time-dependent personal tour planning and scheduling in metropolises

Expert Systems with Applications: An International Journal
A survey on LBS: system architecture, trends and broad research areas

DNIS'11 Proceedings of the 7th international conference on Databases in Networked Information Systems
Integration of battery charging to tour schedule generation for an EV-Based rent-a-car business

ICSI'12 Proceedings of the Third international conference on Advances in Swarm Intelligence - Volume Part II

Quantified Score

Hi-index	0.00

Visualization

Abstract

Aiming at providing an efficient tour schedule to tourists driving with a telematics device, this paper designs and implements an intelligent tour planning system based on the personalized tour recommender that may generate lots of destinations. To overcome the problem of long response time due to the computation of O(2n ċ n!) complexity solver, we used initial set reduction, distributed computing via MPI-based Linux cluster, and finally Lin-Kernighan heuristic. An user interface was also implemented on a portable device using the utility of embedded operating system. Performance measurement results exhibit that the tour schedule can not only be offered to the user within 5 seconds when the number of TPOIs is less than 22, but also find a schedule whose satisfaction degree is very close to the optimal value.