Skip to content

C++ implementation of Connection Scan Algorithm

License

Notifications You must be signed in to change notification settings

ducminh-phan/CSA

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

40 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

CSA

Build

From the root folder, run make build to build the executable.

Run

At first, make sure that the dataset directory is at the same level as this repository's directory.

.
├── CSA
└── Public-Transit-Data

Then cd into the build folder and run the csa executable.

usage:
  csa [<name>] options

where options are:
  --hl              Unrestricted walking with hub labelling
  -p, --profile     Run profile query
  -r, --ranked      Use ranked queries
  -?, -h, --help    display usage information

By default, the basic CSA will be run using 10000 pre-generated queries, whose sources, targets, and departures are selected uniformly at random.

About

C++ implementation of Connection Scan Algorithm

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages