Exakte Lösung von Tourenplanungsproblemen für Elektrofahrzeuge:
Gespeichert in:
1. Verfasser: | |
---|---|
Format: | Abschlussarbeit Buch |
Sprache: | German |
Veröffentlicht: |
Dresden
2016
|
Schlagworte: | |
Online-Zugang: | Inhaltsverzeichnis |
Beschreibung: | Literaturverzeichnis Seite (xii)-xxvii |
Beschreibung: | xii, 143 Seiten, Seite (xii)-lx |
Internformat
MARC
LEADER | 00000nam a2200000 c 4500 | ||
---|---|---|---|
001 | BV044006714 | ||
003 | DE-604 | ||
005 | 20200625 | ||
007 | t | ||
008 | 170120s2016 m||| 00||| ger d | ||
035 | |a (OCoLC)965368657 | ||
035 | |a (DE-599)BSZ479486603 | ||
040 | |a DE-604 |b ger |e rda | ||
041 | 0 | |a ger | |
049 | |a DE-83 |a DE-634 |a DE-Met1 | ||
084 | |a ZO 9000 |0 (DE-625)157883: |2 rvk | ||
100 | 1 | |a Frank, Stefan |d 1983- |e Verfasser |0 (DE-588)1118509080 |4 aut | |
245 | 1 | 0 | |a Exakte Lösung von Tourenplanungsproblemen für Elektrofahrzeuge |c Dipl.-Ing. Stefan Frank |
264 | 1 | |a Dresden |c 2016 | |
300 | |a xii, 143 Seiten, Seite (xii)-lx | ||
336 | |b txt |2 rdacontent | ||
337 | |b n |2 rdamedia | ||
338 | |b nc |2 rdacarrier | ||
500 | |a Literaturverzeichnis Seite (xii)-xxvii | ||
502 | |b Dissertation |c Technische Universität Dresden |d 2016 | ||
650 | 0 | 7 | |a Elektrofahrzeug |0 (DE-588)4151795-7 |2 gnd |9 rswk-swf |
650 | 0 | 7 | |a Lieferverkehr |0 (DE-588)7569546-7 |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 Lieferverkehr |0 (DE-588)7569546-7 |D s |
689 | 0 | 1 | |a Elektrofahrzeug |0 (DE-588)4151795-7 |D s |
689 | 0 | 2 | |a Tourenplanung |0 (DE-588)4121783-4 |D s |
689 | 0 | |5 DE-604 | |
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=029414504&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
999 | |a oai:aleph.bib-bvb.de:BVB01-029414504 |
Datensatz im Suchindex
_version_ | 1804176992720912384 |
---|---|
adam_text | INHALTSVERZEICHNIS
ABBILDUNGSVERZEICHNIS V
TABELLENVERZEICHNIS VI
ABKUERZUNGSVERZEICHNIS VII
SYMBOLVERZEICHNIS IX
1 EINFUEHRUNG 1
1.1 EINORDNUNG UND M O TIV A TIO N
.................................................................................
1
1.2 FORSCHUNGSGEGENSTAND UND BEITRAG
.................................................................... 4
1.3 AUFBAU DER ARBEIT
.................................................................................................
5
2 GRUNDLEGENDE KONZEPTE ZUR TOURENPLANUNG 7
2.1 L OE SU N G SP RO
ZESS.......................................................................................................
8
2.2 PROBLEMEINORDNUNG UND -A B G RE N Z U N G
................................................................
11
2.2.1 KLASSIFIKATION REPRAESENTATIVER CHARAKTERISTIKA
.
...................................
11
2.2.2 BASISPROBLEME DER T
OURENPLANUNG..........................................................
17
2.3 FORMALE PROBLEM BESCHREIBUNG
.............................................................................
21
2.3.1 M ODELLIERUNGSTECHNIKEN
.............................................................................
21
2.3.2 RESOURCE EXTENSION FUNCTIONS (R E F
S).................................................... 30
2.3.3 P REP RO CE SSIN G
.............................................................................................
31
2.4 LOESUNGSM
ETHODEN....................................................................................................
34
2.4.1 EXAKTE V E RFA H RE N
.......................................................................................
34
2.4.2 HEURISTISCHE V E RFA H RE N
.............................................................................
39
3 FORMALISIERUNG DES TOURENPLANUNGSPROBLEMS FUER ELEKTROFAHRZEUGE 46
3.1 PROBLEMBESCHREIBUNG UND EINORDNUNG
.............................................................
46
3.2 ABGRENZUNG DER UNTERSUCHTEN P RO B LEM STELLU N G
................................................
49
3.3 KOMPAKTE FORM
ULIERUNGEN....................................................................................
57
3.3.1 DIGRAPH-BASIERTE FORM ULIERUNG
................................................................
58
3.3.2 MULTIGRAPH-BASIERTE FORM
ULIERUNG.......................................................... 62
3.3.3 WEITERE M O D ELLAN SAETZE
.............................................................................
65
3.4 PROBLEMSPEZIFISCHE R E F S
.......................................................................................
67
3.5 SPEZIELLES P RE P RO C E S S IN G
.......................................................................................
69
4 EXAKTE LOESUNG DER PROBLEMSTELLUNG MITTELS BRANCH-PRICE-AND-CUT 74
4.1 BRANCH-PRICE-AND-CUT
...........................................................................................
74
4.1.1 PROBLEM STRUKTUR
.......................................................................................
75
4.1.2 DANTZIG-W OLFE-DECOM POSITION
................................................................
77
4.1.3 S
PALTENGENERIERUNG....................................................................................
80
4.1.4 GANZZAHLIGE L OE S U N G E N
.............................................................................
83
4.1.5 EINBEZIEHUNG VON SCHNITTEBENEN
.............................................................
84
4.1.6 ABLAUF B RAN CH -P RICE-AN D -C U T
................................................................
84
4.1.7 B
ESCHLEUNIGUNGSTECHNIKEN.......................................................................
85
4.2 IN ITIA LISIE RU N G
..........................................................................................................
87
4.2.1 TRIVIALE S TA RTLOE S U N G E N
.............................................................................
87
4.2.2 EROEFFNUNGSVERFAHREN BESTER N A C H FO LG E R
................................................
87
4.3 B RANDUNG UND K NOTENAUSW
AHL.............................................................................
90
4.4 PRIMATE H
EURISTIKEN................................................................................................
94
4.5 LOESUNGSMETHODEN DES P RICIN G P RO B LEM S
.............................................................
96
4.5.1 LABELING-ALGORITHMUS
................................................................................
99
4.5.2 TABU S E A RC H
...................................................................................................
106
4.5.3 WEITERE TECHNIKEN
......................................................................................
112
4.6
SCHNITTEBENENVERFAHREN.............................................................................................114
4.6.1 2-PATH C U T S
...................................................................................................
114
4.6.2 ROUNDED CAPACITY
INEQUALITIES...................................................................117
5 LOESUNG UND AUSWERTUNG VON TESTINSTANZEN 118
5.1 VERGLEICH KOMPAKTER F O RM U LIE RU N G E N
...................................................................121
5.2 VALIDIERUNG ANHAND BEKANNTER V R P T W -INSTANZEN
............................................
123
5.3 TEST VON VEROEFFENTLICHTEN INSTANZEN ZU E V R P S
...................................................125
5.4 BETRACHTUNG AKADEMISCHER INSTANZEN ZUM V R P C S
............................................
128
6 FAZIT UND AUSBLICK 133
6.1 ZUSAMMENFASSUNG DER E RG E B N IS S E
.........................................................................
133
6.2 WEITERER
FORSCHUNGSBEDARF......................................................................................
136
LITERATURVERZEICHNIS XII
ANLAGEN XX V III
A BEGRIFFE
...................................................................................................................
XXVIII
B M O D E LL E
.....................................................................................................................
XXXI
C B
ERECHNUNGEN.........................................................................................................
XXXVI
D A
BBILDUNGEN..............................................................................................................
XL
E T A B E LLE N
.......................................................................................................................
XLII
F DOKUMENTATION BEISPIELINSTANZ
...............................................................................LIII
|
any_adam_object | 1 |
author | Frank, Stefan 1983- |
author_GND | (DE-588)1118509080 |
author_facet | Frank, Stefan 1983- |
author_role | aut |
author_sort | Frank, Stefan 1983- |
author_variant | s f sf |
building | Verbundindex |
bvnumber | BV044006714 |
classification_rvk | ZO 9000 |
ctrlnum | (OCoLC)965368657 (DE-599)BSZ479486603 |
discipline | Verkehr / Transport |
format | Thesis Book |
fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01582nam a2200385 c 4500</leader><controlfield tag="001">BV044006714</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20200625 </controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">170120s2016 m||| 00||| ger d</controlfield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)965368657</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BSZ479486603</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">ger</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-83</subfield><subfield code="a">DE-634</subfield><subfield code="a">DE-Met1</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">ZO 9000</subfield><subfield code="0">(DE-625)157883:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Frank, Stefan</subfield><subfield code="d">1983-</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)1118509080</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Exakte Lösung von Tourenplanungsproblemen für Elektrofahrzeuge</subfield><subfield code="c">Dipl.-Ing. Stefan Frank</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Dresden</subfield><subfield code="c">2016</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">xii, 143 Seiten, Seite (xii)-lx</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="500" ind1=" " ind2=" "><subfield code="a">Literaturverzeichnis Seite (xii)-xxvii</subfield></datafield><datafield tag="502" ind1=" " ind2=" "><subfield code="b">Dissertation</subfield><subfield code="c">Technische Universität Dresden</subfield><subfield code="d">2016</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Elektrofahrzeug</subfield><subfield code="0">(DE-588)4151795-7</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Lieferverkehr</subfield><subfield code="0">(DE-588)7569546-7</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">Lieferverkehr</subfield><subfield code="0">(DE-588)7569546-7</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="1"><subfield code="a">Elektrofahrzeug</subfield><subfield code="0">(DE-588)4151795-7</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="2"><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=" "><subfield code="5">DE-604</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=029414504&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-029414504</subfield></datafield></record></collection> |
genre | (DE-588)4113937-9 Hochschulschrift gnd-content |
genre_facet | Hochschulschrift |
id | DE-604.BV044006714 |
illustrated | Not Illustrated |
indexdate | 2024-07-10T07:41:00Z |
institution | BVB |
language | German |
oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-029414504 |
oclc_num | 965368657 |
open_access_boolean | |
owner | DE-83 DE-634 DE-Met1 |
owner_facet | DE-83 DE-634 DE-Met1 |
physical | xii, 143 Seiten, Seite (xii)-lx |
publishDate | 2016 |
publishDateSearch | 2016 |
publishDateSort | 2016 |
record_format | marc |
spelling | Frank, Stefan 1983- Verfasser (DE-588)1118509080 aut Exakte Lösung von Tourenplanungsproblemen für Elektrofahrzeuge Dipl.-Ing. Stefan Frank Dresden 2016 xii, 143 Seiten, Seite (xii)-lx txt rdacontent n rdamedia nc rdacarrier Literaturverzeichnis Seite (xii)-xxvii Dissertation Technische Universität Dresden 2016 Elektrofahrzeug (DE-588)4151795-7 gnd rswk-swf Lieferverkehr (DE-588)7569546-7 gnd rswk-swf Tourenplanung (DE-588)4121783-4 gnd rswk-swf (DE-588)4113937-9 Hochschulschrift gnd-content Lieferverkehr (DE-588)7569546-7 s Elektrofahrzeug (DE-588)4151795-7 s Tourenplanung (DE-588)4121783-4 s DE-604 DNB Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=029414504&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
spellingShingle | Frank, Stefan 1983- Exakte Lösung von Tourenplanungsproblemen für Elektrofahrzeuge Elektrofahrzeug (DE-588)4151795-7 gnd Lieferverkehr (DE-588)7569546-7 gnd Tourenplanung (DE-588)4121783-4 gnd |
subject_GND | (DE-588)4151795-7 (DE-588)7569546-7 (DE-588)4121783-4 (DE-588)4113937-9 |
title | Exakte Lösung von Tourenplanungsproblemen für Elektrofahrzeuge |
title_auth | Exakte Lösung von Tourenplanungsproblemen für Elektrofahrzeuge |
title_exact_search | Exakte Lösung von Tourenplanungsproblemen für Elektrofahrzeuge |
title_full | Exakte Lösung von Tourenplanungsproblemen für Elektrofahrzeuge Dipl.-Ing. Stefan Frank |
title_fullStr | Exakte Lösung von Tourenplanungsproblemen für Elektrofahrzeuge Dipl.-Ing. Stefan Frank |
title_full_unstemmed | Exakte Lösung von Tourenplanungsproblemen für Elektrofahrzeuge Dipl.-Ing. Stefan Frank |
title_short | Exakte Lösung von Tourenplanungsproblemen für Elektrofahrzeuge |
title_sort | exakte losung von tourenplanungsproblemen fur elektrofahrzeuge |
topic | Elektrofahrzeug (DE-588)4151795-7 gnd Lieferverkehr (DE-588)7569546-7 gnd Tourenplanung (DE-588)4121783-4 gnd |
topic_facet | Elektrofahrzeug Lieferverkehr Tourenplanung Hochschulschrift |
url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=029414504&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
work_keys_str_mv | AT frankstefan exaktelosungvontourenplanungsproblemenfurelektrofahrzeuge |