Efficient Computation of Group Optimal Sequenced Routes in Road Networks

Samiha Samrose; Tanzima Hashem; Sukarna Barua; Mohammed Eunus Ali; Mohammad Hafiz Uddin; Md Iftekhar Mahmud

doi:10.1109/MDM.2015.68

Efficient Computation of Group Optimal Sequenced Routes in Road Networks

Samiha Samrose, Tanzima Hashem, Sukarna Barua, Mohammed Eunus Ali, Mohammad Hafiz Uddin, Md Iftekhar Mahmud

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

23 Citations (Scopus)

Abstract

The proliferation of location-based social networks allows people to access location-based services as a group. We address Group Optimal Sequenced Route (GOSR) queries that enable a group to plan a trip with a minimum aggregate trip distance. The trip starts from the source locations of the group members, goes via a predefined sequence of different point of interests (POIs) such as a restaurant, shopping center and movie theater, and ends at the destination locations of the group members. The aggregate trip distance can be the total or the maximum trip distance of the group members. We introduce a novel approach to efficiently compute group optimal sequenced routes in road networks. We exploit elliptical properties to refine the POI search space and develop efficient algorithms for GOSR queries. Experiments show that our approach outperforms a naive approach significantly in terms of processing time and I/Os.

Original language	English
Title of host publication	Proceedings - 2015 IEEE 16th International Conference on Mobile Data Management, MDM 2015
Publisher	IEEE, Institute of Electrical and Electronics Engineers
Pages	122-127
Number of pages	6
ISBN (Electronic)	9781479999729
DOIs	https://doi.org/10.1109/MDM.2015.68
Publication status	Published - 11 Sept 2015
Externally published	Yes
Event	International Conference on Mobile Data Management 2015 - Pittsburg, United States of America Duration: 15 Jun 2015 → 18 Jun 2015 Conference number: 16th http://ieeexplore.ieee.org/xpl/mostRecentIssue.jsp?punumber=7263115 (IEEE Conference Proceedings)

Conference

Conference	International Conference on Mobile Data Management 2015
Abbreviated title	MDM 2015
Country/Territory	United States of America
City	Pittsburg
Period	15/06/15 → 18/06/15
Internet address	http://ieeexplore.ieee.org/xpl/mostRecentIssue.jsp?punumber=7263115 (IEEE Conference Proceedings)

Keywords

Group Optimal Sequenced Route Queries
Location Based Services
Trip Planning

Access to Document

10.1109/MDM.2015.68

Cite this

Samrose, S., Hashem, T., Barua, S., Ali, M. E., Uddin, M. H., & Mahmud, M. I. (2015). Efficient Computation of Group Optimal Sequenced Routes in Road Networks. In Proceedings - 2015 IEEE 16th International Conference on Mobile Data Management, MDM 2015 (pp. 122-127). Article 7264312 IEEE, Institute of Electrical and Electronics Engineers. https://doi.org/10.1109/MDM.2015.68

@inproceedings{2f93636364684211b40fe6ddf4a27971,

title = "Efficient Computation of Group Optimal Sequenced Routes in Road Networks",

abstract = "The proliferation of location-based social networks allows people to access location-based services as a group. We address Group Optimal Sequenced Route (GOSR) queries that enable a group to plan a trip with a minimum aggregate trip distance. The trip starts from the source locations of the group members, goes via a predefined sequence of different point of interests (POIs) such as a restaurant, shopping center and movie theater, and ends at the destination locations of the group members. The aggregate trip distance can be the total or the maximum trip distance of the group members. We introduce a novel approach to efficiently compute group optimal sequenced routes in road networks. We exploit elliptical properties to refine the POI search space and develop efficient algorithms for GOSR queries. Experiments show that our approach outperforms a naive approach significantly in terms of processing time and I/Os.",

keywords = "Group Optimal Sequenced Route Queries, Location Based Services, Trip Planning",

author = "Samiha Samrose and Tanzima Hashem and Sukarna Barua and Ali, {Mohammed Eunus} and Uddin, {Mohammad Hafiz} and Mahmud, {Md Iftekhar}",

note = "Publisher Copyright: {\textcopyright} 2015 IEEE.; International Conference on Mobile Data Management 2015, MDM 2015 ; Conference date: 15-06-2015 Through 18-06-2015",

year = "2015",

month = sep,

day = "11",

doi = "10.1109/MDM.2015.68",

language = "English",

pages = "122--127",

booktitle = "Proceedings - 2015 IEEE 16th International Conference on Mobile Data Management, MDM 2015",

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

address = "United States of America",

url = "http://ieeexplore.ieee.org/xpl/mostRecentIssue.jsp?punumber=7263115",

}

