joaocarabetta/kairos

Isochron analysis to SP

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

kairos's Issues

Networkx Graph não está completo

Implementei uma função de teste para checar a completude scripts/test_graph.py. Resultado:

There are 120 that do not have viagens info:
['1313515', '180005317', '180005318', '180005319', '180005320', '180005321', '180005322', '180005323', '180005324', '180005337', '180005338', '180005342', '180005343', '180005355', '1814600', '300009544', '300009551', '300009553', '300009554', '300009555', '300009557', '300009558', '300009668', '300009669', '300009670', '301721', '3115260', '3115261', '360004952', '3608973', '370010100', '370010101', '370010102', '370010103', '370010104', '370010105', '370010106', '370010107', '370010108', '370010109', '370010110', '370010122', '370010124', '370010125', '370010128', '370010129', '370010138', '370010139', '370010140', '3702662', '3702664', '3702679', '3702683', '3702703', '3702769', '3703070', '390000333', '390000334', '4011367', '460005831', '460005832', '460005833', '460005834', '4614818', '4614819', '4614838', '550011409', '550011411', '600005422', '600005423', '600005424', '600005425', '600005426', '600005427', '600005428', '600005429', '600005456', '600005457', '600005458', '600005459', '600005460', '600005461', '650004533', '650004534', '650005144', '650005145', '650005146', '650005149', '650005150', '6509452', '6509466', '6509472', '6509473', '6509480', '690011093', '7000007', '700013981', '700013983', '710016917', '730000546', '730000547', '730001805', '7311619', '880000801', '880000802', '880002035', '880002067', '880002068', '880002069', '880002070', '880002071', '880015944', '880016816', '8812642', '8812646', '910000846', '910000853', '910000857', '9112404', '9112405']
These are the lines that have those missing info:
{'6418-10-0', '271F-10-1', '8038-10-0', '2012-10-0', '2710-10-0', 'N231-11-0', '5164-41-0', '2710-31-0', '6418-31-0', '508L-10-0', '3749-10-0', '2714-10-0', '4092-10-0', '6057-10-1', '6055-10-0', '6056-10-1', '8062-10-0', '1730-10-0', '271C-10-0', '5035-10-0', '2060-10-0', '1206-10-0'}

Calcular a isocrona de uma caminhada nas ruas

Basicamente é preciso entender como fazer esse cálculo dado as ruas de uma cidade.

Talvez usar API do google?

Como calcular as bordas da Isocrona

Dado os pontos de ônibus, como calcular as bordas, i.e. definir uma área para a isocrona?

Adicionar um arquivo de requirements

Criar método que checa a qualidade da isocrona

Seria algum método matemático que testa o código várias vezes e vê se o resultado converge para algo. Ou mesmo, qual a diferença média entre os resultados

Adicionar o tipo de transporte nas edges

Isso daria a opção de calcular a isocrona por tipo transporte. Parece útil