Outils de cartographie- optimisation tournées

A22,Expert en Logistique
Conseil Logistique

Le logisticien a besoin de façon quasi permanente d'outils de cartographie, afin de pouvoir:

-soit représenter de façon plus visuelle des données de flux et de volumes,

-soit procéder à un certain nombre de calculs de distance et faire des simulations.

Il existe sur le marché différentes outils plus ou moins pratique dans ce domaine et qui présente suivant les cas différents avantages et inconvénients. Ils utilisent pratiquement tous des cartographies très détaillées et permettent des calculs kilométriques très précis.

dans leur version de base les calculs sont faits unitairement pour chaque couple Départ/ Arrivée, bien souvent avec 3 types de parcours le + rapide, le + court , et le +économique.

- Map Point de Microsoft convivial et pratique, cet outil possède l'immense avantage de travailler en étroite collaboration et relativement facilement avec Excel notamment. Suivant les années d'édition les cartes sont plus ou moins complète notamment en Scandinavie et sur les pays de l'Est. très détaillé puisqu'il va jusqu'au rues de nombreuses grandes villes, il permet de positionner de manière très précise les points d'une distribution par exemple.
Certains editeurs comme Magellan ont réalisé des addons sur MAP Point permettant des optimisations de tournées.
A noter la sortie en septembre 2006 la sortie de la toute dernière version MAP POINT 2006. ( autres versions Map point 2001, Map point 2003)

- Loxane outil de cartographie assez complet, présente l'avantage d'avoir en lecture directe les codes postaux. Plus pratique quand on réalise des études transport que ne l'est le précédent.Il intègre es notions d'isochrone ( tous les points à 4H00 de..., tous les points à 346kms de...)et dans une de ces dernières versions des fonctionnalités de gestion de tournées (light).

-LOGIX, outil hyper puissant de cartographie,calcul d'itinéraires, optimisation de tournées. fonctionne en local, en serveur et en ASP sur le net. Voir ci après présentation détaillée de plan LOGIX, route Logix, Logix Market, Site LOGIX.

- ....

- Outils maison : on peut facilement par ailleurs se fabriquer ses propres outils basique de cartographie en récupérant les coordonnées de latitude et de longitude de différentes villes ou points et calculer à partir e ces données des distances radiales qui dans de nombreux cas permettent un dégrossissement des problèmes à traiter:

Le calcul des distances se fait alors assez facilement et on peut se fabriquer au besoin un certain nombre de distancier.

La formule est la suivante pour calculer une distance orthodromique en kilomètres entre deux points A et B :

Ortho(A,B)=6366 x acos[cos(LatA) x cos(LatB) x cos(LongB-LongA)+sin(LatA) x sin(LatB)]

Avec 6366 qui correspond au rayon moyen de la Terre en Km.

Les latitudes et longitudes sont en radians( ce sont les positions latitudes et longitude des gares ré-exprimées en radians)

Attention c'est du vol d'oiseau, donc cela traverse les montagnes et peut passer par la mer ( exemple Perpignan - Naples),mais utile quand même

Un exemple avec les coordonnées X Y des gares françaises et les distances à vol d'oiseau à partir de la gare de Garches Marne la Coquette

