#CRPOpensourceC++ImplementationofCustomizableRoutePlanning(CRP)byDellingetal.ThisprojectwaspartofapracticalcourseatKarlsruheInstituteofTechnology(KIT).Requirements============InordertobuildCRPyouneedtohavethefollowingsoftwareinstalled:-BoostC++Library(http://www.boost.org),morespecificallyBoostIostreams.-Scons(http://scons.org)-g++>=4.8(https://gcc.gnu.org)BuildingCRP============IftheBoostLibraryisnotinyourPATH,makesuretoeditthe*SConstruct*fileintherootdirectorytopointthebuildscripttothecorrectlocationofBoost.Thereisasection*Libraries*inthe*SConstruct*filewhereyoucanspecifythepaths.Onceyouhaveinstalledallthesoftwarepackageslistedabove,youcanbuildtheCRPprogramsbytyping```scons--target=CRP--optimize=Opt-jX```intoyourterminalwhere`X`isthenumberofcoresyouwanttouseforbuildingtheproject.Ifyouwanttouseaspecificg++compilerversionyoucanadd`--compiler=g++-Version`.Wealsosupportadebugandprofilingbuildthatyoucancallwith`--optimize=Dbg`and`--optimize=Pro`respectively.Thisco妹妹andwillbuildthreeprogramsinthefolder*deploy*:-*osmparser*:UsedtoparseanOpenStreetMap(OSM)bz2-compressedmapfile.Callitwith`./deploy/osmparserpath_to_osm.bz2path_to_output.graph.bz2`-*precalculation*:Usedtobuildanoverlaygraphbasedonagivenpartition.Callitwith`./deploy/precalculationpath_to_graphpath_to_mlpoutput_directory`.Here,*path_to_mlp*isthepathtoa*MultiLevelPartition*fileforthegraphthatyouneedtoprovide.Formoredetails,takealookintoourprojectdocumentation.-*customization*:Usedtoprecomputethemetricweightsfortheoverlaygraph.Callitwith`./deploy/customizationpath_to_graphpath_to_overlay_graphmetric_output_directorymetric_type`.Wecurrentlysupportthefollowingmetrictypes:*hop*(numberofedgestraversed),*time*and*dist*.
2016/11/2 13:04:16
14.88MB
CRP
1