An efficient trust-oriented trip planning method in road networks

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

doi:10.1109/UIC-ATC-ScalCom.2014.14

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 proceeding › Conference proceeding contribution › peer-review

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 language	English
Title of host publication	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
Subtitle of host publication	UIC-ATC-ScalCom 2014
Editors	Bernady O. Apduhan, Yu Zheng, Yukikazu Nakamoto, Parimala Thulasiraman, Huansheng Ning, Yuqing Sun
Place of Publication	Los Alamitos
Publisher	Institute of Electrical and Electronics Engineers (IEEE)
Pages	487-494
Number of pages	8
ISBN (Electronic)	9781479976461
DOIs	https://doi.org/10.1109/UIC-ATC-ScalCom.2014.14
Publication status	Published - 2014
Externally published	Yes
Event	11th 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 2014 → 12 Dec 2014

Other

Other	11th 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
Country/Territory	Indonesia
City	Denpasar, Bali
Period	9/12/14 → 12/12/14

Keywords

ETOTP
LBSs
Trip planning

Access to Document

10.1109/UIC-ATC-ScalCom.2014.14

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] Institute of Electrical and Electronics Engineers (IEEE). https://doi.org/10.1109/UIC-ATC-ScalCom.2014.14

Dai, Junqiang ; Liu, Guanfeng ; Xu, Jiajie et al. / An efficient trust-oriented trip planning method in road networks. 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. editor / Bernady O. Apduhan ; Yu Zheng ; Yukikazu Nakamoto ; Parimala Thulasiraman ; Huansheng Ning ; Yuqing Sun. Los Alamitos : Institute of Electrical and Electronics Engineers (IEEE), 2014. pp. 487-494

@inproceedings{15c465d7079d41e68d29bb84b0f8a371,

title = "An efficient trust-oriented trip planning method in road networks",

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.",

keywords = "ETOTP, LBSs, Trip planning",

author = "Junqiang Dai and Guanfeng Liu and Jiajie Xu and An Liu and Lei Zhao and Xiaofang Zhou",

year = "2014",

doi = "10.1109/UIC-ATC-ScalCom.2014.14",

language = "English",

pages = "487--494",

editor = "Apduhan, {Bernady O.} and Yu Zheng and Yukikazu Nakamoto and Parimala Thulasiraman and Huansheng Ning and Yuqing Sun",

booktitle = "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",

publisher = "Institute of Electrical and Electronics Engineers (IEEE)",

address = "United States",

note = "11th 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 ; Conference date: 09-12-2014 Through 12-12-2014",

}

Dai, J, Liu, G, Xu, J, Liu, A, Zhao, L & Zhou, X 2014, An efficient trust-oriented trip planning method in road networks. in BO 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., 7306994, Institute of Electrical and Electronics Engineers (IEEE), Los Alamitos, pp. 487-494, 11th 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, 9/12/14. https://doi.org/10.1109/UIC-ATC-ScalCom.2014.14

An efficient trust-oriented trip planning method in road networks. / Dai, Junqiang; Liu, Guanfeng; Xu, Jiajie et al.
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. ed. / Bernady O. Apduhan; Yu Zheng; Yukikazu Nakamoto; Parimala Thulasiraman; Huansheng Ning; Yuqing Sun. Los Alamitos: Institute of Electrical and Electronics Engineers (IEEE), 2014. p. 487-494 7306994.

Research output: Chapter in Book/Report/Conference proceeding › Conference proceeding contribution › peer-review

TY - GEN

T1 - An efficient trust-oriented trip planning method in road networks

AU - Dai, Junqiang

AU - Liu, Guanfeng

AU - Xu, Jiajie

AU - Liu, An

AU - Zhao, Lei

AU - Zhou, Xiaofang

PY - 2014

Y1 - 2014

N2 - 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.

AB - 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.

KW - ETOTP

KW - LBSs

KW - Trip planning

UR - http://www.scopus.com/inward/record.url?scp=84949543284&partnerID=8YFLogxK

U2 - 10.1109/UIC-ATC-ScalCom.2014.14

DO - 10.1109/UIC-ATC-ScalCom.2014.14

M3 - Conference proceeding contribution

AN - SCOPUS:84949543284

SP - 487

EP - 494

BT - 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

A2 - Apduhan, Bernady O.

A2 - Zheng, Yu

A2 - Nakamoto, Yukikazu

A2 - Thulasiraman, Parimala

A2 - Ning, Huansheng

A2 - Sun, Yuqing

PB - Institute of Electrical and Electronics Engineers (IEEE)

CY - Los Alamitos

T2 - 11th 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

Y2 - 9 December 2014 through 12 December 2014

ER -

Dai J, Liu G, Xu J, Liu A, Zhao L, Zhou X. An efficient trust-oriented trip planning method in road networks. In Apduhan BO, Zheng Y, Nakamoto Y, Thulasiraman P, Ning H, Sun Y, editors, 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. Los Alamitos: Institute of Electrical and Electronics Engineers (IEEE). 2014. p. 487-494. 7306994 doi: 10.1109/UIC-ATC-ScalCom.2014.14

An efficient trust-oriented trip planning method in road networks

Abstract

Other

Keywords

Access to Document

Other files and links

Fingerprint

Cite this