Samrose, S, Hashem, T, Barua, S, Ali, ME, Uddin, MH & Mahmud, MI 2015, Efficient Computation of Group Optimal Sequenced Routes in Road Networks. in Proceedings - 2015 IEEE 16th International Conference on Mobile Data Management, MDM 2015., 7264312, IEEE, Institute of Electrical and Electronics Engineers, pp. 122-127, International Conference on Mobile Data Management 2015, Pittsburg, Pennsylvania, United States of America, 15/06/15. https://doi.org/10.1109/MDM.2015.68

Efficient Computation of Group Optimal Sequenced Routes in Road Networks. / Samrose, Samiha; Hashem, Tanzima; Barua, Sukarna et al.
Proceedings - 2015 IEEE 16th International Conference on Mobile Data Management, MDM 2015. IEEE, Institute of Electrical and Electronics Engineers, 2015. p. 122-127 7264312.

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

TY - GEN

T1 - Efficient Computation of Group Optimal Sequenced Routes in Road Networks

AU - Samrose, Samiha

AU - Hashem, Tanzima

AU - Barua, Sukarna

AU - Ali, Mohammed Eunus

AU - Uddin, Mohammad Hafiz

AU - Mahmud, Md Iftekhar

N1 - Conference code: 16th

PY - 2015/9/11

Y1 - 2015/9/11

N2 - The proliferation of location-based social networks allows people to access location-based services as a group. We address Group Optimal Sequenced Route (GOSR) queries that enable a group to plan a trip with a minimum aggregate trip distance. The trip starts from the source locations of the group members, goes via a predefined sequence of different point of interests (POIs) such as a restaurant, shopping center and movie theater, and ends at the destination locations of the group members. The aggregate trip distance can be the total or the maximum trip distance of the group members. We introduce a novel approach to efficiently compute group optimal sequenced routes in road networks. We exploit elliptical properties to refine the POI search space and develop efficient algorithms for GOSR queries. Experiments show that our approach outperforms a naive approach significantly in terms of processing time and I/Os.

AB - The proliferation of location-based social networks allows people to access location-based services as a group. We address Group Optimal Sequenced Route (GOSR) queries that enable a group to plan a trip with a minimum aggregate trip distance. The trip starts from the source locations of the group members, goes via a predefined sequence of different point of interests (POIs) such as a restaurant, shopping center and movie theater, and ends at the destination locations of the group members. The aggregate trip distance can be the total or the maximum trip distance of the group members. We introduce a novel approach to efficiently compute group optimal sequenced routes in road networks. We exploit elliptical properties to refine the POI search space and develop efficient algorithms for GOSR queries. Experiments show that our approach outperforms a naive approach significantly in terms of processing time and I/Os.

KW - Group Optimal Sequenced Route Queries

KW - Location Based Services

KW - Trip Planning

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

U2 - 10.1109/MDM.2015.68

DO - 10.1109/MDM.2015.68

M3 - Conference Paper

AN - SCOPUS:84958150907

SP - 122

EP - 127

BT - Proceedings - 2015 IEEE 16th International Conference on Mobile Data Management, MDM 2015

PB - IEEE, Institute of Electrical and Electronics Engineers

T2 - International Conference on Mobile Data Management 2015

Y2 - 15 June 2015 through 18 June 2015

ER -

Efficient Computation of Group Optimal Sequenced Routes in Road Networks

Abstract

Conference

Keywords

Access to Document

Other files and links

Cite this