In this article we study how ant algorithms can be adapted to simulate the decision of cyclists in a city with bicycle lanes. The difference between ants and cyclists is that ants don’t have GPS and a shortest-path algorithm: they use a kind of compass and influence each other through pheromones. By comparing ant trajectories with artificial human trajectories, we show that compass and pheromones are relevant in a typical urban graph.

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

A Study of an Ant-Based Algorithm to Model Cyclist Behavior in Bicycle-Friendly Cities

  • Felix Repusseau,
  • Emmanuel Néron,
  • Tifenn Rault,
  • Nicolas Monmarché

摘要

In this article we study how ant algorithms can be adapted to simulate the decision of cyclists in a city with bicycle lanes. The difference between ants and cyclists is that ants don’t have GPS and a shortest-path algorithm: they use a kind of compass and influence each other through pheromones. By comparing ant trajectories with artificial human trajectories, we show that compass and pheromones are relevant in a typical urban graph.