-
Notifications
You must be signed in to change notification settings - Fork 0
/
index.html
95 lines (66 loc) · 4.9 KB
/
index.html
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
<!DOCTYPE html>
<html>
<head>
<meta charset='utf-8' />
<meta http-equiv="X-UA-Compatible" content="chrome=1" />
<meta name="description" content="ToureNPlaner : " />
<link rel="stylesheet" type="text/css" media="screen" href="stylesheets/stylesheet.css">
<link rel=icon href="images/icon.png" type="image/png"/>
<title>ToureNPlaner</title>
</head>
<body>
<!-- HEADER -->
<div id="header_wrap" class="outer">
<!--<div id="logo"></div>-->
<header class="inner">
<a id="forkme_banner" href="https://github.com/ToureNPlaner/">View on GitHub</a>
<img src="images/logo.png" border="0" />
<h1 id="project_title">ToureNPlaner</h1>
<h2 id="project_tagline">Online route planning with OpenStreetMap</h2>
</header>
</div>
<!-- MAIN CONTENT -->
<div id="main_content_wrap" class="outer">
<section id="main_content" class="inner">
<p>ToureNPlaner is a easily extendable route and tour planning system using OpenStreetMap data and state of the art algorithms. <br>Developed at the <a href="http://www.fmi.uni-stuttgart.de/alg/">FMI</a> at the <a href="http://www.uni-stuttgart.de/">University of Stuttgart</a></p>
<div style="margin: 0 auto; width: 480px"><a href="http://tourenplaner.informatik.uni-stuttgart.de" class="button">Demo</a> <a href="https://play.google.com/store/apps/details?id=de.uni.stuttgart.informatik.ToureNPlaner" class="button">Android App</a></div>
<div style="clear:both;"></div>
<h3>Web Client</h3>
<p>The Web Client is written using Javascript, HTML5 and CSS and tries to use the newest web technologies available.</p>
<p>It uses <a href="http://leaflet.cloudmade.com">Leaflet</a> to display a map, on which the route planning is done. For a simple MVC-Framework, <a href="documentcloud.github.com/bootstrap">Bootstrap</a> is used. The view portion of the app uses <a href="http://handlebars.com">Handlebars</a> for templating and <a href="http://jquery.com">jQuery</a> for manipulation.</p>
<h3>Android App</h3>
<p>The Android App uses a <a href="https://github.com/ToureNPlaner/mapsforge-fork">modified version</a> of the <a href="http://code.google.com/p/mapsforge/">Mapsforge</a> library for map display and <a href="http://actionbarsherlock.com/">ActionBarSherlock</a> to make the ActionBar available on all Android versions. It also uses the <a href="http://jackson.codehaus.org/">Jackson Java JSON-processor</a></p>
<h3>Server</h3>
<p>The actual routing and tour planning in the ToureNPlaner system is done by our server component.
This is a Java based application, which uses the <a href="http://www.jboss.org/netty">Netty Framework</a> and <a href="http://jackson.codehaus.org/">Jackson</a> to act as a HTTP server for AJAX requests.<br>
Together with a high performance graph data structure it provides an extendable framework for graph based algorithms. All algorithms hosted in the server are readily
accessible to all clients via a JSON based protocol.
</p>
<p>
Today the Server hosts algorithms for calculating the shortest path between points, as well as the Traveling Salesmen problem (<a href="http://en.wikipedia.org/wiki/Travelling_salesman_problem">TSP</a>), that is the shortest tour visiting all given points. We also provide a binary search based algorithm to compute a short route between 2 points that has less than a given limit of climb (<a href="http://www.mpi-inf.mpg.de/~mehlhorn/ftp/rcsp.ps">CSP</a>).<br>
As many of you will know the former two problems are very hard to solve (NP-hard to be exact) so they will only be approximated for larger problem instances.
For example, the current version of our server can solve TSPs with up to 11 points optimally and will use a 2-Opt based heuristic for anything bigger than that.
</p>
<h3>Authors</h3>
<p>In alphabetical order: Vivian Eggert, Philipp Gildein, Christoph Haag, Steffen Hanikel, Huy Viet Le, Sascha Meusel, Niklas Schnelle, Peter Vollmer and Kevin Wenz.</p>
<p>Advisor: Stefan Funke</p>
<p>Icon and marker by <a href="http://www.pfingstday.com">Philipp Pfinsttag</a></p>
<h3>Support or Contact</h3>
<p>If you have found a bug or want to suggest a new feature then you can create an issue on the corresponding GitHub project:
<ul>
<li>For routing issues use our <a href="https://github.com/ToureNPlaner/tourenplaner-server/issues">Server bug tracker</a>.</li>
<li>For issues with the Android app use our <a href="https://github.com/ToureNPlaner/tourenplaner-android/issues">Android bug tracker</a>.</li>
<li>For issues with the Web client use our <a href="https://github.com/ToureNPlaner/tourenplaner-web/issues">Web bug tracker</a>.</li>
</ul>
</p>
</section>
</div>
<!-- FOOTER -->
<div id="footer_wrap" class="outer">
<footer class="inner">
<p class="copyright"><a href="https://github.com/ToureNPlaner">ToureNPlaner</a></p>
<p>Layout from <a href="http://pages.github.com">GitHub Pages</a></p>
</footer>
</div>
</body>
</html>