Spatio-temporal networks: modeling and algorithms
Gespeichert in:
| Hauptverfasser: | , |
|---|---|
| Format: | Buch |
| Sprache: | English |
| Veröffentlicht: |
New York
Springer
[2013]
|
| Schriftenreihe: | SpringerBriefs in computer science
|
| Schlagworte: | |
| Online-Zugang: | Inhaltsverzeichnis |
| Beschreibung: | xii, 73 Seiten Diagramme 24 cm |
| ISBN: | 9781461449171 |
Internformat
MARC
| LEADER | 00000nam a2200000 c 4500 | ||
|---|---|---|---|
| 001 | BV043742748 | ||
| 003 | DE-604 | ||
| 005 | 20170307 | ||
| 007 | t | ||
| 008 | 160830s2013 |||| |||| 00||| eng d | ||
| 020 | |a 9781461449171 |9 978-1-4614-4917-1 | ||
| 020 | |a 9781461449171 |9 9781461449171 | ||
| 035 | |a (OCoLC)931326235 | ||
| 035 | |a (DE-599)BVBBV043742748 | ||
| 040 | |a DE-604 |b ger |e rda | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-384 | ||
| 084 | |a RB 10104 |0 (DE-625)142220:12617 |2 rvk | ||
| 100 | 1 | |a George, Betsy |e Verfasser |4 aut | |
| 245 | 1 | 0 | |a Spatio-temporal networks |b modeling and algorithms |c Betsy George, Sangho Kim |
| 264 | 1 | |a New York |b Springer |c [2013] | |
| 300 | |a xii, 73 Seiten |b Diagramme |c 24 cm | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 490 | 0 | |a SpringerBriefs in computer science | |
| 505 | 8 | |a Includes bibliographical references | |
| 505 | 8 | |a Spatio-temporal networks: an introduction -- Time aggregated graph: a model for spatio-temporal networks -- Shortest path algorithms for a fixed start time -- Best start time journeys -- Spatio-temporal network application | |
| 650 | 4 | |a Geographic information systems | |
| 650 | 4 | |a Spatial data infrastructures | |
| 650 | 4 | |a Database management | |
| 650 | 7 | |a Database management |2 fast | |
| 650 | 7 | |a Geographic information systems |2 fast | |
| 650 | 7 | |a Spatial data infrastructures |2 fast | |
| 650 | 0 | 7 | |a Datenbankverwaltung |0 (DE-588)4389357-0 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Geoinformationssystem |0 (DE-588)4261642-6 |2 gnd |9 rswk-swf |
| 689 | 0 | 0 | |a Datenbankverwaltung |0 (DE-588)4389357-0 |D s |
| 689 | 0 | 1 | |a Geoinformationssystem |0 (DE-588)4261642-6 |D s |
| 689 | 0 | |8 1\p |5 DE-604 | |
| 700 | 0 | |a Kim Sangho |e Verfasser |0 (DE-588)111997313 |4 aut | |
| 856 | 4 | 2 | |m Digitalisierung UB Augsburg - ADAM Catalogue Enrichment |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=029154444&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-029154444 | ||
| 883 | 1 | |8 1\p |a cgwrk |d 20201028 |q DE-101 |u https://d-nb.info/provenance/plan#cgwrk | |
Datensatz im Suchindex
| _version_ | 1804176545496956928 |
|---|---|
| adam_text | Contents
1 Spatio-temporal Networks: An Introduction........................ 1
1.1 Spatio-temporal Networks........................................ 1
1.2 Application Domain.............................................. 2
1.3 Background Information.......................................... 3
2 Time Aggregated Graph: A Model for
Spatio-temporal Networks......................................... 7
2.1 Modeling Spatio-temporal Networks............................... 7
2.1.1 Illustrative Application Domains......................... 8
2.1.2 Broad Computer Science Challenges....................... 10
2.2 Basic Concepts................................................. 12
2.2.1 The Conceptual Model.................................... 12
2.2.2 A Logical Data Model.................................... 14
2.2.3 Physical Data Model..................................... 18
2.3 Evaluation and Validation...................................... 21
2.3.1 Representational Comparison: Time Aggregated
Graphs Versus Existing Models........................... 21
2.3.2 Comparison of Storage Costs with Time
Expanded Networks....................................... 23
2.4 Summary........................................................ 24
3 Shortest Path Algorithms for a Fixed Start Time.................. 25
3.1 Introduction................................................... 25
3.1.1 Broad Challenges........................................ 26
3.2 Basic Concepts................................................. 27
3.2.1 Classification of Shortest Path Algorithms.............. 27
3.2.2 Algorithmic Challenges.................................. 27
3.3 Shortest Path Computation for Fixed Start Time................. 29
3.3.1 Shortest Path Algorithm for Fixed Start Time
in a FIFO Network (SP-TAG).............................. 30
3.3.2 A* Formulation of Shortest Path Algorithm for a
Fixed Start Time in a FIFO Network (SP-TAG*)..... 33
3.4 Shortest Path Algorithm for a Given Start Time in a
Non-FIFO Network (NF-SP-TAG)................................ 35
3.5 Experimental Analysis....................................... 38
3.5.1 Experiment Design..................................... 38
3.5.2 Experimental Results and Analysis..................... 39
3.6 Summary..................................................... 42
4 Best Start Time Journeys......................................... 45
4.1 Introduction................................................ 45
4.2 Basic Concepts.............................................. 47
4.2.1 The Conceptual Model.................................. 47
4.2.2 Basic Design Space of Shortest Path Algorithms..... 49
4.2.3 Algorithmic Challenges................................ 50
4.3 Time Iterative SP-TAG* (TI_SP-TAG*) Algorithm
for FIFO Networks........................................... 51
4.4 Best Start Time Shortest Path Algorithms
for Non-FIFO Networks....................................... 53
4.4.1 Best Start Time Shortest Path (BEST) Algorithm
(Label Correcting Approach)........................... 54
4.4.2 Best Start Time Algorithm Using ATST
(CP-NF-BEST Algorithm)................................ 57
4.5 Experimental Analysis....................................... 57
4.5.1 Experiment Design..................................... 58
4.5.2 Experimental Results and Analysis..................... 59
4.6 Summary..................................................... 64
5 Spatio-temporal Network Application............................. 65
5.1 Multimodal Transportation Networks........................ 65
5.1.1 Modeling Multimodal Networks.......................... 65
5.1.2 Time Aggregated Graph Representation.................. 67
5.1.3 Routing in Multimodal Networks....................... 67
5.2 Modeling Sensor Networks.................................... 68
5.2.1 Hotspot Detection..................................... 69
References
71
|
| any_adam_object | 1 |
| author | George, Betsy Kim Sangho |
| author_GND | (DE-588)111997313 |
| author_facet | George, Betsy Kim Sangho |
| author_role | aut aut |
| author_sort | George, Betsy |
| author_variant | b g bg k s ks |
| building | Verbundindex |
| bvnumber | BV043742748 |
| classification_rvk | RB 10104 |
| contents | Includes bibliographical references Spatio-temporal networks: an introduction -- Time aggregated graph: a model for spatio-temporal networks -- Shortest path algorithms for a fixed start time -- Best start time journeys -- Spatio-temporal network application |
| ctrlnum | (OCoLC)931326235 (DE-599)BVBBV043742748 |
| discipline | Geographie |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>02167nam a2200481 c 4500</leader><controlfield tag="001">BV043742748</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20170307 </controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">160830s2013 |||| |||| 00||| eng d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9781461449171</subfield><subfield code="9">978-1-4614-4917-1</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9781461449171</subfield><subfield code="9">9781461449171</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)931326235</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV043742748</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rda</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-384</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">RB 10104</subfield><subfield code="0">(DE-625)142220:12617</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">George, Betsy</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Spatio-temporal networks</subfield><subfield code="b">modeling and algorithms</subfield><subfield code="c">Betsy George, Sangho Kim</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">New York</subfield><subfield code="b">Springer</subfield><subfield code="c">[2013]</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">xii, 73 Seiten</subfield><subfield code="b">Diagramme</subfield><subfield code="c">24 cm</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="b">n</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="b">nc</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="490" ind1="0" ind2=" "><subfield code="a">SpringerBriefs in computer science</subfield></datafield><datafield tag="505" ind1="8" ind2=" "><subfield code="a">Includes bibliographical references</subfield></datafield><datafield tag="505" ind1="8" ind2=" "><subfield code="a">Spatio-temporal networks: an introduction -- Time aggregated graph: a model for spatio-temporal networks -- Shortest path algorithms for a fixed start time -- Best start time journeys -- Spatio-temporal network application</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Geographic information systems</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Spatial data infrastructures</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Database management</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Database management</subfield><subfield code="2">fast</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Geographic information systems</subfield><subfield code="2">fast</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Spatial data infrastructures</subfield><subfield code="2">fast</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Datenbankverwaltung</subfield><subfield code="0">(DE-588)4389357-0</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Geoinformationssystem</subfield><subfield code="0">(DE-588)4261642-6</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Datenbankverwaltung</subfield><subfield code="0">(DE-588)4389357-0</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="1"><subfield code="a">Geoinformationssystem</subfield><subfield code="0">(DE-588)4261642-6</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="8">1\p</subfield><subfield code="5">DE-604</subfield></datafield><datafield tag="700" ind1="0" ind2=" "><subfield code="a">Kim Sangho</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)111997313</subfield><subfield code="4">aut</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">Digitalisierung UB Augsburg - ADAM Catalogue Enrichment</subfield><subfield code="q">application/pdf</subfield><subfield code="u">http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=029154444&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield><datafield tag="999" ind1=" " ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-029154444</subfield></datafield><datafield tag="883" ind1="1" ind2=" "><subfield code="8">1\p</subfield><subfield code="a">cgwrk</subfield><subfield code="d">20201028</subfield><subfield code="q">DE-101</subfield><subfield code="u">https://d-nb.info/provenance/plan#cgwrk</subfield></datafield></record></collection> |
| id | DE-604.BV043742748 |
| illustrated | Not Illustrated |
| indexdate | 2024-07-10T07:33:53Z |
| institution | BVB |
| isbn | 9781461449171 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-029154444 |
| oclc_num | 931326235 |
| open_access_boolean | |
| owner | DE-384 |
| owner_facet | DE-384 |
| physical | xii, 73 Seiten Diagramme 24 cm |
| publishDate | 2013 |
| publishDateSearch | 2013 |
| publishDateSort | 2013 |
| publisher | Springer |
| record_format | marc |
| series2 | SpringerBriefs in computer science |
| spelling | George, Betsy Verfasser aut Spatio-temporal networks modeling and algorithms Betsy George, Sangho Kim New York Springer [2013] xii, 73 Seiten Diagramme 24 cm txt rdacontent n rdamedia nc rdacarrier SpringerBriefs in computer science Includes bibliographical references Spatio-temporal networks: an introduction -- Time aggregated graph: a model for spatio-temporal networks -- Shortest path algorithms for a fixed start time -- Best start time journeys -- Spatio-temporal network application Geographic information systems Spatial data infrastructures Database management Database management fast Geographic information systems fast Spatial data infrastructures fast Datenbankverwaltung (DE-588)4389357-0 gnd rswk-swf Geoinformationssystem (DE-588)4261642-6 gnd rswk-swf Datenbankverwaltung (DE-588)4389357-0 s Geoinformationssystem (DE-588)4261642-6 s 1\p DE-604 Kim Sangho Verfasser (DE-588)111997313 aut Digitalisierung UB Augsburg - ADAM Catalogue Enrichment application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=029154444&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis 1\p cgwrk 20201028 DE-101 https://d-nb.info/provenance/plan#cgwrk |
| spellingShingle | George, Betsy Kim Sangho Spatio-temporal networks modeling and algorithms Includes bibliographical references Spatio-temporal networks: an introduction -- Time aggregated graph: a model for spatio-temporal networks -- Shortest path algorithms for a fixed start time -- Best start time journeys -- Spatio-temporal network application Geographic information systems Spatial data infrastructures Database management Database management fast Geographic information systems fast Spatial data infrastructures fast Datenbankverwaltung (DE-588)4389357-0 gnd Geoinformationssystem (DE-588)4261642-6 gnd |
| subject_GND | (DE-588)4389357-0 (DE-588)4261642-6 |
| title | Spatio-temporal networks modeling and algorithms |
| title_auth | Spatio-temporal networks modeling and algorithms |
| title_exact_search | Spatio-temporal networks modeling and algorithms |
| title_full | Spatio-temporal networks modeling and algorithms Betsy George, Sangho Kim |
| title_fullStr | Spatio-temporal networks modeling and algorithms Betsy George, Sangho Kim |
| title_full_unstemmed | Spatio-temporal networks modeling and algorithms Betsy George, Sangho Kim |
| title_short | Spatio-temporal networks |
| title_sort | spatio temporal networks modeling and algorithms |
| title_sub | modeling and algorithms |
| topic | Geographic information systems Spatial data infrastructures Database management Database management fast Geographic information systems fast Spatial data infrastructures fast Datenbankverwaltung (DE-588)4389357-0 gnd Geoinformationssystem (DE-588)4261642-6 gnd |
| topic_facet | Geographic information systems Spatial data infrastructures Database management Datenbankverwaltung Geoinformationssystem |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=029154444&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| work_keys_str_mv | AT georgebetsy spatiotemporalnetworksmodelingandalgorithms AT kimsangho spatiotemporalnetworksmodelingandalgorithms |