/Kairos

Isochron analysis to SP

Primary LanguagePython

Kairos

Isochron analysis of the city of SP

Info

  • O grafo que contém todos os stops com o timetable de SP está em graphs/sp_final.gexf
  • Para ler os grafo de maneira correta use o script em scripts/read_graph.py

Planejamento do Projeto

  • Processar GTFS para grafo

    • GTFS raw para SQL (veja instruções no to_SQL, confira usando Explore Database.ipynb)

    • A estrura do Grafo deve ser tal que:

      • direcional

      • Nodes devem conter: trip_id{horário de parada}, localizacao (lat, long), stop_id

      • Edges devem conter: tempo de viagem, trip_id

  • Visualização do mapa

    • Plotar mapa
    • Plotar pontos de onibus no mapa
  • Busca bruta usando Dijkstra algorithm modificado

    • Implementar algoritmo sem walk
    • Implementar algo com walk
  • Busca usando método aleatório

    • Busca de pontos próximos para fazer transferencia
    • Caminhar aleatoriamente pelas linhas de transporte
    • Fazer vários testes para ver se os resultados tem significado
  • Como calcular bordas da isocrona dado os pontos

  • Merge o GTFS com o das ruas

  • Adicionar tipo de transporte nos edges

  • Calcular indíce de mobilidade urbana para SP