An efficient trust-oriented trip planning method in road networks

Junqiang Dai, Guanfeng Liu, Jiajie Xu, An Liu, Lei Zhao, Xiaofang Zhou

Research output: Chapter in Book/Report/Conference proceedingConference proceeding contribution

1 Citation (Scopus)

Abstract

In recent years, Location-Based Services (LBSs) have been widely applied, and many websites provide LBSs which allow users to make trip planning with multiple activities on the Trip to meet their different demands (e.g., Distance, location, service, etc.). However in most studies, trip planning just focuses on finding the shortest trip that goes through many services during visiting many locations (e.g., Resturant, gas station, and bank). In this paper, we take the trust of services provided at the POI into consideration among the trip, proposing an Efficient Trust-Oriented Trip Planning Method (ETOTP) in Road Networks, ETOTP for short. In a geographical trip planning, given a set points of interest (POIs) which may have many constraints (i.e., The category of the POI, and the trust of POI), the goal of this paper is to find an effective trip that (1) starts at a given location S, (2) ends at a given location D, (3) visits the POIs with the given categories, and (4) satisfies the trust requirements of the services. Since ETOTP covers the NP-Complete Multi-Constrained Path Selection (MCP) problem, it is NP-Complete as well. Therefore, it is a challenging problem to efficiently deliver a route with the required services and trust. Hence, in this work we propose three approximation algorithms for the ETOTP and conduct the experiments on a synthetic dataset in a real road network. The experimental results demonstrate that our proposed method can plan a trip having the shortest distance with higher trust values and good efficiency.

Original languageEnglish
Title of host publicationProceedings - 2014 IEEE International Conference on Ubiquitous Intelligence and Computing, 2014 IEEE International Conference on Autonomic and Trusted Computing, 2014 IEEE International Conference on Scalable Computing and Communications and Associated Symposia/Workshops
Subtitle of host publicationUIC-ATC-ScalCom 2014
EditorsBernady O. Apduhan, Yu Zheng, Yukikazu Nakamoto, Parimala Thulasiraman, Huansheng Ning, Yuqing Sun
Place of PublicationLos Alamitos
PublisherInstitute of Electrical and Electronics Engineers (IEEE)
Pages487-494
Number of pages8
ISBN (Electronic)9781479976461
DOIs
Publication statusPublished - 2014
Externally publishedYes
Event11th IEEE International Conference on Ubiquitous Intelligence and Computing and 11th IEEE International Conference on Autonomic and Trusted Computing and 14th IEEE International Conference on Scalable Computing and Communications and Associated Symposia/Workshops, UIC-ATC-ScalCom 2014 - Denpasar, Bali, Indonesia
Duration: 9 Dec 201412 Dec 2014

Other

Other11th IEEE International Conference on Ubiquitous Intelligence and Computing and 11th IEEE International Conference on Autonomic and Trusted Computing and 14th IEEE International Conference on Scalable Computing and Communications and Associated Symposia/Workshops, UIC-ATC-ScalCom 2014
CountryIndonesia
CityDenpasar, Bali
Period9/12/1412/12/14

Keywords

  • ETOTP
  • LBSs
  • Trip planning

Fingerprint Dive into the research topics of 'An efficient trust-oriented trip planning method in road networks'. Together they form a unique fingerprint.

  • Cite this

    Dai, J., Liu, G., Xu, J., Liu, A., Zhao, L., & Zhou, X. (2014). An efficient trust-oriented trip planning method in road networks. In B. O. Apduhan, Y. Zheng, Y. Nakamoto, P. Thulasiraman, H. Ning, & Y. Sun (Eds.), Proceedings - 2014 IEEE International Conference on Ubiquitous Intelligence and Computing, 2014 IEEE International Conference on Autonomic and Trusted Computing, 2014 IEEE International Conference on Scalable Computing and Communications and Associated Symposia/Workshops: UIC-ATC-ScalCom 2014 (pp. 487-494). [7306994] Los Alamitos: Institute of Electrical and Electronics Engineers (IEEE). https://doi.org/10.1109/UIC-ATC-ScalCom.2014.14