NAME	PROV	CONURB	RAD LONG	RAD LATI	Distance PARIS
Garches-Marnes-la-Coquette	922	Paris	0,037955675	0,852340267	0,00
Vaucresson	922	Versailles	0,037665951	0,852314087	1,23
Sèvres-Ville-d'Avray	922	Versailles	0,038423423	0,852209367	2,13
Chaville-Rive-Droite	922	Versailles	0,038210493	0,851938841	2,77
la Celle-Saint-Cloud	783	Versailles	0,03729245	0,852458949	2,88
Saint-Cloud	922	Paris	0,038702676	0,852497346	3,29
Sèvres-Rive-Gauche	922	Versailles	0,038664279	0,852090685	3,37
Viroflay-Rive-Droite	922	Versailles	0,037774161	0,851814923	3,43
Chaville-Rive-Gauche	922	Versailles	0,038231437	0,851811432	3,56
Montreuil	782	Versailles	0,037632789	0,851816668	3,60
Bougival	783	Versailles	0,037179004	0,852638718	3,77
le Val-d'Or	922	Paris	0,038695695	0,852710277	3,89
Viroflay Rive Gauche	922	Versailles	0,037854446	0,851725911	3,93
Chaville Vélizy	922	Versailles	0,038135444	0,851715439	4,05
Versailles-Rive-Droite	782	Versailles	0,037254053	0,851898699	4,07
Bellevue	922	Paris	0,038899898	0,852061014	4,34
Porchefontaine	782	Versailles	0,037536796	0,851657843	4,69
Louveciennes	783	Versailles	0,037023669	0,852788816	4,84
Versailles-Rive-Gauche	782	Versailles	0,037149333	0,851729402	5,15
Suresnes-Mont-Valérien	923	Paris	0,038763763	0,852963349	5,21
Versailles Chantiers	782	Versailles	0,037264525	0,85164388	5,30
Meudon	922	Paris	0,039097121	0,851980729	5,30
Chatou-Croissy	783	Chatou	0,037653733	0,85320246	5,63
Meudon Val-Fleury	922	Paris	0,039121555	0,851846339	5,81
Rueil-Malmaison	923	Paris	0,038072612	0,853286235	6,04
Issy	922	Paris	0,039433969	0,852064505	6,44
Issy Val de Seine	922	Paris	0,039512509	0,85224951	6,55
Puteaux	923	Paris	0,038974948	0,853164062	6,76
le Vésinet Centre	783	Vésinet	0,037227873	0,853291471	6,78
Marly-le-Roi	783	Marly-le-Roi	0,03662748	0,852959859	6,82
Nanterre-Ville	923	Paris	0,038374554	0,853385719	6,88
Boulevard Victor	922	Paris	0,039639918	0,852371683	7,06
Boulainvilliers	16	Paris	0,039657371	0,85275391	7,60
Javel	15	Paris	0,039749874	0,852528762	7,61
la Défense	923	Paris	0,039016835	0,853321142	7,66
Clamart	921	Paris	0,039701004	0,851963276	7,70
Avenue Henri Martin	923	Paris	0,039615483	0,852867356	7,72
Kennedy-Radio France	16	Paris	0,039753364	0,852673625	7,82
Petit Jouy les-Loges	782	Loges-en-Josas	0,03744953	0,851153443	7,85
Nanterre-Préfecture	923	Paris	0,038768999	0,853455532	7,87
Nanterre-Université	923	Paris	0,038688714	0,853490439	7,94
la Défense	923	Paris	0,039121555	0,853326378	7,95
Jouy-en-Josas	782	Versailles	0,037772416	0,851095847	7,96
le Vésinet-le-Pecq	783	Vésinet	0,037016688	0,853436334	8,01
l' Étang-la-Ville	783	Etang-la-Ville	0,036234781	0,852909244	8,07
Avenue Foch	923	Paris	0,039680061	0,853001747	8,36
Vauboyen	782	Bièvres	0,038196531	0,851027779	8,42
Saint-Cyr	782	Saint-Cyr-l'Ecole	0,036170203	0,851706712	8,50
Champs de Mars Tour Eiffel	16	Paris	0,039934879	0,852732966	8,66
Vanves-Malakoff	921	Paris	0,039995965	0,852026108	8,78
Courbevoie	923	Paris	0,039247219	0,853431098	8,80
Porte Maillot	923	Paris	0,039830159	0,85312392	9,30
Saint-Germain-en-Laye	783	Saint-Germain-en-Laye	0,036562903	0,853485203	9,33
Houilles-Carrières-sur-Seine	783	Carrières-sur-Seine	0,038152897	0,853816815	9,44
la Garenne-Colombes	923	Paris	0,039130282	0,853637046	9,61
Pont de l'Alma	16	Paris	0,040140827	0,852830704	9,67
Saint-Nom-la-Bretèche-Foret-de-Marly	783	Saint-Nom-la-Bretèche	0,035777504	0,852909244	9,82
Charles-de-Gaulle-Étoile	16	Paris	0,040065778	0,853020945	9,84
Bièvres	913	Bièvres	0,038676496	0,850860228	9,90
Fontenay-le-Fleury	782	Fontenay-le-Fleury	0,035702455	0,851832376	9,98
Robinson	921	Paris	0,039814451	0,851347175	10,04
Fontenay-aux-Roses	921	Paris	0,040001201	0,851497273	10,12
Saint-Quentin-en-Yvelines	782	Montigny-le-Bretonneux	0,035796703	0,851563595	10,31
Bécon-les-Bruyères	923	Paris	0,039605011	0,853556761	10,38
les Vallées	923	Paris	0,039400808	0,853687661	10,50
Péreire Levallois	17	Paris	0,040074505	0,853226894	10,52
Invalides	7	Paris	0,040402627	0,85280976	10,68

France : fichier de 3165 Gares avec coordonnées de longitude et de latitude.

En mettant toutes les gares européennes, voici le graphe obtenu, soit avec 49.830 gares, on voit se dessiner le tracé des voies ferrés européennes

DES EXEMPLES:

Calcul de distance, fonction classique des outils de cartographie

Les parcours calculé sont de manière classique:

-le plus rapide
-le plus court
-le plus économique

avec certains logiciels comme Loxane et Logix, une fonction d'optimisation de l'ordre de passage des points est intégrée( mais sans contraintes d'heures) dans l'outil de cartographie de base).

Optimisation des livraisons sur le Danemark(automobiles vers concessions automobiles)

Quel est le meilleur positionnement du centre de distribution minimisant les couts?

Recherche du positionnement d'un ou plusieurs entrepôts. Comment optimiser La Distribution ? ( Fonction de Site Logix DPS Software)

A chaque simulation, les scénarios sont détaillés et argumentés: couts, délais, respect des contraintes clients

Les isochrones: Création d'isochrones et d'aires d'attraction, périmètres de desserte à partir de points cibles.On dessine alors tote la zone à 50 kms par la route ou tout ce qui est à 2H 30 maximum d'un point

Nota: on trouve facilement sur internet les coordonnées XY de nombreuses villes européennes , américaines, voire même d'autres continents.
Si vous ne trouvez pas, écrivez on pourra vous aider