research-article

ROSE: assisting pedestrians to find preferred events and comfortable public transport connections

Authors:

Bernd LudwigAuthors Info & Claims

Mobility '09: Proceedings of the 6th International Conference on Mobile Technology, Application & Systems

Article No.: 16, Pages 1 - 5

https://doi.org/10.1145/1710035.1710051

Published: 02 September 2009 Publication History

Abstract

In this paper, we describe ROSE (Routing Service), a mobile application which combines pedestrian navigation with event recommendation and live public transport support. It determines the best possible transport link and accompanies passengers throughout their entire journey. Our motivation is to free the passenger from as many tedious tasks as possible in finding an interesting event and on the way to it. Further, it reacts in real time to delays in the public transport system and calculates alternative routes when necessary. For route planning in this context, we will propose a two step algorithm for incorporating non monotone and non optimistic multi dimensional user preferences in an A*-like algorithm. We also present an assignment of theoretical foundations to real world route planning problems.

References

[1]

Garcia, A., Vansteenwegen, P., Souffriau, W., Liniza, M. T., Arbelaitz, O. 2009 Iterated Local Search applied to the Multi-Constrained Team Orienteering Problem with Time Windows, submitted to Computers & Industrial Engineering

[2]

Bellotti, V. et al., 2008. Activity-Based Serendipitous Recommendations with the Magitti Mobile Leisure Guide. CHI 2008 Proceedings. DOI=http://doi.acm.org/10.1145/1357054.1357237

Digital Library

[3]

Ricci, F., Nguyen, Q. NContext-Aware Recommendations in the Mobile Tourist Application COMPASS. Critique-based Mobile Recommender Systems. ÖGAI Journal, 24(4): 19--25. ÖGAI Pres

[4]

van Setten, M., Pokraev, S., Koolwaaij, J. 2004. Context-Aware Recommendations in the Mobile Tourist Application COMPASS. Adaptive Hypermedia and Adaptive Web-Based Systems, pp. 235--244.

[5]

Maruyama, A., Shibata, N., Murata, Y., Yasumoto K., Ito M. 2004. P-Tour: A Personal Navigation System for Tourism. Proc. of 11th World Congress on ITS

[6]

Völkel, T., Weber, G. 2008. RouteCheckr: personalized multicriteria routing for mobility impaired pedestrians. Proceedings of the 10th international ACM SIGACCESS conference on Computers and accessibility. pp. 185--192

Digital Library

[7]

Hochmair, H. 2004. Decision support for bicycle route planning in urban environments. Proceedings of the 7^th AGILE Conference on Geographic Information Science, Crete University Press, Heraklion, Greece, pp. 697--706

[8]

Ding, B., Xu Yu, J., Qin, L. 2008. Finding Time-Dependent Shortest Paths over Large Graphs. EDBT Proceedings. DOI = http://doi.acm.org/10.1145/1353343.1353371

Digital Library

[9]

Huang, R. 2007. A Schedule-based Pathfinding Algorithm for Transit Networks Using Pattern First Search. Geoinformatica, Volume 11, Issue 2, pp. 269--285

Digital Library

[10]

Fischetti, M., Salazar, J. J., Toth, P. 1998. Solving the orienteering problem through branch-and-cut. INFORMS J. Comput., 10:133--148.

Digital Library

[11]

Zenker, B. MADL-Decision based programming language for human computer interaction. To appear.

[12]

Tumas, G., Ricci, F. 2009. Personalized Mobile City Transport Advisory System. ENTER Conference 2009

[13]

Meyer, S., Vaupel, T. 2008. WI-FI Coverage and Propagation for Localization Purposes in Permanently Changing Urban Areas. Proceedings, IADIS International Conference Wireless Applications and Computing

[14]

Vansteenwegen, P., Souffriau, W., Garcia, A. 2009. Personalised Tourist Guide: Multi-Constraint Team Orienteering Problem with Time Windows. Proceedings of ORBEL2009. 103:650--669

[15]

Fomin, F. V., Lingas, A. 2002. Approximation algorithms for time-dependent orienteering, Information Processing Letters. Elsevire, 83:57--62

Digital Library

Cited By

Gavalas DKonstantopoulos CMastakas KPantziou G(2018)ReviewJournal of Network and Computer Applications10.5555/2580126.258060839(319-333)Online publication date: 28-Dec-2018
https://dl.acm.org/doi/10.5555/2580126.2580608
Gavalas DKonstantopoulos CMastakas KPantziou G(2018)A survey on algorithmic approaches for solving tourist trip design problemsJournal of Heuristics10.1007/s10732-014-9242-520:3(291-328)Online publication date: 26-Dec-2018
https://dl.acm.org/doi/10.1007/s10732-014-9242-5
Sun MLi CZha HLoureiro AWu HYu R(2017)Inferring Private Demographics of New Users in Recommender SystemsProceedings of the 20th ACM International Conference on Modelling, Analysis and Simulation of Wireless and Mobile Systems10.1145/3127540.3127566(237-244)Online publication date: 21-Nov-2017
https://dl.acm.org/doi/10.1145/3127540.3127566
Show More Cited By

