1.0HIIGhttps://www.hiig.de/en/Traffic optimization on Islands – HIIGrich600338<blockquote class="wp-embedded-content" data-secret="V45lvi68X0"><a href="https://www.hiig.de/en/publication/traffic-optimization-on-islands/">Traffic optimization on Islands</a></blockquote><iframe sandbox="allow-scripts" security="restricted" src="https://www.hiig.de/en/publication/traffic-optimization-on-islands/embed/#?secret=V45lvi68X0" width="600" height="338" title="“Traffic optimization on Islands” — HIIG" data-secret="V45lvi68X0" frameborder="0" marginwidth="0" marginheight="0" scrolling="no" class="wp-embedded-content"></iframe><script>
/*! This file is auto-generated */
!function(d,l){"use strict";l.querySelector&&d.addEventListener&&"undefined"!=typeof URL&&(d.wp=d.wp||{},d.wp.receiveEmbedMessage||(d.wp.receiveEmbedMessage=function(e){var t=e.data;if((t||t.secret||t.message||t.value)&&!/[^a-zA-Z0-9]/.test(t.secret)){for(var s,r,n,a=l.querySelectorAll('iframe[data-secret="'+t.secret+'"]'),o=l.querySelectorAll('blockquote[data-secret="'+t.secret+'"]'),c=new RegExp("^https?:$","i"),i=0;i<o.length;i++)o[i].style.display="none";for(i=0;i<a.length;i++)s=a[i],e.source===s.contentWindow&&(s.removeAttribute("style"),"height"===t.message?(1e3<(r=parseInt(t.value,10))?r=1e3:~~r<200&&(r=200),s.height=r):"link"===t.message&&(r=new URL(s.getAttribute("src")),n=new URL(t.value),c.test(n.protocol))&&n.host===r.host&&l.activeElement===s&&(d.top.location.href=t.value))}},d.addEventListener("message",d.wp.receiveEmbedMessage,!1),l.addEventListener("DOMContentLoaded",function(){for(var e,t,s=l.querySelectorAll("iframe.wp-embedded-content"),r=0;r<s.length;r++)(t=(e=s[r]).getAttribute("data-secret"))||(t=Math.random().toString(36).substring(2,12),e.src+="#?secret="+t,e.setAttribute("data-secret",t)),e.contentWindow.postMessage({message:"ready",secret:t},"*")},!1)))}(window,document);
//# sourceURL=https://www.hiig.de/wp-includes/js/wp-embed.min.js
</script>
This paper focuses on a parallel Genetic Algorithm approach to solve the coordinated route planning problem in road navigation. The optimization problem is solved locally in each car, local solutions are exchanged when communication opportunities arise. Such Island Genetic Algorithms with local sub-populations are known to yield good results in many domains. Here, we leverage their power for road traffic, where limited knowledge and limited communication abilities make a distributed solution particularly desirable. To this end, we specifically tackle the question how to represent the optimization problem and solution instances, and how to exchange them between cars.