{"id":12772,"date":"2002-01-01T00:00:00","date_gmt":"2002-01-01T08:00:00","guid":{"rendered":"https:\/\/www.hmc.edu\/clinic\/2002\/algorithms-and-data-structures-for-time-dependent-networks\/"},"modified":"2002-01-01T00:00:00","modified_gmt":"2002-01-01T08:00:00","slug":"algorithms-and-data-structures-for-time-dependent-networks","status":"publish","type":"post","link":"https:\/\/www.hmc.edu\/clinic\/2002\/algorithms-and-data-structures-for-time-dependent-networks\/","title":{"rendered":"Algorithms and Data Structures for Time-Dependent Networks"},"content":{"rendered":"<h2 class=\"project-sponsor-dept-year\"><span class=\"project-sponsor\">Environmental Systems Research Institute, Inc.<\/span> <span class=\"project-dept-year\">Computer Science, 2001-02<\/span><\/h2>\n<div class=\"project-team\">\n<p><strong>Liaison(s):<\/strong> Dale Honeycutt<br \/>\n<strong>Advisor(s):<\/strong> Ran Libeskind-Hadas<br \/>\n<strong>Students(s):<\/strong> Kylie Evans &#8217;03(TL),  Nathaniel Dirksen,  Melissa Chase &#8217;03,  Jacob Creed<\/p>\n<\/div>\n<div class=\"project-abstract\">\n<p>ESRI provides tools for capturing, storing and analyzing networks of virtually any type, from highways to electrical wiring. This project augments ESRI&#8217;s system with the ability to represent networks where the cost of traversing an edge changes with time, and to solve shortest-path queries on these new time-dependent networks. This will allow ESRI&#8217;s customers to model bus schedules, rush-hour traffic, and similar phenomena, allowing greater accuracy in determining shortest paths.<\/p>\n<\/div>\n","protected":false},"excerpt":{"rendered":"<p>Environmental Systems Research Institute, Inc. Computer Science, 2001-02 Liaison(s): Dale Honeycutt Advisor(s): Ran Libeskind-Hadas Students(s): Kylie Evans &#8217;03(TL), Nathaniel Dirksen, [&hellip;]<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"closed","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"_acf_changed":false,"footnotes":""},"categories":[140],"tags":[525],"class_list":["post-12772","post","type-post","status-publish","format-standard","hentry","category-computer-science","tag-environmental-systems-research-institute-inc"],"acf":[],"_links":{"self":[{"href":"https:\/\/www.hmc.edu\/clinic\/wp-json\/wp\/v2\/posts\/12772","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.hmc.edu\/clinic\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.hmc.edu\/clinic\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.hmc.edu\/clinic\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/www.hmc.edu\/clinic\/wp-json\/wp\/v2\/comments?post=12772"}],"version-history":[{"count":0,"href":"https:\/\/www.hmc.edu\/clinic\/wp-json\/wp\/v2\/posts\/12772\/revisions"}],"wp:attachment":[{"href":"https:\/\/www.hmc.edu\/clinic\/wp-json\/wp\/v2\/media?parent=12772"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.hmc.edu\/clinic\/wp-json\/wp\/v2\/categories?post=12772"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.hmc.edu\/clinic\/wp-json\/wp\/v2\/tags?post=12772"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}