Index Terms

ROSE: assisting pedestrians to find preferred events and comfortable public transport connections
1. Human-centered computing
  1. Human computer interaction (HCI)

Recommendations

Effects of Personalized and Aggregate Top-N Recommendation Lists on User Preference Ratings

Prior research has shown a robust effect of personalized product recommendations on user preference judgments for items. Specifically, the display of system-predicted preference ratings as item recommendations has been shown in multiple studies to bias ...
User Personality and User Satisfaction with Recommender Systems

In this study, we show that individual users' preferences for the level of diversity, popularity, and serendipity in recommendation lists cannot be inferred from their ratings alone. We demonstrate that we can extract strong signals about individual ...
Preference recommendation for personalized search

Conditional Preference Networks (CP-nets) are widely used to express qualitative preferences. As users are sometimes reluctant or unable to specify complete CP-nets, it prohibits personalized search from being effectively conducted. In this article, we ...

Comments

Information & Contributors

Information

Published In

cover image ACM Other conferences

Mobility '09: Proceedings of the 6th International Conference on Mobile Technology, Application & Systems

September 2009

373 pages

ISBN:9781605585369

DOI:10.1145/1710035

Copyright © 2009 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

The Singapore Chapter of the Association for Computing Machinery

In-Cooperation

SIGMOBILE: ACM Special Interest Group on Mobility of Systems, Users, Data and Computing

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 02 September 2009

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

Mobility '09

Sponsor:

Mobility '09: 6th International Conference on Mobile Technology, Application & Systems

September 2 - 4, 2009

Nice, France

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

12
Total Citations
View Citations
323
Total Downloads

Downloads (Last 12 months)5
Downloads (Last 6 weeks)0

Reflects downloads up to 05 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

Gavalas DKonstantopoulos CMastakas KPantziou G(2018)ReviewJournal of Network and Computer Applications10.5555/2580126.258060839(319-333)Online publication date: 28-Dec-2018
https://dl.acm.org/doi/10.5555/2580126.2580608
Gavalas DKonstantopoulos CMastakas KPantziou G(2018)A survey on algorithmic approaches for solving tourist trip design problemsJournal of Heuristics10.1007/s10732-014-9242-520:3(291-328)Online publication date: 26-Dec-2018
https://dl.acm.org/doi/10.1007/s10732-014-9242-5
Sun MLi CZha HLoureiro AWu HYu R(2017)Inferring Private Demographics of New Users in Recommender SystemsProceedings of the 20th ACM International Conference on Modelling, Analysis and Simulation of Wireless and Mobile Systems10.1145/3127540.3127566(237-244)Online publication date: 21-Nov-2017
https://dl.acm.org/doi/10.1145/3127540.3127566
Sylejmani KDorn JMusliu N(2017)Planning the trip itinerary for tourist groupsInformation Technology & Tourism10.1007/s40558-017-0080-917:3(275-314)Online publication date: 6-Mar-2017
https://doi.org/10.1007/s40558-017-0080-9
Gavalas DKonstantopoulos CMastakas KPantziou G(2014)Mobile recommender systems in tourismJournal of Network and Computer Applications10.5555/3170014.317017839:C(319-333)Online publication date: 1-Mar-2014
https://dl.acm.org/doi/10.5555/3170014.3170178
Olczyk AGaluszka A(2014)Finding routes in a public transport network. A case study2014 19th International Conference on Methods and Models in Automation and Robotics (MMAR)10.1109/MMAR.2014.6957458(800-803)Online publication date: Sep-2014
https://doi.org/10.1109/MMAR.2014.6957458
Emrich ATheobalt ALeonhardt FKnoch SWerth DLoos P(2014)A Pervasive Mobile Assistance System for Health and Fitness ScenariosProceedings of the 2014 47th Hawaii International Conference on System Sciences10.1109/HICSS.2014.362(2898-2907)Online publication date: 6-Jan-2014
https://dl.acm.org/doi/10.1109/HICSS.2014.362
Feng Xia Asabere NAhmed AJing Li Xiangjie Kong (2013)Mobile Multimedia Recommendation in Smart Communities: A SurveyIEEE Access10.1109/ACCESS.2013.22811561(606-624)Online publication date: 2013
https://doi.org/10.1109/ACCESS.2013.2281156
Dang CIwai MTobe YUmeda KSezaki K(2013)A framework for pedestrian comfort navigation using multi-modal environmental sensorsPervasive and Mobile Computing10.1016/j.pmcj.2013.01.0029:3(421-436)Online publication date: Jun-2013
https://doi.org/10.1016/j.pmcj.2013.01.002
Fernandes RAlmeida JRosseti R(2013)A Collaborative Tourist System Using Serious GamesAdvances in Information Systems and Technologies10.1007/978-3-642-36981-0_67(725-734)Online publication date: 2013
https://doi.org/10.1007/978-3-642-36981-0_67
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Table of Conten