[미국특허]
Urban computing of route-oriented vehicles
원문보기
IPC분류정보
국가/구분
United States(US) Patent
등록
국제특허분류(IPC7판)
G06Q-010/06
G08G-001/01
출원번호
US-0324758
(2011-12-13)
등록번호
US-9754226
(2017-09-05)
발명자
/ 주소
Zheng, Yu
Xie, Xing
출원인 / 주소
Microsoft Technology Licensing, LLC
대리인 / 주소
Schwegman Lundberg & Woessner, P.A.
인용정보
피인용 횟수 :
1인용 특허 :
106
초록▼
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
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.
대표청구항▼
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, b
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; andbuilding a matrix of the regions for each time slot in each day based on a number of the transitions; andproviding, 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. The computer-implemented method of claim 1, wherein the GPS points are analyzed from similar time spans in a year. 3. The computer-implemented method of claim 1, wherein the time slots comprise: separating the GPS points into (a) weekdays and (b) weekends and/or holidays of a year; anddividing a time of a day into multiple time slots based on the traffic patterns in the urban area. 4. The computer-implemented method of claim 1, wherein the transitions are associated with an arrival time, a departure time, a travel distance, and a travel speed between one or more pairs of the two or more GPS points. 5. The computer-implemented method of claim 1, wherein the matrix includes items to represent effectiveness of connections between each of the one or more pairs of the regions. 6. The computer-implemented method of claim 1, further comprising: identifying a pair of regions having a set of transitions between the pair of regions; andaggregating the transitions to associate the pair of regions with a volume of traffic between the pair of regions, expected travel speeds of the transitions, 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 regions and a second centroid of a second region the pair of regions. 7. The computer-implemented method of claim 1, further comprising identifying a set of skylines from the matrix of the regions to represent flaws in planning of the urban area, the set of skylines representing GPS points with travel speeds and ratios of actual travel distance and to Euclidean distance between centroids of regions of each of the one or more pairs of the regions that are less efficient than other GPS points. 8. The computer-implemented method of claim 1, further comprising: identifying a plurality of pairs of regions, each pair of regions of the plurality of the pairs of regions having a set of transitions between the pair of regions, each pair of regions of the plurality of the pairs of regions in a set of skylines having properties of:a small travel speed between the set of transitions and a small ratio between an actual travel distance of the set of transitions and a Euclidean distance between centroids of regions of the pair of regions;a small travel speed between the set of transitions and a large ratio between an actual travel distance of the set of transitions and a Euclidean distance between centroids of regions of the pair of regions; anda large travel speed between the set of transitions and a large ratio between an actual travel distance of the set of transitions and a Euclidean distance between centroids of regions of the pair of regions; andidentifying from the plurality of the pairs of regions, an identified pair of regions having the small travel speed and the large ratio as requiring the route-oriented vehicles to take detours based on congested traffic for travelling between the identified pair of regions. 9. The computer-implemented method of claim 8, further comprising: building skyline graphs for each day b connecting the plurality of the pairs of regions in the skylines with consecutive time slots in which the plurality of the pairs of regions are spatially close to each other;detecting sub-graph patterns from the skyline graphs to identify the plurality of the pairs of regions with traffic problems and to determine a casualty and a relationship among the plurality of the pairs of regions; andproviding the one or more recommendations based on an analysis of a planning of the urban area based on at least on the sub graph patterns being detected, the recommendations include building roads, suggesting a bus route; or suggesting a subway line. 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; andmining information from the aggregated set of transitions for effectiveness of connectivity in the regions with reference to the matrix; andproviding, 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. 11. The computer storage media of claim 10, further comprising: presenting a user interface to receive a user query for the urban area;searching the traffic and connectivity model for the urban area being queried, which is represented by a map of the urban area partitioned hr roads and streets; andproviding the one or more recommendations for adding a shopping area; adding a subway line, or widening roads based at least in part on the traffic and connectivity model and the effectiveness of the connectivity in the regions. 12. The computer storage media of claim 10, further comprising identifying a set of skylines from the matrix of the regions to represent flaws in planning of the urban area, the set of skylines representing GPS points with travel speeds and ratios of actual travel distance to a Euclidean distance between centroids of regions of each of the one or more pairs of the regions that are less efficient than other GPS points. 13. The computer storage media of claim 10, further comprising identifying a plurality of pairs of regions having a set of transitions between each of the plurality of the pairs of regions, the plurality of the pairs of regions in the set of skylines having properties of a small travel speed between a set of transitions and a large ratio between an actual travel distance of the set of transitions and a Euclidean distance between centroids of regions of each of the plurality of pairs of regions, to cause the route-oriented vehicles to take detours based on congested traffic for travelling between the identified plurality of pairs of regions. 14. The computer storage media of claim 10, further comprising creating the traffic and connectivity model by: partitioning the urban area into the regions based at least in part on roads that at least partially define a border between two or more of the regions;segmenting the GPS points into time slots and identifying two or more of the GPS points as being associated with transporting a passenger in the route-oriented vehicles;projecting the two or more GPS points associated with transporting the passenger onto the regions to construct the transitions associated with transporting the passenger between the one or more pairs of the regions; andbuilding the matrix of the regions for each time slot in each day based on a number of the transitions. 15. The computer storage media of claim 10, further comprising: presenting a user interface to receive a user query for the urban area; andpresenting on the user interface the one or more recommendations for the urban area being queried, the recommendations include converting streets to one way streets, adding more lanes to streets, adding more roads, adding another subway line, adding a bus stop, or adding a train stop based at least in part on effectiveness of connectivity in the regions. 16. The computer storage media of claim 10, further comprising: presenting a user interface to receive a user query for the urban area; andpresenting on the user interface a display a heat map of the urban area being queried, the heat map illustrating frequency of flaws in the regions ranging from a least amount of frequency of flaws, a mid level of frequency of flaws, and a high level of frequency of flaws based at least in part on the effectiveness of connectivity in the regions. 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; andproviding, 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. 18. The system of claim 17, further comprising: collecting logs of the route-oriented vehicles, which include a sequence of GPS points; andselecting trajectories from the logs, the selected trajectories representing trips associated with transporting passengers to desired destinations. 19. The system of claim 17, further comprising partitioning the GPS points into time slots based on a time of a day and a weekday, a weekend, and/or a holiday. 20. The system of claim 17, further comprising: dividing the portion of the urban area with the GPS points into time slots;detecting sub-graph patterns from the GPS points from the skyline chart based on the time slots; andformulating skyline graphs based on pairs in regions from consecutive time slots as being connected when spatially close to each other.
Letchner, Julia M.; Krumm, John C.; Horvitz, Eric J., Collaborative route planning for generating personalized and context-sensitive routing recommendations.
Dunk, Craig A., Data transfer from a host server via a tunnel server to a wireless device, and associating a temporary IPV6 address with a temporary IPV4 address for communicating in an IPV4 wireless network with the device.
Kan,Gene H.; Faybishenko,Yaroslav; Cutting,Douglass R.; Camarda,Thomas J.; Doolin,David M.; Waterhouse,Steve, Distributed information discovery through searching selected registered information providers.
Isozaki, Hiroshi; Kokubo, Takashi; Kanazawa, Koji, Information processing apparatus, information processing method, and information processing program.
Partridge, Kurt E.; Price, Robert R.; Ducheneaut, Nicolas B., Method and apparatus for automatically incorporating hypothetical context information into recommendation queries.
Apte, Chidanand; Dong, Jin; Li, Ta-Hsin; Xie, Ming; Yin, Wen Jun; Zhang, Bin; Zhu, Ming H., Method and apparatus for location evaluation and site selection.
Christopher Kenneth Hoover Wilson ; Seth Olds Rogers ; Patrick Wyatt Langley, Method and system for autonomously developing or augmenting geographical databases by mining uncoordinated probe data.
Frederick D. Busche ; Alexander Darius Zekulin, Method and system for integrating spatial analysis and data mining analysis to ascertain relationships between collected samples and geology with remotely sensed data.
Frederick Davis Busche, Method and system for integrating spatial analysis, and scheduling to efficiently schedule and monitor infrastructure maintenance.
Ahuja, Abha; Ayers, Matt; Black, Ben; Brown, Chris; Cohn, Daniel T.; Ramsey, Stephen; Ronen, Ophir; Schachter, Paul J.; Stiffelman, Oscar B.; Wheeler, Christopher D., Method and system for optimizing routing through multiple available internet route providers.
Gottfurcht, Elliot A.; Gottfurcht, Grant E.; Dunn, Shawn C., Method and system of providing credit card user with barcode purchase data and recommendation automatically on their personal computer.
Frias Martinez, Enrique; Frias Martinez, Vanessa; Vieira, Marcos; Oliver, Nuria, Method for an automatic identification of urban dense areas from cell phones records.
Emens, Michael L.; Ford, Daniel A.; Kraft, Reiner; Tewari, Gaurav, Method of automatically selecting a mirror server for web-based client-host interaction.
Hopkins, Karen A.; McGrath, Suzanne M.; Bauer, Ellen M.; Bennett, James R.; Borak, Jason M.; Devries, Steven P.; Herbst, James M., Method of collecting information for a geographic database for use with a navigation system.
Nicol,John Raymond; Martin,Christopher Michael; Paschetto,James Edward; Wittenburg,Kent Barrows, Methods and systems for selection of multimedia presentations.
McMenimen, James L.; Campbell, Christopher J.; Ruble, Barbara K.; Fabian, Willa M.; Clark, Larry G.; Thompson, David L., Responsive manufacturing and inventory control.
Fuh Gene Y. C. ; Dessloch Stefan ; Lee Daniel Tsunfang ; Li Ping ; Mattos Nelson Mendonca ; Talmoud Shahrokh ; Wang Yun, Supporting database indexes based on a generalized B-tree index.
Israni,Vijaya S.; Ashby,Richard A.; Bouzide,Paul M.; Jasper,John C.; Fernekes,Robert P.; Nyczak,Gregory M.; Smith,Nicholas E.; Lampert,David S.; Meek,James A.; Crane,Aaron I., System and method for use and storage of geographic data on physical media.
Anderson, IV,Charles Edward; Willis, Jr.,Thomas Carroll; Willis,Jason Andrew, System, method and computer program product for caching domain name system information on a network gateway.
Chen,Ying; Rao,Fang Yan; Stolze,Knut, Systems, methods, and computer program products to reduce computer processing in grid cell size determination for indexing of multidimensional databases.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.