Anticipation in dynamic vehicle routing:
Saved in:
| Main Author: | |
|---|---|
| Format: | Thesis Book |
| Language: | English |
| Published: |
Braunschweig
2016
|
| Subjects: | |
| Online Access: | Inhaltsverzeichnis |
| Physical Description: | xiv, 170 Seiten Diagramme, Illustrationen |
Staff View
MARC
| LEADER | 00000nam a2200000 c 4500 | ||
|---|---|---|---|
| 001 | BV044037583 | ||
| 003 | DE-604 | ||
| 005 | 20170803 | ||
| 007 | t | ||
| 008 | 170210s2016 a||| m||| 00||| eng d | ||
| 035 | |a (OCoLC)971215266 | ||
| 035 | |a (DE-599)GBV878836977 | ||
| 040 | |a DE-604 |b ger |e rda | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-83 |a DE-355 | ||
| 084 | |a QH 462 |0 (DE-625)141598: |2 rvk | ||
| 084 | |a ZO 9000 |0 (DE-625)157883: |2 rvk | ||
| 100 | 1 | |a Ulmer, Marlin Wolf |d 1984- |0 (DE-588)1129896846 |4 aut | |
| 245 | 1 | 0 | |a Anticipation in dynamic vehicle routing |c von Dipl.-Math. Marlin Wolf Ulmer, geboren am 31. Oktober 1984 in Preetz |
| 264 | 1 | |a Braunschweig |c 2016 | |
| 300 | |a xiv, 170 Seiten |b Diagramme, Illustrationen | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 502 | |b Dissertation |c Technische Universität Carolo-Wilhelmina zu Braunschweig |d 2016 | ||
| 650 | 0 | 7 | |a Antizipation |0 (DE-588)4002342-4 |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 Antizipation |0 (DE-588)4002342-4 |D s |
| 689 | 0 | 1 | |a Tourenplanung |0 (DE-588)4121783-4 |D s |
| 689 | 0 | |5 DE-604 | |
| 856 | 4 | 2 | |m HBZ Datenaustausch |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=029444692&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-029444692 | ||
Record in the Search Index
| _version_ | 1804177045647785984 |
|---|---|
| adam_text | Titel: Anticipation in dynamic vehicle routing
Autor: Ulmer, Marlin Wolf
Jahr: 2016
Contents
1 Introduction 1
1.1 Prescriptive Analytics................................................................2
1.2 Scope of this Work..................................................................3
1.3 Outline of the Following Chapters..................................................4
1 Dynamic Vehicle Routing 7
2 Rich Vehicle Routing: Environment 9
2.1 Vehicle Routing......................................................................9
2.2 RVPR: Characteristics and Definition ..............................................10
2.3 RVRPs in Logistics Management....................................................11
2.4 RVRPs in Hierarchical Decision Making............................................11
2.5 Recent Developments of the RVRP-Environment..................................12
2.5.1 E-Commerce and Globalization............................................12
2.5.2 Urbanization and Demography ..............................................13
2.5.3 Urban Environment and Municipal Regulations............................14
2.5.4 Technology..................................................................15
2.5.5 Data and Forecasting........................................................15
2.6 Implications..........................................................................16
3 Rich Vehicle Routing: Applications 17
3.1 General RVRP-Entities..............................................................18
3.1.1 Infrastructure................................................................18
3.1.2 Vehicles......................................................................18
3.1.3 Customers ..................................................................19
3.2 Plans..................................................................................19
3.3 Objectives............................................................................19
3.3.1 Costs . ......................................................................20
3.3.2 Reliability....................................................................20
3.3.3 Objective Measures..........................................................20
3.4 Constraints ..........................................................................20
3.4.1 Time Windows..............................................................20
3.4.2 Working Hours..............................................................21
3.4.3 Capacities..................................21
3.5 Drivers of Uncertainty ..................................................22
3.5.1 Travel Times................................................................21
3.5.2 Service Times................................................................21
3.5.3 Demands....................................................................22
3.5.4 Requests....................................................................22
3.6 Classification....................................22
3.7 Service Vehicles....................................................................22
3.8 Transportation Vehicles..............................................................22
3.8.1 Passenger Transportation..................................................25
3.8.2 Transportation of Goods....................................................26
3.9 Implications..........................................................................27
3.9.1 Decision Support............................................................27
3.9.2 Modeling of Planning Situations..........................................28
3.9.3 Modeling of Uncertainty..............................................28
3.9.4 Modeling of Subsequent Planning....................................28
3.9.5 Modeling of Applications ..................................................29
3.9.6 Modeling of Anticipation..................................................29
3.9.7 Anticipatory Methods ......................................................29
4 Modeling 31
4.1 Stochastic Dynamic Decision Problem............................................31
4.1.1 Dynamic Decision Problems..............................................32
4.2 Markov Decision Process............................................................32
4.2.1 Definition..................................................................32
4.2.2 Decision Policies and Problem Realizations................................34
4.3 Stochastic Dynamic Vehicle Routing................................................35
4.4 Modeling Planning Situations......................................................35
4.4.1 Decision State ..............................................................36
4.4.2 Decision Making........................................................37
4.5 Modeling Uncertainty.............. ................................38
4.5.1 Deterministic Modeling ....................................................38
4.5.2 Travel Time................................................................38
4.5.3 Service Time................................................................39
4.5.4 Demands....................................................................40
4.5.5 Requests..................................................................41
4.5.6 Stochastic Transitions in SDVRPs........................................42
4.6 Modeling SDVRPs as MDPs......................................................43
4.6.1 Decision Points............................................................43
4.6.2 Travel Times................................................................43
4.6.3 Service Times................................................................45
4.6.4 Demands..............................................................45
4.6.5 Requests..............................................................45
4.7 Vehicle Routing with Recourse Actions..........................................47
4.8 Implications..........................................................................47
4.8.1 Properties of SDVRP........................................................47
4.8.2 Definition. Reconstruction, and Simulation................................47
4.8.3 Anticipation and Prescriptive Analytics....................................48
5 Anticipation 49
5.1 Definition............................................................................49
5.2 Anticipation in SDVRPs............................................................50
5.3 Perfect Anticipation..................................................................51
5.3.1 Optimal Policies...............................51
5.3.2 Derivation of Optimal Policies..............................................52
5.3.3 Limitations..................................................................52
5.4 Classification of Anticipation........................................................53
5.4.1 Reactive vs. non-reactive....................................................53
5.4.2 Implicit, Explicit, and Perfect................................53
5.4.3 Focus of Anticipation: Offline and Online..................................53
5.5 Reactive Explicit Anticipation......................................................54
6 Anticipatory Solution Approaches 55
6.1 Non-Reactive Anticipation....................................................55
6.1.1 Non-Reactive Implicit Anticipation........................................55
6.1.2 Non-Reactive Explicit Anticipation........................................55
6.2 Reactive Anticipation . ........................................................56
6.2.1 Reactive Implicit Anticipation..............................................57
6.2.2 Reactive Explicit Anticipation..............................................57
6.2.3 Approximate Dynamic Programming......................................57
6.2.4 Reducing the SDP...................................58
6.2.5 Resulting Approaches......................................................59
6.3 Lookahead and Rollout Algorithm..................................................59
6.3.1 Functionality..............................................................60
6.3.2 Efficient Computing: Indifference Zone Selection..........................61
6.4 Value Function Approximation......................................................66
6.5 Approximate Value Iteration........................................................67
6.5.1 Post-Decision State Space Representation..................................69
6.5.2 Aggregation ..........................................................70
6.5.3 Partitioning: Lookup Table..................................................70
6.5.4 Efficient Approximation vs. Effective Decision Making....................70
6.5.5 Equidistant Lookup Table..................................................72
6.5.6 Weighted Lookup Table....................................................73
6.5.7 Dynamic Lookup Table......................................................74
6.6 Hybrid Reactive Explicit Anticipation..............................................77
6.6.1 Motivation ........................................................77
6.6.2 Hybrid Rollout Algorithm..................................................78
6.6.3 Example: Comparison of Online and Hybrid RAs..........................79
7 Literature Classification 83
7.1 Classification....................................83
7.2 Travel Times .......................... .........84
7.3 Service Times....................................................85
7.4 Demands ......................................86
7.5 Requests...........................................87
7.6 Analysis................................89
7.6.1 Time Distribution . ..................................................89
7.6.2 Problem................................................................89
7.6.3 Approaches..........................................................91
7.7 Implications..........................................................................91
II Stochastic Customer Requests 93
8 Motivation 95
8.1 Application..................... - ..........................95
8.2 Replanning and Anticipation............. .......................97
8.3 Outline ..............................................................................99
9 SDVRP with Stochastic Requests 101
9.1 Problem Statement..................................................................101
9.2 Markov Decision Process Formulation..............................................103
9.3 Literature Review....................................................................104
10 Solution Algorithms 109
10.1 Routing and Sequencing Decisions............... ..................110
10.1.1 Subset Selection ............................................................110
10.1.2 Cheapest Insertion........................................................110
10.1.3 Improvements...........................................111
10.2 Myopic Policy.......................... ..................112
10.3 Non-Reactive Implicit: Waiting Policies............................................112
10.4 Non-Reactive Explicit: Anticipatory Insertion....................................112
10.5 Non-Reactive Explicit: Cost Benefit...........................113
10.6 Offline Reactive Explicit: ATB..................................................114
10.6.1 Aggregation and Partitioning..............................................114
10.6.2 Extending the AVI-Vector Space..........................................119
10.7 Online Reactive Explicit: Ad Hoc Sampling......................................120
10.8 Online/Hybrid Reactive Explicit: Rollout Algorithm ..................122
10.8.1 Myopic-based Rollout Algorithm........................122
10.8.2 ATB-based Rollout Algorithm.....................123
11 Computational Evaluation 125
11.1 Instances .......... ................................................125
11.2 Parameter Tuning..................................................................127
11.2.1 Non-Reactive..........................................................127
11.2.2 Reactive....... . ..........................127
11.3 Non-Reactive vs. Offline Reactive .................................................128
11.4 Offline Reactive Anticipation......................................................131
11.4.1 Routing and Subset Selection ..........................................137
11.4.2 Budgeting Time....... ..........................................138
11.5 Online Reactive Anticipation......................................................142
11.5.1 Online vs. Offline Anticipation ..........................................142
11.5.2 Runtime.......... ............................................143
11.5.3 Sample Runs..............................................................144
11.5.4 Indifference Zone Selection..............................................147
11.5.5 Hybrid Anticipation . ..........................................149
11.5.6 Spatial vs. Temporal Anticipation..........................................150
11.6 Implications............ ............................................151
12 Conclusion and Outlook 153
12.1 Summary............ ..........................................153
12.2 Managerial Implications ... ..........................................154
12.3 Future Research ..... . . ..........................155
12.3.1 Application Fields ... . . ...............................155
12.3.2 Reactive Anticipation for SDVRPs..........................................155
|
| any_adam_object | 1 |
| author | Ulmer, Marlin Wolf 1984- |
| author_GND | (DE-588)1129896846 |
| author_facet | Ulmer, Marlin Wolf 1984- |
| author_role | aut |
| author_sort | Ulmer, Marlin Wolf 1984- |
| author_variant | m w u mw mwu |
| building | Verbundindex |
| bvnumber | BV044037583 |
| classification_rvk | QH 462 ZO 9000 |
| ctrlnum | (OCoLC)971215266 (DE-599)GBV878836977 |
| discipline | Wirtschaftswissenschaften Verkehr / Transport |
| format | Thesis Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01501nam a2200361 c 4500</leader><controlfield tag="001">BV044037583</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20170803 </controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">170210s2016 a||| m||| 00||| eng d</controlfield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)971215266</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)GBV878836977</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-83</subfield><subfield code="a">DE-355</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">QH 462</subfield><subfield code="0">(DE-625)141598:</subfield><subfield code="2">rvk</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">Ulmer, Marlin Wolf</subfield><subfield code="d">1984-</subfield><subfield code="0">(DE-588)1129896846</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Anticipation in dynamic vehicle routing</subfield><subfield code="c">von Dipl.-Math. Marlin Wolf Ulmer, geboren am 31. Oktober 1984 in Preetz</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Braunschweig</subfield><subfield code="c">2016</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">xiv, 170 Seiten</subfield><subfield code="b">Diagramme, Illustrationen</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="502" ind1=" " ind2=" "><subfield code="b">Dissertation</subfield><subfield code="c">Technische Universität Carolo-Wilhelmina zu Braunschweig</subfield><subfield code="d">2016</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Antizipation</subfield><subfield code="0">(DE-588)4002342-4</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">Antizipation</subfield><subfield code="0">(DE-588)4002342-4</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="1"><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">HBZ 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=029444692&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-029444692</subfield></datafield></record></collection> |
| genre | (DE-588)4113937-9 Hochschulschrift gnd-content |
| genre_facet | Hochschulschrift |
| id | DE-604.BV044037583 |
| illustrated | Illustrated |
| indexdate | 2024-07-10T07:41:50Z |
| institution | BVB |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-029444692 |
| oclc_num | 971215266 |
| open_access_boolean | |
| owner | DE-83 DE-355 DE-BY-UBR |
| owner_facet | DE-83 DE-355 DE-BY-UBR |
| physical | xiv, 170 Seiten Diagramme, Illustrationen |
| publishDate | 2016 |
| publishDateSearch | 2016 |
| publishDateSort | 2016 |
| record_format | marc |
| spelling | Ulmer, Marlin Wolf 1984- (DE-588)1129896846 aut Anticipation in dynamic vehicle routing von Dipl.-Math. Marlin Wolf Ulmer, geboren am 31. Oktober 1984 in Preetz Braunschweig 2016 xiv, 170 Seiten Diagramme, Illustrationen txt rdacontent n rdamedia nc rdacarrier Dissertation Technische Universität Carolo-Wilhelmina zu Braunschweig 2016 Antizipation (DE-588)4002342-4 gnd rswk-swf Tourenplanung (DE-588)4121783-4 gnd rswk-swf (DE-588)4113937-9 Hochschulschrift gnd-content Antizipation (DE-588)4002342-4 s Tourenplanung (DE-588)4121783-4 s DE-604 HBZ Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=029444692&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Ulmer, Marlin Wolf 1984- Anticipation in dynamic vehicle routing Antizipation (DE-588)4002342-4 gnd Tourenplanung (DE-588)4121783-4 gnd |
| subject_GND | (DE-588)4002342-4 (DE-588)4121783-4 (DE-588)4113937-9 |
| title | Anticipation in dynamic vehicle routing |
| title_auth | Anticipation in dynamic vehicle routing |
| title_exact_search | Anticipation in dynamic vehicle routing |
| title_full | Anticipation in dynamic vehicle routing von Dipl.-Math. Marlin Wolf Ulmer, geboren am 31. Oktober 1984 in Preetz |
| title_fullStr | Anticipation in dynamic vehicle routing von Dipl.-Math. Marlin Wolf Ulmer, geboren am 31. Oktober 1984 in Preetz |
| title_full_unstemmed | Anticipation in dynamic vehicle routing von Dipl.-Math. Marlin Wolf Ulmer, geboren am 31. Oktober 1984 in Preetz |
| title_short | Anticipation in dynamic vehicle routing |
| title_sort | anticipation in dynamic vehicle routing |
| topic | Antizipation (DE-588)4002342-4 gnd Tourenplanung (DE-588)4121783-4 gnd |
| topic_facet | Antizipation Tourenplanung Hochschulschrift |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=029444692&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| work_keys_str_mv | AT ulmermarlinwolf anticipationindynamicvehiclerouting |