nomorepost a écrit 806 commentaires

Pourquoi je peux pas m'empêcher de penser à "Tintin et le picaros"
à chaque fois qu'on parle de la révolution en Amérique du Sud ,moi.

Quand on dit qu'il y a plein de clichés dans les tintins, c'est pas usurpé.

Existe-t'il des clients libres qui supportent la vidéo avec Jingle, aujourd'hui ?

A un tel degré c'est même un:

"con qui s'adore"

Oui, mais là franchement on a du mal à discerner l'étymologie.

On devrait dire Simisé non ?

ces gens ont droit au Capitalisme et au Christianisme,
...
Place à la science ! Au Progrès ! Au Libéralisme !

Libérons-les malgré eux , hein.
En un paragraphe tu arrives à te contredire.

Quand au reste! Que dire ?

Tu ne mérites même le moinssage que tu subis.
C'est vraiment trop d'honneur qui t'es accordé et
l'indifférence te siérait mieux.

Moi pas.

Rien n'empêche des initiatives d'imprimeurs privés qui en concurrence offriront le service au meilleur prix. C'est une opportunité pour de nouveaux marché pour "In Carto Veritas"

Si ce service est important et vraiment pas assez rentable, un appel d'offre peut-être lancé avec une subvention à la clé moyennant des engagements sur le prix.
Ca offre l'avantage de changer de fournisseur si celui ci ne donne plus satisfaction de pouvoir en changer.

On (l'État et les citoyens) sépare donc les données des services, tout en conservant la main sur les données comme on le fait avec les réseaux et les fournisseurs dans d'autres domaines qu'on veut soumettre à la concurrence (électricité, internet, telecoms, autoroutes, transport, ...)

Ici et comme d'habitude en France le mélange public/privé apporte la confusion et nous rend captif.

Et sinon Bayo a l'air d'être privé sans aucune mission de service public donc je trouve ta comparaison plus que douteuse.

J'entends bien mais lorsque je lis la page Wikipédia, je vois
que l'IGN est bien public.

http://fr.wikipedia.org/wiki/Institut_g%C3%A9ographique_nati(...)


Au niveau des financements ca ne me parait aussi clair que tu le signifies.

Il semble que la collecte de la plupart des données, leur numérisation soit financée par le denier public.
Au nom de quelle légitimité des données qui n'ont aucun caractère privé ou confidentiel et appartenant à l'Etat ne devraient pas être libres de droit pour chaque citoyen.
Le fait de vouloir amortir les coûts en proposant des services pour des partenaires privés ne justifient en rien de ne pas en disposer.

Ca ressemble à un monopole privé déguisé en monopole public pour le légitimer.

Tout ce que je trouve ce sont des "images" gratuites pour un usage non commercial
http://professionnels.ign.fr/ficheProduitCMS.do?idDoc=532796(...)

Du coup, ce tas me fait penser que c'est peut-être bien l'algo qu'ils utilisent pour Navit et pas le Dijkstra de base.

Ici l'explication:

! .doc inside

http://www.etnoka.fr/redirect/2581/qualified/attachment/9476(...)

Il existe une version spécialisée de cet algorithme, connue sous le nom d’algorithme de Sedgewick-Vitter, basée sur un tas. Par rapport à l’algorithme de Dijkstra, le tas H est classé selon les valeurs de F au lieu de D. L’algorithme est alors bien plus rapide en moyenne : les sommets fixés avant t forment un fuseau plus ou moins étroit de s à t et ne représentent qu’une petite partie des sommets du graphe.

Algo :


algorithme de SEDGEWICK-VITTER

INIT D à + ¥ ;

D( s ) = 0 ;

F( t ) = H( t ) ;

CLEAR ( Tas ) ;

INSERT ( Tas , F , s ) ;
REPEAT

TAKE_MIN ( Tas , F , i ) ;

FOR k = 1 TO NB_SUCC ( i )

ARC_SUIVANT ( i , j , d , k ) ;



IF ( D( i ) + d < D( j ) ) THEN

D( j ) = D( i ) + d ;

F( j ) = D( j ) + H( j ) ;

PRED ( j ) = i ;

IF not INSIDE( Tas , j ) THEN

INSERT( Tas , F , j ) ;

ELSE

MOVE_UP( Tas , F , j ) ;

END IF

END IF

END FOR

UNTIL ( EMPTY ( Tas ) OR i = t ) .


L'heuristique est du même ordre mais dans mes souvenirs, l'algorithme était un peu différent et meilleur du fait de son domaine d'application restreint.

C'est la seule mention sur le net que j'ai trouvé sur cet algorithme.

http://books.google.fr/books?id=Zymtw6TRU84C&pg=PA133&am(...)


Mais le bouquin de Christian Prins l'expliquait en détail et en donnait une implémentation en Pascal.
On s'est contenté de le traduire en C, de l'adapter à nos données et d'introduire une fonction de poids.

Merci pour ce lien intéressant.

Pour le coup, je pense qu'ils disposent déjà d'un moteur de trajet plus générique que celui que je pourrais proposer.

Mais je lis ici
http://www.navit-project.org/?page=readme
qu'ils utilisent l'algorithme de Dijkstra en partant de la destination.
Cet algo permet de calculer les chemins optimum dans un graphe orienté quelconque.

L'algorithme de Sedgewick-Vitter est une optimisation pour les repères cartésiens.
Il dérive de Dijkstra, en partant du point de départ, mais introduit une heuristique qui est la distance à vol d'oiseau (d'où la restriction aux graphes cartésiens) pour rejoindre le point d'arrivée.
Ceci réduit le faisceau d'exploration des noeuds dans le graphe puisque l'optimum est découvert plus tôt.
La complexité de cet algorithme était meilleure que celle de Dijkstra.
Nous l'avions amélioré en introduisant des obstacles pour modifier dynamiquement le graphe et en pondérant le coût de traversée des arrêtes grâce une fonction de cout. Elle interrogeait les données sur la circulation.

