ML p(r)ior | Automatic City Region Analysis for Urban Routing

Automatic City Region Analysis for Urban Routing

2016-02-02
1602.00994 | cs.SI
There are different functional regions in cities such as tourist attractions, shopping centers, workplaces and residential places. The human mobility patterns for different functional regions are different, e.g., people usually go to work during daytime on weekdays, and visit shopping centers after work. In this paper, we analyse urban human mobility patterns and infer the functions of the regions in three cities. The analysis is based on three large taxi GPS datasets in Rome, San Francisco and Beijing containing 21 million, 11 million and 17 million GPS points respectively. We categorized the city regions into four kinds of places, workplaces, entertainment places, residential places and other places. First, we provide a new quad-tree region division method based on the taxi visits. Second, we use the association rule to infer the functional regions in these three cities according to temporal human mobility patterns. Third, we show that these identified functional regions can help us deliver data in network applications, such as urban Delay Tolerant Networks (DTNs), more efficiently. The new functional-regions-based DTNs algorithm achieves up to 183% improvement in terms of delivery ratio.
PDF

Highlights - Most important sentences from the article

Login to like/save this paper, take notes and configure your recommendations

Related Articles

2017-09-30

Online social networks, World Wide Web, media and technological networks, and other types of so-call… show more
PDF

Highlights - Most important sentences from the article

2019-05-15

Taxi demand prediction has recently attracted increasing research interest due to its huge potential… show more
PDF

Highlights - Most important sentences from the article

2018-04-29

Decision making is challenging when there is more than one criterion to consider. In such cases, it … show more
PDF

Highlights - Most important sentences from the article

2018-04-10

We consider the problem of separating error messages generated in large distributed data center netw… show more
PDF

Highlights - Most important sentences from the article

2018-12-22
1812.09583 | stat.CO

We perform a systematic analysis on the large-scale taxi trip data to uncover urban mobility and cit… show more
PDF

Highlights - Most important sentences from the article

2019-03-15

Analyzing mismatch in supply and demand of taxis is an important effort to understand passengers' de… show more
PDF

Highlights - Most important sentences from the article

2019-04-19
1904.09357 | cs.LG

Smartphones and portable devices have become ubiquitous and part of everyone's life. Due to the fact… show more
PDF

Highlights - Most important sentences from the article

2018-07-21

In this paper, we study how to model taxi drivers' behaviour and geographical information for an int… show more
PDF

Highlights - Most important sentences from the article

2019-03-19

Being able to predict the crowd flows in each and every part of a city, especially in irregular regi… show more
PDF

Highlights - Most important sentences from the article

2018-07-11
1807.04241 | cs.LG

Understanding and reasoning about places and their relationships are critical for many applications.… show more
PDF

Highlights - Most important sentences from the article

2018-05-02

Understanding how people move in the urban area is important for solving urbanization issues, such a… show more
PDF

Highlights - Most important sentences from the article

2018-08-13
1808.04422 | cs.SI

In this paper, we present a three-step methodological framework, including location identification, … show more
PDF

Highlights - Most important sentences from the article

2017-09-18

The problem of unicity and reidentifiability of records in large-scale databases has been studied in… show more
PDF

Highlights - Most important sentences from the article

2018-07-16

Understanding the spatio-temporal dynamics of cities is in the heart of many applications including … show more
PDF

Highlights - Most important sentences from the article

2018-05-03
1805.01157 | stat.ML

Network structure optimization is a fundamental task in complex network analysis. However, almost al… show more
PDF

Highlights - Most important sentences from the article

2018-11-12

An understanding of pedestrians dynamics is indispensable for numerous urban applications including … show more
PDF

Highlights - Most important sentences from the article