Le blogue de Pierre le Grand

Archive pour janvier 2010

Suite à mon billet sur la stupidité artificielle, j’ai essayé de comprendre pourquoi les résultats sont si mauvais  lorsqu’on essaie de calculer le meilleur trajet en vélo.

Les trajets pour les véhicules polluants sont calculés par Google, un compagnie qui a encaissé 1 250 000 000$ de revenu au deuxième trimestre de 2009.  Les trajets pour les vélos sont basés sur OpenCycleMap une division de OpenStreetMaps qui est un projet communautaire mené par des bénévoles. D’après le site officiel francophone d’OpenStreetMap OpenStreetMap crée et fournit des données géographiques libres, telles que des cartes routières ou cyclables, à quiconque en aura besoin. Cet outil est né parce que la plupart des cartes que vous pensez libres ont des restrictions légales ou techniques qui nous empêchent de les utiliser de façon créative, productive ou innovante.

Le projet en tant que tel accumule des données et il faut un logiciel pour les exploiter.  La liste ce ces logiciels se trouve ici http://wiki.openstreetmap.org/wiki/FR:Using_OpenStreetMap .

En ce qui concerne le vélo, bike route toaster offre la possibilité d’utiliser la carte de OpenCycleMap. OpenCyleMap est un projet en constante évolution qui n’est pas encore complété ce qui explique que plusieurs pistes cyclables ne sont pas encore prises en compte lors du calcul du plus court trajet.

Finalement, voici le réseau cyclable de Montréal selon OpenCyleMap : le réseau cyclable de Montréal.

Parteger avec:

Je reviens du Parc Maisonneuve. J’ai trouvé la piste orange exécrable et elle cesse même d’exister à certains endroits. La piste double se change souvent en piste simple , la neige y est molle et calante sous mon poids, les traces sont discontinues ou pas assez profonde.

Hier, les cols bleus de cet arrondissement étaient en grève et je ne crois pas que l’entretient des pistes de ski de fond ait été considéré comme étant un service essentiel.

Je ne me sens pas en confiance de pousser au maximum dans une piste mal tracée.  Cette journée skiée en bas de mes capacités et à oublier.

Parteger avec:

Je vous ai bien eu! Vous vous attendiez à ce que le professeur d’informatique vous parle d’intelligence artificielle,  mais il vous parlera plutôt du contraire.

Lorsqu’on se déplace du point A vers le point B en véhicule polluant, il suffit de cliquer avec la souris les points A et B sur une carte et l’intelligence artificielle calcule automatiquement la meilleure route entre ces deux points.

Lorsqu’on se déplace à vélo du point A vers la point B, il suffit de cliquer avec la souris les points A et B sur une carte et la stupidité artificielle calcule automatiquement la meilleure route entre ces deux points.

Deux exemples suffiront à illustrer l’excellent travail de la stupidité artificielle (SA) . Dans le premier exemple, on désire pédaler de Laval-sur-le-lac jusqu’à Deux-Montagnes. Voici le chemin proposé par la SA.

Regardons maintenant cela sur l’image satellite.

Mais quelles sont donc ces deux structures qui enjambent la rivière? Celle de gauche est un pont ferroviaire, donc clairement hors limite pour les cyclistes. Celle du droite est un barrage, et, vérification faite, il est parfaitement légal d’y circuler à vélo. Ce barrage est normalement interdit aux automobiles, mais en raison des travaux de construction sur le pont Arthur Sauvé, la circulation automobile y a été permise dans une seule direction après que la structure du barrage eut été renforcée. La plus drôle est que si on regarde la carte version vélo, on y voit la piste cyclable sur le barrage, mais l’algorithme de la SA ne prend en compte que les chemins sur lesquels les voitures sont permises.

Deuxième exemple, aller de Saint-Anne-de-Bellevue à l’église historique Saint-Michel de Vaudreuil. Voici le trajet proposé par la SA.

Malgré que j’aime bien prendre le traversier d’Oka, le trajet représente une distance de 72,76 Km d’après la SA.  La SA ignore l’existence du traversier entre l’île Bizard et Laval-sur-le-lac dont l’utilisation aurait ramené la distance à 53,29 Km. Encore une fois, la plus grave carence de la SA est d’ignorer l’existence de deux toutes petites piste cyclables que l’on voit sur cette carte.