J'avoue m'être trop écarté du domaine pour savoir si d'autres algorithmes ont émergé et sont utilisés à l'heure actuelle par l'industrie.

Par contre, tu as indirectement répondu à la question plus haut.
OSM pourrait peut-être aussi se baser sur les travaux de Navit pour proposer cette fonctionnalité.

Je n'achète pas les cartes pour leurs données. Si je veux les consulter, j'ai déjà le GéoPortail. J'achète des cartes papier, personne d'autre n'en fournit de telles, donc je n'ai pas le choix.

C'est bien la définition d'un monopole.

mais ce n'est pas demain que je cesserait d'être client de l'IGN.

Et considères tu normal, qu'un organisme public, à qui donc tu donnes déjà ta dîme, ne te permette pas d'utiliser librement la base de données qu'il a pu financer grâce à ton argent.

C'est la motivation initiale du projet OSM.

En achetant leurs cartes, tu ne fais que conforter leur monopole sur ces données.

Outre des actions citoyennes pour dénoncer cet état de fait, en contribuant au projet OSM, tu contribues aussi à casser ce monopole.
Et qui sait peut-être qu'un jour tu pourras palper de belles cartes
OSM based ?

Alors garde toujours ton GPS allumé quand tu prends le volant même si tu gardes ta belle carte IGN près de toi.

J'attends avec impatience la cartographie du Sahara par les bédouins.

Moi y'a rien qui m'énerve plus que de déplier une carte et à avoir à la replier.
Je préfère nettement ces guides avec une carte par page qui porte un numéro de page des cartes adjacentes sur chaque coté du plan.

J'avais fais une vieille implémentation en C de l'algorithme de Sedgewick-Vitter par le passé.
Elle prenait en paramètre des pointeurs de fonction pour introduire des contrainte de circulation. (bouchon à des horaires bien précis, vitesse maximale, vitesse moyenne, travaux, ...)

Ca me faisait marrer parce qu'à l'époque (en 96), on avait fait une extraction des données de Michelin (avec lequel on avait un accord) et sur un même itinéraire avec les données que nous avions traitées, Michelin nous faisait rentrer sur l'autoroute en sautant d'un pont alors qu'avec notre extraction on calculait un trajet exact.

La boite qui produisait ce logiciel a coulé. Si ca intéresse quelqu'un, je pourrais peut-être fournir le code après m'être assuré que ca ne pose pas de pb juridique.

Ca me fait penser que je recommande la lecture de ce bouquin qui a été pour moi une bible (dans son ancienne édition)
http://www.techno-science.net/?onglet=ouvrages&ID=221211(...)

Fais gaffe quand même que ta manie des statistiques ne te fasse virer au sarkozysme compulsif :)

non fait par un anarchiste anti-tout.


C'est quand même bizarre que pour un démocrate tu utilises les mêmes procédés que tu dénonces:
Tu reproches aux autres de nier une démocratie alors qu'on lui reproche un déficit démocratique et tu as raison.

Mais dans le même temps tu traites ceux qui une opinion différente notamment au regard de la démocratie directe d'anarchiste

Relis la définition d'anarchiste.
Bien sûr que c'était intentionnel, mais dommage que ta passion décrédibilise ton argumentaire.

Ouais c'est pas trop mal.
Tu m'as presque convaincu.

Faut que je creuse encore cette histoire de séparation des pouvoirs exécutif/legislatif avec le conseil qui a le dernier mot face au parlement.

Je comprend donc que tu rejettes l'UE, qui a le malheur d'accepter la méthode Suisse si la Suisse venait dans l'UE (la Suisse pourrait toujours faire des votations pour chaque vote au parlement Européen si ça lui chante, rien en lui interdit ça), mais aussi accepter la méthode Allemande.


C'est exactement ce que je proposais ici et on m'a répondu que non ce n'est pas possible.
http://linuxfr.org/comments/1078588.html#1078588

Au contraire, en leur expliquant que leur spécificités bloquent les avancées des autres démocraties dans le processus d'intégration européenne, y compris nos amis suisses, je suis prêt à parier, ouverts comme tu me les décrits, qu'ils accepteraient des compromis, quitte à ne pas user de ces nouveaux droits conférés.

2 instruments démocratiques valent mieux qu'un.

Tu montres ta non connaissance de ce qui n'est pas de ton pays.
Oui ben si je dois me palucher les constitutions et les enquêtes d'opinion sur tous les pays dans toutes les langues pour debattre je suis pas sorti de l'auberge.


Tu montres encore une fois ton refus d'accepter que d'autres pensent autre chose, tu refuses de sortir. Tu devrais voyager, discuter avec des gens, accepter que d'autres ne pensent pas comme toi.

Au contraire je te demande de me montrer comme tu le prétends que cette opinion que tu dis largement répandue l'est.

Tu es le premier à prôner qu'on refuse la différence parce qu'on ne la connait pas. Peut être que les allemands d'aujourd'hui auraient une opinion différente s'ils connaissaient l'autre coté du miroir.

Bref à part ton avis éclairé sur ce site rien de bien probant

repète

a=question nationale( Voulez-vous des référendums sur des questions nationales ?)

res= pas de réferendum local sur des questions nationales (a)
or
res= pas de referendum national (a)

jusqu'à res=true