osmgraphing 1.1.1

Playing around with graphs created via parsing OpenStreetMap data
Documentation 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81

use log::{error, info};
use osmgraphing::{
    configs,
    helpers::{err, init_logging},
    io::network::graph::Parser,
    routing::{
        dijkstra::{self, Dijkstra},
        explorating::ConvexHullExplorator,
    },
};
use std::{path::PathBuf, time::Instant};

fn main() {
    init_logging("INFO", &["exploration"]).expect("LogLevel 'INFO' does exist.");
    let result = run();
    if let Err(msg) = result {
        error!("{}", msg);
        panic!("{}", msg);
    }
}

fn run() -> err::Feedback {
    info!("Executing example: Exploration");

    let raw_cfg = PathBuf::from("resources/isle_of_man_2020-03-14/fmi.yaml");

    // parsing

    let parsing_cfg = configs::parsing::Config::try_from_yaml(&raw_cfg)?;
    let now = Instant::now();
    let graph = Parser::parse_and_finalize(parsing_cfg)?;
    info!(
        "Finished parsing in {} seconds ({} µs).",
        now.elapsed().as_secs(),
        now.elapsed().as_micros(),
    );
    info!("");
    info!("{}", graph);

    // routing

    let routing_cfg = configs::routing::Config::try_from_yaml(&raw_cfg, graph.cfg())?;
    let mut dijkstra = Dijkstra::new();
    let mut explorator = ConvexHullExplorator::new();

    // generate route-pairs

    let nodes = graph.nodes();

    let src = nodes
        .create_from(283477868)
        .expect("Src-node should exist.");
    let dst = nodes
        .create_from(283477875)
        .expect("Dst-node should exist.");

    let now = Instant::now();
    let found_paths = explorator.fully_explorate(
        dijkstra::Query {
            src_idx: src.idx(),
            dst_idx: dst.idx(),
            graph: &graph,
            routing_cfg: &routing_cfg,
        },
        &mut dijkstra,
    );

    info!("");
    info!(
        "Ran Exploration-query in {} ms",
        now.elapsed().as_micros() as f64 / 1_000.0,
    );
    if !found_paths.is_empty() {
        info!("Found {} path(s):", found_paths.len());
        found_paths.iter().for_each(|path| info!("  {}", path))
    } else {
        info!("No path found from ({}) to ({}).", src, dst);
    }

    Ok(())
}