Dans le domaine des pistes cyclables, la qualité est plus importante que la quantité et ces deux pistes cyclables qui permettent aux cyclistes d’emprunter en toute sécurité et légalement les ponts de l’autoroute 20 sont essentielles pour tous les cyclistes de la région. Sur une carte, elles sont courtes, mais elles sont néanmoins primordiales pour les déplacements à vélo. Si on utilise ces ponts, le trajet se résume à un peu moins que 11 Km.

Ce n’est pas l’algorithme de Dijkstra utilisé par Google qui est en cause mais le fait qu’il manque certains arcs dans le graphe utilisé pour calculer le chemin le plus court. Par exemple, les arcs correspondant au barrage du Grand Moulin, au traversier de l’île Bizard, à la piste cyclable du pont Galipeau et à celle du pont Tascherau sont clairement manquants. Les pistes cyclables ne sont qu’un dessin sur la carte

auquel rien ne correspond dans la structure de données. Conséquemment, bien que l’œil humain puisse voir le réseau cyclable sur la carte, il n’y a aucun élément correspondant dans le graphe et l’algorithme limite donc la recherche du meilleur chemin au réseau routier à l’exception des autoroutes et autres chemins interdits aux vélos. Je trouve cette situation risible car la base de données qui contient la majorité les interdictions de virer à gauche de la la ville est minable en terme de pistes cyclables.

De plus, la structure de données ne tient pas comte de la nature saisonnière de certains traversiers. Par exemple, on ne devrait pas être en mesure d’utiliser le traversier Hudson-Oka au mois de janvier car il ne fonctionne que de mai à novembre.

Le score final est : intelligence humaine 2, stupidité artificielle 0.

Parteger avec:

Étant toujours branché en tant qu’administrateur, je n’avais pas réalisé que le public ne pouvais pas laisser de commentaires. Les permissions ont été ajustées.

Parteger avec:

En attendant le retour de la prochaine saison de vélo, je glisse et je marche.

Hier fut ma première journée de plus de 10 Km. L’entraînement de vélo a été bénéfique et m’a aidé en ski. Glisser 25 livres plus léger, cela parait! Les montées sont plus faciles cette année.  Ce 25 livres ne dit pas toute l’histoire car j’ai gagné de la masse musculaire en plus de perde des tissus adipeux superflus. Malheureusement, il me reste encore du tissus adipeux à perdre.

Il y a un urgent besoin de neige mais on nous prévoit de la pluie pour demain. Il y a même un avertissement de pluie mais c’est sans doute par ce que nous sommes en janvier. En juin on émet des avertissements de gel tandis qu’en janvier on n’en émet pas, même s’il gèle presque à toutes les nuit.

Un cancre s’est amusé à marcher dans la piste rouge du Parc Maisonneuve. Il a pilé dans la trace de ski ce qui en dit long sur son respect des autres.Un peu plus de neige molle ralentirait les promeneurs qui peuvent marcher presque partout dans le parc sans raquette.  La neige est très compactée par le passage d’un trop grand nombre d’individus et on cale presque nulle part dans le parc.  Ce parc étant très exposé au vent et à la poudrerie, il y a alternance des endroits où on voit le sol avec les endroits où il y a plus de 30 cm au sol. Il faut faire attention de ne pas abîmer ses raquettes en marchant sur la terre. Heureusement, dans la portion abrupte (vraiment petite), il y a suffisamment de neige pour avoir du plaisir à grimper malgré la faible dénivellation.

Coté jardin botanique, je n’ai trouvé qu’une seule piste, la orange, au lieu des trois annoncées sur le panneau. Si c’est permanent, il s’agit d’une perte importante. Le jardin botanique est interdit en raquette afin d’éviter de piétiner des espèces végétales précieuses.

Parteger avec:

Cela fait plus d’une fois que cette fonction est appelée.

int Anniversaire ()

{

   static  int Age=0;

   return ++Age;

}

Parteger avec:

On peut circuler en raquette partout sauf dans les pistes de ski de fond et sur la patinoire.

Parteger avec:

Voici la carte des sentiers de ski de fond du parc Maisonneuve.

La verte est réservée au pas de patin tandis que toutes les autres ont été tracées pour le style classique.

Parteger avec:

Les récaps seront différents pour l’hiver. Je n’ai pas de GPS et je ne suis pas en mesure de déterminer avec précision combien de Km je parcours en ski, raquette, marche et course.

Mardi et vendredi ski de fond

Samedi raquette.

Parteger avec:

Que fait un cycliste durant l’hiver?

Ski de fond et raquette !

Parteger avec: