Discussion :

[Invité]

Salut, bon voilà j'ai un petit problème, je voudrais créer un "Mini GPS", mais voilà je ne sais pas par ou commencer, enfin j'ai une petite idée.

Je veux utiliser Adobe Flash pour afficher la map, et le tout intégré dans une page PHP. Le problème c'est comment procéder, soit je mets deux drop menu des noms des ruelles, et l'utilisateur choisit les points de départ et d'arrivée, mais là il faut retracer toutes les ruelles de la map avec Flash (il faut aussi gérer les intersections et tout) puis les cacher, puis après le calcul du chemin j'affiche les ruelles dont j'ai besoin, mais comme ça l'utilisateur ne peut pas "démarrer" de la moitié d'un ruelle (parce que j'ai tracé toute la ruelle avec Flash). Soit j'enregistre les coordonnées de chaque point de la map et je dis qu'il appartient à telle ou telle ruelle, et du coté utilisateur, il n'a qu'à cliquer sur la map sur les points de départ et d'arrivée, mais comme ça je ne sais pas du tout comment faire les calculs et tout ...

Alors mes questions sont :
- Est ce que le choix de Adobe Flash est bon pour un tel projet ?
- Quelle méthode choisir ? ou sinon proposez moi une meilleur méthode

Voila j’espère avoir des réponses, Merci .

[FlashLogic]

Elles viennent d'ou tes donnees ?

[Invité]

Elles viennent d'ou tes donnees ?

Une base de données MYSQL.

[FlashLogic]

Donne plus d'infos parce que là on ne sait pas vraiment ce que tu envisages de développer ni ce qu'il y a dans ta base de données.

[prgasp77]

Bonjour,

non tu ne veux pas créer un « mini GPS », ton soucis n'a rien à voir avec le positionnement, mais avec la navigation. Tu trouvera ton bonheur avec OpenStreetMap ou GoogleMapAPI.

Exemple : « de paris à orléan ».

[PRomu@ld]

Moi je me pose la question de savoir si tu es sur le bon forum en fait … . Ton problème est-il dans le calcul de l'itinéraire dans ce cas tu es sur le bon forum. Ou bien c'est un problème d'interface et d'utilisation des technos flash ?

[Invité]

Moi je me pose la question de savoir si tu es sur le bon forum en fait … . Ton problème est-il dans le calcul de l'itinéraire dans ce cas tu es sur le bon forum. Ou bien c'est un problème d'interface et d'utilisation des technos flash ?

Salut, oui je me suis décidé, je vais opter pour la deuxième méthode.
Dans ma base de données, je vais enregistrer les coordonnées de chaque point et lui attribuer le nom de la ruelle.
ex:
dans la table points: x->50; y->750; idRuelle-> 5;
dans la table ruelles: id->5; nomRuelle->Foo;
donc le point (50,750) dans la carte appartient à "Foo";

j'ai aussi une autre table pour déterminer les rues qui sont liées...

pour la recherche du chemin il y a beaucoup d'algorithmes, mais je pense que le meilleur c'est l'algorithme A*, mais je ne sais pas trop comment l'implémenter, enfin comment utiliser les données de la base dans un tel algorithme voilà ! Merci

[FlashLogic]

Ah on avance

Donc tu conçois toi même la base données. Arrêtons-nous là dessus un moment parce que les données sont cruciales dans ce genre de système. Si tu foires tes données au départ, t'auras que tes yeux pour pleurer faudra tout refaire.

C'est quoi un point ? Physiquement c'est quoi ? J'ai cru comprendre que tu le voyais comme un point de l'espace 2D. Mais alors pour quoi y associer une rue ? Une rue ça a bien un départ et une fin ?

Tes rues sont rectilignes ? (style Manhattan) Ou bien sont-elles en bordel dans tous les sens comme dans Paris ?

Avant de penser base de données, il faut réfléchir de manière un peu plus abstraite. Est-ce qu'une modélisation par une structure de type graphe non orienté ferait l'affaire ?

[Invité]

Ah on avance

Donc tu conçois toi même la base données. Arrêtons-nous là dessus un moment parce que les données sont cruciales dans ce genre de système. Si tu foires tes données au départ, t'auras que tes yeux pour pleurer faudra tout refaire.

C'est quoi un point ? Physiquement c'est quoi ? J'ai cru comprendre que tu le voyais comme un point de l'espace 2D. Mais alors pour quoi y associer une rue ? Une rue ça a bien un départ et une fin ?

