Discussion :

[neflerine]

Bonjour,

En ce moment j'essaye de m'amuser à créer une solution d'optimisation de tournée (la finalité peut être pour de la logistique, un voyage de tour de france,...). Ce n'est pas pour le boulot, mais ça fait plusieurs années que cela me trotte dans la tête, étant donnée que Google maps limite les accès avec obtention d'une API, du nombre de requêtes etc....
C'est pour cela que j'aimerais faire un fichier qui travaille en local.

Pour commencer j'ai une matrice entre préfectures pour exemple ci-joint
distancier-prefectures.zip

Un peu trop imprécis à mon goût.
En france, il me semble qu'il y a 35000 communes.
ce qui ferais en théorie une matrice de 35000x35000 (en ligne ça va mais en colonne ça risque d'être compliqué...)

Pour cela je souhaiterais (j'ai eu cette idée mais c'est évolutif) travailler avec une matrice des 234 sous préfectures ou 333 arrondissements francais (ça dégrossira déjà pas mal les trajets).

Avec éventuellement une feuille de classeur listant toutes les communes francaises avec leur distance par rapport à leur sous préfectures, pour optimiser le calcul dans un second temps.

Afin qu'avec une macro ou le solveur on ne travaille qu'avec une matrice de 333x333 et non pas de 35000x35000 (ce qui de toute façon n'est pas possible vu qu'on est limité à 16000 colonnes)

Alors premier problème je n'arrive pas à trouver comment créer cette matrice entre arrondissements.
Sans parler de la suite mais prenons ce problème par étape u_u.

Très bonne journée à tous.

EDIT : Concernant la matrice, elle peut être en kilomètres de routes (avec ou sans péage d'ailleurs ce qui serait intéressant aussi) ou aussi en temps de trajet en voiture. Je viens d'y penser parfois certains trajets comporte plus de kilomètres, mais mettent moins de temps...

EDIT2 : Si le projet prend forme, ces matrices de distance ou temps pourront pourquoi pas être transposé en trajet vélo ou trajet à pied (parcours rando)

[neflerine]

Petite trouvaille.
Sur le site de l'insee je viens de trouver la liste des communes et arrondissements francais en format excel

https://www.insee.fr/fr/statistiques...mmaire=6011075

[Nain porte koi]

Hello,

si google limite l'accès à son API il en existe d'autres
https://blog.mappy.com/api-de-mappy-...a-google-maps/

Pour gérer toutes ces données, Excel ne me semble pas le meilleur choix

[laurent_ott]

Bonjour,
Je me suis penché sur le problème du voyageur de commerce il y a quelques années.
J'en ai ressorti un programme en VBA et cette documentation : http://laurent-ott.developpez.com/tu...el-vba-tome-3/ qui peut vous donner des idées pour développer votre application.

A mon avis, résoudre ce problème sur 35 000 villes ça risque d'être compliqué, car avec 500 voire 1 000 points les temps de traitement sont déjà longs, sauf si l'on se contente de la méthode d'insertion de moindre coût et que l'on limite fortement les optimisations.

Bonne continuation.