{"id":18,"date":"2009-07-06T13:15:00","date_gmt":"2009-07-06T13:15:00","guid":{"rendered":"http:\/\/graham-kendall.com\/blog\/?p=18"},"modified":"2020-09-22T02:02:19","modified_gmt":"2020-09-22T02:02:19","slug":"vehicle-routing-case-study-at-euro","status":"publish","type":"post","link":"https:\/\/graham-kendall.com\/blog\/vehicle-routing-case-study-at-euro\/","title":{"rendered":"Vehicle Routing: Case Study at EURO"},"content":{"rendered":"<p><a onblur=\"try {parent.deselectBloggerImageGracefully();} catch(e) {}\" href=\"http:\/\/2.bp.blogspot.com\/_ijWUl1U6puI\/SlH_JxjDHvI\/AAAAAAAAAB4\/II9JBM8s7kM\/s1600-h\/IMG00008-20090706-1243.jpg\"><img decoding=\"async\" style=\"margin: 0pt 10px 10px 0pt; float: left; cursor: pointer; width: 200px; height: 150px;\" src=\"http:\/\/2.bp.blogspot.com\/_ijWUl1U6puI\/SlH_JxjDHvI\/AAAAAAAAAB4\/II9JBM8s7kM\/s200\/IMG00008-20090706-1243.jpg\" alt=\"\" id=\"BLOGGER_PHOTO_ID_5355341975304478450\" border=\"0\" \/><\/a><br \/>I am at the EURO 2009 conference at the moment and have just been to a very interesting presentation (the picture was taken during the presentation).<\/p>\n<p>A few days ago I wrote a blog on various formulations of the Vehicle Routing Problem (VRP) (see <a href=\"http:\/\/research-reflections.blogspot.com\/2009\/06\/model-formulation-vehicle-routing.html\">original post<\/a>). This blog talked about the many variants of the VRP.<\/p>\n<p>The talk (6th July 2009: 13:35) was entitled <span style=\"font-style: italic;\">Vehicle Routing Problem: A Case Study in Local Government<\/span>. It considered six different VRPs (eight if you also take into account the ones which do not transport people around (laundry and meal deliveries)) that Coventry City Council face.<br \/>They all have lots of constraints that you may not normally associate with the VRP. For example:<\/p>\n<ul>\n<li>They want people to spend as little time on the bus as possible;<\/li>\n<li>Usually the aim is to minimise the distance but in this case we want to minimise the time between locations (a subtle difference, and something I have been looking at recently with the help of Google Maps API &#8211; more on this later).<\/li>\n<li>They require pickups to be as efficent as possible (i.e. they want to pick up people who are close to one another in one go rather than back-tracking);<\/li>\n<li>etc.<\/li>\n<\/ul>\n<p>Unfortunately, I don&#8217;t have access to the slides which listed all the constraints, but it made interesting reading.<\/p>\n<p>I hope the authors are able to publish this work as it would make a good case study paper<\/p>\n","protected":false},"excerpt":{"rendered":"<p>I am at the EURO 2009 conference at the moment and have just been to a very interesting presentation (the picture was taken during the presentation). A few days ago I wrote a blog on various formulations of the Vehicle Routing Problem (VRP) (see original post). This blog talked about the many variants of the [&hellip;]<\/p>\n","protected":false},"author":2,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[177,33,28,19,22,21],"tags":[],"class_list":["post-18","post","type-post","status-publish","format-standard","hentry","category-archive","category-case-study","category-euro","category-model","category-vehicle-routing-problem","category-vrp"],"_links":{"self":[{"href":"https:\/\/graham-kendall.com\/blog\/wp-json\/wp\/v2\/posts\/18","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/graham-kendall.com\/blog\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/graham-kendall.com\/blog\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/graham-kendall.com\/blog\/wp-json\/wp\/v2\/users\/2"}],"replies":[{"embeddable":true,"href":"https:\/\/graham-kendall.com\/blog\/wp-json\/wp\/v2\/comments?post=18"}],"version-history":[{"count":1,"href":"https:\/\/graham-kendall.com\/blog\/wp-json\/wp\/v2\/posts\/18\/revisions"}],"predecessor-version":[{"id":1712,"href":"https:\/\/graham-kendall.com\/blog\/wp-json\/wp\/v2\/posts\/18\/revisions\/1712"}],"wp:attachment":[{"href":"https:\/\/graham-kendall.com\/blog\/wp-json\/wp\/v2\/media?parent=18"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/graham-kendall.com\/blog\/wp-json\/wp\/v2\/categories?post=18"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/graham-kendall.com\/blog\/wp-json\/wp\/v2\/tags?post=18"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}