Discussion :

[python_prog]

Bonjour,
je dois écrire un programme sous python 2.7 , faisant intervenir les classes et objets.
Mon problème est : à partir de coordonnées GPS ( longitude et Latitude), trouver le meilleurs trajet entre 12 Villes différentes.
Merci de votre aide,
Cordialement,
Une étudiante qui débute python.

[marco056]

L'objectif du forum, c'est l'entraide, pas le travail bénévole pour les autres.
Tu présentes ton code (avec les balises de code) et les participants t'aiguillent.

[python_prog]

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

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
###!/usr/bin/python
### -*- coding: utf-8 -*-
 
from math import *
from copy import *
 
class cVille():
    def __init__(self,n):
       self.posX = [6,1,2,4,9,8]
       self.posY = [5,3,7,10,3,6]
       self.nom = n
 
    def calculerDistance(self):
        n=0
        i=1
        fib=[]
        fib1=[]
 
        while(n<5):
            fib=[]
            while(i<6-n):
 
                val=sqrt(abs(self.posY[i+n]-self.posY[n])+abs(self.posX[i+n]-self.posX[n]))
                fib.append(val)
                i +=1
            n+=1
            i=1
            fib1=copy(fib)
            print "\n"
            print "Distance(s):",n,fib1
 
paris=cVille("Paris")
lyon=cVille("Lyon")
marseille=cVille("Marseille")
bordeaux=cVille("Bordeaux")
nantes=cVille("Nantes")
lille=cVille("Lille")
 
print " NOM", " X" " Y"
print paris.nom,paris.posX[0],paris.posY[0]
print lyon.nom,lyon.posX[1],lyon.posY[1]
print marseille.nom,marseille.posX[2],marseille.posY[2]
print bordeaux.nom,bordeaux.posX[3],bordeaux.posY[3]
print nantes.nom,nantes.posX[4],nantes.posY[4]
print lille.nom,lille.posX[5],lille.posY[5]
print "\n"
paris.calculerDistance()

[Tryph]

Salut,

sans vouloir être méchant ou même désagréable, il manque les bases de la programmation objet là...

d'après ton code, chaque instance de cVille contient les positions de toutes les villes, ça n'a pas de sens. Chaque ville devrait connaitre uniquement sa propre position qui serait fournie à l'instanciation:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
class cVille():
    def __init__(self,name, pos_x, pos_y):
       self.pos_x = pos_y
       self.pos_y = pos_y
       self.nom = name
...
 
paris=cVille("Paris", 6, 5)
lyon=cVille("Lyon", 1, 3)
marseille=cVille("Marseille", 2, 7)
...
 
print " NOM", " X", " Y"
print paris.nom, paris.posX, paris.posY
print lyon.nom, lyon.posX, lyon.posY
...

pour la méthode calculerDistance, je suis pas certain de comprendre ce qu'elle est censée faire; ça serait bien de nous l'expliquer.
mais intuitivement, je pense que ça sera toujours utile que ta classe cVille possède une méthode qui permette de calculer la distance avec une autre ville fournie en paramètre. pour ce qui est des itinéraires, on verra ça après.

[python_prog]

La fonction calculer_distance, avec deux boucles While, permet de calculer et de mettre dans un tableau, les valeurs des distances entre 2 villes ( calcule vectoriel avec les coordonnées des villes), et de montrer sous forme de "Score" la distance pour chaque cas de mon algorithme génétique, pour l'instant, seul la combinaison { Paris-Lyon-Marseille-Bordeaux-Nantes-Lille } fonctionne , il faut faire cela pour toutes les combinaison possible soit 6! ( 6 factorielle) => (Paris-Lyon-Marseille-Lille-Nantes-Bordeaux ou Lyon-Bordeaux-Nantes-Paris-Lille ou etc...) le but étant de trouver la meilleure combinaison de villes pour faire le moins de distance possible.
Ps: Je n'ai jamais codé en python avant aujourd'hui et encore moins en orienté objet, j'avoue être un peu perdu... x)

[wiztricks]

Ps: Je n'ai jamais codé en python avant aujourd'hui et encore moins en orienté objet, j'avoue être un peu perdu... x)

Ben dans ce cas, il faudrait que vous preniez le temps d'ouvrir un tutoriel. Ils ont aussi été écrits pour vous.

- W

[Tryph]

Ps: Je n'ai jamais codé en python avant aujourd'hui et encore moins en orienté objet, j'avoue être un peu perdu... x)

pour simplifier enormément, on peut dire que la programmation objet cherche à modéliser le monde tel qu'il est.
par exemple, une voiture a des caractéristiques: 4 roues, un moteur, 2 sièges (parce que c'est une sportive), un reservoir d'essence, une couleur, etc
une voiture a aussi des "comportements": démarrer, accélérer, freiner, tourner, écraser un piéton, etc...

si on veut faire une classe qui représente une voiture, on va modéliser (dans une certaine mesure) cette réalité. les caractéristique de la voiture deviennent des attributs et les comportements deviennent des méthodes.

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
class Voiture(object):
    def __init__(self, niveau, couleur, moteur):
        self.niveau_essence = niveau
        self.couleur = couleur
        self.moteur = moteur
 
    def démarrer(self):
        # code
 
    def accélérer(self):
        # code
 
    def freiner(self):
        # code
 
    def écraser(self, piéton):
        # code

tout ça pour dire qu'on ne fait pas des classe en mettant tout et n'importe quoi dedans sans réfléchir et que d'une manière générale on met ensemble les données et les traitements sur ces données.

après, cette présentation est très schématisé et je te conseillerai de trouver des tutos sur la programmation orientée objet si tu veux bosser correctement avec des classes. EDIT: après survol (très) rapide, celui-ci a l'air pas mal


dans ton cas particulier ça se traduit par ce que je t'ai déjà dit: chaque ville ne devrait avoir connaissance que de ses propres caractéristiques (nom et coordonnées) et n'effectuer que des traitements qui la concernent (calculer sa distance par rapport à une autre ville par exemple).
ensuite, si tu veux calculer un itinéraire, il faudra probablement faire une classe Itinéraire qui aura des caractéristiques (une ville de départ, une ville d'arrivée, une liste d'étapes possibles, etc...) et des traitements associés comme "trouver la route la plus courte entre le départ et l'arrivée en passant par toutes les étapes" par exemple...