Routensuche in zeitlich variablen Netzen: Varianten des A*-Verfahrens
Saved in:
| Main Author: | |
|---|---|
| Format: | Thesis Book |
| Language: | German |
| Published: |
Hamburg
Kovac
2010
|
| Series: | Studien zur Wirtschaftsinformatik
48 |
| Subjects: | |
| Online Access: | Ausführliche Beschreibung Inhaltsverzeichnis |
| Physical Description: | VII, 214. S. graph. Darst. |
| ISBN: | 9783830048329 |
Staff View
MARC
| LEADER | 00000nam a2200000 cb4500 | ||
|---|---|---|---|
| 001 | BV036752791 | ||
| 003 | DE-604 | ||
| 005 | 20101216 | ||
| 007 | t | ||
| 008 | 101102s2010 gw d||| m||| 00||| ger d | ||
| 015 | |a 10,N31 |2 dnb | ||
| 016 | 7 | |a 1005065454 |2 DE-101 | |
| 020 | |a 9783830048329 |c PB. : EUR 78.00 |9 978-3-8300-4832-9 | ||
| 024 | 3 | |a 9783830048329 | |
| 035 | |a (OCoLC)680742456 | ||
| 035 | |a (DE-599)DNB1005065454 | ||
| 040 | |a DE-604 |b ger |e rakddb | ||
| 041 | 0 | |a ger | |
| 044 | |a gw |c XA-DE-HH | ||
| 049 | |a DE-355 |a DE-634 | ||
| 082 | 0 | |a 511.352 |2 22/ger | |
| 084 | |a ST 301 |0 (DE-625)143651: |2 rvk | ||
| 084 | |a 004 |2 sdnb | ||
| 100 | 1 | |a Baselau, Sven |e Verfasser |4 aut | |
| 245 | 1 | 0 | |a Routensuche in zeitlich variablen Netzen |b Varianten des A*-Verfahrens |c Sven Baselau |
| 264 | 1 | |a Hamburg |b Kovac |c 2010 | |
| 300 | |a VII, 214. S. |b graph. Darst. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 490 | 1 | |a Studien zur Wirtschaftsinformatik |v 48 | |
| 502 | |a Zugl.: Hildesheim, Univ., Diss., 2010 | ||
| 650 | 0 | 7 | |a Kürzester-Weg-Problem |0 (DE-588)4138403-9 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Tourenplanung |0 (DE-588)4121783-4 |2 gnd |9 rswk-swf |
| 655 | 7 | |0 (DE-588)4113937-9 |a Hochschulschrift |2 gnd-content | |
| 689 | 0 | 0 | |a Tourenplanung |0 (DE-588)4121783-4 |D s |
| 689 | 0 | 1 | |a Kürzester-Weg-Problem |0 (DE-588)4138403-9 |D s |
| 689 | 0 | |5 DE-604 | |
| 830 | 0 | |a Studien zur Wirtschaftsinformatik |v 48 |w (DE-604)BV012163672 |9 48 | |
| 856 | 4 | 2 | |q text/html |u http://www.verlagdrkovac.de/978-3-8300-4832-9.htm |3 Ausführliche Beschreibung |
| 856 | 4 | 2 | |m DNB Datenaustausch |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=020670019&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-020670019 | ||
Record in the Search Index
| _version_ | 1804143416277204992 |
|---|---|
| adam_text | INHALTSVERZEICHNIS INHALTSVERZEICHNIS V 1. EINLEITUNG 1 2. DEFINITIONEN
5 2.1. MATHEMATISCHE GRUNDLAGEN 5 2.2. KUERZESTE WEGE 9 2.2.1.
EIGENSCHAFTEN VON KUERZESTE-WEGE-PROBLEMEN 11 2.3. RESTDISTANZSCHAETZER 13
2.3.1. BEISPIELE 15 2.3.1.1. MANHATTAN-DISTANZ 16 2.3.1.2.
EUKLID-DISTANZ 16 2.4. DYNAMIK 17 3. KUERZESTE-WEGE-ALGORITHMEN 21 3.1.
STATISCHE KUERZESTE-WEGE-VERFAHREN 21 3.2. DYNAMISCHE
KUERZESTE-WEGE-VERFAHREN 26 3.2.1. ARBEITSWEISEN DYNAMISCHER VERFAHREN 26
3.2.2. ALGORITHMEN FUER DAS 1 : N-PROBLEM 28 3.2.3. ALGORITHMEN FUER DAS 1
: 1-PROBLEM 37 3.2.4. ALGORITHMEN BASIEREND AUF LINEARER OPTIMIERUNG ...
42 3.3. EXPERIMENTELLE UNTERSUCHUNGEN DYNAMISCHER KUERZESTE-WEGE-
VERFAHREN 43 4. KOMBINATION VON DYNAMIK UND RESTDISTANZSCHAETZER 47 4.1.
ANWENDUNGSMOEGLICHKEITEN 48 4.2. DYNAMISCHE ALGORITHMEN MIT
RESTDISTANZSCHAETZER FUER DAS 1 : 1-PROBLEM 49 4.2.1. BEZEICHNUNGEN IM
PSEUDO-CODE 50 4.2.2. A* 51 4.2.3. LIFELONG PLANNING A* (LPA*) 54
BIBLIOGRAFISCHE INFORMATIONEN HTTP://D-NB.INFO/1005065454 DIGITALISIERT
DURCH INHALTSVERZEICHNIS ___^_ 4.2.4. DIFFERENTIAL A* 60 4.2.5. DYNAMIC
A* (DYNA*) 64 4.3. VERGLEICH DER INITIALISIERUNGSPHASEN 74 4.3.1.
KOSTENERHOEHUNGEN 76 4.3.2. KOSTENSENKUNGEN 78 4.3.3. FAZIT 80 4.4.
FEHLERHAFTE ROUTEN BEI DER VERWENDUNG VON DYNAMIK UND
RESTDISTANZSCHAETZER 81 5. EXPERIMENTELLE UNTERSUCHUNG 85 5.1. FRUEHERE
EXPERIMENTELLE UNTERSUCHUNGEN 85 5.1.1. LPA*, DYNAMICSWSF-FP, A* UND
BREITENSUCHE ... 86 5.1.2. DIFFERENTIAL A* UND A* 87 5.2. LEITFRAGEN UND
VERGLEICHSKRITERIEN 88 5.2.1. LEITFRAGEN 88 5.2.2. VERGLEICHSKRITERIEN
89 5.3. TESTUMGEBUNG 91 5.3.1. STRASSENKARTE UND KUENSTLICHES GRID 91
5.3.2. CLUSTERUNG 94 5.3.3. BAND UM DIE OPTIMALE ROUTE 95 5.4. SZENARIEN
97 5.5. ERGEBNISSE DER TESTSZENARIEN 100 5.5.1. SZENARIO 0 :
ERSTBERECHNUNG 102 5.5.2. SZENARIO LA : EINZELNE KOSTENERHOEHUNG MIT
ROUTENAEN- DERUNG 106 5.5.3. SZENARIO LB : RUECKSETZEN DER KOSTEN 111
5.5.4. SZENARIO 2 : EINZELNE KOSTENSENKUNG MIT ROUTENAENDERUNGLL6 5.5.5.
SZENARIO 3 : GRUPPIERTE KOSTENERHOEHUNGEN 121 5.5.6. SZENARIO 4 :
GRUPPIERTE KOSTENSENKUNGEN 134 5.5.7. SZENARIO 5 : HETEROGENE
KOSTENAENDERUNGEN 148 5.5.8. SZENARIO 6 : EINZELNE KOSTENERHOEHUNGEN, OHNE
ROUTEN- AENDERUNG 162 5.5.9. SZENARIO 7 : EINZELNE KOSTENSENKUNGEN, OHNE
ROUTEN- AENDERUNG 166 5.6. ZUSAMMENFASSUNG UND DISKUSSION DER ERGEBNISSE
171 5.6.1 6. ZUSAMMENFASSUNG UND AUSBLICK A. INTEGRATION VON
ABBIEGEBEZIEHUNGEN B. CLUSTERUNG DER KARTEN C. SZENARIO-EIGENSCHAFTEN
ABBILDUNGSVERZEICHNIS TABELLENVERZEICHNIS ABKUERZUNGSVERZEICHNIS LITERAT
U RVERZEICH N IS INHALTSVERZEICHNIS 179 187 193 197 203 205 207 209 VN
|
| any_adam_object | 1 |
| author | Baselau, Sven |
| author_facet | Baselau, Sven |
| author_role | aut |
| author_sort | Baselau, Sven |
| author_variant | s b sb |
| building | Verbundindex |
| bvnumber | BV036752791 |
| classification_rvk | ST 301 |
| ctrlnum | (OCoLC)680742456 (DE-599)DNB1005065454 |
| dewey-full | 511.352 |
| dewey-hundreds | 500 - Natural sciences and mathematics |
| dewey-ones | 511 - General principles of mathematics |
| dewey-raw | 511.352 |
| dewey-search | 511.352 |
| dewey-sort | 3511.352 |
| dewey-tens | 510 - Mathematics |
| discipline | Informatik Mathematik |
| format | Thesis Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01860nam a2200469 cb4500</leader><controlfield tag="001">BV036752791</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20101216 </controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">101102s2010 gw d||| m||| 00||| ger d</controlfield><datafield tag="015" ind1=" " ind2=" "><subfield code="a">10,N31</subfield><subfield code="2">dnb</subfield></datafield><datafield tag="016" ind1="7" ind2=" "><subfield code="a">1005065454</subfield><subfield code="2">DE-101</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9783830048329</subfield><subfield code="c">PB. : EUR 78.00</subfield><subfield code="9">978-3-8300-4832-9</subfield></datafield><datafield tag="024" ind1="3" ind2=" "><subfield code="a">9783830048329</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)680742456</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)DNB1005065454</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rakddb</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">ger</subfield></datafield><datafield tag="044" ind1=" " ind2=" "><subfield code="a">gw</subfield><subfield code="c">XA-DE-HH</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-355</subfield><subfield code="a">DE-634</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">511.352</subfield><subfield code="2">22/ger</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">ST 301</subfield><subfield code="0">(DE-625)143651:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">004</subfield><subfield code="2">sdnb</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Baselau, Sven</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Routensuche in zeitlich variablen Netzen</subfield><subfield code="b">Varianten des A*-Verfahrens</subfield><subfield code="c">Sven Baselau</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Hamburg</subfield><subfield code="b">Kovac</subfield><subfield code="c">2010</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">VII, 214. S.</subfield><subfield code="b">graph. Darst.</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="1" ind2=" "><subfield code="a">Studien zur Wirtschaftsinformatik</subfield><subfield code="v">48</subfield></datafield><datafield tag="502" ind1=" " ind2=" "><subfield code="a">Zugl.: Hildesheim, Univ., Diss., 2010</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Kürzester-Weg-Problem</subfield><subfield code="0">(DE-588)4138403-9</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Tourenplanung</subfield><subfield code="0">(DE-588)4121783-4</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="655" ind1=" " ind2="7"><subfield code="0">(DE-588)4113937-9</subfield><subfield code="a">Hochschulschrift</subfield><subfield code="2">gnd-content</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Tourenplanung</subfield><subfield code="0">(DE-588)4121783-4</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="1"><subfield code="a">Kürzester-Weg-Problem</subfield><subfield code="0">(DE-588)4138403-9</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="830" ind1=" " ind2="0"><subfield code="a">Studien zur Wirtschaftsinformatik</subfield><subfield code="v">48</subfield><subfield code="w">(DE-604)BV012163672</subfield><subfield code="9">48</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="q">text/html</subfield><subfield code="u">http://www.verlagdrkovac.de/978-3-8300-4832-9.htm</subfield><subfield code="3">Ausführliche Beschreibung</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">DNB Datenaustausch</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=020670019&sequence=000001&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-020670019</subfield></datafield></record></collection> |
| genre | (DE-588)4113937-9 Hochschulschrift gnd-content |
| genre_facet | Hochschulschrift |
| id | DE-604.BV036752791 |
| illustrated | Illustrated |
| indexdate | 2024-07-09T22:47:19Z |
| institution | BVB |
| isbn | 9783830048329 |
| language | German |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-020670019 |
| oclc_num | 680742456 |
| open_access_boolean | |
| owner | DE-355 DE-BY-UBR DE-634 |
| owner_facet | DE-355 DE-BY-UBR DE-634 |
| physical | VII, 214. S. graph. Darst. |
| publishDate | 2010 |
| publishDateSearch | 2010 |
| publishDateSort | 2010 |
| publisher | Kovac |
| record_format | marc |
| series | Studien zur Wirtschaftsinformatik |
| series2 | Studien zur Wirtschaftsinformatik |
| spelling | Baselau, Sven Verfasser aut Routensuche in zeitlich variablen Netzen Varianten des A*-Verfahrens Sven Baselau Hamburg Kovac 2010 VII, 214. S. graph. Darst. txt rdacontent n rdamedia nc rdacarrier Studien zur Wirtschaftsinformatik 48 Zugl.: Hildesheim, Univ., Diss., 2010 Kürzester-Weg-Problem (DE-588)4138403-9 gnd rswk-swf Tourenplanung (DE-588)4121783-4 gnd rswk-swf (DE-588)4113937-9 Hochschulschrift gnd-content Tourenplanung (DE-588)4121783-4 s Kürzester-Weg-Problem (DE-588)4138403-9 s DE-604 Studien zur Wirtschaftsinformatik 48 (DE-604)BV012163672 48 text/html http://www.verlagdrkovac.de/978-3-8300-4832-9.htm Ausführliche Beschreibung DNB Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=020670019&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Baselau, Sven Routensuche in zeitlich variablen Netzen Varianten des A*-Verfahrens Studien zur Wirtschaftsinformatik Kürzester-Weg-Problem (DE-588)4138403-9 gnd Tourenplanung (DE-588)4121783-4 gnd |
| subject_GND | (DE-588)4138403-9 (DE-588)4121783-4 (DE-588)4113937-9 |
| title | Routensuche in zeitlich variablen Netzen Varianten des A*-Verfahrens |
| title_auth | Routensuche in zeitlich variablen Netzen Varianten des A*-Verfahrens |
| title_exact_search | Routensuche in zeitlich variablen Netzen Varianten des A*-Verfahrens |
| title_full | Routensuche in zeitlich variablen Netzen Varianten des A*-Verfahrens Sven Baselau |
| title_fullStr | Routensuche in zeitlich variablen Netzen Varianten des A*-Verfahrens Sven Baselau |
| title_full_unstemmed | Routensuche in zeitlich variablen Netzen Varianten des A*-Verfahrens Sven Baselau |
| title_short | Routensuche in zeitlich variablen Netzen |
| title_sort | routensuche in zeitlich variablen netzen varianten des a verfahrens |
| title_sub | Varianten des A*-Verfahrens |
| topic | Kürzester-Weg-Problem (DE-588)4138403-9 gnd Tourenplanung (DE-588)4121783-4 gnd |
| topic_facet | Kürzester-Weg-Problem Tourenplanung Hochschulschrift |
| url | http://www.verlagdrkovac.de/978-3-8300-4832-9.htm http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=020670019&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| volume_link | (DE-604)BV012163672 |
| work_keys_str_mv | AT baselausven routensucheinzeitlichvariablennetzenvariantendesaverfahrens |