[미국특허]
Learning transportation modes from raw GPS data
원문보기
IPC분류정보
국가/구분
United States(US) Patent
등록
국제특허분류(IPC7판)
G06F-015/18
G01C-021/34
G01C-021/20
G06N-099/00
G08G-001/01
출원번호
US-0674579
(2012-11-12)
등록번호
US-9683858
(2017-06-20)
발명자
/ 주소
Zheng, Yu
Wang, Longhao
Liu, Like
Xie, Xing
출원인 / 주소
Microsoft Technology Licensing, LLC
대리인 / 주소
Minhas, Micky
인용정보
피인용 횟수 :
0인용 특허 :
114
초록▼
Described is a technology by which raw GPS data is processed into segments of a trip, with a predicted mode of transportation (e.g., walking, car, bus, bicycling) determined for each segment. The determined transportation modes may be used to tag the GPS data with transportation mode information, an
Described is a technology by which raw GPS data is processed into segments of a trip, with a predicted mode of transportation (e.g., walking, car, bus, bicycling) determined for each segment. The determined transportation modes may be used to tag the GPS data with transportation mode information, and/or dynamically used. Segments are first characterized as walk segments or non-walk segments based on velocity and/or acceleration. Features corresponding to each of those walk segments or non-walk segments are extracted, and analyzed with an inference model to determine probabilities for the possible modes of transportation for each segment. Post-processing may be used to modify the probabilities based on transitioning considerations with respect to the transportation mode of an adjacent segment. The most probable transportation mode for each segment is selected.
대표청구항▼
1. A method comprising: obtaining positioning data from a user device of a user, the positioning data identifying positions of the user device over a period of time as determined by a location sensor of the user device;determining a current transportation mode of the user based at least upon the pos
1. A method comprising: obtaining positioning data from a user device of a user, the positioning data identifying positions of the user device over a period of time as determined by a location sensor of the user device;determining a current transportation mode of the user based at least upon the positioning data, the current transportation mode being determined based at least on a transition probability from a previously-determined transportation mode of the user to the current transportation mode; andproviding information to the user based at least upon the current transportation mode. 2. The method of claim 1, the positioning data comprising Global Positioning System (GPS) data and the location sensor comprising a GPS sensor. 3. The method of claim 1, further comprising: extracting features from the positioning data; andevaluating the features with an inference model to determine the current transportation mode. 4. The method of claim 3, further comprising: learning the inference model from a dataset of other positioning data of other users. 5. The method of claim 3, wherein: the positioning data includes location coordinates of the user device and timestamps indicating when the user device was present at the location coordinates, andthe extracting the features include extracting, based at least on the location coordinates and the timestamps, a first feature reflecting velocity of the user device and a second feature reflecting acceleration of the user device. 6. The method of claim 1, the providing comprising: providing first information to the user when the current transportation mode is determined to comprise a first transportation mode; andproviding second information to the user when the current transportation mode is determined to comprise a second transportation mode. 7. The method of claim 6, wherein the first transportation mode is walking, the second transportation mode is riding in a vehicle, the first information includes a map presented at a first scale for the user when walking, and the second information includes the map presented at a second scale for the user when riding in the vehicle, the first scale being different than the second scale. 8. A system comprising: a processing unit; anda volatile or non-volatile storage device storing instructions which, when executed by the processing unit, cause the processing unit to:determine a first transportation mode associated with a first segment based at least upon a second transportation mode associated with a second segment. 9. The system of claim 8, wherein the first segment and the second segment are determined using positioning data that identifies locations of a device. 10. The system of claim 9, the first segment corresponding to a first time interval and the second segment corresponding to a second time interval that occurs before the first time interval. 11. The system of claim 10, wherein the instructions, when executed by the processing unit, cause the processing unit to: determine a probability associated with a transition between the second transportation mode and the first transportation mode,wherein the first transportation mode is determined based at least on the probability. 12. The system of claim 10, wherein the instructions, when executed by the processing unit, cause the processing unit to: separate the positioning data into the first segment and the second segment based at least on velocity or acceleration data obtained from the positioning data;extract first features from the positioning data by processing first locations and first timestamps that are included in the positioning data and that are associated with the first segment;extract second features from the positioning data by processing second locations and second timestamps that are included in the positioning data and that are associated with the second segment; anddetermine the first transportation mode based at least on the first features and determine the second transportation mode based at least on the second features. 13. The system of claim 12, wherein the instructions, when executed by the processing unit, cause the processing unit to: determine first probabilities of different transportation modes for the first segment based at least on the first features;determine second probabilities of transitioning from the second transportation mode to the different transportation modes;modify the first probabilities using corresponding second probabilities; andselect the first transportation mode using the modified first probabilities. 14. The system of claim 8, wherein the first transportation mode or the second transportation mode comprises at least one of walking, driving, bicycling, or commuting by bus. 15. A system comprising: a processing unit; anda volatile or non-volatile storage device storing instructions which, when executed by the processing unit, cause the processing unit to: merge a first segment of positioning data with a second segment of positioning data based at least upon a determination that the first segment has a length below a threshold length. 16. The system of claim 15, wherein the instructions, when executed by the processing unit, cause the processing unit to: determine a second transportation mode for the second segment based at least upon the positioning data; andapply the second transportation mode to the first segment based at least on the determination that the first segment is below the threshold length. 17. The system of claim 16, wherein the positioning data identifies positions of a mobile device that generates the positioning data and the threshold length is expressed as a distance. 18. The system of claim 17, wherein the positioning data indicates that the mobile device traveled the second segment prior the first segment. 19. The system of claim 15, embodied as a mobile device. 20. The method of claim 1, the location data comprising Global Positioning System (GPS) data, the method further comprising: processing the GPS data to identify a plurality of walk segments where the user is determined to have been walking and a plurality of non-walk segments where the user is determined to have been using a transportation mode other than walking; andafter identifying the plurality of walk segments and the plurality of non-walk segments, classifying the non-walk segments into at least two different vehicular transportation modes. 21. The method of claim 20, the at least two different vehicular transportation modes comprising travelling in a car and travelling on a bike. 22. The method of claim 20, the at least two different vehicular transportation modes comprising riding a bus and travelling on a bike.
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는 부적절한 답변을 할 수 있습니다.