English
Related papers

Related papers: Map Route Ranking with Weighted Distance using Env…

200 papers

The success of autonomous systems will depend upon their ability to safely navigate human-centric environments. This motivates the need for a real-time, probabilistic forecasting algorithm for pedestrians, cyclists, and other agents since…

Robotics · Computer Science 2017-06-21 Henry O. Jacobs , Owen K. Hughes , Matthew Johnson-Roberson , Ram Vasudevan

Many important multiple-objective decision problems can be cast within the framework of ranking under constraints and solved via a weighted bipartite matching linear program. Some of these optimization problems, such as personalized content…

Information Retrieval · Computer Science 2022-02-16 Yegor Tkachenko , Wassim Dhaouadi , Kamel Jedidi

Path planning is a classic problem for autonomous robots. To ensure safe and efficient point-to-point navigation an appropriate algorithm should be chosen keeping the robot's dimensions and its classification in mind. Autonomous robots use…

Robotics · Computer Science 2023-05-01 Alka Choudhary

Inspired by the question of whether one can create a visually informative map in which distances reflect travel-times rather than physical proximity, we examine whether it is possible to construct a meaningful travel time function between…

Metric Geometry · Mathematics 2015-07-03 Kenneth Halpern

Recommendation systems have been integrated into the majority of large online systems to filter and rank information according to user profiles. It thus influences the way users interact with the system and, as a consequence, bias the…

Information Retrieval · Computer Science 2015-11-05 Arnaud De Myttenaere , Boris Golden , Bénédicte Le Grand , Fabrice Rossi

Given a location-based social network, how to find the communities that are highly relevant to query users and have top overall scores in multiple attributes according to user preferences? Typically, in the face of such a problem setting,…

Databases · Computer Science 2021-06-29 Fangda Guo , Ye Yuan , Guoren Wang , Xiangguo Zhao , Hao Sun

Fast and accurate path planning is important for ground robots to achieve safe and efficient autonomous navigation in unstructured outdoor environments. However, most existing methods exploiting either 2D or 2.5D maps struggle to balance…

Robotics · Computer Science 2023-03-10 Jiayang Liu , Xieyuanli Chen , Junhao Xiao , Sichao Lin , Zhiqiang Zheng , Huimin Lu

Algorithmic decisions often result in scoring and ranking individuals to determine credit worthiness, qualifications for college admissions and employment, and compatibility as dating partners. While automatic and seemingly objective,…

Computers and Society · Computer Science 2018-04-24 Ke Yang , Julia Stoyanovich , Abolfazl Asudeh , Bill Howe , HV Jagadish , Gerome Miklau

Looking into the growth of information in the web it is a very tedious process of getting the exact information the user is looking for. Many search engines generate user profile related data listing. This paper involves one such process…

Information Retrieval · Computer Science 2011-09-12 L. K. Joshila Grace , V. Maheswari , Dhinaharan Nagamalai

Pairwise comparison matrices are widely used in Multicriteria Decision Making. This article applies incomplete pairwise comparison matrices in the area of sport tournaments, namely proposing alternative rankings for the 2010 Chess Olympiad…

Applications · Statistics 2019-06-20 László Csató

The use of recommender systems has increased dramatically to assist online social network users in the decision-making process and selecting appropriate items. On the other hand, due to many different items, users cannot score a wide range…

Social and Information Networks · Computer Science 2020-09-11 Saman Forouzandeh , Mehrdad Rostami , Kamal Berahmand

The task of item recommendation requires ranking a large catalogue of items given a context. Item recommendation algorithms are evaluated using ranking metrics that depend on the positions of relevant items. To speed up the computation of…

Information Retrieval · Computer Science 2019-12-06 Steffen Rendle

Paper maps remain widely used for hiking and sightseeing because they contain curated trails and locally relevant annotations that are often missing from digital navigation applications such as Google Maps. We propose a pipeline to extract…

Computer Vision and Pattern Recognition · Computer Science 2025-09-16 Bjoern Kremser , Yusuke Matsui

We survey recent advances in algorithms for route planning in transportation networks. For road networks, we show that one can compute driving directions in milliseconds or less even at continental scale. A variety of techniques provide…

Data Structures and Algorithms · Computer Science 2015-04-21 Hannah Bast , Daniel Delling , Andrew Goldberg , Matthias Müller-Hannemann , Thomas Pajor , Peter Sanders , Dorothea Wagner , Renato F. Werneck

Search engine results pages are usually abstracted as binary relevance vectors and hence are categorical data, meaning that only a limited set of operations is permitted, most notably tabulation of occurrence frequencies, with determination…

Information Retrieval · Computer Science 2023-12-21 Alistair Moffat

The purpose of this paper is to determine whether a particular context factor among the variables that a researcher is interested in causally affects the route choice behavior of drivers. To our knowledge, there is limited literature that…

Computers and Society · Computer Science 2019-05-17 Alimire Nabijiang , Supratik Mukhopadhyay , Yimin Zhu , Ravindra Gudishala , Sanaz Saeidi , Qun Liu

Route Choice Models predict the route choices of travelers traversing an urban area. Most of the route choice models link route characteristics of alternative routes to those chosen by the drivers. The models play an important role in…

Machine Learning · Computer Science 2019-03-28 Qun Liu , Supratik Mukhopadhyay , Yimin Zhu , Ravindra Gudishala , Sanaz Saeidi , Alimire Nabijiang

This contribution demonstrates the potential gain for the quality of results in a simulation of pedestrians when estimated remaining travel time is considered as a determining factor for the movement of simulated pedestrians. This is done…

Physics and Society · Physics 2014-07-15 Tobias Kretz

Estimates of road grade/slope can add another dimension of information to existing 2D digital road maps. Integration of road grade information will widen the scope of digital map's applications, which is primarily used for navigation, by…

Signal Processing · Electrical Eng. & Systems 2020-06-09 Abhishek Gupta , Shaohan Hu , Weida Zhong , Adel Sadek , Lu Su , Chunming Qiao