Path independent real time points of interest detection in road networks

Anshuman Rohella, Sanjay Singh

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

Abstract

Finding regions of interest is a challenge when traveling in an unfamiliar area. Users traveling in an unfamiliar region may like to travel in a direction which includes places that are interesting to them. In this paper we propose a method of finding nearby regions for potential Points of Interest (POI) (e.g., sightseeing places and commercial centers) while traveling in an undefined path. A continuous algorithm is proposed to address these challenges. Conceptually, the algorithm searches for nearby spatial objects(POIs or geo-tagged tweets). Distance and density are the two factors used to progress as well as stop the search. The search space is constrained using density and distance threshold along with an adjustment factor to adjust the importance of the two domains. The performance of the continuous algorithm is measured based on experiments conducted on spatial data. The experimental results has shown to retrieve all the POIs on a unfamiliar path in the real time.

Original languageEnglish
Title of host publicationProceedings of the 2016 2nd International Conference on Contemporary Computing and Informatics, IC3I 2016
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages633-638
Number of pages6
ISBN (Electronic)9781509052554
DOIs
Publication statusPublished - 01-01-2016
Event2nd International Conference on Contemporary Computing and Informatics, IC3I 2016 - Noida, India
Duration: 14-12-201617-12-2016

Conference

Conference2nd International Conference on Contemporary Computing and Informatics, IC3I 2016
CountryIndia
CityNoida
Period14-12-1617-12-16

Fingerprint

Road network
Experiments
Factors
Experiment
Direction compound

All Science Journal Classification (ASJC) codes

  • Artificial Intelligence
  • Information Systems and Management
  • Health Informatics
  • Computer Networks and Communications
  • Computer Science Applications
  • Information Systems

Cite this

Rohella, A., & Singh, S. (2016). Path independent real time points of interest detection in road networks. In Proceedings of the 2016 2nd International Conference on Contemporary Computing and Informatics, IC3I 2016 (pp. 633-638). [7918040] Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/IC3I.2016.7918040
Rohella, Anshuman ; Singh, Sanjay. / Path independent real time points of interest detection in road networks. Proceedings of the 2016 2nd International Conference on Contemporary Computing and Informatics, IC3I 2016. Institute of Electrical and Electronics Engineers Inc., 2016. pp. 633-638
@inproceedings{e0c2ef89a2124be490a2150606ed809e,
title = "Path independent real time points of interest detection in road networks",
abstract = "Finding regions of interest is a challenge when traveling in an unfamiliar area. Users traveling in an unfamiliar region may like to travel in a direction which includes places that are interesting to them. In this paper we propose a method of finding nearby regions for potential Points of Interest (POI) (e.g., sightseeing places and commercial centers) while traveling in an undefined path. A continuous algorithm is proposed to address these challenges. Conceptually, the algorithm searches for nearby spatial objects(POIs or geo-tagged tweets). Distance and density are the two factors used to progress as well as stop the search. The search space is constrained using density and distance threshold along with an adjustment factor to adjust the importance of the two domains. The performance of the continuous algorithm is measured based on experiments conducted on spatial data. The experimental results has shown to retrieve all the POIs on a unfamiliar path in the real time.",
author = "Anshuman Rohella and Sanjay Singh",
year = "2016",
month = "1",
day = "1",
doi = "10.1109/IC3I.2016.7918040",
language = "English",
pages = "633--638",
booktitle = "Proceedings of the 2016 2nd International Conference on Contemporary Computing and Informatics, IC3I 2016",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
address = "United States",

}

Rohella, A & Singh, S 2016, Path independent real time points of interest detection in road networks. in Proceedings of the 2016 2nd International Conference on Contemporary Computing and Informatics, IC3I 2016., 7918040, Institute of Electrical and Electronics Engineers Inc., pp. 633-638, 2nd International Conference on Contemporary Computing and Informatics, IC3I 2016, Noida, India, 14-12-16. https://doi.org/10.1109/IC3I.2016.7918040

Path independent real time points of interest detection in road networks. / Rohella, Anshuman; Singh, Sanjay.

Proceedings of the 2016 2nd International Conference on Contemporary Computing and Informatics, IC3I 2016. Institute of Electrical and Electronics Engineers Inc., 2016. p. 633-638 7918040.

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

TY - GEN

T1 - Path independent real time points of interest detection in road networks

AU - Rohella, Anshuman

AU - Singh, Sanjay

PY - 2016/1/1

Y1 - 2016/1/1

N2 - Finding regions of interest is a challenge when traveling in an unfamiliar area. Users traveling in an unfamiliar region may like to travel in a direction which includes places that are interesting to them. In this paper we propose a method of finding nearby regions for potential Points of Interest (POI) (e.g., sightseeing places and commercial centers) while traveling in an undefined path. A continuous algorithm is proposed to address these challenges. Conceptually, the algorithm searches for nearby spatial objects(POIs or geo-tagged tweets). Distance and density are the two factors used to progress as well as stop the search. The search space is constrained using density and distance threshold along with an adjustment factor to adjust the importance of the two domains. The performance of the continuous algorithm is measured based on experiments conducted on spatial data. The experimental results has shown to retrieve all the POIs on a unfamiliar path in the real time.

AB - Finding regions of interest is a challenge when traveling in an unfamiliar area. Users traveling in an unfamiliar region may like to travel in a direction which includes places that are interesting to them. In this paper we propose a method of finding nearby regions for potential Points of Interest (POI) (e.g., sightseeing places and commercial centers) while traveling in an undefined path. A continuous algorithm is proposed to address these challenges. Conceptually, the algorithm searches for nearby spatial objects(POIs or geo-tagged tweets). Distance and density are the two factors used to progress as well as stop the search. The search space is constrained using density and distance threshold along with an adjustment factor to adjust the importance of the two domains. The performance of the continuous algorithm is measured based on experiments conducted on spatial data. The experimental results has shown to retrieve all the POIs on a unfamiliar path in the real time.

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

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

U2 - 10.1109/IC3I.2016.7918040

DO - 10.1109/IC3I.2016.7918040

M3 - Conference contribution

AN - SCOPUS:85020035422

SP - 633

EP - 638

BT - Proceedings of the 2016 2nd International Conference on Contemporary Computing and Informatics, IC3I 2016

PB - Institute of Electrical and Electronics Engineers Inc.

ER -

Rohella A, Singh S. Path independent real time points of interest detection in road networks. In Proceedings of the 2016 2nd International Conference on Contemporary Computing and Informatics, IC3I 2016. Institute of Electrical and Electronics Engineers Inc. 2016. p. 633-638. 7918040 https://doi.org/10.1109/IC3I.2016.7918040