Configuration

XML file

Two example configuration files are given in the example folder.

• ubodt_config.xml: configuration file for the ubodt_gen program.
• fmm_config.xml: configuration file for the fmm program

Configuration of ubodt_gen

• ubodt_config
  • input
    • network
      • file: network file in ESRI shapefile format
      • id: column name storing id
      • source: column name storing source
      • target: column name storing target
  • parameters
    • delta: Upper bound of shortest path distance (the same spatial unit as the network file)
  • output
    • file: output file in CSV format or Binary format. The format is inferred from the file extension (csv or bin) automatically.

⚠️ Delta should be specified in the same spatial unit as the network file. If the reference system is WGS84 (in degree), then 1 degree of latitude or longitude equals to about 111km. It is suggested to try some small values first (e.g., 0.01 degree).

Configuration of fmm

• fmm_config
  • input
    • ubodt
      • file: ubodt file path, CSV or Binary format detected from the file extension (csv or bin) automatically.
      • delta: optional, the distance used as an estimation if the query is not found in UBODT. (the same spatial unit as the network file). It unspecified, the largest distance in UBODT file will be used.
    • network
      • file: network file path, in ESRI shapefile format
      • id: column name storing id
      • source: column name storing source
      • target: column name storing target
    • gps
      • file: GPS trajectory file path, in ESRI shapefile format
      • id: column name storing id
  • parameters
    • k: number of candidates in MM
    • r: search radius r, (the same spatial unit as the network file)
    • pf: penalty factor for reversed movement (default:0)
    • gps_error: gps error used in emission probability calculation (the same spatial unit as the network file)
  • output
    • fields: fields to be exported (if the <fields> is not specified, default fields will be cpath, mgeom)
      • One or more elements in: ogeom, opath, error, offset, spdist, pgeom, cpath, tpath, mgeom. See outout format for details and fmm_config.xml for an example
      • all: all the above fields will be exported
    • file: the file to store map matching result, which is a CSV file

Argument list

fmm argument lists:

• --ubodt (required) : Ubodt file name
• --network (required) : Network file name
• --gps (required) : GPS file name
• --output (required) : Output file name
• --network_id (optional) : Network id name (id)
• --source (optional) : Network source name (source)
• --target (optional) : Network target name (target)
• --gps_id (optional) : GPS id name (id)
• --gps_geom (optional) : GPS geometry name (geom)
• --candidates (optional) : number of candidates (8)
• --radius (optional) : search radius (300)
• --error (optional) : GPS error (50)
• --pf (optional) : penalty factor (0)
• --log_level (optional) : log level (2)
• --output_fields (optional) : Output fields, one or more in opath,cpath,tpath,ogeom,mgeom,pgeom,offset,error,spdist,tp,ep,all

Example:

fmm --ubodt ubodt.txt --network data/edges.shp --gps data/trips.csv --output mr.txt --candidates 4 --radius 0.4 --error 0.5

ubodt_gen argument lists:

• --network (required) : Network file name
• --output (required) : Output file name
• --id (optional) : Network id name (id)
• --source (optional) : Network source name (source)
• --target (optional) : Network target name (target)
• --delta (optional) : upperbound (3000.0)
• --log_level (optional) : log level (2)

Example

ubodt_gen --network data/edges.shp --output ubodt.txt --delta 4.0