Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Ubodt.txt is extremely large #220

Closed
tlian-lainie opened this issue Oct 28, 2021 · 3 comments
Closed

Ubodt.txt is extremely large #220

tlian-lainie opened this issue Oct 28, 2021 · 3 comments

Comments

@tlian-lainie
Copy link

Describe the bug
Hi, Can. Thanks for providing a good open-source algorithm for map matching. I am using the algorithm to match Taxi GPS with roads, while encountered some problems when using the full dataset.
When I ran "fmm_example.ipynb" (in this folder: ../example/notebook) using my own dataset:

  1. Road network reconstructed based on your standard with 70884 nodes and 126217 edges
  2. GPS trajectory: 3553 points organized in a LineString of one vehicle.
    I found the ubodt.txt generated by this line: status = ubodt_gen.generate_ubodt("../data/test_data/ubodt.txt", 4, binary=False, use_omp=True) is extremely large (~136GB, have run for several hours and still running). It seems that something went wrong, but I failed to identify the error. Could you please give me some suggestions? Many thanks.

Screenshots
The code line with problem:
image
The structure of my road network:
image
The structure of my GPS trajectory:
image

@cyang-kth
Copy link
Owner

If your data is in unit of lat, lng, the delta of 4 in ubodt is 400km, you should try 3km if possible, which should be 0.03 degree in your case.

@cyang-kth
Copy link
Owner

Check this note #138 (comment)

@tlian-lainie
Copy link
Author

Thanks a lot for your prompt feedback!! It worked now!! Thanks!

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

No branches or pull requests

2 participants