Tes rues sont rectilignes ? (style Manhattan) Ou bien sont-elles en bordel dans tous les sens comme dans Paris ?

Avant de penser base de données, il faut réfléchir de manière un peu plus abstraite. Est-ce qu'une modélisation par une structure de type graphe non orienté ferait l'affaire ?

Salut, oui un "point" c'est un point de l'espace 2D, mais en fait je n'en ai pas vraiment besoin pour la recherche du chemin, c'est plutôt pour l'affichage, pour "dessiner" le chemin à prendre, pour la recherche j'utiliserai la table "rel" pour savoir quelles rues sont "voisines", et après le calcul, j'utilise les "points" pour tracer le chemin.

Les rues sont un peu comme celles de Manhattan

Et pour la structure, j'ai besoin d'un graphe orienté car il y a des rues à sens unique ... voilà.

Merci

[FlashLogic]

OK donc je pense qu'il y a un soucis avec tes données. J'ai l'impression qu'il y a une confusion entre les rues et les intersections.

Prenons un graphe orienté (Pt, Ar) avec Pt un ensemble de points et Ar un ensemble d'arrêtes orientées reliant des points de Pt.

Qui jouent le rôle des rues ? C'est bien Ar ? Une rue est bien une arrête ou je me trompe ? Et les points de Pt modélisent alors les intersections ?

Si oui, alors dans ta base de données il te faut:
- une table pour stocker les points de Pt (intersections): id, nom, x, y
- une table pour stocker les arrêtes de Ar (rues): id, nom, id_pt1, id_pt2

Non ?

[Invité]

OK donc je pense qu'il y a un soucis avec tes données. J'ai l'impression qu'il y a une confusion entre les rues et les intersections.

Prenons un graphe orienté (Pt, Ar) avec Pt un ensemble de points et Ar un ensemble d'arrêtes orientées reliant des points de Pt.

Qui jouent le rôle des rues ? C'est bien Ar ? Une rue est bien une arrête ou je me trompe ? Et les points de Pt modélisent alors les intersections ?

Si oui, alors dans ta base de données il te faut:
- une table pour stocker les points de Pt (intersections): id, nom, x, y
- une table pour stocker les arrêtes de Ar (rues): id, nom, id_pt1, id_pt2

Non ?

Salut,

Oui je crois que c'est ça ! mais j'ai bien réfléchi, et je me pose une question, est ce que le x et le y sont nécessaires ? je pense que non, mais après je dois me débrouiller pour trouver comment transférer les données à Flash pour savoir quelles rues dois-je tracer ? :/

[FlashLogic]

Un graphe ne contient que de l'information concernant la "connectivité". Pour donner un "sens" à ces données, il faut associer des coordonnées (x, y) aux points du graphe.

Pour la suite, explique précisément ce que tu veux faire, parce que c'est toujours pas claire. Tu veux afficher tes rues à l'écran avec Flash ? Si oui, il va te falloir coder en PHP un service d'extraction des données SQL ; donc en premier spécifier un format de transfert de données de PHP vers Flash (typiquement en XML ou JSON) et ensuite écrire le code PHP qui parcourt ta BDD et génère le XML ou JSON correspondant. Au final depuis le code Flash, tu exécutes ce service PHP, tu analyses fichier XML ou JSON reçu et tu affiches tes rues à l'écran.

[Invité]

Un graphe ne contient que de l'information concernant la "connectivité". Pour donner un "sens" à ces données, il faut associer des coordonnées (x, y) aux points du graphe.

Pour la suite, explique précisément ce que tu veux faire, parce que c'est toujours pas claire. Tu veux afficher tes rues à l'écran avec Flash ? Si oui, il va te falloir coder en PHP un service d'extraction des données SQL ; donc en premier spécifier un format de transfert de données de PHP vers Flash (typiquement en XML ou JSON) et ensuite écrire le code PHP qui parcourt ta BDD et génère le XML ou JSON correspondant. Au final depuis le code Flash, tu exécutes ce service PHP, tu analyses fichier XML ou JSON reçu et tu affiches tes rues à l'écran.

Salut,

Non je ne veux pas afficher les noms des rues, en fait j'ai une carte "volée de Google Maps :p" et après avoir trouver le chemin, je renvoie un tableau qui contient des coordonnées à Flash, puis je peins en rouge le chemin sur la carte, voilà. Sinon est ce qu'il y a une alternative à Flash ?

Merci