diff --git a/.gitignore b/.gitignore
index 0f99fc4d57ecb4e33f3a64ed494311f19800aa62..9b904a98ef2900c0474936e43314d32b691041f2 100644
--- a/.gitignore
+++ b/.gitignore
@@ -4,3 +4,4 @@ __pycache__
build
dist
*.egg-info
+.ipynb_checkpoints
diff --git a/Pipfile b/Pipfile
index 947b1ef8359d993de9870de490851e8761d72264..60c38f78019ac6714d5fb509f9469885a5f83924 100644
--- a/Pipfile
+++ b/Pipfile
@@ -7,6 +7,7 @@ verify_ssl = true
pytest = "*"
pandas = "*"
pyyaml = "*"
+jupyter = "*"
[packages]
networkx = "*"
diff --git a/Pipfile.lock b/Pipfile.lock
index b74fc009a898b088518d4aa8cb23630e104c2fe5..a4a1adb7483bf91b5eea74f79c28c8dd29da117b 100644
--- a/Pipfile.lock
+++ b/Pipfile.lock
@@ -1,7 +1,7 @@
{
"_meta": {
"hash": {
- "sha256": "998d9dbebb03dc651159e59aa6bb4b98493cf13b612f27e79468ed9b8a9b92bf"
+ "sha256": "3ce995a644562f45a6c1a89344189a43bfc915f16f8379a7e81ff50ef58668a1"
},
"pipfile-spec": 6,
"requires": {
@@ -58,29 +58,29 @@
},
"numpy": {
"hashes": [
- "sha256:0aa2b318cf81eb1693fcfcbb8007e95e231d7e1aa24288137f3b19905736c3ee",
- "sha256:163c78c04f47f26ca1b21068cea25ed7c5ecafe5f5ab2ea4895656a750582b56",
- "sha256:1e37626bcb8895c4b3873fcfd54e9bfc5ffec8d0f525651d6985fcc5c6b6003c",
- "sha256:264fd15590b3f02a1fbc095e7e1f37cdac698ff3829e12ffdcffdce3772f9d44",
- "sha256:3d9e1554cd9b5999070c467b18e5ae3ebd7369f02706a8850816f576a954295f",
- "sha256:40c24960cd5cec55222963f255858a1c47c6fa50a65a5b03fd7de75e3700eaaa",
- "sha256:46f404314dbec78cb342904f9596f25f9b16e7cf304030f1339e553c8e77f51c",
- "sha256:4847f0c993298b82fad809ea2916d857d0073dc17b0510fbbced663b3265929d",
- "sha256:48e15612a8357393d176638c8f68a19273676877caea983f8baf188bad430379",
- "sha256:6725d2797c65598778409aba8cd67077bb089d5b7d3d87c2719b206dc84ec05e",
- "sha256:99f0ba97e369f02a21bb95faa3a0de55991fd5f0ece2e30a9e2eaebeac238921",
- "sha256:a41f303b3f9157a31ce7203e3ca757a0c40c96669e72d9b6ee1bce8507638970",
- "sha256:a4305564e93f5c4584f6758149fd446df39fd1e0a8c89ca0deb3cce56106a027",
- "sha256:a551d8cc267c634774830086da42e4ba157fa41dd3b93982bc9501b284b0c689",
- "sha256:a6bc9432c2640b008d5f29bad737714eb3e14bb8854878eacf3d7955c4e91c36",
- "sha256:c60175d011a2e551a2f74c84e21e7c982489b96b6a5e4b030ecdeacf2914da68",
- "sha256:e46e2384209c91996d5ec16744234d1c906ab79a701ce1a26155c9ec890b8dc8",
- "sha256:e607b8cdc2ae5d5a63cd1bec30a15b5ed583ac6a39f04b7ba0f03fcfbf29c05b",
- "sha256:e94a39d5c40fffe7696009dbd11bc14a349b377e03a384ed011e03d698787dd3",
- "sha256:eb2286249ebfe8fcb5b425e5ec77e4736d53ee56d3ad296f8947f67150f495e3",
- "sha256:fdee7540d12519865b423af411bd60ddb513d2eb2cd921149b732854995bbf8b"
- ],
- "version": "==1.18.3"
+ "sha256:00d7b54c025601e28f468953d065b9b121ddca7fff30bed7be082d3656dd798d",
+ "sha256:02ec9582808c4e48be4e93cd629c855e644882faf704bc2bd6bbf58c08a2a897",
+ "sha256:0e6f72f7bb08f2f350ed4408bb7acdc0daba637e73bce9f5ea2b207039f3af88",
+ "sha256:1be2e96314a66f5f1ce7764274327fd4fb9da58584eaff00b5a5221edefee7d6",
+ "sha256:2466fbcf23711ebc5daa61d28ced319a6159b260a18839993d871096d66b93f7",
+ "sha256:2b573fcf6f9863ce746e4ad00ac18a948978bb3781cffa4305134d31801f3e26",
+ "sha256:3f0dae97e1126f529ebb66f3c63514a0f72a177b90d56e4bce8a0b5def34627a",
+ "sha256:50fb72bcbc2cf11e066579cb53c4ca8ac0227abb512b6cbc1faa02d1595a2a5d",
+ "sha256:57aea170fb23b1fd54fa537359d90d383d9bf5937ee54ae8045a723caa5e0961",
+ "sha256:709c2999b6bd36cdaf85cf888d8512da7433529f14a3689d6e37ab5242e7add5",
+ "sha256:7d59f21e43bbfd9a10953a7e26b35b6849d888fc5a331fa84a2d9c37bd9fe2a2",
+ "sha256:904b513ab8fbcbdb062bed1ce2f794ab20208a1b01ce9bd90776c6c7e7257032",
+ "sha256:96dd36f5cdde152fd6977d1bbc0f0561bccffecfde63cd397c8e6033eb66baba",
+ "sha256:9933b81fecbe935e6a7dc89cbd2b99fea1bf362f2790daf9422a7bb1dc3c3085",
+ "sha256:bbcc85aaf4cd84ba057decaead058f43191cc0e30d6bc5d44fe336dc3d3f4509",
+ "sha256:dccd380d8e025c867ddcb2f84b439722cf1f23f3a319381eac45fd077dee7170",
+ "sha256:e22cd0f72fc931d6abc69dc7764484ee20c6a60b0d0fee9ce0426029b1c1bdae",
+ "sha256:ed722aefb0ebffd10b32e67f48e8ac4c5c4cf5d3a785024fdf0e9eb17529cd9d",
+ "sha256:efb7ac5572c9a57159cf92c508aad9f856f1cb8e8302d7fdb99061dbe52d712c",
+ "sha256:efdba339fffb0e80fcc19524e4fdbda2e2b5772ea46720c44eaac28096d60720",
+ "sha256:f22273dd6a403ed870207b853a856ff6327d5cbce7a835dfa0645b3fc00273ec"
+ ],
+ "version": "==1.18.4"
},
"requests": {
"hashes": [
@@ -113,6 +113,41 @@
],
"version": "==19.3.0"
},
+ "backcall": {
+ "hashes": [
+ "sha256:38ecd85be2c1e78f77fd91700c76e14667dc21e2713b63876c0eb901196e01e4",
+ "sha256:bbbf4b1e5cd2bdb08f915895b51081c041bac22394fdfcfdfbe9f14b77c08bf2"
+ ],
+ "version": "==0.1.0"
+ },
+ "bleach": {
+ "hashes": [
+ "sha256:2bce3d8fab545a6528c8fa5d9f9ae8ebc85a56da365c7f85180bfe96a35ef22f",
+ "sha256:3c4c520fdb9db59ef139915a5db79f8b51bc2a7257ea0389f30c846883430a4b"
+ ],
+ "version": "==3.1.5"
+ },
+ "decorator": {
+ "hashes": [
+ "sha256:41fa54c2a0cc4ba648be4fd43cff00aedf5b9465c9bf18d64325bc225f08f760",
+ "sha256:e3a62f0520172440ca0dcc823749319382e377f37f140a0b99ef45fecb84bfe7"
+ ],
+ "version": "==4.4.2"
+ },
+ "defusedxml": {
+ "hashes": [
+ "sha256:6687150770438374ab581bb7a1b327a847dd9c5749e396102de3fad4e8a3ef93",
+ "sha256:f684034d135af4c6cbb949b8a4d2ed61634515257a67299e5f940fbaa34377f5"
+ ],
+ "version": "==0.6.0"
+ },
+ "entrypoints": {
+ "hashes": [
+ "sha256:589f874b313739ad35be6e0cd7efde2a4e9b6fea91edcc34e58ecbb8dbe56d19",
+ "sha256:c70dd71abe5a8c85e55e12c19bd91ccfeec11a6e99044204511f9ed547d48451"
+ ],
+ "version": "==0.3"
+ },
"importlib-metadata": {
"hashes": [
"sha256:2a688cbaa90e0cc587f1df48bdc97a6eadccdcd9c35fb3f976a09e3b5016d90f",
@@ -121,6 +156,131 @@
"markers": "python_version < '3.8'",
"version": "==1.6.0"
},
+ "ipykernel": {
+ "hashes": [
+ "sha256:003c9c1ab6ff87d11f531fee2b9ca59affab19676fc6b2c21da329aef6e73499",
+ "sha256:2937373c356fa5b634edb175c5ea0e4b25de8008f7c194f2d49cfbd1f9c970a8"
+ ],
+ "version": "==5.2.1"
+ },
+ "ipython": {
+ "hashes": [
+ "sha256:5b241b84bbf0eb085d43ae9d46adf38a13b45929ca7774a740990c2c242534bb",
+ "sha256:f0126781d0f959da852fb3089e170ed807388e986a8dd4e6ac44855845b0fb1c"
+ ],
+ "markers": "python_version >= '3.3'",
+ "version": "==7.14.0"
+ },
+ "ipython-genutils": {
+ "hashes": [
+ "sha256:72dd37233799e619666c9f639a9da83c34013a73e8bbc79a7a6348d93c61fab8",
+ "sha256:eb2e116e75ecef9d4d228fdc66af54269afa26ab4463042e33785b887c628ba8"
+ ],
+ "version": "==0.2.0"
+ },
+ "ipywidgets": {
+ "hashes": [
+ "sha256:13ffeca438e0c0f91ae583dc22f50379b9d6b28390ac7be8b757140e9a771516",
+ "sha256:e945f6e02854a74994c596d9db83444a1850c01648f1574adf144fbbabe05c97"
+ ],
+ "version": "==7.5.1"
+ },
+ "jedi": {
+ "hashes": [
+ "sha256:cd60c93b71944d628ccac47df9a60fec53150de53d42dc10a7fc4b5ba6aae798",
+ "sha256:df40c97641cb943661d2db4c33c2e1ff75d491189423249e989bcea4464f3030"
+ ],
+ "version": "==0.17.0"
+ },
+ "jinja2": {
+ "hashes": [
+ "sha256:89aab215427ef59c34ad58735269eb58b1a5808103067f7bb9d5836c651b3bb0",
+ "sha256:f0a4641d3cf955324a89c04f3d94663aa4d638abe8f733ecd3582848e1c37035"
+ ],
+ "version": "==2.11.2"
+ },
+ "jsonschema": {
+ "hashes": [
+ "sha256:4e5b3cf8216f577bee9ce139cbe72eca3ea4f292ec60928ff24758ce626cd163",
+ "sha256:c8a85b28d377cc7737e46e2d9f2b4f44ee3c0e1deac6bf46ddefc7187d30797a"
+ ],
+ "version": "==3.2.0"
+ },
+ "jupyter": {
+ "hashes": [
+ "sha256:3e1f86076bbb7c8c207829390305a2b1fe836d471ed54be66a3b8c41e7f46cc7",
+ "sha256:5b290f93b98ffbc21c0c7e749f054b3267782166d72fa5e3ed1ed4eaf34a2b78",
+ "sha256:d9dc4b3318f310e34c82951ea5d6683f67bed7def4b259fafbfe4f1beb1d8e5f"
+ ],
+ "index": "pypi",
+ "version": "==1.0.0"
+ },
+ "jupyter-client": {
+ "hashes": [
+ "sha256:3a32fa4d0b16d1c626b30c3002a62dfd86d6863ed39eaba3f537fade197bb756",
+ "sha256:cde8e83aab3ec1c614f221ae54713a9a46d3bf28292609d2db1b439bef5a8c8e"
+ ],
+ "version": "==6.1.3"
+ },
+ "jupyter-console": {
+ "hashes": [
+ "sha256:6f6ead433b0534909df789ea64f0a14cdf9b6b2360757756f08182be4b9e431b",
+ "sha256:b392155112ec86a329df03b225749a0fa903aa80811e8eda55796a40b5e470d8"
+ ],
+ "version": "==6.1.0"
+ },
+ "jupyter-core": {
+ "hashes": [
+ "sha256:394fd5dd787e7c8861741880bdf8a00ce39f95de5d18e579c74b882522219e7e",
+ "sha256:a4ee613c060fe5697d913416fc9d553599c05e4492d58fac1192c9a6844abb21"
+ ],
+ "version": "==4.6.3"
+ },
+ "markupsafe": {
+ "hashes": [
+ "sha256:00bc623926325b26bb9605ae9eae8a215691f33cae5df11ca5424f06f2d1f473",
+ "sha256:09027a7803a62ca78792ad89403b1b7a73a01c8cb65909cd876f7fcebd79b161",
+ "sha256:09c4b7f37d6c648cb13f9230d847adf22f8171b1ccc4d5682398e77f40309235",
+ "sha256:1027c282dad077d0bae18be6794e6b6b8c91d58ed8a8d89a89d59693b9131db5",
+ "sha256:13d3144e1e340870b25e7b10b98d779608c02016d5184cfb9927a9f10c689f42",
+ "sha256:24982cc2533820871eba85ba648cd53d8623687ff11cbb805be4ff7b4c971aff",
+ "sha256:29872e92839765e546828bb7754a68c418d927cd064fd4708fab9fe9c8bb116b",
+ "sha256:43a55c2930bbc139570ac2452adf3d70cdbb3cfe5912c71cdce1c2c6bbd9c5d1",
+ "sha256:46c99d2de99945ec5cb54f23c8cd5689f6d7177305ebff350a58ce5f8de1669e",
+ "sha256:500d4957e52ddc3351cabf489e79c91c17f6e0899158447047588650b5e69183",
+ "sha256:535f6fc4d397c1563d08b88e485c3496cf5784e927af890fb3c3aac7f933ec66",
+ "sha256:596510de112c685489095da617b5bcbbac7dd6384aeebeda4df6025d0256a81b",
+ "sha256:62fe6c95e3ec8a7fad637b7f3d372c15ec1caa01ab47926cfdf7a75b40e0eac1",
+ "sha256:6788b695d50a51edb699cb55e35487e430fa21f1ed838122d722e0ff0ac5ba15",
+ "sha256:6dd73240d2af64df90aa7c4e7481e23825ea70af4b4922f8ede5b9e35f78a3b1",
+ "sha256:717ba8fe3ae9cc0006d7c451f0bb265ee07739daf76355d06366154ee68d221e",
+ "sha256:79855e1c5b8da654cf486b830bd42c06e8780cea587384cf6545b7d9ac013a0b",
+ "sha256:7c1699dfe0cf8ff607dbdcc1e9b9af1755371f92a68f706051cc8c37d447c905",
+ "sha256:88e5fcfb52ee7b911e8bb6d6aa2fd21fbecc674eadd44118a9cc3863f938e735",
+ "sha256:8defac2f2ccd6805ebf65f5eeb132adcf2ab57aa11fdf4c0dd5169a004710e7d",
+ "sha256:98c7086708b163d425c67c7a91bad6e466bb99d797aa64f965e9d25c12111a5e",
+ "sha256:9add70b36c5666a2ed02b43b335fe19002ee5235efd4b8a89bfcf9005bebac0d",
+ "sha256:9bf40443012702a1d2070043cb6291650a0841ece432556f784f004937f0f32c",
+ "sha256:ade5e387d2ad0d7ebf59146cc00c8044acbd863725f887353a10df825fc8ae21",
+ "sha256:b00c1de48212e4cc9603895652c5c410df699856a2853135b3967591e4beebc2",
+ "sha256:b1282f8c00509d99fef04d8ba936b156d419be841854fe901d8ae224c59f0be5",
+ "sha256:b2051432115498d3562c084a49bba65d97cf251f5a331c64a12ee7e04dacc51b",
+ "sha256:ba59edeaa2fc6114428f1637ffff42da1e311e29382d81b339c1817d37ec93c6",
+ "sha256:c8716a48d94b06bb3b2524c2b77e055fb313aeb4ea620c8dd03a105574ba704f",
+ "sha256:cd5df75523866410809ca100dc9681e301e3c27567cf498077e8551b6d20e42f",
+ "sha256:cdb132fc825c38e1aeec2c8aa9338310d29d337bebbd7baa06889d09a60a1fa2",
+ "sha256:e249096428b3ae81b08327a63a485ad0878de3fb939049038579ac0ef61e17e7",
+ "sha256:e8313f01ba26fbbe36c7be1966a7b7424942f670f38e666995b88d012765b9be"
+ ],
+ "version": "==1.1.1"
+ },
+ "mistune": {
+ "hashes": [
+ "sha256:59a3429db53c50b5c6bcc8a07f8848cb00d7dc8bdb431a4ab41920d201d4756e",
+ "sha256:88a1051873018da288eee8538d476dffe1262495144b33ecb586c4ab266bb8d4"
+ ],
+ "version": "==0.8.4"
+ },
"more-itertools": {
"hashes": [
"sha256:5dd8bcf33e5f9513ffa06d5ad33d78f31e1931ac9a18f33d37e77a180d393a7c",
@@ -128,31 +288,52 @@
],
"version": "==8.2.0"
},
+ "nbconvert": {
+ "hashes": [
+ "sha256:21fb48e700b43e82ba0e3142421a659d7739b65568cc832a13976a77be16b523",
+ "sha256:f0d6ec03875f96df45aa13e21fd9b8450c42d7e1830418cccc008c0df725fcee"
+ ],
+ "version": "==5.6.1"
+ },
+ "nbformat": {
+ "hashes": [
+ "sha256:049af048ed76b95c3c44043620c17e56bc001329e07f83fec4f177f0e3d7b757",
+ "sha256:276343c78a9660ab2a63c28cc33da5f7c58c092b3f3a40b6017ae2ce6689320d"
+ ],
+ "version": "==5.0.6"
+ },
+ "notebook": {
+ "hashes": [
+ "sha256:3edc616c684214292994a3af05eaea4cc043f6b4247d830f3a2f209fa7639a80",
+ "sha256:47a9092975c9e7965ada00b9a20f0cf637d001db60d241d479f53c0be117ad48"
+ ],
+ "version": "==6.0.3"
+ },
"numpy": {
"hashes": [
- "sha256:0aa2b318cf81eb1693fcfcbb8007e95e231d7e1aa24288137f3b19905736c3ee",
- "sha256:163c78c04f47f26ca1b21068cea25ed7c5ecafe5f5ab2ea4895656a750582b56",
- "sha256:1e37626bcb8895c4b3873fcfd54e9bfc5ffec8d0f525651d6985fcc5c6b6003c",
- "sha256:264fd15590b3f02a1fbc095e7e1f37cdac698ff3829e12ffdcffdce3772f9d44",
- "sha256:3d9e1554cd9b5999070c467b18e5ae3ebd7369f02706a8850816f576a954295f",
- "sha256:40c24960cd5cec55222963f255858a1c47c6fa50a65a5b03fd7de75e3700eaaa",
- "sha256:46f404314dbec78cb342904f9596f25f9b16e7cf304030f1339e553c8e77f51c",
- "sha256:4847f0c993298b82fad809ea2916d857d0073dc17b0510fbbced663b3265929d",
- "sha256:48e15612a8357393d176638c8f68a19273676877caea983f8baf188bad430379",
- "sha256:6725d2797c65598778409aba8cd67077bb089d5b7d3d87c2719b206dc84ec05e",
- "sha256:99f0ba97e369f02a21bb95faa3a0de55991fd5f0ece2e30a9e2eaebeac238921",
- "sha256:a41f303b3f9157a31ce7203e3ca757a0c40c96669e72d9b6ee1bce8507638970",
- "sha256:a4305564e93f5c4584f6758149fd446df39fd1e0a8c89ca0deb3cce56106a027",
- "sha256:a551d8cc267c634774830086da42e4ba157fa41dd3b93982bc9501b284b0c689",
- "sha256:a6bc9432c2640b008d5f29bad737714eb3e14bb8854878eacf3d7955c4e91c36",
- "sha256:c60175d011a2e551a2f74c84e21e7c982489b96b6a5e4b030ecdeacf2914da68",
- "sha256:e46e2384209c91996d5ec16744234d1c906ab79a701ce1a26155c9ec890b8dc8",
- "sha256:e607b8cdc2ae5d5a63cd1bec30a15b5ed583ac6a39f04b7ba0f03fcfbf29c05b",
- "sha256:e94a39d5c40fffe7696009dbd11bc14a349b377e03a384ed011e03d698787dd3",
- "sha256:eb2286249ebfe8fcb5b425e5ec77e4736d53ee56d3ad296f8947f67150f495e3",
- "sha256:fdee7540d12519865b423af411bd60ddb513d2eb2cd921149b732854995bbf8b"
- ],
- "version": "==1.18.3"
+ "sha256:00d7b54c025601e28f468953d065b9b121ddca7fff30bed7be082d3656dd798d",
+ "sha256:02ec9582808c4e48be4e93cd629c855e644882faf704bc2bd6bbf58c08a2a897",
+ "sha256:0e6f72f7bb08f2f350ed4408bb7acdc0daba637e73bce9f5ea2b207039f3af88",
+ "sha256:1be2e96314a66f5f1ce7764274327fd4fb9da58584eaff00b5a5221edefee7d6",
+ "sha256:2466fbcf23711ebc5daa61d28ced319a6159b260a18839993d871096d66b93f7",
+ "sha256:2b573fcf6f9863ce746e4ad00ac18a948978bb3781cffa4305134d31801f3e26",
+ "sha256:3f0dae97e1126f529ebb66f3c63514a0f72a177b90d56e4bce8a0b5def34627a",
+ "sha256:50fb72bcbc2cf11e066579cb53c4ca8ac0227abb512b6cbc1faa02d1595a2a5d",
+ "sha256:57aea170fb23b1fd54fa537359d90d383d9bf5937ee54ae8045a723caa5e0961",
+ "sha256:709c2999b6bd36cdaf85cf888d8512da7433529f14a3689d6e37ab5242e7add5",
+ "sha256:7d59f21e43bbfd9a10953a7e26b35b6849d888fc5a331fa84a2d9c37bd9fe2a2",
+ "sha256:904b513ab8fbcbdb062bed1ce2f794ab20208a1b01ce9bd90776c6c7e7257032",
+ "sha256:96dd36f5cdde152fd6977d1bbc0f0561bccffecfde63cd397c8e6033eb66baba",
+ "sha256:9933b81fecbe935e6a7dc89cbd2b99fea1bf362f2790daf9422a7bb1dc3c3085",
+ "sha256:bbcc85aaf4cd84ba057decaead058f43191cc0e30d6bc5d44fe336dc3d3f4509",
+ "sha256:dccd380d8e025c867ddcb2f84b439722cf1f23f3a319381eac45fd077dee7170",
+ "sha256:e22cd0f72fc931d6abc69dc7764484ee20c6a60b0d0fee9ce0426029b1c1bdae",
+ "sha256:ed722aefb0ebffd10b32e67f48e8ac4c5c4cf5d3a785024fdf0e9eb17529cd9d",
+ "sha256:efb7ac5572c9a57159cf92c508aad9f856f1cb8e8302d7fdb99061dbe52d712c",
+ "sha256:efdba339fffb0e80fcc19524e4fdbda2e2b5772ea46720c44eaac28096d60720",
+ "sha256:f22273dd6a403ed870207b853a856ff6327d5cbce7a835dfa0645b3fc00273ec"
+ ],
+ "version": "==1.18.4"
},
"packaging": {
"hashes": [
@@ -183,6 +364,34 @@
"index": "pypi",
"version": "==1.0.3"
},
+ "pandocfilters": {
+ "hashes": [
+ "sha256:b3dd70e169bb5449e6bc6ff96aea89c5eea8c5f6ab5e207fc2f521a2cf4a0da9"
+ ],
+ "version": "==1.4.2"
+ },
+ "parso": {
+ "hashes": [
+ "sha256:158c140fc04112dc45bca311633ae5033c2c2a7b732fa33d0955bad8152a8dd0",
+ "sha256:908e9fae2144a076d72ae4e25539143d40b8e3eafbaeae03c1bfe226f4cdf12c"
+ ],
+ "version": "==0.7.0"
+ },
+ "pexpect": {
+ "hashes": [
+ "sha256:0b48a55dcb3c05f3329815901ea4fc1537514d6ba867a152b581d69ae3710937",
+ "sha256:fc65a43959d153d0114afe13997d439c22823a27cefceb5ff35c2178c6784c0c"
+ ],
+ "markers": "sys_platform != 'win32'",
+ "version": "==4.8.0"
+ },
+ "pickleshare": {
+ "hashes": [
+ "sha256:87683d47965c1da65cdacaf31c8441d12b8044cdec9aca500cd78fc2c683afca",
+ "sha256:9649af414d74d4df115d5d718f82acb59c9d418196b7b4290ed47a12ce62df56"
+ ],
+ "version": "==0.7.5"
+ },
"pluggy": {
"hashes": [
"sha256:15b2acde666561e1298d71b523007ed7364de07029219b604cf808bfa1c765b0",
@@ -190,6 +399,27 @@
],
"version": "==0.13.1"
},
+ "prometheus-client": {
+ "hashes": [
+ "sha256:71cd24a2b3eb335cb800c7159f423df1bd4dcd5171b234be15e3f31ec9f622da"
+ ],
+ "version": "==0.7.1"
+ },
+ "prompt-toolkit": {
+ "hashes": [
+ "sha256:563d1a4140b63ff9dd587bda9557cffb2fe73650205ab6f4383092fb882e7dc8",
+ "sha256:df7e9e63aea609b1da3a65641ceaf5bc7d05e0a04de5bd45d05dbeffbabf9e04"
+ ],
+ "version": "==3.0.5"
+ },
+ "ptyprocess": {
+ "hashes": [
+ "sha256:923f299cc5ad920c68f2bc0bc98b75b9f838b93b599941a6b63ddbc2476394c0",
+ "sha256:d7cc528d76e76342423ca640335bd3633420dc1366f258cb31d05e865ef5ca1f"
+ ],
+ "markers": "os_name != 'nt'",
+ "version": "==0.6.0"
+ },
"py": {
"hashes": [
"sha256:5e27081401262157467ad6e7f851b7aa402c5852dbcb3dae06768434de5752aa",
@@ -197,6 +427,13 @@
],
"version": "==1.8.1"
},
+ "pygments": {
+ "hashes": [
+ "sha256:647344a061c249a3b74e230c739f434d7ea4d8b1d5f3721bc0f3558049b38f44",
+ "sha256:ff7a40b4860b727ab48fad6360eb351cc1b33cbf9b15a0f689ca5353e9463324"
+ ],
+ "version": "==2.6.1"
+ },
"pyparsing": {
"hashes": [
"sha256:c203ec8783bf771a155b207279b9bccb8dea02d8f0c9e5f8ead507bc3246ecc1",
@@ -204,6 +441,12 @@
],
"version": "==2.4.7"
},
+ "pyrsistent": {
+ "hashes": [
+ "sha256:28669905fe725965daa16184933676547c5bb40a5153055a8dee2a4bd7933ad3"
+ ],
+ "version": "==0.16.0"
+ },
"pytest": {
"hashes": [
"sha256:0e5b30f5cb04e887b91b1ee519fa3d89049595f428c1db76e73bd7f17b09b172",
@@ -243,6 +486,60 @@
"index": "pypi",
"version": "==5.3.1"
},
+ "pyzmq": {
+ "hashes": [
+ "sha256:0bbc1728fe4314b4ca46249c33873a390559edac7c217ec7001b5e0c34a8fb7f",
+ "sha256:1e076ad5bd3638a18c376544d32e0af986ca10d43d4ce5a5d889a8649f0d0a3d",
+ "sha256:242d949eb6b10197cda1d1cec377deab1d5324983d77e0d0bf9dc5eb6d71a6b4",
+ "sha256:26f4ae420977d2a8792d7c2d7bda43128b037b5eeb21c81951a94054ad8b8843",
+ "sha256:32234c21c5e0a767c754181c8112092b3ddd2e2a36c3f76fc231ced817aeee47",
+ "sha256:3f12ce1e9cc9c31497bd82b207e8e86ccda9eebd8c9f95053aae46d15ccd2196",
+ "sha256:4557d5e036e6d85715b4b9fdb482081398da1d43dc580d03db642b91605b409f",
+ "sha256:4f562dab21c03c7aa061f63b147a595dbe1006bf4f03213272fc9f7d5baec791",
+ "sha256:5e071b834051e9ecb224915398f474bfad802c2fff883f118ff5363ca4ae3edf",
+ "sha256:5e1f65e576ab07aed83f444e201d86deb01cd27dcf3f37c727bc8729246a60a8",
+ "sha256:5f10a31f288bf055be76c57710807a8f0efdb2b82be6c2a2b8f9a61f33a40cea",
+ "sha256:6aaaf90b420dc40d9a0e1996b82c6a0ff91d9680bebe2135e67c9e6d197c0a53",
+ "sha256:75238d3c16cab96947705d5709187a49ebb844f54354cdf0814d195dd4c045de",
+ "sha256:7f7e7b24b1d392bb5947ba91c981e7d1a43293113642e0d8870706c8e70cdc71",
+ "sha256:84b91153102c4bcf5d0f57d1a66a0f03c31e9e6525a5f656f52fc615a675c748",
+ "sha256:944f6bb5c63140d76494467444fd92bebd8674236837480a3c75b01fe17df1ab",
+ "sha256:a1f957c20c9f51d43903881399b078cddcf710d34a2950e88bce4e494dcaa4d1",
+ "sha256:a49fd42a29c1cc1aa9f461c5f2f5e0303adba7c945138b35ee7f4ab675b9f754",
+ "sha256:a99ae601b4f6917985e9bb071549e30b6f93c72f5060853e197bdc4b7d357e5f",
+ "sha256:ad48865a29efa8a0cecf266432ea7bc34e319954e55cf104be0319c177e6c8f5",
+ "sha256:b08e425cf93b4e018ab21dc8fdbc25d7d0502a23cc4fea2380010cf8cf11e462",
+ "sha256:bb10361293d96aa92be6261fa4d15476bca56203b3a11c62c61bd14df0ef89ba",
+ "sha256:bd1a769d65257a7a12e2613070ca8155ee348aa9183f2aadf1c8b8552a5510f5",
+ "sha256:cb3b7156ef6b1a119e68fbe3a54e0a0c40ecacc6b7838d57dd708c90b62a06dc",
+ "sha256:e8e4efb52ec2df8d046395ca4c84ae0056cf507b2f713ec803c65a8102d010de",
+ "sha256:f37c29da2a5b0c5e31e6f8aab885625ea76c807082f70b2d334d3fd573c3100a",
+ "sha256:f4d558bc5668d2345773a9ff8c39e2462dafcb1f6772a2e582fbced389ce527f",
+ "sha256:f5b6d015587a1d6f582ba03b226a9ddb1dfb09878b3be04ef48b01b7d4eb6b2a"
+ ],
+ "version": "==19.0.0"
+ },
+ "qtconsole": {
+ "hashes": [
+ "sha256:8f5ae5571f0e921db9f2d12613ed667c350ee22c7db598d9bbbe143e8533f932",
+ "sha256:e7882df6e95ec710b5893ec3a7ebfd54e410e63d801e4bbf8c785d74758c2329"
+ ],
+ "version": "==4.7.3"
+ },
+ "qtpy": {
+ "hashes": [
+ "sha256:2db72c44b55d0fe1407be8fba35c838ad0d6d3bb81f23007886dc1fc0f459c8d",
+ "sha256:fa0b8363b363e89b2a6f49eddc162a04c0699ae95e109a6be3bb145a913190ea"
+ ],
+ "version": "==1.9.0"
+ },
+ "send2trash": {
+ "hashes": [
+ "sha256:60001cc07d707fe247c94f74ca6ac0d3255aabcb930529690897ca2a39db28b2",
+ "sha256:f1691922577b6fa12821234aeb57599d887c4900b9ca537948d2dac34aea888b"
+ ],
+ "version": "==1.5.0"
+ },
"six": {
"hashes": [
"sha256:236bdbdce46e6e6a3d61a337c0f8b763ca1e8717c03b369e87a7ec7ce1319c0a",
@@ -250,6 +547,41 @@
],
"version": "==1.14.0"
},
+ "terminado": {
+ "hashes": [
+ "sha256:4804a774f802306a7d9af7322193c5390f1da0abb429e082a10ef1d46e6fb2c2",
+ "sha256:a43dcb3e353bc680dd0783b1d9c3fc28d529f190bc54ba9a229f72fe6e7a54d7"
+ ],
+ "version": "==0.8.3"
+ },
+ "testpath": {
+ "hashes": [
+ "sha256:60e0a3261c149755f4399a1fff7d37523179a70fdc3abdf78de9fc2604aeec7e",
+ "sha256:bfcf9411ef4bf3db7579063e0546938b1edda3d69f4e1fb8756991f5951f85d4"
+ ],
+ "version": "==0.4.4"
+ },
+ "tornado": {
+ "hashes": [
+ "sha256:0fe2d45ba43b00a41cd73f8be321a44936dc1aba233dee979f17a042b83eb6dc",
+ "sha256:22aed82c2ea340c3771e3babc5ef220272f6fd06b5108a53b4976d0d722bcd52",
+ "sha256:2c027eb2a393d964b22b5c154d1a23a5f8727db6fda837118a776b29e2b8ebc6",
+ "sha256:5217e601700f24e966ddab689f90b7ea4bd91ff3357c3600fa1045e26d68e55d",
+ "sha256:5618f72e947533832cbc3dec54e1dffc1747a5cb17d1fd91577ed14fa0dc081b",
+ "sha256:5f6a07e62e799be5d2330e68d808c8ac41d4a259b9cea61da4101b83cb5dc673",
+ "sha256:c58d56003daf1b616336781b26d184023ea4af13ae143d9dda65e31e534940b9",
+ "sha256:c952975c8ba74f546ae6de2e226ab3cc3cc11ae47baf607459a6728585bb542a",
+ "sha256:c98232a3ac391f5faea6821b53db8db461157baa788f5d6222a193e9456e1740"
+ ],
+ "version": "==6.0.4"
+ },
+ "traitlets": {
+ "hashes": [
+ "sha256:70b4c6a1d9019d7b4f6846832288f86998aa3b9207c6821f3578a6a6a467fe44",
+ "sha256:d023ee369ddd2763310e4c3eae1ff649689440d4ae59d7485eb4cfbbe3e359f7"
+ ],
+ "version": "==4.3.3"
+ },
"wcwidth": {
"hashes": [
"sha256:cafe2186b3c009a04067022ce1dcd79cb38d8d65ee4f4791b8888d6599d1bbe1",
@@ -257,6 +589,20 @@
],
"version": "==0.1.9"
},
+ "webencodings": {
+ "hashes": [
+ "sha256:a0af1213f3c2226497a97e2b3aa01a7e4bee4f403f95be16fc9acd2947514a78",
+ "sha256:b36a1c245f2d304965eb4e0a82848379241dc04b865afcc4aab16748587e1923"
+ ],
+ "version": "==0.5.1"
+ },
+ "widgetsnbextension": {
+ "hashes": [
+ "sha256:079f87d87270bce047512400efd70238820751a11d2d8cb137a5a5bdbaf255c7",
+ "sha256:bd314f8ceb488571a5ffea6cc5b9fc6cba0adaf88a9d2386b93a489751938bcd"
+ ],
+ "version": "==3.5.1"
+ },
"zipp": {
"hashes": [
"sha256:aa36550ff0c0b7ef7fa639055d797116ee891440eac1a56f378e2d3179e0320b",
diff --git a/evaluation/Evaluation.ipynb b/evaluation/Evaluation.ipynb
new file mode 100644
index 0000000000000000000000000000000000000000..c7f6373ea8d2f93f05c68967caa8038b00900ffb
--- /dev/null
+++ b/evaluation/Evaluation.ipynb
@@ -0,0 +1,315 @@
+{
+ "cells": [
+ {
+ "cell_type": "code",
+ "execution_count": 1,
+ "metadata": {},
+ "outputs": [],
+ "source": [
+ "import pandas as pd\n",
+ "import matplotlib.pyplot as plt"
+ ]
+ },
+ {
+ "cell_type": "code",
+ "execution_count": 2,
+ "metadata": {},
+ "outputs": [],
+ "source": [
+ "paths = [\n",
+ " ('gasstation', './results/example/queries/gasstation.csv'),\n",
+ " ('astar', './results/example/queries/astar.csv'),\n",
+ " ('charge', './results/example/queries/charge.csv'),\n",
+ " ('classic', './results/example/queries/classic.csv'),\n",
+ "]"
+ ]
+ },
+ {
+ "cell_type": "code",
+ "execution_count": 3,
+ "metadata": {},
+ "outputs": [],
+ "source": [
+ "datasets = {\n",
+ " name:pd.read_csv(path,dtype={'start_node': str, 'target_node': str}\n",
+ ") for name, path in paths\n",
+ "}"
+ ]
+ },
+ {
+ "cell_type": "markdown",
+ "metadata": {},
+ "source": [
+ "### Average Query Time over n Random Queries"
+ ]
+ },
+ {
+ "cell_type": "code",
+ "execution_count": 4,
+ "metadata": {},
+ "outputs": [
+ {
+ "name": "stdout",
+ "output_type": "stream",
+ "text": [
+ "n = 100\n"
+ ]
+ }
+ ],
+ "source": [
+ "print('n = ', len(list(datasets.values())[0]))"
+ ]
+ },
+ {
+ "cell_type": "code",
+ "execution_count": 5,
+ "metadata": {},
+ "outputs": [
+ {
+ "data": {
+ "image/png": "iVBORw0KGgoAAAANSUhEUgAAAYAAAAD4CAYAAADlwTGnAAAABHNCSVQICAgIfAhkiAAAAAlwSFlzAAALEgAACxIB0t1+/AAAADh0RVh0U29mdHdhcmUAbWF0cGxvdGxpYiB2ZXJzaW9uMy4yLjEsIGh0dHA6Ly9tYXRwbG90bGliLm9yZy+j8jraAAAWsUlEQVR4nO3df5BdZ2He8e+DhGTzw/JE3iQgCa+IxBDZ1AxeBEkdZsE1kYcfgok0iHiw3fGgeIzaTlOmkdtYk3pMxi5/0CExtCI2Npq4Mjg4LGNhk+AoCVALrcBGkh2VRci1BJSV7AoMkY3M0z/uu8nlcld71vvjavU+n5k795z3vOe97zl77n3u+bH3yDYREVGfF/S6AxER0RsJgIiISiUAIiIqlQCIiKhUAiAiolLze92ByTjvvPPc39/f625ERMwpe/bsOWq7r7N8TgVAf38/w8PDve5GRMScIunxbuU5BBQRUakEQEREpRIAERGVSgBERFQqARARUakEQEREpRIAERGVSgBERFQqARBxhhscHGRwcLDX3YjTUAIgIqJSCYCIiEolACIiKpUAiIioVAIgIqJSCYCIiEo1CgBJayQdkDQiaXOX6Qsl3V2m75LUX8pXS3q4PB6R9O62eQ5J2lum5Uf+IyJm2YQ3hJE0D7gVuAw4DOyWNGT70bZq1wBP2V4haQNwC/AeYB8wYPukpJcBj0j6vO2TZb432z46nQt0Ohq7Bnvnzp097UdERLsmewCrgRHbB20/C2wH1nbUWQvcWYbvAS6VJNs/afuwPwvwdHQ6IiKmrkkALAGeaBs/XMq61ikf+MeBxQCS3iBpP7AXuLYtEAx8UdIeSRvHe3FJGyUNSxoeHR1tskwREdHAjJ8Etr3L9gXA64HrJZ1VJl1i+3XA5cAHJL1pnPm32h6wPdDX9wv3NI6IiOepSQAcAZa1jS8tZV3rSJoPLAKOtVew/RjwNHBhGT9Snn8A3EvrUFNERMySJgGwG1gpabmkBcAGYKijzhBwVRleBzxo22We+QCSzgdeDRyS9GJJLy3lLwbeSuuEcUREzJIJrwIqV/BsAh4A5gG3294v6UZg2PYQcBuwTdII8CStkAC4BNgs6afAz4DrbB+V9ErgXkljfbjL9v3TvXARETG+CQMAwPYOYEdH2Za24RPA+i7zbQO2dSk/CFw02c5GRMT0yX8CR0RUKgEQEVGpBEBERKUSABERlUoARERUKgEQEVGpBEBERKUSABERlUoARERUKgEQEVGpBEBERKUSABERlUoARERUKgEQEVGpBEBERKUSABERlUoARERUKgEQEVGpRgEgaY2kA5JGJG3uMn2hpLvL9F2S+kv5akkPl8cjkt7dtM2IiJhZEwaApHnArcDlwCrgvZJWdVS7BnjK9grgI8AtpXwfMGD7tcAa4H9Imt+wzYiImEFN9gBWAyO2D9p+FtgOrO2osxa4swzfA1wqSbZ/YvtkKT8L8CTajIiIGdQkAJYAT7SNHy5lXeuUD/zjwGIASW+QtB/YC1xbpjdpkzL/RknDkoZHR0cbdDciIpqY8ZPAtnfZvgB4PXC9pLMmOf9W2wO2B/r6+mamkxERFWoSAEeAZW3jS0tZ1zqS5gOLgGPtFWw/BjwNXNiwzYiImEFNAmA3sFLSckkLgA3AUEedIeCqMrwOeNC2yzzzASSdD7waONSwzYiImEHzJ6pg+6SkTcADwDzgdtv7Jd0IDNseAm4DtkkaAZ6k9YEOcAmwWdJPgZ8B19k+CtCtzWletoiIOIUJAwDA9g5gR0fZlrbhE8D6LvNtA7Y1bTMiImZP/hM4IqJSCYCIiEolACIiKpUAiIioVAIgIqJSCYCIiEolACIiKpUAiIioVAIgIqJSCYCIiEolACIiKpUAiIioVAIgIqJSCYCIiEolACIiKpUAiIioVAIgIqJSjQJA0hpJBySNSNrcZfpCSXeX6bsk9ZfyyyTtkbS3PL+lbZ6dpc2Hy+OXp2uhIiJiYhPeElLSPOBW4DLgMLBb0pDtR9uqXQM8ZXuFpA3ALcB7gKPAO2x/V9KFtO4BvKRtvitsD0/TskRExCQ02QNYDYzYPmj7WWA7sLajzlrgzjJ8D3CpJNn+hu3vlvL9wNmSFk5HxyMiYmqaBMAS4Im28cP8/Lf4n6tj+yRwHFjcUed3gK/bfqat7JPl8M8NktTtxSVtlDQsaXh0dLRBdyMioolZOQks6QJah4V+r634CtuvAX6rPN7XbV7bW20P2B7o6+ub+c5GRFSiSQAcAZa1jS8tZV3rSJoPLAKOlfGlwL3Alba/PTaD7SPl+UfAXbQONUVExCxpEgC7gZWSlktaAGwAhjrqDAFXleF1wIO2Lelc4D5gs+2vjFWWNF/SeWX4hcDbgX1TW5SIiJiMCQOgHNPfROsKnseAT9veL+lGSe8s1W4DFksaAX4fGLtUdBOwAtjScbnnQuABSd8EHqa1B/GJ6VywiIg4tQkvAwWwvQPY0VG2pW34BLC+y3w3ATeN0+zFzbsZERHTLf8JHBFRqQRARESlEgAREZVKAEREVCoBEBFRqQRARESlEgAREZVKAEREVCoBEBFRqQRARESlEgAREZVKAEREVCoBEBFRqQRARESlEgAREZVKAEREVCoBEBFRqUZ3BDsT9G++r2ev/f2Dx3reh0M3v61nrx0Rp6dGewCS1kg6IGlE0uYu0xdKurtM3yWpv5RfJmmPpL3l+S1t81xcykckfVSSpmuhIiJiYhMGgKR5wK3A5cAq4L2SVnVUuwZ4yvYK4CPALaX8KPAO268BrgK2tc3zceD9wMryWDOF5YiIiElqsgewGhixfdD2s8B2YG1HnbXAnWX4HuBSSbL9DdvfLeX7gbPL3sLLgHNsP2TbwKeAd015aSIiorEmAbAEeKJt/HAp61rH9kngOLC4o87vAF+3/Uypf3iCNgGQtFHSsKTh0dHRBt2NiIgmZuUqIEkX0Dos9HuTndf2VtsDtgf6+vqmv3MREZVqEgBHgGVt40tLWdc6kuYDi4BjZXwpcC9wpe1vt9VfOkGbERExg5oEwG5gpaTlkhYAG4ChjjpDtE7yAqwDHrRtSecC9wGbbX9lrLLt7wE/lPTGcvXPlcDnprgsERExCRMGQDmmvwl4AHgM+LTt/ZJulPTOUu02YLGkEeD3gbFLRTcBK4Atkh4uj18u064D/gwYAb4NfGG6FioiIibW6B/BbO8AdnSUbWkbPgGs7zLfTcBN47Q5DFw4mc5GRMT0yU9BRERUKgEQEVGpBEBERKWq+TG4iF7KjxHmxwhPR9kDiIioVAIgIqJSCYCIiEolACIiKpUAiIioVAIgIqJSCYCIiEolAOK0Nzg4yODgYK+7EXHGSQBERFQqARARUakEQEREpRIAERGVSgBERFSqUQBIWiPpgKQRSZu7TF8o6e4yfZek/lK+WNLfSHpa0p92zLOztNl5q8iIiJgFE/4ctKR5wK3AZcBhYLekIduPtlW7BnjK9gpJG4BbgPcAJ4AbaN36sdvtH68ot4aMiIhZ1mQPYDUwYvug7WeB7cDajjprgTvL8D3ApZJk+8e2v0wrCCIi4jTSJACWAE+0jR8uZV3r2D4JHAcWN2j7k+Xwzw2S1KB+RERMk16eBL7C9muA3yqP93WrJGmjpGFJw6Ojo7PawYiIM1mTADgCLGsbX1rKutaRNB9YBBw7VaO2j5TnHwF30TrU1K3eVtsDtgf6+voadDciIppoEgC7gZWSlktaAGwAhjrqDAFXleF1wIO2PV6DkuZLOq8MvxB4O7Bvsp2PiIjnb8KrgGyflLQJeACYB9xue7+kG4Fh20PAbcA2SSPAk7RCAgBJh4BzgAWS3gW8FXgceKB8+M8D/hr4xLQuWUREnNKEAQBgewewo6NsS9vwCWD9OPP2j9Psxc26GBERMyH/CRwRUakEQEREpRIAERGVSgBERFQqARARUakEQEREpRIAERGVSgBERFQqARARUakEQEREpRIAERGVSgBERFQqARARUakEQEREpRIAERGVSgBERFQqARARUakEQEREpRoFgKQ1kg5IGpG0ucv0hZLuLtN3Seov5Ysl/Y2kpyX9acc8F0vaW+b5qCRNxwJFREQzEwaApHnArcDlwCrgvZJWdVS7BnjK9grgI8AtpfwEcAPwwS5Nfxx4P7CyPNY8nwWIiIjnp8kewGpgxPZB288C24G1HXXWAneW4XuASyXJ9o9tf5lWEPwTSS8DzrH9kG0DnwLeNZUFiYiIyWkSAEuAJ9rGD5eyrnVsnwSOA4snaPPwBG0CIGmjpGFJw6Ojow26GxERTZz2J4Ftb7U9YHugr6+v192JiDhjNAmAI8CytvGlpaxrHUnzgUXAsQnaXDpBmxERMYOaBMBuYKWk5ZIWABuAoY46Q8BVZXgd8GA5tt+V7e8BP5T0xnL1z5XA5ybd+4iIeN7mT1TB9klJm4AHgHnA7bb3S7oRGLY9BNwGbJM0AjxJKyQAkHQIOAdYIOldwFttPwpcB9wBnA18oTwiImKWTBgAALZ3ADs6yra0DZ8A1o8zb/845cPAhU07Gr3Vv/m+nr329w8e63kfDt38tp69dsRMOe1PAkdExMxIAEREVCoBEBFRqQRARESlEgAREZVKAEREVCoBEBFRqQRARESlEgAREZVKAEREVCoBEBFRqQRARESlEgAREZVKAEREVKrRz0HH1Pzq797c6y5ERPyC7AFERFQqARARUakEQEREpRoFgKQ1kg5IGpG0ucv0hZLuLtN3Sepvm3Z9KT8g6bfbyg9J2ivpYUnD07EwERHR3IQngSXNA24FLgMOA7slDZUbu4+5BnjK9gpJG4BbgPdIWkXrBvEXAC8H/lrSq2w/V+Z7s+2j07g8ERHRUJM9gNXAiO2Dtp8FtgNrO+qsBe4sw/cAl0pSKd9u+xnb3wFGSnsREdFjTQJgCfBE2/jhUta1ju2TwHFg8QTzGviipD2SNo734pI2ShqWNDw6OtqguxER0UQvTwJfYvt1wOXAByS9qVsl21ttD9ge6Ovrm90eRkT1BgcHGRwc7HU3ZkSTADgCLGsbX1rKutaRNB9YBBw71by2x55/ANxLDg1FRMyqJgGwG1gpabmkBbRO6g511BkCrirD64AHbbuUbyhXCS0HVgJfk/RiSS8FkPRi4K3AvqkvTkRENDXhVUC2T0raBDwAzANut71f0o3AsO0h4DZgm6QR4ElaIUGp92ngUeAk8AHbz0n6FeDe1nli5gN32b5/BpYvIiLG0ei3gGzvAHZ0lG1pGz4BrB9n3g8BH+ooOwhcNNnORkTE9Ml/AkdEVCoBEBFRqQRARESlEgAREZVKAEREVCoBEBFRqdwSMiJOe/2b7+vZa3//4LGe9+HQzW+bkXazBxARUakEQEREpRIAERGVSgBERFQqARARUakEQEREpXIZaJz2fvV3b+51FyLOSNkDiIioVAIgIqJSOQQUEXEKZ/IhyEZ7AJLWSDogaUTS5i7TF0q6u0zfJam/bdr1pfyApN9u2mZERMysCQNA0jzgVuByYBXwXkmrOqpdAzxlewXwEeCWMu8qWvcHvgBYA3xM0ryGbUZExAxqsgewGhixfdD2s8B2YG1HnbXAnWX4HuBSte74vhbYbvsZ298BRkp7TdqMiIgZ1OQcwBLgibbxw8Abxqtj+6Sk48DiUv5Qx7xLyvBEbQIgaSOwEeAVr3hFg+52N1O/pleLrL+p6eX6G3zowwDsnMN/w2x/M+O0vwrI9lbbA7YH+vr6et2diIgzRpM9gCPAsrbxpaWsW53DkuYDi4BjE8w7UZsRMQ127tzZ6y7EaarJHsBuYKWk5ZIW0DqpO9RRZwi4qgyvAx607VK+oVwltBxYCXytYZsRETGDJtwDKMf0NwEPAPOA223vl3QjMGx7CLgN2CZpBHiS1gc6pd6ngUeBk8AHbD8H0K3N6V+8iIgYj1pf1OeGgYEBDw8P97obERFziqQ9tgc6y0/7k8ARETEzEgAREZVKAEREVCoBEBFRqQRARESlEgAREZWaU5eBShoFHu91P56n84Cjve7EHJb1NzVZf1Mz19ff+bZ/4bd05lQAzGWShrtdhxvNZP1NTdbf1Jyp6y+HgCIiKpUAiIioVAJg9mztdQfmuKy/qcn6m5ozcv3lHEBERKWyBxARUakEQEREpRIAM0TSuZKum2w9SS+XdM/M9m5ukXS1pJf3uh+nE0l3SFrX637MZZL+SNIHp7G9r05XW7MlATBzzgUmDIDOera/aztv7J93NTCpACi3Jo0u1JL3/jSz/Zu97sNkZSMAJN0g6YCkL0v6n5I+KOn9knZLekTSX0h6Uam7XtK+Uv53pewCSV+T9LCkb0paCdwM/Fop+7Ckl0j6kqSvS9oraW15+c56/ZL2lXbPkvTJUv8bkt5cyq+W9FlJ90v6lqT/Ovtrbeok/aWkPZL2S9ooaV75ZruvLPO/L99yB4A/L+vobElbyt9mn6StklTa2ynpv0kaBv5dTxdumkm6smxbj0jaVorfJOmrkg6O7Q2Mt52V7eqApE8B+4Bl3bb7UvfXyra1R9LfS3p1TxZ6mo2zDsemTfX9jqSn29r7g7L+H5F082wu56TYrvoBvB54GDgLeCnwLeCDwOK2OjcB/6YM7wWWlOFzy/OfAFeU4QXA2UA/sK+tjfnAOWX4PGAEUJd6/zQO/Adat8sEeDXwf0o/rwYOAovK+OPAsl6vy+ex7n+pPJ9N60PpYuCv2qaPrd+dwEDnfGV4G/COtnof6/VyzcB6ugD438B5Y8sP3AF8htaXuFXASIPt7GfAG0+13ZdpXwJWluE30LrHd8/Xwwyswz9qW+Ypvd/L8NPl+XLgq8CLOrfX0+2R3WT4l8DnbJ8ATkj6fCm/UNJNtA7RvITW/YsBvgLcoda9jj9byv4X8J8lLQU+a/tb5UtpOwF/LOlNtN6IS4BfmaBvl9Da2LD9D5IeB15Vpn3J9nEASY8C5wNPTG7Re+7fSnp3GV5G6830Skl/AtwHfHGc+d4s6T8CL6L1Rt4PjP3d7p7B/vbKW4DP2D4KYPvJsn39pe2fAY9KGtuWTrWdPW77oTLcdbuX9BLgN4HPtG3DC2d06WbHeOtwzJTe7x2v9a+AT9r+ydhrzcQCTYccAhrfHcAm268B/gutb0rYvhb4Q1ofWHskLbZ9F/BO4B+BHZLe0qW9K4A+4GLbrwX+71ibz9MzbcPPwdwKc0mDtN4ov2H7IuAbtD5oLqL1Tf5a4M+6zHcW8DFgXfnbfIKfX48/ntGOn17at4GxT7NTbWdN1s0LgP9n+7Vtj1+fth6fvu5get/vc0ICoJXw7yjH218CvL2UvxT4nqQX0npTAa3jo7Z32d4CjNI6lvpK4KDtjwKfA/4F8KPSxphFwA9s/7Qcyz+/lHfWa/f3Y68t6VXAK4ADU17i08Mi4CnbPynHmN9I65DFC2z/Ba033etK3fZ1NPZhdrT8vWo4Yf4gsF7SYgBJv3SKuuNtZ526bve2fwh8R9L68lqSdNF0LUgPTbQOp/p+b/dXwL9uO49wqr9XT82pb40zwfZuSUPAN2l9W9oLHAduAHbR+qPv4p8/gD5cTvqI1rHSR4A/AN4n6afA94E/LruYX1HrhO4XgFuAz0vaCwwD/1Be/1hHvVvbuvcx4ONlnpPA1baf6XJ4aS66H7hW0mO0Qu0hWocrduqfr1C5vjzfAfx3Sf8I/Aatb/37aK3r3bPZ6V6wvV/Sh4C/lfQcrb2l8fw5XbazLm2Ot91D6wPw45L+EHghsJ3Wdj5njbMOD7VVmdL7veO17pf0WmBY0rPADuA/zdSyTUV+CoLWcU/bT5fE/jtgo+2v97pfETMp231UvwdQbJW0itbhhTvzJohKZLuvXPYAIiIqlZPAERGVSgBERFQqARARUakEQEREpRIAERGV+v+ZjojJ+pEg+gAAAABJRU5ErkJggg==\n",
+ "text/plain": [
+ "<Figure size 432x288 with 1 Axes>"
+ ]
+ },
+ "metadata": {
+ "needs_background": "light"
+ },
+ "output_type": "display_data"
+ }
+ ],
+ "source": [
+ "fig = plt.figure()\n",
+ "y = []\n",
+ "yerr = []\n",
+ "for df in datasets.values():\n",
+ " y.append(df['query_time'].mean())\n",
+ " yerr.append(df['query_time'].std())\n",
+ " \n",
+ "plt.bar(range(len(y)), y, yerr=yerr)\n",
+ "plt.xticks(range(len(y)), [n for n in datasets.keys()])\n",
+ "plt.show()"
+ ]
+ },
+ {
+ "cell_type": "markdown",
+ "metadata": {},
+ "source": [
+ "### Separated by Map Size"
+ ]
+ },
+ {
+ "cell_type": "code",
+ "execution_count": null,
+ "metadata": {},
+ "outputs": [],
+ "source": []
+ },
+ {
+ "cell_type": "markdown",
+ "metadata": {},
+ "source": [
+ "### Separated by Dijkstra Rank"
+ ]
+ },
+ {
+ "cell_type": "code",
+ "execution_count": null,
+ "metadata": {},
+ "outputs": [],
+ "source": []
+ },
+ {
+ "cell_type": "markdown",
+ "metadata": {},
+ "source": [
+ "### Detailed Insight into Gasstation Query Times"
+ ]
+ },
+ {
+ "cell_type": "code",
+ "execution_count": 6,
+ "metadata": {},
+ "outputs": [
+ {
+ "data": {
+ "text/html": [
+ "<div>\n",
+ "<style scoped>\n",
+ " .dataframe tbody tr th:only-of-type {\n",
+ " vertical-align: middle;\n",
+ " }\n",
+ "\n",
+ " .dataframe tbody tr th {\n",
+ " vertical-align: top;\n",
+ " }\n",
+ "\n",
+ " .dataframe thead th {\n",
+ " text-align: right;\n",
+ " }\n",
+ "</style>\n",
+ "<table border=\"1\" class=\"dataframe\">\n",
+ " <thead>\n",
+ " <tr style=\"text-align: right;\">\n",
+ " <th></th>\n",
+ " <th>start_node</th>\n",
+ " <th>target_node</th>\n",
+ " <th>query_time</th>\n",
+ " <th>trip_time</th>\n",
+ " <th>nodes</th>\n",
+ " <th>edges</th>\n",
+ " <th>charging_stations</th>\n",
+ " <th>time_contracted_graph</th>\n",
+ " <th>time_state_graph</th>\n",
+ " </tr>\n",
+ " </thead>\n",
+ " <tbody>\n",
+ " <tr>\n",
+ " <th>0</th>\n",
+ " <td>574449274</td>\n",
+ " <td>7286181351</td>\n",
+ " <td>0.015019</td>\n",
+ " <td>194.81357670348197</td>\n",
+ " <td>2827</td>\n",
+ " <td>5691</td>\n",
+ " <td>3</td>\n",
+ " <td>0.012099</td>\n",
+ " <td>0.000150</td>\n",
+ " </tr>\n",
+ " <tr>\n",
+ " <th>1</th>\n",
+ " <td>1830470692</td>\n",
+ " <td>7115183094</td>\n",
+ " <td>0.013064</td>\n",
+ " <td>365.0701651885908</td>\n",
+ " <td>2827</td>\n",
+ " <td>5691</td>\n",
+ " <td>3</td>\n",
+ " <td>0.011355</td>\n",
+ " <td>0.000133</td>\n",
+ " </tr>\n",
+ " <tr>\n",
+ " <th>2</th>\n",
+ " <td>1672267516</td>\n",
+ " <td>7286240205</td>\n",
+ " <td>0.019652</td>\n",
+ " <td>365.4259696245748</td>\n",
+ " <td>2827</td>\n",
+ " <td>5691</td>\n",
+ " <td>3</td>\n",
+ " <td>0.011933</td>\n",
+ " <td>0.000147</td>\n",
+ " </tr>\n",
+ " <tr>\n",
+ " <th>3</th>\n",
+ " <td>2608429637</td>\n",
+ " <td>7030625396</td>\n",
+ " <td>0.013394</td>\n",
+ " <td>145.49989157996416</td>\n",
+ " <td>2827</td>\n",
+ " <td>5691</td>\n",
+ " <td>3</td>\n",
+ " <td>0.011491</td>\n",
+ " <td>0.000133</td>\n",
+ " </tr>\n",
+ " <tr>\n",
+ " <th>4</th>\n",
+ " <td>646729136</td>\n",
+ " <td>2604683547</td>\n",
+ " <td>0.014606</td>\n",
+ " <td>329.1692377041301</td>\n",
+ " <td>2827</td>\n",
+ " <td>5691</td>\n",
+ " <td>3</td>\n",
+ " <td>0.011617</td>\n",
+ " <td>0.000133</td>\n",
+ " </tr>\n",
+ " </tbody>\n",
+ "</table>\n",
+ "</div>"
+ ],
+ "text/plain": [
+ " start_node target_node query_time trip_time nodes edges \\\n",
+ "0 574449274 7286181351 0.015019 194.81357670348197 2827 5691 \n",
+ "1 1830470692 7115183094 0.013064 365.0701651885908 2827 5691 \n",
+ "2 1672267516 7286240205 0.019652 365.4259696245748 2827 5691 \n",
+ "3 2608429637 7030625396 0.013394 145.49989157996416 2827 5691 \n",
+ "4 646729136 2604683547 0.014606 329.1692377041301 2827 5691 \n",
+ "\n",
+ " charging_stations time_contracted_graph time_state_graph \n",
+ "0 3 0.012099 0.000150 \n",
+ "1 3 0.011355 0.000133 \n",
+ "2 3 0.011933 0.000147 \n",
+ "3 3 0.011491 0.000133 \n",
+ "4 3 0.011617 0.000133 "
+ ]
+ },
+ "execution_count": 6,
+ "metadata": {},
+ "output_type": "execute_result"
+ }
+ ],
+ "source": [
+ "gasstation = datasets['gasstation']\n",
+ "gasstation.head()"
+ ]
+ },
+ {
+ "cell_type": "code",
+ "execution_count": 7,
+ "metadata": {},
+ "outputs": [
+ {
+ "data": {
+ "image/png": "iVBORw0KGgoAAAANSUhEUgAAAYgAAAD4CAYAAAD2FnFTAAAABHNCSVQICAgIfAhkiAAAAAlwSFlzAAALEgAACxIB0t1+/AAAADh0RVh0U29mdHdhcmUAbWF0cGxvdGxpYiB2ZXJzaW9uMy4yLjEsIGh0dHA6Ly9tYXRwbG90bGliLm9yZy+j8jraAAAYmElEQVR4nO3de7hddX3n8ffHRBBRUCE6FsRQiePgtZKH2k6diVIpajW0omKt0EeUOpZa6+gMvUgRxUqdPvahXjooiHfwMtaMRPGa8dKiHASFYKMpxgJFjUKxoAiB7/yxfkc2299JzsnZycmJ79fz7Gev/du/9Vu/vdba67Mu+5yVqkKSpHF3W+gOSJJ2TQaEJKnLgJAkdRkQkqQuA0KS1LV0oTswSfvvv38tX758obshSYvKJZdc8v2qWjZevlsFxPLly5mamlrobkjSopLk271yTzFJkroMCElSlwEhSeoyICRJXQaEJKnLgJAkdRkQkqQuA0KS1GVALEKrVq1i1apVC90NSbs5A0KS1GVASJK6DAhJUtdEAiLJUUk2JNmY5OTO+3smOb+9/6Uky1v5k5JckuTy9vzEkXEOa+Ubk5yZJJPoqyRpduYdEEmWAG8CngwcCjwnyaFj1U4AbqiqQ4A3AGe08u8DT6uqRwLHA+8aGectwAuBFe1x1Hz7KkmavUkcQRwObKyqq6rqVuA8YPVYndXAO9rwB4EjkqSqLq2qf23l64G92tHGA4F9quqiqirgncDRE+irJGmWJhEQBwBXj7y+ppV161TVFuBGYL+xOs8AvlJVP2n1r9lGmwAkOTHJVJKpzZs3b/eHkCTd1S5xkTrJwxlOO/3+XMetqrOqamVVrVy27GduiCRJ2k6TCIhrgQeNvD6wlXXrJFkK7Av8oL0+EPgwcFxV/fNI/QO30aYkaQeaREBcDKxIcnCSPYBjgTVjddYwXIQGOAb4TFVVkvsAFwAnV9UXpytX1XXAD5M8rv166TjgIxPoqyRpluYdEO2awknAhcDXgfdX1fokpyV5eqt2NrBfko3Ay4Dpn8KeBBwCnJLksva4f3vvxcDbgI3APwMfm29fpYXgv0bRYrV0Eo1U1Vpg7VjZKSPDtwDP7Iz3GuA1M7Q5BTxiEv2TJM3dLnGRWpK06zEgJEldBoQkqcuAkCR1GRCSpC4DQpLUZUBIkroMCElSlwEhSeoyICRJXQaEJKnLgJAkdRkQkqQuA0KS1GVASJK6DAhJUpcBIUnqMiAkSV0GhCSpy4CQJHUZEJKkLgNCktRlQEiSugwISVKXASFJ6jIgJEldBoQkqcuAkCR1GRCSpK6JBESSo5JsSLIxycmd9/dMcn57/0tJlrfy/ZJ8NslNSd44Ns661uZl7XH/SfRVkjQ7S+fbQJIlwJuAJwHXABcnWVNVV45UOwG4oaoOSXIscAbwbOAW4JXAI9pj3HOramq+fZQkzd0kjiAOBzZW1VVVdStwHrB6rM5q4B1t+IPAEUlSVTdX1RcYgkKStAuZREAcAFw98vqaVtatU1VbgBuB/WbR9tvb6aVXJkmvQpITk0wlmdq8efPcey9J6tqVL1I/t6oeCTy+PZ7Xq1RVZ1XVyqpauWzZsp3aQUnanU0iIK4FHjTy+sBW1q2TZCmwL/CDrTVaVde2538H3stwKkuStJNMIiAuBlYkOTjJHsCxwJqxOmuA49vwMcBnqqpmajDJ0iT7t+G7A78JXDGBvkqSZmnev2Kqqi1JTgIuBJYA51TV+iSnAVNVtQY4G3hXko3A9QwhAkCSTcA+wB5JjgaOBL4NXNjCYQnwKeCt8+2rJGn25h0QAFW1Flg7VnbKyPAtwDNnGHf5DM0eNom+SZK2z658kVqStIAMCElSlwEhSeoyICRJXQaEJKnLgJAkdRkQkqQuA0KS1GVASJK6DAhJUpcBIUnqMiAkSV0GhCSpayL/zVVaCMtPvmChuzAr37lquDfWYukvwKbXPXWhu6BdgEcQkqQuA0KS1GVASJK6DAhJUpcBIUnqMiAkSV0GhCSpy4CQJHUZEJKkLgNCktRlQEiSugwISVKXASFJ6jIgJEldBoQkqcuAkCR1TSQgkhyVZEOSjUlO7ry/Z5Lz2/tfSrK8le+X5LNJbkryxrFxDktyeRvnzCSZRF8lSbMz74BIsgR4E/Bk4FDgOUkOHat2AnBDVR0CvAE4o5XfArwSeHmn6bcALwRWtMdR8+2rJGn2JnEEcTiwsaquqqpbgfOA1WN1VgPvaMMfBI5Ikqq6uaq+wBAUP5XkgcA+VXVRVRXwTuDoCfRVkjRLkwiIA4CrR15f08q6dapqC3AjsN822rxmG20CkOTEJFNJpjZv3jzHrkuSZrLoL1JX1VlVtbKqVi5btmyhuyNJu41JBMS1wINGXh/Yyrp1kiwF9gV+sI02D9xGm5KkHWgSAXExsCLJwUn2AI4F1ozVWQMc34aPAT7Tri10VdV1wA+TPK79euk44CMT6KskaZaWzreBqtqS5CTgQmAJcE5VrU9yGjBVVWuAs4F3JdkIXM8QIgAk2QTsA+yR5GjgyKq6EngxcC6wF/Cx9pAk7STzDgiAqloLrB0rO2Vk+BbgmTOMu3yG8ingEZPonyRp7hb9RWpJ0o5hQEiSugwISVKXASFJ6jIgJEldBoQkqcuAkCR1GRCSpC4DQpLUNZG/pN4dLD/5goXuwqx956rh/xwulj5vet1TF7oLkraDRxCSpC4DQpLUZUBIkroMCElSlwEhSeoyICRJXQaEJKnLgJAkdRkQkqQuA0KS1GVASJK6DAhJUpcBIUnqMiAkSV0GhCSpy4CQJHUZEJKkLu8oJ+1g/+F3XrfQXZC2i0cQkqSuiQREkqOSbEiyMcnJnff3THJ+e/9LSZaPvPcnrXxDkt8YKd+U5PIklyWZmkQ/JUmzN+9TTEmWAG8CngRcA1ycZE1VXTlS7QTghqo6JMmxwBnAs5McChwLPBz4BeBTSR5aVbe38Z5QVd+fbx8lSXM3iSOIw4GNVXVVVd0KnAesHquzGnhHG/4gcESStPLzquonVfUtYGNrT5K0wCYREAcAV4+8vqaVdetU1RbgRmC/bYxbwCeSXJLkxAn0U5I0B7vyr5h+raquTXJ/4JNJ/qmqPjdeqYXHiQAHHXTQzu6jJO22JnEEcS3woJHXB7aybp0kS4F9gR9sbdyqmn7+HvBhZjj1VFVnVdXKqlq5bNmyeX8YSdJgEgFxMbAiycFJ9mC46LxmrM4a4Pg2fAzwmaqqVn5s+5XTwcAK4MtJ9k5yb4AkewNHAldMoK+SpFma9ymmqtqS5CTgQmAJcE5VrU9yGjBVVWuAs4F3JdkIXM8QIrR67weuBLYAf1BVtyd5APDh4To2S4H3VtXH59tXSdLsTeQaRFWtBdaOlZ0yMnwL8MwZxj0dOH2s7Crg0ZPomyRp+/iX1JKkLgNCktRlQEiSugwISVKXASFJ6jIgJEldBoQkqcuAkCR1GRCSpC4DQpLUZUBIkroMCElSlwEhSeoyICRJXQaEJKnLgJAkdRkQkqQuA0KS1GVASJK6DAhJUpcBIUnqMiAkSV0GhCSpy4CQJHUZEJKkLgNCktRlQEiSugwISVKXASFJ6jIgJEldEwmIJEcl2ZBkY5KTO+/vmeT89v6Xkiwfee9PWvmGJL8x2zYlSTvWvAMiyRLgTcCTgUOB5yQ5dKzaCcANVXUI8AbgjDbuocCxwMOBo4A3J1kyyzYlSTvQ0gm0cTiwsaquAkhyHrAauHKkzmrg1Db8QeCNSdLKz6uqnwDfSrKxtccs2pS0yCw/+YKF7sJua9PrnjrxNicREAcAV4+8vgb45ZnqVNWWJDcC+7Xyi8bGPaANb6tNAJKcCJwIcNBBB23fJ2DHzNwdZdVFrwdg3SLq846wmJaZBi6zxWXRX6SuqrOqamVVrVy2bNlCd0eSdhuTCIhrgQeNvD6wlXXrJFkK7Av8YCvjzqZNSdIONImAuBhYkeTgJHswXHReM1ZnDXB8Gz4G+ExVVSs/tv3K6WBgBfDlWbYpSdqB5n0Nol1TOAm4EFgCnFNV65OcBkxV1RrgbOBd7SL09QwbfFq99zNcfN4C/EFV3Q7Qa3O+fZUkzd4kLlJTVWuBtWNlp4wM3wI8c4ZxTwdOn02bkqSdZ9FfpJYk7RgGhCSpy4CQJHUZEJKkLgNCktRlQEiSugwISVKXASFJ6jIgJEldBoQkqcuAkCR1GRCSpC4DQpLUZUBIkroMCElSlwEhSeoyICRJXQaEJKnLgJAkdRkQkqQuA0KS1GVASJK6DAhJUpcBIUnqMiAkSV0GhCSpy4CQJHUZEJKkLgNCktRlQEiSuuYVEEnul+STSb7Znu87Q73jW51vJjl+pPywJJcn2ZjkzCRp5acmuTbJZe3xlPn0U5I0d/M9gjgZ+HRVrQA+3V7fRZL7AX8B/DJwOPAXI0HyFuCFwIr2OGpk1DdU1WPaY+08+7lbWbduHevWrVvobkjazc03IFYD72jD7wCO7tT5DeCTVXV9Vd0AfBI4KskDgX2q6qKqKuCdM4wvSVoA8w2IB1TVdW34O8ADOnUOAK4eeX1NKzugDY+XTzspydeSnDPTqSuAJCcmmUoytXnz5u36EJKkn7XNgEjyqSRXdB6rR+u1o4CaUL/eAjwEeAxwHfDXM1WsqrOqamVVrVy2bNmEJi9JWrqtClX16zO9l+S7SR5YVde1U0bf61S7Flg18vpAYF0rP3Cs/No2ze+OTOOtwEe31U9J0mTN9xTTGmD6V0nHAx/p1LkQODLJfdupoiOBC9upqR8meVz79dJx0+O3sJn2W8AV8+ynJGmOtnkEsQ2vA96f5ATg28CzAJKsBF5UVS+oquuTvBq4uI1zWlVd34ZfDJwL7AV8rD0A/irJYxhOWW0Cfn+e/ZQkzVGGSwe7h5UrV9bU1NRCd0OSFpUkl1TVyvFy/5JaktRlQEiSunarU0xJNjNcC/l5sD/w/YXuhGbN5bX4/DwtswdX1c/8ncBuFRA/T5JM9c4Zatfk8lp8XGaeYpIkzcCAkCR1GRCL11kL3QHNictr8fm5X2Zeg5AkdXkEIUnqMiAkSV07JSCS3DQy/JQk30jy4CS/nuS0JE9P8jN3o5vg9O+T5MUTaGddkg1Jvprki0n+Yyt/fJL17faoe82yrVOTvHy+fWptvSTJ15O8Z6z89JHbtl7W5vvtSe61HdN4aZJ7TqK/rb1NSfafVHtznPZNo89t+Kfr5Xa093tJfmE7xjs3yTGd8rvM6yRrk9xnru0vJkl+a2xdvSzJHUmePMd2jk5y6AT71V1GO0Pb3izsz2yraoc/gJva8xHARuAhcxh36QSmvxy4Yo7jBLjbWNk6YGUbPhFY04b/DvjdObZ/KvDyCc3ffwIOnEW99wCv2c5pbAL2n+A6Me/2tnfdGFkft3u9nGm96Ly3ZCvjnQscs6Pn9WJ8tO/X/xv/Ds5ivO48nUc/5t3ePNbTGdernbYcdtLCvgn4L8BVwMNa2V022sDLgVNHZszfAFPAfwcuG3n8GPivwN7AOcCXgUuB1W3ch7eyy4CvMdzr+rw23mXA61u9VzD8h9mvAa8a6dMGhtufrmf468LuAgMeBlwJvAC4HvhW2wDfi+H+3F8BLp/uVxvnz4BvAF8A3tcLCOBpwJfaZ/oUw137YCxQGP4F+nKGcLq1TeuPt7IMfre1u3Qb7e0NXAB8tZU9G3jJyDQ+2+q/pS2f9dPzr5VvAl418vmnl/d+wCda/bcx/MX7/r3ptfpPYQi+S4AzgY+O9PtdwBfbPFwOfL5N7yvAr7Z6q4DPtbY3tPl0t5H18XTg9tafb0/3s73/staXK4CXjqwbXwfe2sb5BMN/IT6mtbeBYf3aq82DM1p/jmW47/rF7TN+CLjn+MYHeHV7/Uedeb2JFhhz6dtCbljmub14KMMdJg9qy/GjI++9Efi9Nvw6hu/g14D/Bfwqd34XL2O46djW5v2ZwD8wbJeml0PaNDYwfP/Wjrx3l+m1socAF7Xl9Rru3OlYxbBergG+0cr+nmF9Xg+cOLZ9fEMr/zSwbGR7cwbD9uwbwON3+rLYSQv8trbgHjVStpytB8SbO+08rc30uwOvpe21A/dpM3Bv4G+B57byPRi+sOPTOpLhJ2xhOM32UYYAWw7cATxuhs+xjjsD4hXA+SMr2/RKtJThXtswbAA3tukc1laiewL7tPJeQNyXO39d9gLgr9vwqXQ26G14E1vZ42yf6xrgkJGybnvAM4C3jpTv25sGcL/2vKTNl0eN1PvDNvxi4G1t+EzglDb8VIZ/5b5/b3rAPRhuU3twK3sfdw2IS2gbwDY/79GGVwBTI1/QW4BfbH385MgyKoZ16TaGHYe/HZn+9HLamyHs1wO/1ObNFuAxrd77uXP9W8fInl6bB/9j5PV+I8OvGZk/5zIEzOsZAiwzzOtNbV7NuW+L7cHw3Z7izh2FVXQCgmGHY8PIPLvP+HdxFvP+Awzf/0OBja38t9u6sgT4BeDf2jKaaXofBZ7Thl/EXQPiZto6PPad2Yvh+7bfyPo4vc06BXjjyHo1/f1/CvCpnb08dtZF6tsYkvqEOYxz/uiLJCsYvkjPqqrbGDbyJye5jGFG3oNhj+MfgT9N8j8ZjgB+3Gn7yPa4lGEv72EMGxeAb1fVRVvp13vaNP8zQ6iNC/DaJF9j2AM5gOFe3Y8HPlxVP6qqHzLsWfQcCFyY5HKGEHr4VvqyTUmWAO8GXllVG2cxyuXAk5KckeTxVXXjDPWeleQrDPPw4Qxfsmn/pz1fwrDxgiGA3w1QVRcAN2xleg8Drqqqb7U67xub9pqR5Xp34K1tfn1grB9frqqrqur21savtfJbGb7YtzHsET5hZJxfY1hON1fVTe2zPL69962quqzz2XpG199HJPl86+NzuesyfSVDCL+o2pZgKybVt13Zq4H1VXX+NurdyLADcHaS3wZ+NEO9rc37v6+qO6rqSobvKAzr6fuq6vaq+lfgM9uY3q8wrHcA7x2b9pdH1mGAlyT5KsMRx4O4c5tzB3euL+/mzvUU+t+lnWZnBcQdDDcTOjzJn7ayLWPTv8fYODdPD7SLqu8HXljDnehg2BA/o6oe0x4HVdXXq+q9wNMZ9gzXJnlipz8B/nJk3EOq6uzx6c7guW2co6vq6t77wDLgsKp6DPDdzmfbmr9l2IN4JMONkqbH3db8msmfA9dV1dvHyrvtVdU3gMfSDpmTnDLeYJKDGcLxiKp6FMNpnNH+/KQ93842bko1m+l1jC6jP2aYx48GVjIcNf60+fHJtefb2sb4Dob7nd9/ZL3cmp+MDG/rs4328VzgpLZMX8Vd59XFwGFJ7jeL6U+qb7ukJKsYjihPGimeaT3dAhwOfBD4TeDjMzR7LjPP+9F5lq31bQ7TGzW6DVsF/DrwK1X1aIYdq5m+w6Pr7ay/SzvCTvuZa1X9iOHUwnPbHei+y/DF3C/JngwzfSbnAG+vqs+PlF0I/GG7XSlJfqk9/yLD3ueZDLcwfRTw78C9x8Z9/vSveZIckOT+k/icDKdIvldVtyV5AvDgVv454OgkeyW5N8MpjpnGv7YNHz9SvolhQ0qSxwIHb6sjSR7HcDh+Yuftbnvt1zg/qqp3MxyxPbbVH52H+zCs/DcmeQAwm1+afA74nTaNJzOcSptpehuAX0yyvI377K20uy9DAN4BPI/h1MC0w5McnORurY0vdMa/leFIb3q9/DzDcrpnkr0Zbnn7+c54o8bXr3H3Bq5LcneGHYhRH2c4t31BWy+21t729G1RyHA74rcDx1XVv4+89W3g0CR7tl9yHdHq34vhyGstw07Co1v98Xm3tXnf8zng2UmWZLj18RO2Mb2LGEINhutNM9kXuKGqfpTkYcDjRt67G8NpLBi+I731dEHs1ESq4fajRzEshM3AaQwXYK5luCD5M9rPDo8BHprk+a34BQyHon8DfK1tAL7FEDLPAp6X5DbgO8Br23S/mOQK4GNV9Yok/wn4x5YvNzFcxL19Ah/zPcD/bYe0U9Ofq6q+kuR8hotl3+POW7COOxX4QJIbGA5vp4PgQ8BxSdYzXGz+xiz68iqGc/SfbZ9z2jO20t4jgdcnuYPhFMx/a+VnAR9P8q9V9YQkl7bPdjXDBePZ9OV9bXr/APzLTNOrqh9n+Fnyx5PczMzzCuDNwIeSHMewsR3dc7+Y4Zz1IcBngQ/P0MatwPR6+UcMe51fbu+9raouHQmrnnOBv0vyY4ZTDuNeyTCPN7fnu2z8q+oDLRzWJHkKY/N6pN5Xksy1b4vFi4D7A28ZW1f/kuHswRUM3/FLW/m9gY8kuQfD3v/LWvl5DKccX8Kw3djqvO/4MPBEhlOP/8Jwynpr03sp8O4kf8aw/s10SvbjwIuSfJ1hB2j0NPbNDDszf86wbdjaDtFO5b/a0C4pyb2q6qZ2hPgm4JtV9YY5jL+K4SL81o5MpXlpf6/y46qqJMcyXLBePcc2bqqqOf9t0s6w6M5T6ufGC5Mcz3BN4VLgfy9wf6Sew4A3th2ZfwOev436i4pHEJKkLv8XkySpy4CQJHUZEJKkLgNCktRlQEiSuv4/o39VNWdzpOkAAAAASUVORK5CYII=\n",
+ "text/plain": [
+ "<Figure size 432x288 with 1 Axes>"
+ ]
+ },
+ "metadata": {
+ "needs_background": "light"
+ },
+ "output_type": "display_data"
+ }
+ ],
+ "source": [
+ "pure_querys = gasstation['query_time'] - gasstation['time_contracted_graph'] - gasstation['time_state_graph']\n",
+ "y = [pure_querys.mean(), gasstation['time_contracted_graph'].mean(), gasstation['time_state_graph'].mean()]\n",
+ "yerr = [pure_querys.std(), gasstation['time_contracted_graph'].std(), gasstation['time_state_graph'].std()]\n",
+ "\n",
+ "fig = plt.figure()\n",
+ "plt.bar(range(len(y)), y, yerr=yerr)\n",
+ "plt.xticks(range(len(y)), ['Kürzester Pfad auf Zustandsgraph', 'Kontraktion', 'Zustandsgraph'])\n",
+ "plt.show()"
+ ]
+ },
+ {
+ "cell_type": "code",
+ "execution_count": null,
+ "metadata": {},
+ "outputs": [],
+ "source": []
+ }
+ ],
+ "metadata": {
+ "kernelspec": {
+ "display_name": "Python 3",
+ "language": "python",
+ "name": "python3"
+ },
+ "language_info": {
+ "codemirror_mode": {
+ "name": "ipython",
+ "version": 3
+ },
+ "file_extension": ".py",
+ "mimetype": "text/x-python",
+ "name": "python",
+ "nbconvert_exporter": "python",
+ "pygments_lexer": "ipython3",
+ "version": "3.7.5"
+ }
+ },
+ "nbformat": 4,
+ "nbformat_minor": 4
+}
diff --git a/evaluation/configs/example.yaml b/evaluation/configs/example.yaml
index 32621733ba7d6cf9b9c3e89dbe6f4cadc91c3d9b..7e10dac1b858d9d42a954c4a2f445c7fa1789b71 100644
--- a/evaluation/configs/example.yaml
+++ b/evaluation/configs/example.yaml
@@ -5,7 +5,7 @@ type: query
charging_stations: charging_stations.json
maps:
- map.osm
-queries_per_setup: 10
+queries_per_setup: 100
setups:
- mu_s: 300 # Start and Target Soc
mu_t: 0
diff --git a/evaluation/queries.py b/evaluation/queries.py
index 1810e80bb4162fe8b51150bfc3b6f14d35efec8e..469e37224215e5d2c5448f39b7aafb28a74691a6 100644
--- a/evaluation/queries.py
+++ b/evaluation/queries.py
@@ -1,13 +1,6 @@
-import networkx as nx
from time import perf_counter
-from evaluation.export import write_row
-from evaluation.T import (
- GasstationQueryRow,
- ChargeQueryRow,
- ClassicQueryRow,
- AStarQueryRow
-)
+import networkx as nx
from evrouting.T import Result
from evrouting import gasstation, charge
@@ -18,6 +11,13 @@ from evrouting.graph_tools import (
from evrouting.osm.profiles import car
from evrouting.osm.routing import GasstationAccessFunctions, a_start_heuristic
+from evaluation.T import (
+ GasstationQueryRow,
+ ChargeQueryRow,
+ ClassicQueryRow,
+ AStarQueryRow
+)
+
__all__ = ['gasstation_query', 'charge_query', 'classic_query', 'astar_query']
@@ -81,7 +81,7 @@ def charge_query(graph, conf, s, t):
capacity=conf['capacity'],
c=consumption_function_distance_factory(conf['consumption']['consumption_coefficient'])
)
- runtime = start - perf_counter()
+ runtime = perf_counter() - start
return ChargeQueryRow(
start_node=s,
diff --git a/evaluation/results/example/queries/astar.csv b/evaluation/results/example/queries/astar.csv
index a80255396ba0c4cb3bc0a6483d45c6d964b427b9..4b09260bdd7cb00069c528e63417711200aca2c5 100644
--- a/evaluation/results/example/queries/astar.csv
+++ b/evaluation/results/example/queries/astar.csv
@@ -1,11 +1,101 @@
start_node,target_node,query_time,trip_time,nodes,edges,charging_stations
-1828418198,317431301,0.00014760599879082292,7.279169256464534,2827,5691,4
-6908239938,7286181357,0.012720081002044026,394.5397247638705,2827,5691,4
-7030626842,2598982037,0.01626204000058351,514.2422639697024,2827,5691,4
-1672334378,7322098499,0.00022359000286087394,None,2827,5691,4
-687135582,4955445788,0.02305627299938351,745.9999671853842,2827,5691,4
-1672334393,6417387131,0.00017938599921762943,None,2827,5691,4
-318650171,426930264,0.0020166660033282824,121.57850376415072,2827,5691,4
-2604684732,2604992913,0.0052501579993986525,278.957847495384,2827,5691,4
-318014996,4226442915,0.0031801030054339208,228.43086492206294,2827,5691,4
-3211622700,321209222,0.009974717999284621,439.60835992391065,2827,5691,4
+574449274,7286181351,0.007244530000207305,194.81357670348197,2827,5691,4
+1830470692,7115183094,0.0037291449998519965,365.0701651885908,2827,5691,4
+1672267516,7286240205,0.012852728000325442,365.4259696245748,2827,5691,4
+2608429637,7030625396,0.0021279939992382424,145.49989157996416,2827,5691,4
+646729136,2604683547,0.003801269999712531,329.1692377041301,2827,5691,4
+1927634037,600861117,0.018113262000042596,653.3670069918289,2827,5691,4
+6448459754,687139213,0.010015463999479834,265.6577928817744,2827,5691,4
+2705157125,563191192,0.00017039100021065678,15.652806802931288,2827,5691,4
+408478762,2608597178,0.008205775000533322,516.9025756105535,2827,5691,4
+5023014975,2729891520,0.00047845500012044795,149.55867942655965,2827,5691,4
+2626137213,2604992645,0.010996431999956258,454.90186553427174,2827,5691,4
+418009805,360747463,0.025557266000760137,None,2827,5691,4
+2618898510,1505052639,0.008816516000479169,286.84951460120965,2827,5691,4
+7158827508,1929118281,0.00848113300071418,267.7730506000322,2827,5691,4
+292485413,1867147172,0.015547871000308078,419.7016162432571,2827,5691,4
+318015069,268979973,0.002222527999947488,127.73244229126664,2827,5691,4
+7286181370,321209223,0.022261187999902177,584.0213980757591,2827,5691,4
+2608597178,2705157127,0.016426825000053213,466.55867829322426,2827,5691,4
+600862363,2608501198,0.02221701300004497,635.0716590812289,2827,5691,4
+1934188821,1828400039,0.02428194000003714,835.4607506525304,2827,5691,4
+2608500961,418009803,0.009991426999476971,337.53501271787036,2827,5691,4
+360747471,360747407,0.026660657000320498,None,2827,5691,4
+677438068,1929118233,0.01690855500055477,422.19689265053086,2827,5691,4
+574588784,2600543671,0.0005301569999573985,35.201949823759065,2827,5691,4
+4016873907,2623041433,0.013542663000407629,396.12785224778844,2827,5691,4
+574505825,549944400,0.003812443000242638,199.78210090744187,2827,5691,4
+2611370483,2608394368,0.007541227999354305,248.24857545894645,2827,5691,4
+1830463045,687139215,0.0006671089995506918,204.23245870150174,2827,5691,4
+4955446064,2598985164,0.01778615399962291,473.8463632950769,2827,5691,4
+748845115,4955446060,0.009072364000530797,442.10631460582454,2827,5691,4
+306636858,1828408218,0.0006649690003541764,81.14322936786671,2827,5691,4
+360747732,4475752956,0.012014001999887114,873.304437475315,2827,5691,4
+2639898823,333265684,0.0019479270004012506,152.6155058467752,2827,5691,4
+1828269090,1934189386,0.0007329299996854388,None,2827,5691,4
+4955446064,7158827520,0.018310268000277574,433.5161478960859,2827,5691,4
+360747697,34053451,0.01929134000056365,1030.163943385966,2827,5691,4
+1828418198,4016874590,0.00014748099965800066,8.310544046719077,2827,5691,4
+1929118261,6943345432,0.0030741860000489396,226.68264809697095,2827,5691,4
+288944218,4955446074,0.0007261010005095159,146.75851962977313,2827,5691,4
+3191239426,360747489,0.0024116080003295792,120.20878164582994,2827,5691,4
+7140339578,574466056,0.014558408999619132,536.310376605903,2827,5691,4
+1672334342,1828269090,0.000303513999824645,None,2827,5691,4
+3462099368,7030626843,0.0022534210002049804,323.20742666960535,2827,5691,4
+563194902,4383156581,0.0014395460002560867,81.0656456093864,2827,5691,4
+2614920419,317841014,0.007590508000248519,343.646988063927,2827,5691,4
+5609333813,4016873925,0.0010476020006535691,137.0727625051702,2827,5691,4
+360747548,4955446073,0.00046362400007637916,None,2827,5691,4
+4016874619,7030602782,0.002930756000750989,121.68675544208482,2827,5691,4
+4929232376,687139214,0.010118010000041977,328.2759130247716,2827,5691,4
+563191181,317767227,0.00480101100038155,374.2933101732441,2827,5691,4
+2614897350,2608429851,0.01212241100074607,380.2359540707999,2827,5691,4
+1828400039,3307706662,0.023569981000036933,856.824142783833,2827,5691,4
+600861113,3273201483,0.0025922129998434684,353.9040093658782,2827,5691,4
+360747468,2709164479,0.006778728999961459,245.74095622933788,2827,5691,4
+294919113,360747793,0.025041631999556557,None,2827,5691,4
+2604949484,430534360,0.022151607000523654,531.444063767383,2827,5691,4
+474997017,2598988012,0.003749925999727566,224.84622715583626,2827,5691,4
+90713490,574727048,0.0002176550005970057,None,2827,5691,4
+4955446060,317958831,0.0023372580008071964,253.1386779169229,2827,5691,4
+1768859055,45217541,0.0022630379999100114,369.37797748545194,2827,5691,4
+2604992659,6448462029,0.004515603000072588,330.9659384616292,2827,5691,4
+2619060546,7140339572,0.018461535999449552,534.3572520800851,2827,5691,4
+3668786925,2634485441,0.0017088060003516148,87.54956980452867,2827,5691,4
+574475517,2973923285,0.018262130999573856,479.8360902158978,2827,5691,4
+2598868374,665115011,0.012274554000214266,454.0896767954179,2827,5691,4
+5113940072,2611370483,0.01438836600027571,506.69207730498493,2827,5691,4
+1929118226,306636860,0.002952249999907508,481.1279796611201,2827,5691,4
+426948333,4383156580,0.010366024999711954,632.4592732803192,2827,5691,4
+7030617897,2634485459,0.002415456000562699,146.1957070244722,2827,5691,4
+2729891690,7321902563,0.004666603000259784,373.0782873038615,2827,5691,4
+418009801,5609333814,0.010439554999720713,384.5693052272371,2827,5691,4
+45217462,7030602777,0.0037208510002528783,198.85245885438133,2827,5691,4
+7322098548,90713487,0.0073054190006587305,240.92212818527582,2827,5691,4
+1929118240,2617662105,0.0009911890001603751,347.67919068459423,2827,5691,4
+1929118302,7030617896,0.007518567999795778,418.0060975157141,2827,5691,4
+288943155,2705157131,0.0072621700001036515,423.6989363258847,2827,5691,4
+6448462030,5113940036,0.023298070000237203,628.443821622615,2827,5691,4
+6448459778,473666786,0.022917225000128383,552.761982386143,2827,5691,4
+306636856,1199554350,0.001594234000549477,147.70987970142252,2827,5691,4
+3376536295,4903549431,0.0029419940001389477,236.41437406265553,2827,5691,4
+7140363810,7182110437,0.014094901000134996,506.6812140226577,2827,5691,4
+430536880,1618977288,0.021858088000044518,702.3366532415276,2827,5691,4
+2604684729,408478826,0.010610469999846828,387.9706827162471,2827,5691,4
+1672267779,7042580417,0.00024617800045234617,None,2827,5691,4
+7321902568,321209231,0.015578853999613784,463.1345950736491,2827,5691,4
+7042580411,549947350,0.003623890000199026,595.6450427142878,2827,5691,4
+2335713723,6389441585,0.0011841410005217767,97.70926013331479,2827,5691,4
+7286135546,3273193623,0.0016340120000677416,90.18525327898215,2827,5691,4
+469720334,2385218587,0.014769893000448064,710.5952929463489,2827,5691,4
+2611494654,17689721,0.00808964800035028,292.34574833206705,2827,5691,4
+3123285425,418009264,0.017382225999426737,413.37339509309425,2827,5691,4
+17689726,1756155427,0.00010261700026603648,None,2827,5691,4
+5095519272,7158827515,0.014702512999974715,425.50618767906104,2827,5691,4
+7321902571,473666768,0.022622257999501016,597.809710233175,2827,5691,4
+574465013,665115011,0.011290923999695224,364.7229266193342,2827,5691,4
+317840789,288946075,0.010630052999658801,336.3806379659176,2827,5691,4
+288944217,474997356,0.01630163200024981,574.6411234434853,2827,5691,4
+45217522,34053439,0.004241646999616933,120.5084189052182,2827,5691,4
+17689721,1937178491,0.0005835790007040487,None,2827,5691,4
+1934201756,1927634129,0.010097956999743474,606.6502915340575,2827,5691,4
diff --git a/evaluation/results/example/queries/charge.csv b/evaluation/results/example/queries/charge.csv
index dbfed87f9d20151d1b1bd6a3f6a2ba1696f714ac..a27956f9f9a8a0a0c257a700d9d4504aa3dfd284 100644
--- a/evaluation/results/example/queries/charge.csv
+++ b/evaluation/results/example/queries/charge.csv
@@ -1,11 +1,101 @@
start_node,target_node,query_time,trip_time,nodes,edges,charging_stations
-1828418198,317431301,-0.00541873700422002,7.279169256464534,2828,5691,4
-6908239938,7286181357,-0.011799191997852176,None,2827,5691,4
-7030626842,2598982037,-0.009080265001102816,None,2828,5691,4
-1672334378,7322098499,-0.07304622400260996,None,2827,5691,4
-687135582,4955445788,-0.008829377002257388,None,2828,5691,4
-1672334393,6417387131,-0.004487725003855303,None,2827,5691,4
-318650171,426930264,-0.011571786999411415,None,2828,5691,4
-2604684732,2604992913,-0.01105132199882064,None,2827,5691,4
-318014996,4226442915,-0.041451365999819245,None,2828,5691,4
-3211622700,321209222,-0.010363692003011238,None,2827,5691,4
+574449274,7286181351,0.08593619800012675,None,2828,5691,4
+1830470692,7115183094,0.00765740899987577,None,2827,5691,4
+1672267516,7286240205,0.0046115260001897695,None,2828,5691,4
+2608429637,7030625396,0.013127250999787066,None,2827,5691,4
+646729136,2604683547,0.00497466699926008,None,2828,5691,4
+1927634037,600861117,0.033602525999413047,None,2827,5691,4
+6448459754,687139213,0.05243231499935064,None,2828,5691,4
+2705157125,563191192,0.0051163930002076086,15.652806802931288,2827,5691,4
+408478762,2608597178,0.005640194999614323,None,2828,5691,4
+5023014975,2729891520,0.005571219999183086,None,2827,5691,4
+2626137213,2604992645,0.013914183000451885,None,2828,5691,4
+418009805,360747463,0.032114452000314486,None,2827,5691,4
+2618898510,1505052639,0.012225428000419925,None,2828,5691,4
+7158827508,1929118281,0.025428179000300588,None,2827,5691,4
+292485413,1867147172,0.010187334999500308,None,2828,5691,4
+318015069,268979973,0.012232138000399573,None,2827,5691,4
+7286181370,321209223,0.04919259400048759,None,2828,5691,4
+2608597178,2705157127,0.011482728000373754,None,2827,5691,4
+600862363,2608501198,0.004978752000170061,None,2828,5691,4
+1934188821,1828400039,0.006894655999531096,None,2827,5691,4
+2608500961,418009803,0.011830726999505714,None,2828,5691,4
+360747471,360747407,0.013290030999996816,None,2827,5691,4
+677438068,1929118233,0.030689236000398523,None,2828,5691,4
+574588784,2600543671,0.008700227000190353,35.201949823759065,2827,5691,4
+4016873907,2623041433,0.01361600299969723,None,2828,5691,4
+574505825,549944400,0.014139515999886498,None,2827,5691,4
+2611370483,2608394368,0.012290613000004669,None,2828,5691,4
+1830463045,687139215,0.031173609999314067,None,2827,5691,4
+4955446064,2598985164,0.010806756000420137,None,2828,5691,4
+748845115,4955446060,0.0053240240004015504,None,2827,5691,4
+306636858,1828408218,0.012851230999331165,None,2828,5691,4
+360747732,4475752956,0.005567711999901803,None,2827,5691,4
+2639898823,333265684,0.012068131999512843,None,2828,5691,4
+1828269090,1934189386,0.03118294099931518,None,2827,5691,4
+4955446064,7158827520,0.011034157999347372,None,2828,5691,4
+360747697,34053451,0.00555283599987888,None,2827,5691,4
+1828418198,4016874590,0.005437205999442085,8.310544046719077,2828,5691,4
+1929118261,6943345432,0.0075050380000902805,None,2827,5691,4
+288944218,4955446074,0.007186824000200431,None,2828,5691,4
+3191239426,360747489,0.04765999000028387,None,2827,5691,4
+7140339578,574466056,0.005421976999969047,None,2828,5691,4
+1672334342,1828269090,0.004812822000531014,None,2827,5691,4
+3462099368,7030626843,0.00686892599969724,None,2828,5691,4
+563194902,4383156581,0.014890090999870154,None,2827,5691,4
+2614920419,317841014,0.04798837100042874,None,2828,5691,4
+5609333813,4016873925,0.014463810000052035,None,2827,5691,4
+360747548,4955446073,0.005759970000326575,None,2828,5691,4
+4016874619,7030602782,0.018400271000245993,121.68675544208482,2827,5691,4
+4929232376,687139214,0.013457410999762942,None,2828,5691,4
+563191181,317767227,0.03352561999963655,None,2827,5691,4
+2614897350,2608429851,0.02435055200021452,None,2828,5691,4
+1828400039,3307706662,0.00637481099965953,None,2827,5691,4
+600861113,3273201483,0.006827528000030725,None,2828,5691,4
+360747468,2709164479,0.013690073999896413,None,2827,5691,4
+294919113,360747793,0.008435933000328077,None,2828,5691,4
+2604949484,430534360,0.03727748800065456,None,2827,5691,4
+474997017,2598988012,0.008490320999953838,None,2828,5691,4
+90713490,574727048,0.004952035999849613,None,2827,5691,4
+4955446060,317958831,0.006151688000500144,None,2828,5691,4
+1768859055,45217541,0.007079666999743495,None,2827,5691,4
+2604992659,6448462029,0.006963455999539292,None,2828,5691,4
+2619060546,7140339572,0.036078169000575144,None,2827,5691,4
+3668786925,2634485441,0.027613982000730175,100.05486514333441,2828,5691,4
+574475517,2973923285,0.021921657999882882,None,2827,5691,4
+2598868374,665115011,0.011879695000061474,None,2828,5691,4
+5113940072,2611370483,0.008804813000097056,None,2827,5691,4
+1929118226,306636860,0.03466573100013193,None,2828,5691,4
+426948333,4383156580,0.004811731999325275,None,2827,5691,4
+7030617897,2634485459,0.015809116000127688,None,2828,5691,4
+2729891690,7321902563,0.006943249999494583,None,2827,5691,4
+418009801,5609333814,0.00742467000054603,None,2828,5691,4
+45217462,7030602777,0.014405375000023923,None,2827,5691,4
+7322098548,90713487,0.04046376499991311,None,2828,5691,4
+1929118240,2617662105,0.008858984000653436,None,2827,5691,4
+1929118302,7030617896,0.007767093000438763,None,2828,5691,4
+288943155,2705157131,0.007660367999960727,None,2827,5691,4
+6448462030,5113940036,0.013072276999992027,None,2828,5691,4
+6448459778,473666786,0.0865379650003888,None,2827,5691,4
+306636856,1199554350,0.007357987000432331,None,2828,5691,4
+3376536295,4903549431,0.014785829000175,None,2827,5691,4
+7140363810,7182110437,0.006760963000488118,None,2828,5691,4
+430536880,1618977288,0.006050967000192031,None,2827,5691,4
+2604684729,408478826,0.036886166999465786,None,2828,5691,4
+1672267779,7042580417,0.004902184000457055,None,2827,5691,4
+7321902568,321209231,0.061450432000128785,None,2828,5691,4
+7042580411,549947350,0.004822902999876533,None,2827,5691,4
+2335713723,6389441585,0.006925313000465394,None,2828,5691,4
+7286135546,3273193623,0.012095413999304583,None,2827,5691,4
+469720334,2385218587,0.031542064999484865,None,2828,5691,4
+2611494654,17689721,0.006321780000689614,None,2827,5691,4
+3123285425,418009264,0.007023025999842503,None,2828,5691,4
+17689726,1756155427,0.004588992000208236,None,2827,5691,4
+5095519272,7158827515,0.007595263000439445,None,2828,5691,4
+7321902571,473666768,0.08791076299985434,None,2827,5691,4
+574465013,665115011,0.012744218999614532,None,2828,5691,4
+317840789,288946075,0.05369692099975509,None,2827,5691,4
+288944217,474997356,0.00786934299958375,None,2828,5691,4
+45217522,34053439,0.06782727299923863,None,2827,5691,4
+17689721,1937178491,0.004479252999772143,None,2828,5691,4
+1934201756,1927634129,0.030007266999746207,None,2827,5691,4
diff --git a/evaluation/results/example/queries/classic.csv b/evaluation/results/example/queries/classic.csv
index 8f03f8baafd775837418da83697af6b63f7fa36d..2919d6d810028bdae3306a143d036871eb5d42db 100644
--- a/evaluation/results/example/queries/classic.csv
+++ b/evaluation/results/example/queries/classic.csv
@@ -1,11 +1,101 @@
start_node,target_node,query_time,trip_time,nodes,edges,charging_stations,dijkstra_rank
-1828418198,317431301,4.956599877914414e-05,7.279169256464534,2827,5691,4,0
-6908239938,7286181357,0.0048305089949280955,394.5397247638705,2827,5691,4,0
-7030626842,2598982037,0.004805078999197576,514.2422639697024,2827,5691,4,0
-1672334378,7322098499,6.071800453355536e-05,None,2827,5691,4,0
-687135582,4955445788,0.005866410996532068,745.9999671853842,2827,5691,4,0
-1672334393,6417387131,4.006700328318402e-05,None,2827,5691,4,0
-318650171,426930264,0.0007606210056110285,121.57850376415072,2827,5691,4,0
-2604684732,2604992913,0.002318312006536871,278.957847495384,2827,5691,4,0
-318014996,4226442915,0.0009691689992905594,228.43086492206294,2827,5691,4,0
-3211622700,321209222,0.004724771999462973,439.60835992391065,2827,5691,4,0
+574449274,7286181351,0.002132000000528933,194.81357670348197,2827,5691,4,0
+1830470692,7115183094,0.001059727999745519,365.0701651885908,2827,5691,4,0
+1672267516,7286240205,0.004697794000094291,365.4259696245748,2827,5691,4,0
+2608429637,7030625396,0.0013560240004153457,145.49989157996416,2827,5691,4,0
+646729136,2604683547,0.0021940370006632293,329.1692377041301,2827,5691,4,0
+1927634037,600861117,0.005441782000161766,653.3670069918289,2827,5691,4,0
+6448459754,687139213,0.0030470339997918927,265.6577928817744,2827,5691,4,0
+2705157125,563191192,3.177300004608696e-05,15.652806802931288,2827,5691,4,0
+408478762,2608597178,0.003333872999974119,516.9025756105535,2827,5691,4,0
+5023014975,2729891520,0.00011267999980191234,149.55867942655965,2827,5691,4,0
+2626137213,2604992645,0.002932804999545624,454.90186553427174,2827,5691,4,0
+418009805,360747463,0.005694706000213046,None,2827,5691,4,0
+2618898510,1505052639,0.0034874020002462203,286.84951460120965,2827,5691,4,0
+7158827508,1929118281,0.0024861950005288236,267.7730506000322,2827,5691,4,0
+292485413,1867147172,0.004668266999942716,419.7016162432571,2827,5691,4,0
+318015069,268979973,0.0007367820007857517,127.73244229126664,2827,5691,4,0
+7286181370,321209223,0.005551819999709551,584.0213980757591,2827,5691,4,0
+2608597178,2705157127,0.0044703909998133895,466.55867829322426,2827,5691,4,0
+600862363,2608501198,0.004721174000223982,635.0716590812289,2827,5691,4,0
+1934188821,1828400039,0.005495439999322116,835.4607506525304,2827,5691,4,0
+2608500961,418009803,0.0026901510000243434,337.53501271787036,2827,5691,4,0
+360747471,360747407,0.005887925999559229,None,2827,5691,4,0
+677438068,1929118233,0.005440525999802048,422.19689265053086,2827,5691,4,0
+574588784,2600543671,0.0001726849995975499,35.201949823759065,2827,5691,4,0
+4016873907,2623041433,0.00437952900028904,396.12785224778844,2827,5691,4,0
+574505825,549944400,0.000982375000603497,199.78210090744187,2827,5691,4,0
+2611370483,2608394368,0.002090531999783707,248.24857545894645,2827,5691,4,0
+1830463045,687139215,0.0001545430004625814,204.23245870150174,2827,5691,4,0
+4955446064,2598985164,0.005155176000698702,473.8463632950769,2827,5691,4,0
+748845115,4955446060,0.002635769999869808,442.10631460582454,2827,5691,4,0
+306636858,1828408218,0.00023694399988016812,81.14322936786671,2827,5691,4,0
+360747732,4475752956,0.004541976000837167,873.304437475315,2827,5691,4,0
+2639898823,333265684,0.0006542840001202421,152.6155058467752,2827,5691,4,0
+1828269090,1934189386,0.0001281889999518171,None,2827,5691,4,0
+4955446064,7158827520,0.004658738999751222,433.5161478960859,2827,5691,4,0
+360747697,34053451,0.005695388999811257,1030.163943385966,2827,5691,4,0
+1828418198,4016874590,4.4644000809057616e-05,8.310544046719077,2827,5691,4,0
+1929118261,6943345432,0.0016043639998315484,226.68264809697095,2827,5691,4,0
+288944218,4955446074,0.00023508399954152992,146.75851962977313,2827,5691,4,0
+3191239426,360747489,0.0010205219996350934,120.20878164582994,2827,5691,4,0
+7140339578,574466056,0.0041382330000487855,536.310376605903,2827,5691,4,0
+1672334342,1828269090,6.561999998666579e-05,None,2827,5691,4,0
+3462099368,7030626843,0.0009524540000711568,323.20742666960535,2827,5691,4,0
+563194902,4383156581,0.0006674899996141903,81.0656456093864,2827,5691,4,0
+2614920419,317841014,0.002951030000076571,343.646988063927,2827,5691,4,0
+5609333813,4016873925,0.0003030119996765279,137.0727625051702,2827,5691,4,0
+360747548,4955446073,8.350400003109826e-05,None,2827,5691,4,0
+4016874619,7030602782,0.0008770009999352624,121.68675544208482,2827,5691,4,0
+4929232376,687139214,0.002810863999911817,328.2759130247716,2827,5691,4,0
+563191181,317767227,0.002074660000289441,374.2933101732441,2827,5691,4,0
+2614897350,2608429851,0.0036189310003464925,380.2359540707999,2827,5691,4,0
+1828400039,3307706662,0.0060952080002607545,856.824142783833,2827,5691,4,0
+600861113,3273201483,0.0009470679997320985,353.9040093658782,2827,5691,4,0
+360747468,2709164479,0.0030611800002589007,245.74095622933788,2827,5691,4,0
+294919113,360747793,0.005909673999667575,None,2827,5691,4,0
+2604949484,430534360,0.005629332000353315,531.444063767383,2827,5691,4,0
+474997017,2598988012,0.0013550579997172463,224.84622715583626,2827,5691,4,0
+90713490,574727048,5.091399998491397e-05,None,2827,5691,4,0
+4955446060,317958831,0.0008191729993995978,253.1386779169229,2827,5691,4,0
+1768859055,45217541,0.000595557000451663,369.37797748545194,2827,5691,4,0
+2604992659,6448462029,0.002697282000553969,330.9659384616292,2827,5691,4,0
+2619060546,7140339572,0.005117643000630778,534.3572520800851,2827,5691,4,0
+3668786925,2634485441,0.0005062899999757065,87.54956980452867,2827,5691,4,0
+574475517,2973923285,0.004969312999492104,479.8360902158978,2827,5691,4,0
+2598868374,665115011,0.003255554999668675,454.0896767954179,2827,5691,4,0
+5113940072,2611370483,0.004374828999971214,506.69207730498493,2827,5691,4,0
+1929118226,306636860,0.001400148999891826,481.1279796611201,2827,5691,4,0
+426948333,4383156580,0.005427146999863908,632.4592732803192,2827,5691,4,0
+7030617897,2634485459,0.001061169999957201,146.1957070244722,2827,5691,4,0
+2729891690,7321902563,0.0016252369996436755,373.0782873038615,2827,5691,4,0
+418009801,5609333814,0.004048009000143793,384.5693052272371,2827,5691,4,0
+45217462,7030602777,0.0022971919997871737,198.85245885438133,2827,5691,4,0
+7322098548,90713487,0.0024017229998207767,240.92212818527582,2827,5691,4,0
+1929118240,2617662105,0.0003293630006737658,347.67919068459423,2827,5691,4,0
+1929118302,7030617896,0.003332670999952825,418.0060975157141,2827,5691,4,0
+288943155,2705157131,0.0028380519997881493,423.6989363258847,2827,5691,4,0
+6448462030,5113940036,0.006904796000526403,628.443821622615,2827,5691,4,0
+6448459778,473666786,0.0060929020000912715,552.761982386143,2827,5691,4,0
+306636856,1199554350,0.0005567349999182625,147.70987970142252,2827,5691,4,0
+3376536295,4903549431,0.0009456130001126439,236.41437406265553,2827,5691,4,0
+7140363810,7182110437,0.005062401000031969,506.6812140226577,2827,5691,4,0
+430536880,1618977288,0.0055735649993948755,702.3366532415276,2827,5691,4,0
+2604684729,408478826,0.004554826999992656,387.9706827162471,2827,5691,4,0
+1672267779,7042580417,5.5530000281578396e-05,None,2827,5691,4,0
+7321902568,321209231,0.004548589000478387,463.1345950736491,2827,5691,4,0
+7042580411,549947350,0.001493896000283712,595.6450427142878,2827,5691,4,0
+2335713723,6389441585,0.00035079100052826107,97.70926013331479,2827,5691,4,0
+7286135546,3273193623,0.00039949099937075516,90.18525327898215,2827,5691,4,0
+469720334,2385218587,0.003727649000211386,710.5952929463489,2827,5691,4,0
+2611494654,17689721,0.0026275109994458035,292.34574833206705,2827,5691,4,0
+3123285425,418009264,0.0053733619997728965,413.37339509309425,2827,5691,4,0
+17689726,1756155427,3.124000068055466e-05,None,2827,5691,4,0
+5095519272,7158827515,0.003978052999627835,425.50618767906104,2827,5691,4,0
+7321902571,473666768,0.005549919999793929,597.809710233175,2827,5691,4,0
+574465013,665115011,0.003740268000001379,364.7229266193342,2827,5691,4,0
+317840789,288946075,0.003132486999675166,336.3806379659176,2827,5691,4,0
+288944217,474997356,0.004560741000204871,574.6411234434853,2827,5691,4,0
+45217522,34053439,0.0015629919998900732,120.5084189052182,2827,5691,4,0
+17689721,1937178491,0.00010327900054107886,None,2827,5691,4,0
+1934201756,1927634129,0.002730947000600281,606.6502915340575,2827,5691,4,0
diff --git a/evaluation/results/example/queries/gasstation.csv b/evaluation/results/example/queries/gasstation.csv
index eec367252d5a1316187257493ceedb8a5fe28435..b5b826ae8a92c2f1cea969ddf85813f90d9ef12b 100644
--- a/evaluation/results/example/queries/gasstation.csv
+++ b/evaluation/results/example/queries/gasstation.csv
@@ -1,11 +1,101 @@
start_node,target_node,query_time,trip_time,nodes,edges,charging_stations,time_contracted_graph,time_state_graph
-1828418198,317431301,0.013457719011057634,7.279169256464534,2827,5691,3,0.013232094002887607,0.00015533400437561795
-6908239938,7286181357,0.01858366200031014,394.5397247638705,2827,5691,3,0.011774632999731693,0.0001285780017497018
-7030626842,2598982037,0.019493229003273882,514.2422639697024,2827,5691,3,0.012273380998522043,0.0001298909992328845
-1672334378,7322098499,0.011932426001294516,None,2827,5691,3,0.011734421001165174,0.00012836899986723438
-687135582,4955445788,0.06945202999486355,15920.213155107229,2827,5691,3,0.011887456996191759,0.0001311939995503053
-1672334393,6417387131,0.011970645995461382,None,2827,5691,3,0.011739390000002459,0.0001719049978419207
-318650171,426930264,0.012910725999972783,121.57850376415072,2827,5691,3,0.011731954000424594,0.00015385100414277986
-2604684732,2604992913,0.015297935999114998,278.957847495384,2827,5691,3,0.011814755998784676,0.00013210000179242343
-318014996,4226442915,0.01378022700373549,228.43086492206294,2827,5691,3,0.012272058003873099,0.00013237199891591445
-3211622700,321209222,0.0201044030036428,439.60835992391065,2827,5691,3,0.012434723998012487,0.0001317000060225837
+574449274,7286181351,0.015018925999356725,194.81357670348197,2827,5691,3,0.01209944899983384,0.00015030699978524353
+1830470692,7115183094,0.013063663000139059,365.0701651885908,2827,5691,3,0.011355438000464346,0.00013336699976207456
+1672267516,7286240205,0.01965242699952796,365.4259696245748,2827,5691,3,0.011933394999687152,0.00014723399999638787
+2608429637,7030625396,0.013394438999966951,145.49989157996416,2827,5691,3,0.011491406000459392,0.00013302199931786163
+646729136,2604683547,0.014605790999667079,329.1692377041301,2827,5691,3,0.011617147999459121,0.0001327760001004208
+1927634037,600861117,0.054630894000183616,12183.340698138662,2827,5691,3,0.01177944800019759,0.00013192999995226273
+6448459754,687139213,0.01576280199969915,265.6577928817744,2827,5691,3,0.01159239900061948,0.00013257399950816762
+2705157125,563191192,0.01166417099921091,15.652806802931288,2827,5691,3,0.011384700999769848,0.00020409299941093195
+408478762,2608597178,0.01878609100003814,516.9025756105535,2827,5691,3,0.012922717000037665,0.00014733900025021285
+5023014975,2729891520,0.011952783000197087,149.55867942655965,2827,5691,3,0.011576683000384946,0.00014372300029208418
+2626137213,2604992645,0.01958304199979466,454.90186553427174,2827,5691,3,0.014248741999836056,0.0001479580005252501
+418009805,360747463,0.022044628999537963,None,2827,5691,3,0.01230095099981554,0.00013680099982593674
+2618898510,1505052639,0.018034554001133074,286.84951460120965,2827,5691,3,0.012579205000292859,0.00013387800026976038
+7158827508,1929118281,0.015208945999802381,267.7730506000322,2827,5691,3,0.011641946999588981,0.00013185199986764928
+292485413,1867147172,0.019499177999932726,419.7016162432571,2827,5691,3,0.011811246999968716,0.00014724799984833226
+318015069,268979973,0.01278751499921782,127.73244229126664,2827,5691,3,0.01174241599983361,0.00013392999971983954
+7286181370,321209223,0.021670625998922333,584.0213980757591,2827,5691,3,0.01232922300005157,0.00013350999961403431
+2608597178,2705157127,0.019550712999262032,466.55867829322426,2827,5691,3,0.01200022800003353,0.00013266599944472546
+600862363,2608501198,0.054031454001233215,11984.313626612588,2827,5691,3,0.011827582000478287,0.0001346380004179082
+1934188821,1828400039,0.05727468700024474,24347.28448705321,2827,5691,3,0.011709579000125814,0.00013376800052355975
+2608500961,418009803,0.015973399999893445,337.53501271787036,2827,5691,3,0.011786766999648535,0.0001339939999525086
+360747471,360747407,0.020735572000376123,None,2827,5691,3,0.011788970000452537,0.00013473899980454007
+677438068,1929118233,0.019666210000650608,422.19689265053086,2827,5691,3,0.011672347000057925,0.0001447180002287496
+574588784,2600543671,0.012342144001195265,35.201949823759065,2827,5691,3,0.011996940000244649,0.00013510300050256774
+4016873907,2623041433,0.017797880999751214,396.12785224778844,2827,5691,3,0.011562951000087196,0.00013397399925452191
+574505825,549944400,0.012854313999923761,199.78210090744187,2827,5691,3,0.01140368500000477,0.00013146099990990479
+2611370483,2608394368,0.015042540000649751,248.24857545894645,2827,5691,3,0.011913700999684806,0.0001535520004836144
+1830463045,687139215,0.012107460999686737,204.23245870150174,2827,5691,3,0.011665738000374404,0.00014054399980523158
+4955446064,2598985164,0.02055163699969853,473.8463632950769,2827,5691,3,0.011883760999808146,0.000134007999804453
+748845115,4955446060,0.015979974999027036,442.10631460582454,2827,5691,3,0.011759297000025981,0.0001416159993823385
+306636858,1828408218,0.011676494000312232,81.14322936786671,2827,5691,3,0.011212391999833926,0.0001344780002909829
+360747732,4475752956,0.044248160998904496,None,2827,5691,3,0.011578495999856386,0.0001354529995296616
+2639898823,333265684,0.013066581999737537,152.6155058467752,2827,5691,3,0.012058493000040471,0.00015590899965900462
+1828269090,1934189386,0.011976109999523032,None,2827,5691,3,0.011654058999738481,0.00013586499972007005
+4955446064,7158827520,0.01932779699927778,433.5161478960859,2827,5691,3,0.011668669999380654,0.0001450730005672085
+360747697,34053451,0.047545055000227876,None,2827,5691,3,0.011989263000032224,0.00014054900020710193
+1828418198,4016874590,0.012145542000325804,8.310544046719077,2827,5691,3,0.011931345999983023,0.00013828000010107644
+1929118261,6943345432,0.013831805000336317,226.68264809697095,2827,5691,3,0.011486258000331873,0.00013466699965647422
+288944218,4955446074,0.012797487999705481,146.75851962977313,2827,5691,3,0.012289352999687253,0.00014908899993315572
+3191239426,360747489,0.013128102000337094,120.20878164582994,2827,5691,3,0.011605712000346102,0.00015101499957381748
+7140339578,574466056,0.018418351000036637,536.310376605903,2827,5691,3,0.011457124999651569,0.00013295799999468727
+1672334342,1828269090,0.01177331899998535,None,2827,5691,3,0.011556862000361434,0.00013753699931839947
+3462099368,7030626843,0.013842734000718337,323.20742666960535,2827,5691,3,0.012424718999682227,0.00013912900067225564
+563194902,4383156581,0.012654706001740124,81.0656456093864,2827,5691,3,0.011890292000316549,0.0001382630007356056
+2614920419,317841014,0.01737158600008115,343.646988063927,2827,5691,3,0.012107259000003978,0.00014161099988996284
+5609333813,4016873925,0.013318471999809844,137.0727625051702,2827,5691,3,0.012697295999714697,0.0001429330004611984
+360747548,4955446073,0.012103218999072851,None,2827,5691,3,0.011838233999696968,0.0001426779999746941
+4016874619,7030602782,0.013167287000214856,121.68675544208482,2827,5691,3,0.011847499999930733,0.00017007200040097814
+4929232376,687139214,0.015711972999270074,328.2759130247716,2827,5691,3,0.01146052999956737,0.0001338989995929296
+563191181,317767227,0.015062797000609862,374.2933101732441,2827,5691,3,0.01169167500029289,0.0001368080002066563
+2614897350,2608429851,0.017553908999616397,380.2359540707999,2827,5691,3,0.011829070999738178,0.00014087199997447897
+1828400039,3307706662,0.06068579699967813,37367.92191261726,2827,5691,3,0.012305381999794918,0.0001450929994462058
+600861113,3273201483,0.013261052000416385,353.9040093658782,2827,5691,3,0.011826281999674393,0.00013996200050314656
+360747468,2709164479,0.017399234000549768,245.74095622933788,2827,5691,3,0.012502657999903022,0.0001398270005665836
+294919113,360747793,0.020799636999981885,None,2827,5691,3,0.01149400499980402,0.0001398009999320493
+2604949484,430534360,0.020591855000020587,531.444063767383,2827,5691,3,0.01192563600034191,0.00013852800020686118
+474997017,2598988012,0.013450028000988823,224.84622715583626,2827,5691,3,0.011536746999809111,0.00013996800043969415
+90713490,574727048,0.012300025000513415,None,2827,5691,3,0.012088536000192107,0.00014108600043982733
+4955446060,317958831,0.013021018000472395,253.1386779169229,2827,5691,3,0.01163436500064563,0.00017535999995743623
+1768859055,45217541,0.012589740000294114,369.37797748545194,2827,5691,3,0.011512703000335023,0.00013626999952975893
+2604992659,6448462029,0.015704702000221005,330.9659384616292,2827,5691,3,0.011701393000294047,0.0001405019993399037
+2619060546,7140339572,0.020564095000736415,534.3572520800851,2827,5691,3,0.011498877999656543,0.000260530000559811
+3668786925,2634485441,0.012577534999763884,87.54956980452867,2827,5691,3,0.011673900999994657,0.00013813700024911668
+574475517,2973923285,0.019423581999944872,479.8360902158978,2827,5691,3,0.01137950100019225,0.0001590609999766457
+2598868374,665115011,0.01748340999984066,454.0896767954179,2827,5691,3,0.011772404999646824,0.0001395919998685713
+5113940072,2611370483,0.01968589499938389,506.69207730498493,2827,5691,3,0.011650995999843872,0.00013981600022816565
+1929118226,306636860,0.013906837998547417,481.1279796611201,2827,5691,3,0.011932200999581255,0.00013702399974135915
+426948333,4383156580,0.06280240799969761,29426.11244954581,2827,5691,3,0.011752409000109765,0.00013736199980485253
+7030617897,2634485459,0.012872112000877678,146.1957070244722,2827,5691,3,0.011659931000394863,0.0001313680004386697
+2729891690,7321902563,0.013829377000547538,373.0782873038615,2827,5691,3,0.011507036000693915,0.0001431459995728801
+418009801,5609333814,0.0176972030003526,384.5693052272371,2827,5691,3,0.012787892000233114,0.0001344760003121337
+45217462,7030602777,0.014939913001398963,198.85245885438133,2827,5691,3,0.012099903000489576,0.00013436400058708386
+7322098548,90713487,0.014599467999687477,240.92212818527582,2827,5691,3,0.011295960000097693,0.00013149299957149196
+1929118240,2617662105,0.01204746100029297,347.67919068459423,2827,5691,3,0.011417407999942952,0.00016900500031624688
+1929118302,7030617896,0.016128723000292666,418.0060975157141,2827,5691,3,0.011558555000192428,0.0001426680000804481
+288943155,2705157131,0.015667831000428123,423.6989363258847,2827,5691,3,0.01178254200021911,0.00014033400020707631
+6448462030,5113940036,0.05754554100076348,7202.518819212052,2827,5691,3,0.011936375000004773,0.0001444469999114517
+6448459778,473666786,0.08914263899987418,552.761982386143,2827,5691,3,0.0800569290004205,0.00013604400010081008
+306636856,1199554350,0.012293567999222432,147.70987970142252,2827,5691,3,0.01149414599967713,0.00013973499972053105
+3376536295,4903549431,0.01264663600068161,236.41437406265553,2827,5691,3,0.011278377000053297,0.00013450800088321557
+7140363810,7182110437,0.020272478999686427,506.6812140226577,2827,5691,3,0.011974701999861281,0.0001488679999965825
+430536880,1618977288,0.06175760199857905,13995.217609377522,2827,5691,3,0.011928469999475055,0.0001359549996777787
+2604684729,408478826,0.018585697999697004,387.9706827162471,2827,5691,3,0.01172695199966256,0.00014131799980532378
+1672267779,7042580417,0.012743102999593248,None,2827,5691,3,0.012518847000137612,0.00014342499980557477
+7321902568,321209231,0.01946347800003423,463.1345950736491,2827,5691,3,0.011920476999875973,0.0001360810001642676
+7042580411,549947350,0.013801319000776857,595.6450427142878,2827,5691,3,0.011524159000146028,0.00013720100014324998
+2335713723,6389441585,0.012861416998930508,97.70926013331479,2827,5691,3,0.012198081999486021,0.00014589599959435873
+7286135546,3273193623,0.012108061000617454,90.18525327898215,2827,5691,3,0.011402422999708506,0.00013520100037567317
+469720334,2385218587,0.053339213000981545,14300.787278455899,2827,5691,3,0.012162844000158657,0.00013995800054544816
+2611494654,17689721,0.017071375000341504,292.34574833206705,2827,5691,3,0.012691732000348566,0.00015612199968018103
+3123285425,418009264,0.020605624000381795,413.37339509309425,2827,5691,3,0.012426183000570745,0.0001423559997419943
+17689726,1756155427,0.011878596999849833,None,2827,5691,3,0.011697631000060937,0.0001359309999315883
+5095519272,7158827515,0.017856057999779296,425.50618767906104,2827,5691,3,0.011642557000413944,0.00013655400016432395
+7321902571,473666768,0.020817354999962845,597.809710233175,2827,5691,3,0.011727275000339432,0.00014099999953032238
+574465013,665115011,0.019758383000407775,364.7229266193342,2827,5691,3,0.014047600999219867,0.00016872100059117656
+317840789,288946075,0.016765909000241663,336.3806379659176,2827,5691,3,0.012114144000406668,0.0001369559995509917
+288944217,474997356,0.020753676999447634,574.6411234434853,2827,5691,3,0.013019476000408758,0.00014130899944575503
+45217522,34053439,0.014788786999815784,120.5084189052182,2827,5691,3,0.01188141100010398,0.000141453999276564
+17689721,1937178491,0.01199420400098461,None,2827,5691,3,0.011671221000142395,0.00016485100059071556
+1934201756,1927634129,0.05159768700013956,10071.104160109138,2827,5691,3,0.012008661999971082,0.0001401170002282015
diff --git a/evaluation/run.py b/evaluation/run.py
index fb7ce1d714a4d388fe0bc30f426d2d160c7a0836..af2e0ac39bbb4dc6c076748fd70712e108384cbd 100644
--- a/evaluation/run.py
+++ b/evaluation/run.py
@@ -1,6 +1,8 @@
import argparse
import json
import random
+import logging
+from time import perf_counter
from pathlib import Path
import yaml
@@ -20,13 +22,18 @@ def query_benchmark(graphs, conf, result_dir):
Query(astar_query, 'astar.csv', AStarQueryRow)
]
- for G in graphs:
+ for map_name, G in zip(conf['maps'], graphs):
nodes = random.choices(list(G.nodes), k=2 * conf['queries_per_setup'])
for setup in conf['setups']:
start_nodes = nodes[:int(len(nodes) / 2)]
target_nodes = nodes[int(len(nodes) / 2):]
for func, filename, row_class in query_conf:
+ logging.info('Running {} queries with {} on map {}'.format(
+ len(start_nodes),
+ func.__name__,
+ map_name
+ ))
with result_dir.joinpath(filename).open('w') as f:
write_head(f, row_class)
for s, t in zip(start_nodes, target_nodes):
@@ -34,11 +41,25 @@ def query_benchmark(graphs, conf, result_dir):
def get_map(osm_path: Path, cs_path: Path):
+ start = perf_counter()
graph = read_osm(str(osm_path))
+ runtime = perf_counter() - start
+ logging.info('Importing map {} took {:.2f} s'.format(
+ osm_path.name,
+ runtime
+ ))
+
+ start = perf_counter()
with cs_path.open() as f:
cs = json.load(f)
graph.insert_charging_stations(cs)
+ runtime = perf_counter() - start
+
+ logging.info('Importing {} Charging Stations took {:.2f} s'.format(
+ len(cs),
+ runtime
+ ))
return graph
@@ -54,6 +75,10 @@ def apply_conversions(conf):
if __name__ == '__main__':
+ logging.basicConfig(
+ format='%(asctime)s %(message)s',
+ datefmt='%m/%d/%Y %I:%M:%S %p',
+ level=logging.INFO)
base = Path(__file__).parent
results_dir = base.joinpath('results')
static_dir = base.joinpath('static')