![\"\"](\"https:\/\/www.microsoft.com\/en-us\/research\/wp-content\/uploads\/2019\/01\/AAAI-TrafficUpdatesAAAI-TrafficUpdates_Site_01_2019_1400x788_2-1024x576.png\")
<\/p>\n<\/p>\n
The idea of crowdsourcing traffic data has been around for a while: If we can get vehicles on the roads to upload their current speeds, then we can get instant, up-to-date data on how fast traffic is moving for well-traveled segments. This is useful for finding the fastest route to a destination, avoiding slowdowns.<\/p>\n
There are problems with this idea, though. The main one is that drivers need to upload their location along with their speed, which can raise concerns about privacy. Frequent speed reports also use up data transmission capacity that could be used for other purposes.<\/p>\n
Our project, described in our paper, Traffic Updates: Saying a Lot While Revealing a Little<\/a>, to be presented at the 33rd AAAI Conference<\/a> on Artificial Intelligence in Honolulu, Hawaii later this month,\u00a0is aimed at significantly reducing the number of speed reports while still maintaining an accurate estimate of how fast traffic is moving on all the roads. We also explore principles around the joint use of central and distributed predictive models and the opportunity to make inferences in the absence of communication.<\/p>\n We leverage three ideas:<\/p>\n We took advantage of these ideas using a Markov Random Field (MRF). This is a mathematical model that lets us make inferences about traffic speeds everywhere based on only a few speed reports. We train the model with historical speed data so it can exploit the probabilistic dependencies among traffic on different roads. For instance, the model might learn that traffic speeds on a section of highway tend to be slow when the preceding and subsequent sections are also slow. The model can also predict what traffic is like under normal conditions. In the figure, the white dots show the sections of road where we have traffic measurements, and the black lines show the strength of dependencies between the sections. A darker line indicates a stronger correlation.<\/p>\n Map of Los Angeles indicating location of traffic measurements and strength of probabilistic influences among the sections.<\/p><\/div>\n We assume that each vehicle is running a version of this traffic model on its internal computer. The models can be executed with computing power provided by today\u2019s smartphones. With each vehicle independently computing expected traffic speeds across the whole system, we can implement the three ideas above:<\/p>\n We tested our approach on highway traffic data around Los Angeles, CA. We found that 90% of the time, traffic is normal and does not need speed reports. For the other 10% of the time, our experiments showed that only about 8% of vehicles need to report their speed. In total, we can reduce the number of speed reports to less than 1% of all vehicles, which significantly boosts privacy and reduces data transmissions.<\/p>\n In summary, we have explored and exercised the core idea of distributing out many copies of rich inferential models that each represent and reason holistically about a larger system. These local models make inferences within a shroud of privacy, and only share locally sensed information when the local, holistic models show that it will be valuable to others. While we focused on the example of traffic, the principles are applicable wherever sharing information may be valuable for enhancing a community service, but must be balanced with considerations of the privacy of individuals.<\/p>\n John Krumm\u2019s home page (opens in new tab)<\/span><\/a><\/p>\n Eric Horvitz\u2019 home page (opens in new tab)<\/span><\/a><\/p>\n Predictive Analytics for Traffic at Microsoft<\/a><\/p>\n Microsoft Introduces Tool for Avoiding Traffic Jams, NY Times (opens in new tab)<\/span><\/a><\/p>\n Prediction, Expectation, and Surprise: Methods, Designs, and Study of a Deployed Traffic Forecasting Service (opens in new tab)<\/span><\/a>, UAI 2005.<\/p>\n Toward Community Sensing (opens in new tab)<\/span><\/a>, IPSN 2008.<\/p>\n","protected":false},"excerpt":{"rendered":" The idea of crowdsourcing traffic data has been around for a while: If we can get vehicles on the roads to upload their current speeds, then we can get instant, up-to-date data on how fast traffic is moving for well-traveled segments. This is useful for finding the fastest route to a destination, avoiding slowdowns. There […]<\/p>\n","protected":false},"author":37074,"featured_media":563658,"comment_status":"closed","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"msr-url-field":"","msr-podcast-episode":"","msrModifiedDate":"","msrModifiedDateEnabled":false,"ep_exclude_from_search":false,"_classifai_error":"","msr-author-ordering":[{"type":"user_nicename","value":"John Krumm","user_id":"32203"},{"type":"user_nicename","value":"Eric Horvitz","user_id":"32033"}],"msr_hide_image_in_river":0,"footnotes":""},"categories":[241770],"tags":[],"research-area":[13556],"msr-region":[],"msr-event-type":[],"msr-locale":[268875],"msr-post-option":[],"msr-impact-theme":[],"msr-promo-type":[],"msr-podcast-series":[],"class_list":["post-562746","post","type-post","status-publish","format-standard","has-post-thumbnail","hentry","category-artificial-intelligence","msr-research-area-artificial-intelligence","msr-locale-en_us"],"msr_event_details":{"start":"","end":"","location":""},"podcast_url":"","podcast_episode":"","msr_research_lab":[],"msr_impact_theme":[],"related-publications":[],"related-downloads":[],"related-videos":[],"related-academic-programs":[],"related-groups":[],"related-projects":[],"related-events":[558264],"related-researchers":[{"type":"user_nicename","value":"Eric Horvitz","user_id":32033,"display_name":"Eric Horvitz","author_link":"Eric Horvitz<\/a>","is_active":false,"last_first":"Horvitz, Eric","people_section":0,"alias":"horvitz"}],"msr_type":"Post","featured_image_thumbnail":"\n
![\"Map](\"https:\/\/www.microsoft.com\/en-us\/research\/wp-content\/uploads\/2019\/01\/map_of_stations_crop_squarish-alpha-white-icons.png\"){kind=icon}
\n
Other resources<\/h3>\n
Related papers<\/h3>\n
![\"aerial](\"https:\/\/www.microsoft.com\/en-us\/research\/wp-content\/uploads\/2019\/01\/AAAI-TrafficUpdatesAAAI-TrafficUpdates_Site_01_2019_1400x788_2.png\")
","byline":"John Krumm and Eric Horvitz<\/a>","formattedDate":"January 28, 2019","formattedExcerpt":"The idea of crowdsourcing traffic data has been around for a while: If we can get vehicles on the roads to upload their current speeds, then we can get instant, up-to-date data on how fast traffic is moving for well-traveled segments. This is useful for…","locale":{"slug":"en_us","name":"English","native":"","english":"English"},"_links":{"self":[{"href":"https:\/\/www.microsoft.com\/en-us\/research\/wp-json\/wp\/v2\/posts\/562746","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.microsoft.com\/en-us\/research\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.microsoft.com\/en-us\/research\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.microsoft.com\/en-us\/research\/wp-json\/wp\/v2\/users\/37074"}],"replies":[{"embeddable":true,"href":"https:\/\/www.microsoft.com\/en-us\/research\/wp-json\/wp\/v2\/comments?post=562746"}],"version-history":[{"count":7,"href":"https:\/\/www.microsoft.com\/en-us\/research\/wp-json\/wp\/v2\/posts\/562746\/revisions"}],"predecessor-version":[{"id":564105,"href":"https:\/\/www.microsoft.com\/en-us\/research\/wp-json\/wp\/v2\/posts\/562746\/revisions\/564105"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/www.microsoft.com\/en-us\/research\/wp-json\/wp\/v2\/media\/563658"}],"wp:attachment":[{"href":"https:\/\/www.microsoft.com\/en-us\/research\/wp-json\/wp\/v2\/media?parent=562746"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.microsoft.com\/en-us\/research\/wp-json\/wp\/v2\/categories?post=562746"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.microsoft.com\/en-us\/research\/wp-json\/wp\/v2\/tags?post=562746"},{"taxonomy":"msr-research-area","embeddable":true,"href":"https:\/\/www.microsoft.com\/en-us\/research\/wp-json\/wp\/v2\/research-area?post=562746"},{"taxonomy":"msr-region","embeddable":true,"href":"https:\/\/www.microsoft.com\/en-us\/research\/wp-json\/wp\/v2\/msr-region?post=562746"},{"taxonomy":"msr-event-type","embeddable":true,"href":"https:\/\/www.microsoft.com\/en-us\/research\/wp-json\/wp\/v2\/msr-event-type?post=562746"},{"taxonomy":"msr-locale","embeddable":true,"href":"https:\/\/www.microsoft.com\/en-us\/research\/wp-json\/wp\/v2\/msr-locale?post=562746"},{"taxonomy":"msr-post-option","embeddable":true,"href":"https:\/\/www.microsoft.com\/en-us\/research\/wp-json\/wp\/v2\/msr-post-option?post=562746"},{"taxonomy":"msr-impact-theme","embeddable":true,"href":"https:\/\/www.microsoft.com\/en-us\/research\/wp-json\/wp\/v2\/msr-impact-theme?post=562746"},{"taxonomy":"msr-promo-type","embeddable":true,"href":"https:\/\/www.microsoft.com\/en-us\/research\/wp-json\/wp\/v2\/msr-promo-type?post=562746"},{"taxonomy":"msr-podcast-series","embeddable":true,"href":"https:\/\/www.microsoft.com\/en-us\/research\/wp-json\/wp\/v2\/msr-podcast-series?post=562746"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}