Kharita (Map in Arabic) is a robust and online algorithm for map inference from crowd-sourced gps data. The details of the algorithm can be found in:

Rade Stanojevic, Sofiane Abbar, Saravanan Thirumuruganathan, Sanjay Chawla, Fethi Felali, Ahid Aliemat: Kharita: Robust Map Inference using Graph Spanners. Submitted to ACM SIGKDD'2017 [Arxiv version].

The input is a csv file in the following format: vehicule_id,timestamp,lat,lon,speed,angle

Vehicule_id: important to identify trajectories. Timestamp: important to sort gps points within trajectories timestamp: in the format: yyyy-mm-dd hh:mm:ss+03 angle: in 0-360 interval. Angle to the north.

Kharita can be invoked from command line as follows:

python kharita_star.py -p data -f data_2015-10-01 -r 25 -s 10 -a 40

-p: the folder containing the input data

-f: the input file name without its extension

-r: the radius (cr) in meters used for the clustering

-s: the densification distance (sr) in meters

-a: the angle heading tolerance in degrees (0-360)

python kharita_star.py -p data -f data_uic -r 100 -s 20 -a 60

The code will produce a txt file containing the edges of the generated directed graph.

For any use of this code, please cite our work as follows: Rade Stanojevic, Sofiane Abbar, Saravanan Thirumuruganathan, Sanjay Chawla, Fethi Felali, Ahid Aliemat: Kharita: Robust Map Inference using Graph Spanners. In Arxiv. 2017.

Sofiane Abbar ([email protected])