Contributions à l'amélioration d'un algorithme d'estimation des destinations des déplacements unitaires dérivées des validations d'un système de perception par carte à puce

Li He

Mémoire de maîtrise (2014)

Accéder à ce document
Disponible
Libre accès au texte intégral dans PolyPublie
Texte Texte • 6MB •

Résumé

De plus en plus de sociétés de transport en commun profitent d'équipements avancés en vue de faciliter la gestion et analyser les caractéristiques de leurs réseaux. En tant que titre de transport, la carte à puce est maintenant largement utilisée. La mise en oeuvre d'un système de transaction par carte à puce réduit non seulement le temps de paiement lors de l'embarquement, mais aussi collecte efficacement et relativement bien des données considérées comme un médium favorisant l'analyse des chaînes de déplacement de transport en commun. Cependant, le fait que certains systèmes n'enregistrent que les transactions à l'arrêt d'embarquement constitue une contrainte à établir la chaîne de déplacement, ce qui demande de développer une méthode fine d'estimation des destinations. Une revue de littérature a été réalisée concernant les approches d'estimation d'origine-destination à l'aide de données de carte à puce. Les recherches existantes démontrent une série d'algorithmes basés sur le modèle totalement désagrégé et diverses hypothèses, permettant de trouver une estimation à la plupart de déplacements. Pourtant, le traitement des déplacements unitaires, plus difficiles à analyser, et l'absence de validation des résultats, ont encore besoin d'être résolus, ce qui freine l'utilisation des données des chaînes de déplacements en planification. Ce projet a donc principalement pour but de développer le modèle existant d'estimation des emplacements de débarquement, notamment en améliorant le traitement des déplacements unitaires. Afin de réaliser ce projet basé sur le modèle totalement désagrégé et l'hypothèse de distance de transfert, un profil de l'historique des déplacements de chaque carte est établi, ce qui permet de prévoir les destinations des déplacements en intégrant désormais le modèle d'activité. Du coup, l'estimation par noyau, une méthode probabiliste, est proposée. Elle permet de calculer la probabilité spatio-temporelle de débarquement associée à chaque embarquement. La méthode de densité jointe de plusieurs variables aléatoires réelles est également nécessaire en vue d'intégrer les probabilités spatiale et temporelle. En outre, étant donné qu'il existe de nombreuses données à traiter, il est essentiel de concevoir un programme informatique pour réaliser le calcul à grande échelle. En tant que première entreprise dans l'hémisphère ouest à utiliser le système de tarification par carte à puce en 1998, la Société de transport de l'Outaouais (STO) est prise comme exemple. Les études des données de carte à puce de la STO par les chercheurs de l'École Polytechnique de Montréal ont débuté en 2003. Dans ce projet, les données à analyser sont tous les enregistrements d'embarquement d'un mois (octobre 2009). Ces données sont traitées par un algorithme avancé développé en Python. L'algorithme précédent résout 80,64% des déplacements et il reste 19,36% de déplacements sans aucune approche pour les résoudre. Les résultats de calcul démontrent que la contribution de ce projet, surtout pour le déplacement unitaire, résout 10,9% de déplacements additionnels. Somme toute, 56,30% des déplacements unitaires sont résolus. Enfin, concernant les problèmes que nous avons rencontrés au sein de cette recherche, des perspectives sont proposées pour les recherches futures. Ces perspectives sont: l'intégration des nouvelles sources de données, la mise en oeuvre de la nouvelle méthode, l'import des nouveaux algorithmes. Ces idées visent à améliorer la quantité ainsi que l'exactitude d'estimation dans l'avenir.

Programme:
Génie industriel
Directeurs ou directrices:
Adresse URL de PolyPublie:
Université/École:
École Polytechnique de Montréal
OAI:
oai:publications.polymtl.ca:1492
ORCID
Date du dépôt:
22 déc. 2014 14:37
Dernière modification:
14 oct. 2026 10:37
Citer en APA 7:
He, L. (2014). Contributions à l'amélioration d'un algorithme d'estimation des destinations des déplacements unitaires dérivées des validations d'un système de perception par carte à puce [Mémoire de maîtrise, École Polytechnique de Montréal]. PolyPublie. https://publications.polymtl.ca/1492/

Statistiques

Total des téléchargements à partir de PolyPublie

Téléchargements par année

Provenance des téléchargements

Actions réservées au personnel

Afficher document
Afficher document