| Infomations: | |
|---|---|
| total nb. of points: | 0 |
| nb. of selected points: | 0 |
| Actions: | |
|---|---|
| load GPS from file: | |
| save as: | |
| display: | |
| save data to file: | |
or with address an each line
the file must be in Json with for each point at least 2 parameters : Lon and Lat
[ {"Lon":3.11, "Lat":45.76}, {"Lon":3.17, "Lat":45.78}, {"Lon":3.15, "Lat":45.74} ]
The file must contains the distance and time
The file must be in Json
Exemple;
[{"X":"coord. X1","Y":"coord. Y1"},
{"X":"coord. X2","Y":"coord. Y2"},
{"X":"coord. X3","Y":"coord. Y3"}]
The file must have one address on each line
The file must be in Json
*The easiest way to obtain a valid file for the selected problem is
1- create a new instance
2- save the empty instance on your computer with the button "save".
3- completed the file with any editor.
The Open Vehicle Routing Problem (OVRP) is a version of the well known Capacitated Vehicle Routing Problem (CVRP), in which each route ends at the last served customer. More precisely, a vehicle does not return to the depot after servicing the last customer as is the case of the classic CVRP.
This problem can be modeled on a directed graph G(V,A), where each node in V represents a customer, 0 means the depot location and arcs in A represent connections between them. Each arc (i, j) has an associated nonnegative cost cij and each customers i has a demand di and a related service time s. Furthermore, each vehicle has load capacity limit Q and operation time limit L.
Each route performed by a vehicle is a Hamiltonian path. Thus each vehicle processes the service demands of its customers using a sequence of adjacent arcs and nodes of the directed graph.
The objective is considering the vehicles' constraints finding a set of valid routes with minimal overall costs.
From "Computers and intractability: A Guide to the Theory of NP-Completeness",
M. R. Garey and D. S. Johnson, chapter 1, page 4,
Copyright 1979 Bell Telephone Laboratories Incorporated,
Victor Klee editor, ISBN 0-7167-1044-7.
A problem is a general question to be answered, usually possessing several parameters, or free variables, whose values are left unspecified. A problem is described by giving a general description of all its parameters, and a statement of what properties the answer, or solution, is required to satisfy.
An instance of a problem is obtained by specifying particular values for all the problem parameters.
An algorithm is a step-by-step procedure for solving a problem. For concreteness, we can think of them simply as being computer programs, written in some precise computer language. An algorithm is said to solve a problem if that algorithm can be applied to any instance and is guaranteed always to produce a solution for that instance.
We suggest you to open a full-screen window and use Firefox. We have made successful tests with Firefox, Chrome and Internet Explorer.
A map is displayed on the right. You will use it to add and remove GPS points. The paths will be displayed there.
The list of the current GPS points is displayed on the left. Each one has a tool menu on its left, allowing many operations.
All buttons and menus have very simple meanings. Move the mouse over them, they will display what they can do for you.
Add a GPS point: click anywhere on the map to add a GPS point.
Remove a GPS point: click on a GPS point to remove it or use the point's tools.
Drag a GPS point: click and hold the left button of the mouse to drag a GPS point to another location.
Pan: like with any map, click and hold the left button of the mouse to drag the map.
Zoom: use the wheel of the mouse to zoom in or out, or click on the + and - buttons at the map's top-left corner. Click on the top-right button (double arrow) to switch to full-screen and come back to normal display.
The current Mapquest status, the GPS position of the mouse, the total numbers of GPS points, and the name of the last opened list of GPS points are displayed at the bottom left. When the Mapquest status is red, it means that you must wait for the end of a remote request to finish. Otherwise, when it is green, the browser is waiting for you. When the name of the list of GPS points is red, it means it has been changed since load time and needs to be saved.
We store the lists of GPS points into the HTML5 localStorage.
To keep these lists persistent, your browser MUST NOT delete cookies when exiting. There are several ways to configure this, and it also depends on your browser type and version. It is then impossible to provide up-to-date snapshots to guide you in the configuration of your browser.
So, if you want to build persistent lists of GPS points, please search into the security options (or private life options) and configure your browser to avoid deleting the history or avoid deleting cookies, when exiting.
Last, if your browser has been configured in "private mode", it will automatically delete all stored data. If all lists of GPS points systematically vanish at exit, it is the symptom that your browser is currently configured in "private mode".
W3 Schools, for learning PHP, HTML, CSS, Javascript, JSON ...
Open Street Maps, for the maps
OpenLayers, for the javascript library of the maps' API
Bootstrap, for a "responsive web design" (RWD) look and feel
Firefox, Chrome, and Internet Explorer to interact with this web-site
Iconfinder, for free demo map markers from Icons Land
Geocoding Courtesy of MapQuest 
Node.js, needed by YUIDoc
YUIDoc, to generate the site's javascript doc
XAMPP, for the Apache server
Description
Instance
Solution
Description
Parameters
Parameters
Values of parameters