Urban computing of route-oriented vehicles
First Claim
1. A computer-implemented method comprising:
- enabling a wireless coupling between a computing device including a processor and global positioning system (GPS) receiving devices of route-oriented vehicles through a wireless communication network;
receiving through the wireless communication network, by the processor, sequences of GPS points of the route-oriented vehicles, the GPS points being obtained by the GPS receiving devices of the route-oriented vehicles;
identifying, by the processor, geographical locations from the sequences of GPS points in which the geographical locations represent on urban area where the route-oriented vehicles travelled as recorded in the sequences GPS points;
modeling, by the processor, traffic patterns in the urban area by;
partitioning the urban area into regions based at least in part on roads that form borders between regions;
segmenting the GPS points into time slots and identifying two or more of the GPS points that each include a status of vehicle occupancy indicating that each of the two or more GPS points is associated with transporting a passenger in one or more of the route-oriented vehicles has at least on a sensor that detects the passenger;
projecting the two or more GPS points associated with transporting the passenger onto the regions to construct transitions associated with transporting the passenger between one or more pairs of the regions; and
building a matrix of the regions for each time slot in each day based on a number of the transitions; and
providing, by the processor, one or more recommendations using the modeled traffic patterns creating at least one new traffic route, the new traffic route replacing a previous area unavailable for travel by the route-oriented vehicles.
2 Assignments
0 Petitions
Accused Products
Abstract
Techniques for analyzing effectiveness of an urban area based on traffic patterns collected from route-oriented vehicles. A process collects sequences of global positioning system (GPS) points in logs and identifies geographical locations to represent the urban area where the route-oriented vehicles traveled. The process models traffic patterns by: partitioning the urban area into regions based at least in part on major roads, segmenting the GPS points from the logs into time slots, and identifying the GPS points associated with transporting a passenger in the route-oriented vehicles. The process models traffic patterns by projecting the identified GPS points onto the regions to construct transitions of the identified GPS points travelling between the regions. Then the process builds a matrix of the regions for each time slot in each day based on a number of the transitions. Each item in the matrix represents an effectiveness of a connection between two regions.
274 Citations
20 Claims
-
1. A computer-implemented method comprising:
-
enabling a wireless coupling between a computing device including a processor and global positioning system (GPS) receiving devices of route-oriented vehicles through a wireless communication network; receiving through the wireless communication network, by the processor, sequences of GPS points of the route-oriented vehicles, the GPS points being obtained by the GPS receiving devices of the route-oriented vehicles; identifying, by the processor, geographical locations from the sequences of GPS points in which the geographical locations represent on urban area where the route-oriented vehicles travelled as recorded in the sequences GPS points; modeling, by the processor, traffic patterns in the urban area by; partitioning the urban area into regions based at least in part on roads that form borders between regions; segmenting the GPS points into time slots and identifying two or more of the GPS points that each include a status of vehicle occupancy indicating that each of the two or more GPS points is associated with transporting a passenger in one or more of the route-oriented vehicles has at least on a sensor that detects the passenger; projecting the two or more GPS points associated with transporting the passenger onto the regions to construct transitions associated with transporting the passenger between one or more pairs of the regions; and building a matrix of the regions for each time slot in each day based on a number of the transitions; and providing, by the processor, one or more recommendations using the modeled traffic patterns creating at least one new traffic route, the new traffic route replacing a previous area unavailable for travel by the route-oriented vehicles. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9)
-
-
10. One or more computer storage media encoded with instructions that, when executed by a processor, perform acts comprising:
-
enabling a wireless coupling between a computing device including the processor and global positioning system (GPS) receiving devices route-oriented vehicles over a wireless communication network; receiving, in the wireless communication network, sequences of GPS points obtained tot the GPS receiving devices of the route-oriented vehicles, individual of the GPS points comprising a status of vehicle occupancy associated with transporting a passenger based at least on a sensor that detects the passenger; creating a traffic and connectivity model that models a relationship of traffic of the route oriented vehicles travelling through regions in an urban area; generating a matrix of the regions from the model to identify a connectivity between the regions, the identifying the connectivity between the regions comprising; identifying a pair of the regions having a set of transitions between the pair the regions; aggregating the set of transitions to associate the pair of regions with a volume of traffic between each of the pair regions, expected travel speeds of transitions between the pair of regions, and a ratio between an actual travel distance for transitions between the pair of regions and a Euclidean distance between a first centroid of a first region of the pair of the regions and a second centroid of a second region of the pair of the regions; and mining information from the aggregated set of transitions for effectiveness of connectivity in the regions with reference to the matrix; and providing, by the processor, one or more recommendations using output of the identified, connectivity between the regions identifying at least one new traffic route, the new traffic route replacing a previous area unavailable for travel by the route-oriented vehicles. - View Dependent Claims (11, 12, 13, 14, 15, 16)
-
-
17. A system comprising:
-
a memory; a processor coupled to the memory to perform acts comprising; enabling a wireless coupling between the system and global positioning system (GPS) receiving devices of route-oriented vehicles a wireless communication network; receiving, via the wireless communication network, geographical locations obtained by the GPS receiving devices of the route-oriented vehicles such that the geographical locations represent an urban area where the route-oriented vehicles travelled; accessing a model of traffic patterns in the urban area by partitioning regions in the urban area and projecting GPS points onto the regions to construct transitions of the GPC points from a first region to a second region, individual of the GPS points comprising a status of vehicle occupancy based at least on a sensor that detects a passenger; creating a skyline chart to identify a portion of the urban area where ratios of actual travel distance for transitions between a pair of regions to Euclidean distance between centroids of each region of the pair of regions associated with GPS points are larger than ratios of actual travel distance for transitions between an additional pair of regions to a Euclidean distance between centroids of each region of the additional pair of regions associated with other GPS points; and providing, by the processor, one or more recommendations based on a determination in the skyline chart of at least one new transition from the first region to the second region, the new transition replacing, a previous area unavailable for travel by the route-oriented vehicles. - View Dependent Claims (18, 19, 20)
-
Specification