1 / 21

Clustering on Highways: Study “ Clustering ” of Traffic on Highways

Clustering on Highways: Study “ Clustering ” of Traffic on Highways. Dr. Mohammad Almalag Department of Informatics Indiana University Kokomo Kokomo , IN. By. Dr. Samy El- Tawab Department of Integrated Science & Technology James Madison University Harrisonburg, VA. Outline.

octavius-ferrell
Download Presentation

Clustering on Highways: Study “ Clustering ” of Traffic on Highways

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Clustering on Highways: Study “Clustering” of Traffic on Highways Dr. Mohammad Almalag Department of Informatics Indiana University Kokomo Kokomo, IN By Dr. SamyEl-Tawab Department of Integrated Science & Technology James Madison University Harrisonburg, VA

  2. Outline • Introduction • Motivation and background • Objectives and goals • Research Directions • Concluding Remarks

  3. Where to start! Picture Source: http://www.thefloridastandard.com/ FRIEND and Cluster-Based MAC Protocol Highways vs. Cities Harrisonburg I81 Carmel to Kokomo, US 31

  4. 1. What to study?

  5. Introduction http://media.nowpublic.net • Clustering: • Many people built their research on the idea that vehicles drive in clusters on highway. • The focus in the research was more toward the cluster head or center, size of the cluster, use of cluster…etc • To study clustering we need to return back to traffic patterns.

  6. 2. Why?

  7. Motivation There are several Pattern Flow(s) on Highways In a congested highways: clusters are very stable and can stay together for long period of time. In a normal traffic on a highway: patterns can vary In a very sparse traffic on a highway: very few patterns exists

  8. Patterns on Highways - Congested Highways • It is clear that many vehicles will stay together for a long period of time. ** http://media.nowpublic.net

  9. Patterns on Highways - Normal Traffic • A vehicle X can speed up and pass another vehicle Y • For some vehicle(s) Y can re-accelerate after a certain time and pass X again • This is the pattern we wish to identify **http://media.nowpublic.net

  10. Anyone studied Clustering on highways before? – in brief – not all 2013 [Selvan and Mary]: A cluster-based Highway Vehicle Communication in VANET. 2012 [Lakshmi Devi and Maria]: A Cluster Based Authentic Vehicular Environment for Simple Highway Communication 2011 [ Li and Chen]: Highway Road Accident Analysis Based on Clustering Ensemble 2005 [Weijermars and Berkum]: Analyzing highway flow patterns using cluster analysis

  11. Anyone studied Clustering on highways before? – 2013 [Selvan and Mary] • 2013 [Selvan and Mary]: A cluster-based Highway Vehicle Communication in VANET. • Focus: • Cluster formation • Cluster head

  12. Any studied Clustering on highways before? – 2012 [Lakshmi Devi and Maria] 2012 [Lakshmi Devi and Maria]: A Cluster Based Authentic Vehicular Environment for Simple Highway Communication: Focus: performance with /without Clusters!

  13. Anyone studied Clustering on highways before? – 2011 [ Li and Chen] • 2011 [ Li and Chen]: Highway Road Accident Analysis Based on Clustering Ensemble • Focus: • Using of clusters to avoid accidents

  14. Anyone studied Clustering on highways before? – 2005 [Weijermars and Berkum] 2005 [Weijermars and Berkum]: Analyzing highway flow patterns using cluster analysis Cluster formation on a base of 15 mins traffic flow

  15. Problem definition We noticed that on a highway vehicles can join a group of vehicles forming what called Clusters and disconnect then reconnect and so on ..we call this for now: Regrouping or Family Reunion What is the challenge!? • If I know that we will meet again and again on the highway: I don’t need to keep you in the cluster for a long time! You are coming back!! Regroupingor Family Reunion!! • What Benefits: many jobs (tasks) can be done in a discrete fashion: • You can share some media files

  16. 3. How?

  17. Our Idea If a vehicle driving on a highway such as NY/NJ Turnpike and stayed in touch ( in range of communication) with another vehicle for a certain time Tv-v: the chances that they have a Family Reunion( they will meet again and again) is very high!

  18. Simulation? • Aorta Traffic Simulator • Map: I-95 (part of highway) • Map generated by: http://www.openstreetmap.org/ • Analyze the location of vehicles with randomly acceleration/deacceleration

  19. Research Challenge in it? • How will you calculate the % of success Regrouping / Family Reunion: • Location at several times • Map it to a node map • Identify the re-union cases

  20. Concluding remarks • We are trying to make use of intelligent transportation in a way that allow us to assign tasks (jobs) to several cars on highway. • Our claim that vehicles that tend to stay together in groups will re-union again every couple of mins on a long highway.

  21. Thank You - Questions

More Related