https://dc.ifors.org/index.php?action=history&feed=atom&title=Computing_Pareto-Optimal_Transit_Routes_Through_Mathematical_Algorithms 2026-06-01T00:12:35Z Revision history for this page on the wiki MediaWiki 1.45.3 https://dc.ifors.org/index.php?title=Computing_Pareto-Optimal_Transit_Routes_Through_Mathematical_Algorithms&diff=315&oldid=prev 2026-05-11T13:03:08Z

<p>Created page with &quot;by: &#039;&#039;&#039;M. Fawad Zazai and Armin Fugenschuh&#039;&#039;&#039; &#039;&#039;&#039;Abstract&#039;&#039;&#039; Afghanistan is geo-strategically in an important transit zone in South and Central Asia, but currently lacks of modern infrastructure. We present the construction of optimal transit routes in Afghanistan through mathematical optimization. Basically there are three different optimization goals a) the shortest route w.r.t. the distance, b) the cheapest route w.r.t. the construction cost, and c) the most conveni...&quot;</p> <p><b>New page</b></p><div>by: &#039;&#039;&#039;M. Fawad Zazai and Armin Fugenschuh&#039;&#039;&#039;<br /> <br /> &#039;&#039;&#039;Abstract&#039;&#039;&#039;<br /> <br /> Afghanistan is geo-strategically in an important transit zone in South and Central Asia, but currently lacks of modern infrastructure. We present the construction of optimal transit routes in Afghanistan through mathematical optimization. Basically there are three different optimization goals a) the shortest route w.r.t. the distance, b) the cheapest route w.r.t. the construction cost, and c) the most convenient route w.r.t. the elevation change. It is possible to combine two objectives by considering the Pareto front. For the design and modeling of the routes, a computer program named “Contra” (Computing an Optimal Network of Transit Routes through mathematical Algorithms) was developed. As a demonstrator example, we compute Pareto-optimal routes between two Afghan cities.<br /> <br /> &#039;&#039;&#039;Keywords:&#039;&#039;&#039;<br /> <br /> Afghanistan, transit routes, shortest path problem, graph theory, Dijkstra’s algorithm, computational geometry.<br /> <br /> <br /> link to material: http://ifors.org/wp-content/uploads/2017/11/AMOS62_ZazaiFuegenschuh_2017.pdf<br /> <br /> [[Category: Infrastructure]]</div>

Dcadmin