English
Related papers

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

200 papers

In this paper, we introduced a novel approach to computing the fewest-turn map directions or routes based on the concept of natural roads. Natural roads are joined road segments that perceptually constitute good continuity. This approach…

Computational Geometry · Computer Science 2013-07-17 Bin Jiang , Xintao Liu

The most common way for robots to handle environmental information is by using maps. At present, each kind of data is hosted on a separate map, which complicates planning because a robot attempting to perform a task needs to access and…

Robotics · Computer Science 2020-05-25 Francesco Verdoja , Ville Kyrki

Real-time navigation services, such as Google Maps and Waze, are widely used in daily life. These services provide rich data resources in real-time traffic conditions and travel time predictions; however, they have not been fully applied in…

Systems and Control · Computer Science 2018-11-06 Xilei Zhao , James C. Spall

In order to improve offline map matching accuracy of low-sampling-rate GPS, a map matching algorithm based on conditional random fields (CRF) and route preference mining is proposed. In this algorithm, road offset distance and the…

Networking and Internet Architecture · Computer Science 2015-10-07 Xu Ming , Du Yi-man , Wu Jian-ping , Zhou Yang

We increasingly depend on a variety of data-driven algorithmic systems to assist us in many aspects of life. Search engines and recommender systems amongst others are used as sources of information and to help us in making all sort of…

Databases · Computer Science 2021-09-01 Evaggelia Pitoura , Kostas Stefanidis , Georgia Koutrika

As a two-sided marketplace, Airbnb brings together hosts who own listings for rent with prospective guests from around the globe. Results from a guest's search for listings are displayed primarily through two interfaces: (1) as a list of…

The way pages are ranked in search results influences whether the users of search engines are exposed to more homogeneous, or rather to more diverse viewpoints. However, this viewpoint diversity is not trivial to assess. In this paper we…

Information Retrieval · Computer Science 2021-07-06 Tim Draws , Nava Tintarev , Ujwal Gadiraju , Alessandro Bozzon , Benjamin Timmermans

In recent decades, many studies investigated the influencing factors on walking. Although there are lots of finding about these factors, only a few of them conducted to differentiate between short and long walking trips and their associated…

Physics and Society · Physics 2020-03-10 Aryan Hosseinzadeh

A key aspect of the precision of a mobile robots localization is the quality and aptness of the map it is using. A variety of mapping approaches are available that can be employed to create such maps with varying degrees of effort, hardware…

Robotics · Computer Science 2023-04-25 Justin Ziegenbein , Manuel Schrick , Marko Thiel , Johannes Hinckeldeyn , Jochen Kreutzfeldt

Given an undirected graph representing similarities between a set of items and an additive measure evaluating the items, we treat the position of a special subset of items in an ordinal ranking through a collection of combinatorial…

Data Structures and Algorithms · Computer Science 2026-05-05 Samuel Boardman

In vehicular traffic planning it is a long standing problem how to assign demand such on the available model of a road network that an equilibrium with regard to travel time or generalized costs is realized. For pedestrian traffic this…

Multiagent Systems · Computer Science 2014-01-09 Tobias Kretz , Karsten Lehmann , Ingmar Hofsäß

Map matching of the GPS trajectory serves the purpose of recovering the original route on a road network from a sequence of noisy GPS observations. It is a fundamental technique to many Location Based Services. However, map matching of a…

Machine Learning · Statistics 2014-09-03 Jian Yang , Liqiu Meng

There is increasing attention to evaluating the fairness of search system ranking decisions. These metrics often consider the membership of items to particular groups, often identified using protected attributes such as gender or ethnicity.…

Information Retrieval · Computer Science 2021-08-12 Ömer Kırnap , Fernando Diaz , Asia Biega , Michael Ekstrand , Ben Carterette , Emine Yılmaz

Informative path planning (IPP) is used to design paths for robotic sensor platforms to extract the best/maximum possible information about a quantity of interest while operating under a set of constraints, such as the dynamic feasibility…

Robotics · Computer Science 2016-10-06 Doo-Hyun Cho , Jung-Su Ha , Sujin Lee , Sunghyun Moon , Han-Lim Choi

Route choice is often modelled as a two-step procedure in which travellers choose their routes from small sets of promising candidates. Many methods developed to identify such choice sets rely on assumptions about the mechanisms behind the…

Systems and Control · Electrical Eng. & Systems 2021-05-10 Samuel M. Fischer

Ranking nodes in networks according to a defined measure of importance is an extensively studied task, with applications in ecology, economic trade networks, and social networks. This paper introduces a method based on a non-linear…

Statistical Mechanics · Physics 2025-04-01 Andrea Mazzolini , Michele Caselle , Matteo Osella

Reducing air pollution, such as CO2 and PM2.5 emissions, is one of the most important issues for many countries worldwide. Selecting an environmentally friendly transport mode can be an effective approach of individuals to reduce air…

Machine Learning · Computer Science 2021-09-15 Keiichi Ochiai , Tsukasa Demizu , Shin Ishiguro , Shohei Maruyama , Akihiro Kawana

Estimating a massive drive time matrix between locations is a practical but challenging task. The challenges include availability of reliable road network (including traffic) data, programming expertise, and access to high-performance…

Physics and Society · Physics 2020-06-26 Yujie Hu , Changzhen Wang , Ruiyang Li , Fahui Wang

Ranked lists are frequently used by information retrieval (IR) systems to present results believed to be relevant to the users information need. Fairness is a relatively new but important aspect of these rankings to measure, joining a rich…

Information Retrieval · Computer Science 2022-01-11 Amifa Raj , Michael D. Ekstrand

Travel time prediction is central to transport geography and planning's accessibility analyses, sustainable transportation infrastructure provision, and active transportation interventions. However, calculating accurate travel times,…

Physics and Society · Physics 2026-02-18 Geoff Boeing , Yuquan Zhou