Clustered Swarm: a live, load balancing algorithm against traffic jams
Gespeichert in:
| 1. Verfasser: | |
|---|---|
| Format: | Abschlussarbeit Buch |
| Sprache: | English |
| Veröffentlicht: |
Jena
2016
|
| Schlagworte: | |
| Online-Zugang: | Inhaltsverzeichnis Inhaltsverzeichnis |
| Beschreibung: | 129 Seiten Illustrationen, Diagramme |
Internformat
MARC
| LEADER | 00000nam a2200000 c 4500 | ||
|---|---|---|---|
| 001 | BV044447319 | ||
| 003 | DE-604 | ||
| 005 | 20191017 | ||
| 007 | t | ||
| 008 | 170811s2016 a||| m||| 00||| eng d | ||
| 035 | |a (OCoLC)1124782129 | ||
| 035 | |a (DE-599)BVBBV044447319 | ||
| 040 | |a DE-604 |b ger |e rda | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-634 |a DE-473 |a DE-703 | ||
| 084 | |a ST 134 |0 (DE-625)143590: |2 rvk | ||
| 100 | 1 | |a Stolcis, Christian |d 1984- |e Verfasser |0 (DE-588)1135939705 |4 aut | |
| 245 | 1 | 0 | |a Clustered Swarm |b a live, load balancing algorithm against traffic jams |c von Herr Dipl.-Inf. Christian Stolcis |
| 264 | 1 | |a Jena |c 2016 | |
| 300 | |a 129 Seiten |b Illustrationen, Diagramme | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 502 | |b Dissertation |c Friedrich-Schiller-Universität Jena |d 2017 | ||
| 650 | 0 | 7 | |a Car-to-Car-Kommunikation |0 (DE-588)1024622754 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Verkehrsregelung |0 (DE-588)4138275-4 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Dijkstra-Algorithmus |0 (DE-588)4829885-2 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Schwarmintelligenz |0 (DE-588)4793676-9 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Verkehrsstau |0 (DE-588)4272352-8 |2 gnd |9 rswk-swf |
| 655 | 7 | |0 (DE-588)4113937-9 |a Hochschulschrift |2 gnd-content | |
| 689 | 0 | 0 | |a Verkehrsstau |0 (DE-588)4272352-8 |D s |
| 689 | 0 | 1 | |a Car-to-Car-Kommunikation |0 (DE-588)1024622754 |D s |
| 689 | 0 | 2 | |a Schwarmintelligenz |0 (DE-588)4793676-9 |D s |
| 689 | 0 | 3 | |a Verkehrsregelung |0 (DE-588)4138275-4 |D s |
| 689 | 0 | 4 | |a Dijkstra-Algorithmus |0 (DE-588)4829885-2 |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=029848335&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 856 | 4 | 2 | |m Digitalisierung UB Bamberg - ADAM Catalogue Enrichment |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=029848335&sequence=000003&line_number=0002&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-029848335 | ||
Datensatz im Suchindex
| _version_ | 1804177761094336512 |
|---|---|
| adam_text | TABLE OF CONTENTS
1. IN TRO D U C TIO N 9
2. P RELIM IN A RY CO N SID ERA TIO N S 11
2.1. THE LOCAL OPTIMUM 11
2.2. FINDING THE GLOBAL OPTIMUM 12
2.2.1. THEORY OF TRAFFIC FLOW 14
2.2.1.1. TRAFFIC FLUX AND TRAFFIC SPEED 15
2.2.1.2. TRAFFIC DENSITY AND TRAFFIC SPEED 16
2.2.1.3. TRAFFIC FLUX AND TRAFFIC DENSITY 18
2.3. THE GLOBAL OPTIMUM 19
2.4. SCENARIOS 21
2.4.1. SCENARIO CITY 21
2.4.2. SCENARIO MOTORWAY (LONG-DISTANCE CONNECTIONS) 22
2.4.3. SCENARIO HIGHWAYS (CROSS-COUNTRY CONNECTIONS) 23
2.5. STRATEGIES 24
2.6. SYSTEM REQUIREMENTS 25
2.7. A TECHNOLOGICAL OVERVIEW 27
2.7.1. CAR2X COMMUNICATION 27
2.7.1.1. APPLICATIONS 28
2.7.2. CAR 2 INFRASTRUCTURE 30
2.7.3. CAR 2 CAR & THE IEEE 802.11P STANDARD 31
2.8. ARCHITECTURAL DEDUCTIONS 34
3. C LU STERED SW ARM 37
3.1. TERMINOLOGY 37
3.2. DATA AGGREGATION 38
3.3. ROUTE CALCULATION 39
3.3.1. THE A* ALGORITHM 39
3.3.2. PATHFINDING WITHIN THE SWARM 42
3.4. COMMUNICATION 45
3.5. CLUSTERED SWARM FLOW 46
4. C O M P U TER B ASED TRAFFIC SIM U LA TIO N 48
4.1. JASON 48
4.1.1. THE NAGEL-SCHRECKENBERG MODEL 48
4.1.2. TRAFFIC SIMULATION 50
4.1.2.1. THE SOURCEDRAIN MODULE 52
4.1.2.2. THE ROADELEMENT MODULE 53
4.1.2.3. THE JUNCTION MODULE 56
4.1.2.4. THE VEHICLE 59
4.1.2.5. THE VEHICLECREATOR 62
4.1.3. COMMUNICATION UNITS 63
4.1.4. ROUTING STRATEGIES 65
4.1.4.1. STATIC ROUTING STRATEGY 68
4.1.4.2. DYNAMIC ROUTING STRATEGY 69
4.1.4.3. CLUSTERED SWARM ROUTING STRATEGY 72
4.1.5. TRAFFIC SIMULATION MICRO STEPS SEQUENCE 75
4.1.5.1. MICRO STEP 1 - CREATING VEHICLES 75
4.1.5.2. MICRO STEP 2 - CALCULATING NEW VEHICLE POSITIONS 76
4.1.5.3. MICRO STEP 3 - MOVING VEHICLES 79
4.1.5.4. MICRO STEP 4 - PREPARING THE COMMUNICATION 79
4.1.5.5. MICRO STEP 5 - SENDING DATA 85
4.1.5.6. MICRO STEP 6 - INFORMING ABOUT NEXT TIME STEP REACHED 85
4.1.6. JASON CONFIGURATION 89
5. E V A LU A TIO N 91
5.1. MONITORING 91
5.1.1. COMMONTRAFFICMONITOR 92
5.1.2. VEHICLE JOURNEY MONITOR 94
5.1.3. ROADNETWORKUSAGEMONITOR 95
5.1.4. SIMULATIONPLAYER MONITOR 96
5.2. EVALUATION SETUP 98
5.3. EVALUATION RESULTS 104
5.3.1. IMPACT ON TRAFFIC 104
5.3.2. QUALITY OF INDIVIDUAL ROUTES 108
5.3.2.1. ALL VEHICLES 109
5.3.2.2. VEHICLES USING CLUSTERED SWARM 111
5.3.2.3. CLUSTERED SWARM THRESHOLD 114
5.3.3. ROAD NETWORK USAGE 116
6. S U M M ARY &; O U TLOOK 120
R EFEREN CES 124
A . A P P E N D IX - V E H IC LE PROFILES 129
B . A P P E N D IX - J ASON C LASS D IAGRAM 130
8
Table of contents
1. Introduction 9
2. Preliminary considerations 11
2.1. The local optimum 11
2.2. Finding the global optimum 12
2.2.1. Theory of traffic flow 14
2.2.IT. Traffic flux and traffic speed 15
2.2.1.2. Traffic density and traffic speed 16
2.2.1.3. Traffic flux and traffic density 18
2.3. The global optimum 19
2.4. Scenarios 21
2.4.1. Scenario City 21
2.4.2. Scenario Motorway (Long-distance connections) 22
2.4.3. Scenario Highways (Cross-country connections) 23
2.5. Strategies 24
2.6. System requirements 25
2.7. A technological overview 27
2.7.1. Car2X communication 27
2.7.1.1. Applications 28
2.7.2. Car 2 Infrastructure 30
2.7.3. Car 2 Car the IEEE 802.lip standard 31
2.8. Architectural deductions 34
3. Clustered Swarm 37
3.1. Terminology 37
3.2. Data aggregation 38
3.3. Route calculation 39
3.3.1. The A* algorithm 39
3.3.2. Pathfinding within the swarm 42
3.4. Communication 45
3.5. Clustered Swarm flow 46
4. Computer based traffic simulation 48
4.1. Jason 48
7
4.1.1. The Nagel-Schreckenberg model 48
4.1.2. Traffic Simulation 50
4.1.2.1. The SourceDrain module 52
4.1.2.2. The RoadElement module 53
4.1.2.3. The Junction module 56
4.1.2.4. The Vehicle 59
4.1.2.5. The VehicIeCreator 62
4.1.3. Communication Units 63
4.1.4. Routing Strategies 65
4.1.4.1. Static Routing Strategy 68
4.1.4.2. Dynamic Routing Strategy 69
4.1.4.3. Clustered Swarm Routing Strategy 72
4.1.5. Traffic Simulation micro steps sequence 75
4.1.5.1. Micro step 1 ֊ Creating vehicles 75
4.1.5.2. Micro step 2 -֊ Calculating new vehicle positions 76
4.1.5.3. Micro step 3 ֊ Moving vehicles 79
4.1.5.4. Micro step 4 ֊ Preparing the communication 79
4.1.5.5. Micro step 5 - Sending data 85
4.1.5.6. Micro step 6 ֊ Informing about next time step reached 85
4.1.6. Jason configuration 89
5. Evaluation 91
5.1. Monitoring 91
5.1.1. CommonTrafficMonitor 92
5.1.2. Vehicle Journey Monitor 94
5.1.3. RoadNetworkUsageMonitor 95
5.1.4. SimulationPlayerMonitor 96
5.2. Evaluation setup 98
5.3. Evaluation results 104
5.3.1. Impact on traffic 104
5.3.2. Quality of individual routes 108
5.3.2.1. All vehicles 109
5.3.2.2. Vehicles using Clustered Swarm 111
5.3.2.3. Clustered Swarm threshold 114
5.3.3. Road network usage 116
6. Summary Outlook 120
References 124
A. Appendix - Vehicle profiles 129
B. Appendix - Jason Class Diagram
130
8
|
| any_adam_object | 1 |
| author | Stolcis, Christian 1984- |
| author_GND | (DE-588)1135939705 |
| author_facet | Stolcis, Christian 1984- |
| author_role | aut |
| author_sort | Stolcis, Christian 1984- |
| author_variant | c s cs |
| building | Verbundindex |
| bvnumber | BV044447319 |
| classification_rvk | ST 134 |
| ctrlnum | (OCoLC)1124782129 (DE-599)BVBBV044447319 |
| discipline | Informatik |
| format | Thesis Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>02123nam a2200433 c 4500</leader><controlfield tag="001">BV044447319</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20191017 </controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">170811s2016 a||| m||| 00||| eng d</controlfield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)1124782129</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV044447319</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-634</subfield><subfield code="a">DE-473</subfield><subfield code="a">DE-703</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">ST 134</subfield><subfield code="0">(DE-625)143590:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Stolcis, Christian</subfield><subfield code="d">1984-</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)1135939705</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Clustered Swarm</subfield><subfield code="b">a live, load balancing algorithm against traffic jams</subfield><subfield code="c">von Herr Dipl.-Inf. Christian Stolcis</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Jena</subfield><subfield code="c">2016</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">129 Seiten</subfield><subfield code="b">Illustrationen, Diagramme</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">Friedrich-Schiller-Universität Jena</subfield><subfield code="d">2017</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Car-to-Car-Kommunikation</subfield><subfield code="0">(DE-588)1024622754</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Verkehrsregelung</subfield><subfield code="0">(DE-588)4138275-4</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Dijkstra-Algorithmus</subfield><subfield code="0">(DE-588)4829885-2</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Schwarmintelligenz</subfield><subfield code="0">(DE-588)4793676-9</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Verkehrsstau</subfield><subfield code="0">(DE-588)4272352-8</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">Verkehrsstau</subfield><subfield code="0">(DE-588)4272352-8</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="1"><subfield code="a">Car-to-Car-Kommunikation</subfield><subfield code="0">(DE-588)1024622754</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="2"><subfield code="a">Schwarmintelligenz</subfield><subfield code="0">(DE-588)4793676-9</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="3"><subfield code="a">Verkehrsregelung</subfield><subfield code="0">(DE-588)4138275-4</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="4"><subfield code="a">Dijkstra-Algorithmus</subfield><subfield code="0">(DE-588)4829885-2</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=029848335&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">Digitalisierung UB Bamberg - 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=029848335&sequence=000003&line_number=0002&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-029848335</subfield></datafield></record></collection> |
| genre | (DE-588)4113937-9 Hochschulschrift gnd-content |
| genre_facet | Hochschulschrift |
| id | DE-604.BV044447319 |
| illustrated | Illustrated |
| indexdate | 2024-07-10T07:53:12Z |
| institution | BVB |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-029848335 |
| oclc_num | 1124782129 |
| open_access_boolean | |
| owner | DE-634 DE-473 DE-BY-UBG DE-703 |
| owner_facet | DE-634 DE-473 DE-BY-UBG DE-703 |
| physical | 129 Seiten Illustrationen, Diagramme |
| publishDate | 2016 |
| publishDateSearch | 2016 |
| publishDateSort | 2016 |
| record_format | marc |
| spelling | Stolcis, Christian 1984- Verfasser (DE-588)1135939705 aut Clustered Swarm a live, load balancing algorithm against traffic jams von Herr Dipl.-Inf. Christian Stolcis Jena 2016 129 Seiten Illustrationen, Diagramme txt rdacontent n rdamedia nc rdacarrier Dissertation Friedrich-Schiller-Universität Jena 2017 Car-to-Car-Kommunikation (DE-588)1024622754 gnd rswk-swf Verkehrsregelung (DE-588)4138275-4 gnd rswk-swf Dijkstra-Algorithmus (DE-588)4829885-2 gnd rswk-swf Schwarmintelligenz (DE-588)4793676-9 gnd rswk-swf Verkehrsstau (DE-588)4272352-8 gnd rswk-swf (DE-588)4113937-9 Hochschulschrift gnd-content Verkehrsstau (DE-588)4272352-8 s Car-to-Car-Kommunikation (DE-588)1024622754 s Schwarmintelligenz (DE-588)4793676-9 s Verkehrsregelung (DE-588)4138275-4 s Dijkstra-Algorithmus (DE-588)4829885-2 s DE-604 DNB Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=029848335&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis Digitalisierung UB Bamberg - ADAM Catalogue Enrichment application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=029848335&sequence=000003&line_number=0002&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Stolcis, Christian 1984- Clustered Swarm a live, load balancing algorithm against traffic jams Car-to-Car-Kommunikation (DE-588)1024622754 gnd Verkehrsregelung (DE-588)4138275-4 gnd Dijkstra-Algorithmus (DE-588)4829885-2 gnd Schwarmintelligenz (DE-588)4793676-9 gnd Verkehrsstau (DE-588)4272352-8 gnd |
| subject_GND | (DE-588)1024622754 (DE-588)4138275-4 (DE-588)4829885-2 (DE-588)4793676-9 (DE-588)4272352-8 (DE-588)4113937-9 |
| title | Clustered Swarm a live, load balancing algorithm against traffic jams |
| title_auth | Clustered Swarm a live, load balancing algorithm against traffic jams |
| title_exact_search | Clustered Swarm a live, load balancing algorithm against traffic jams |
| title_full | Clustered Swarm a live, load balancing algorithm against traffic jams von Herr Dipl.-Inf. Christian Stolcis |
| title_fullStr | Clustered Swarm a live, load balancing algorithm against traffic jams von Herr Dipl.-Inf. Christian Stolcis |
| title_full_unstemmed | Clustered Swarm a live, load balancing algorithm against traffic jams von Herr Dipl.-Inf. Christian Stolcis |
| title_short | Clustered Swarm |
| title_sort | clustered swarm a live load balancing algorithm against traffic jams |
| title_sub | a live, load balancing algorithm against traffic jams |
| topic | Car-to-Car-Kommunikation (DE-588)1024622754 gnd Verkehrsregelung (DE-588)4138275-4 gnd Dijkstra-Algorithmus (DE-588)4829885-2 gnd Schwarmintelligenz (DE-588)4793676-9 gnd Verkehrsstau (DE-588)4272352-8 gnd |
| topic_facet | Car-to-Car-Kommunikation Verkehrsregelung Dijkstra-Algorithmus Schwarmintelligenz Verkehrsstau Hochschulschrift |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=029848335&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=029848335&sequence=000003&line_number=0002&func_code=DB_RECORDS&service_type=MEDIA |
| work_keys_str_mv | AT stolcischristian clusteredswarmaliveloadbalancingalgorithmagainsttrafficjams |
Es ist kein Print-Exemplar vorhanden.
Inhaltsverzeichnis