1.Transform Roadway network into a mathematical model using Petri Net (PN) as illustrated in Figure 1. This work has been partially supported by the U.S.

Slides:



Advertisements
Similar presentations
Traffic Light Control Using Reinforcement Learning
Advertisements

© 2006 Cisco Systems, Inc. All rights reserved. MPLS v2.2—8-1 MPLS TE Overview Introducing the TE Concept.
Continuous Climb Operations (CCO) Saulo Da Silva
Network Analyst Lecture 4. What is network? A network is a system of interconnected elements, such as edges (lines) and connecting junctions (points),
Data and Computer Communications Ninth Edition by William Stallings Chapter 12 – Routing in Switched Data Networks Data and Computer Communications, Ninth.
Jihyeok Seo, Jaehoon (Paul) Jeong, Hyoungshick Kim, and Jung-Soo Park Department of Software, SungKyunKwan University (SKKU) Electronics Telecommunications.
Yu Stephanie Sun 1, Lei Xie 1, Qi Alfred Chen 2, Sanglu Lu 1, Daoxu Chen 1 1 State Key Laboratory for Novel Software Technology, Nanjing University, China.
Modeling Rich Vehicle Routing Problems TIEJ601 Postgraduate Seminar Tuukka Puranen October 19 th 2009.
Algorithms to Quantify the Impacts of Congestion on Time-Dependent Real-World Urban Freight Distribution Networks Researchers Dr. Miguel FigliozziAssistant.
The INTEGRATION Modeling Framework for Estimating Mobile Source Energy Consumption and Emission Levels Hesham Rakha and Kyoungho Ahn Virginia Tech Transportation.
1 A Vehicle Route Management Solution Enabled by Wireless Vehicular Networks Kevin Collins and Gabriel-Miro Muntean IEEE INFOCOM 2008.
August 7, 2003 Virtual City : A Heterogeneous System Model of an Intelligent Road Navigation System Incorporating Data Mining Concepts Mike Kofi Okyere.
Ant Colony Optimization Optimisation Methods. Overview.
TEMPLATE DESIGN © Issues and Challenges in Route Guidance: Mr. Tremaine Rawls, Mr. Timothy Hulitt, Dr. Fatma Mili Norfolk.
1 Routing in Error-Correcting Networks Edwin Soedarmadji May 10, 2006 California Institute of Technology Department of Electrical Engineering Pasadena,
Intelligent Transportation System Using GIS
1 Algorithms for Bandwidth Efficient Multicast Routing in Multi-channel Multi-radio Wireless Mesh Networks Hoang Lan Nguyen and Uyen Trang Nguyen Presenter:
Performance and Power Efficient On-Chip Communication Using Adaptive Virtual Point-to-Point Connections M. Modarressi, H. Sarbazi-Azad, and A. Tavakkol.
Package Transportation Scheduling Albert Lee Robert Z. Lee.
THE OFFSHORE SITUATION IN GREECE Municipality of Corfu.
CS 712 | Fall 2007 Using Mobile Relays to Prolong the Lifetime of Wireless Sensor Networks Wei Wang, Vikram Srinivasan, Kee-Chaing Chua. National University.
Navigating SB 375: CEQA Streamlining and SB 743 Transportation Analysis 2014 San Joaquin Valley Fall Policy Conference.
Joint Channel Assignment and Routing in Real Time Wireless Mesh Network Xiaoguang Li †, Changqiao Xu ‡ † College of Software Engineering, Southeast University,
Mediamatics / Knowledge based systems Dynamic vehicle routing using Ant Based Control Ronald Kroon Leon Rothkrantz Delft University of Technology October.
Some network flow problems in urban road networks Michael Zhang Civil and Environmental Engineering University of California Davis.
1 Challenge the future M.Wang, W.Daamen, S. P. Hoogendoorn and B. van Arem Driver Assistance Systems Modeling by Optimal Control Department of Transport.
Computers in Urban Planning Computational aids – implementation of mathematical models, statistical analyses Data handling & intelligent maps – GIS (Geographic.
SoftCOM 2005: 13 th International Conference on Software, Telecommunications and Computer Networks September 15-17, 2005, Marina Frapa - Split, Croatia.
A Generic Model of Motor- Carrier Fuel Optimization Yoshinori Suzuki.
Swarm Intelligence 虞台文.
1 C-TIP Real Time Traffic Monitoring (RTTM) and Dynamic Route Guidance (DRG) Talking Freight Seminar November 17, 2010 Paul Belella In association with:
Regional Traffic Simulation/Assignment Model for Evaluation of Transit Performance and Asset Utilization April 22, 2003 Athanasios Ziliaskopoulos Elaine.
IGERT: Graduate Program in Computational Transportation Science Ouri Wolfson (Project Director) Peter Nelson, Aris Ouksel, Robert Sloan Piyushimita Thakuriah.
Highway Risk Mitigation through Systems Engineering.
Minimax Open Shortest Path First (OSPF) Routing Algorithms in Networks Supporting the SMDS Service Frank Yeong-Sung Lin ( 林永松 ) Information Management.
Roma, 11 dicembre 2008 Maria Pia Fanti Dep. of Elettrotecnica ed Elettronica Polytechnic of Bari Intermodal Logistic systems characterized by ICT integration.
Mobile Agent Migration Problem Yingyue Xu. Energy efficiency requirement of sensor networks Mobile agent computing paradigm Data fusion, distributed processing.
Comparing Topology based Collective Communication Algorithms Vishal Sharda Ashima Gupta.
DISTRIBUTED GENERATION, RENEWABLE ENERGY AND SUSTAINABILITY. IMPACT ON POWER QUALITY AND NETWORK PLANNING “Inauguration of the 6th Framework Programme”
ITS and Electric Vehicles What is the nexus How does the topic relate to STWG.
Intradomain Traffic Engineering By Behzad Akbari These slides are based in part upon slides of J. Rexford (Princeton university)
Adaptive Hopfield Network Gürsel Serpen Dr. Gürsel Serpen Associate Professor Electrical Engineering and Computer Science Department University of Toledo.
1 Utilizing Shared Vehicle Trajectories for Data Forwarding in Vehicular Networks IEEE INFOCOM MINI-CONFERENCE Fulong Xu, Shuo Gu, Jaehoon Jeong, Yu Gu,
ITU-T Workshop “ICTs: Building the green city of the future” - EXPO-2010, 14 May 2010, Shanghai, China Committed to Connecting the World ITU-T Workshop.
1 Presented by Sarbagya Buddhacharya. 2 Increasing bandwidth demand in telecommunication networks is satisfied by WDM networks. Dimensioning of WDM networks.
Modeling Drivers’ Route Choice Behavior, and Traffic Estimation and Prediction Byungkyu Brian Park, Ph.D. Center for Transportation Studies University.
Huiming Yin, P.E., PhD Liang Wang Paul Maurin Heqin Xu, P.E., PhD Dept. of Civil Engineering & Engineering Mechanics Columbia University Jan 16, 2012 Dynamic.
A Dynamic Query-tree Energy Balancing Protocol for Sensor Networks H. Yang, F. Ye, and B. Sikdar Department of Electrical, Computer and systems Engineering.
TÜBİTAK An Optimization Approach for Airport Ground Operations with A Shortest Path Algorithm 12 November 2015 Orhan Eroglu - TUBITAK BILGEM, Turkey Zafer.
Chance Constrained Robust Energy Efficiency in Cognitive Radio Networks with Channel Uncertainty Yongjun Xu and Xiaohui Zhao College of Communication Engineering,
Highway Risk Mitigation through Systems Engineering.
1 Travel Times from Mobile Sensors Ram Rajagopal, Raffi Sevlian and Pravin Varaiya University of California, Berkeley Singapore Road Traffic Control TexPoint.
I-Hsin Liu1 Event-to-Sink Directed Clustering in Wireless Sensor Networks Alper Bereketli and Ozgur B. Akan Department of Electrical and Electronics Engineering.
1 Traffic Engineering By Kavitha Ganapa. 2 Introduction Traffic engineering is concerned with the issue of performance evaluation and optimization of.
September 2008What’s coming in Aimsun: New features and model developments 1 Hybrid Mesoscopic-Microscopic Traffic Simulation Framework Alex Torday, Jordi.
Database Laboratory TaeHoon Kim. /18 Work Progress.
1 Bidoura Khondaker MASc. (Transportation Engg), University of British Columbia, Vancouver. PhD candidate (Transportation Engg.), University of Calgary.
-1/16- Maximum Battery Life Routing to Support Ubiquitous Mobile Computing in Wireless Ad Hoc Networks C.-K. Toh, Georgia Institute of Technology IEEE.
Urban Mobility Management and Emissions Measurement System Boile Maria 1,2 Afroditi Anagnostopoulou 1 Evangelia Papargyri 1 1 Centre for Research and Technology.
Network Layer COMPUTER NETWORKS Networking Standards (Network LAYER)
Continuous Climb Operations (CCO) Saulo Da Silva
Service Delivery in the Field
Frank Yeong-Sung Lin (林永松) Information Management Department
Continuous Climb Operations (CCO) Saulo Da Silva
Fuzzy Dynamic Traffic Assignment Model
Computation of Minimal Siphons for a Class of Generalized Petri Nets
MATS Quantitative Methods Dr Huw Owens
Totally Disjoint Multipath Routing in Multihop Wireless Networks Sonia Waharte and Raoef Boutaba Presented by: Anthony Calce.
   Storage Space Allocation at Marine Container Terminals Using Ant-based Control by Omor Sharif and Nathan Huynh Session 677: Innovations in intermodal.
Hall E, Convention Center
Presentation transcript:

1.Transform Roadway network into a mathematical model using Petri Net (PN) as illustrated in Figure 1. This work has been partially supported by the U.S. Department of Transportation and MDOT through the University Transportation Center (UTC) program, MIOH, at the University of Detroit Mercy A computer-based open source simulation tool iTETRIS is selected to integrate, evaluate and compare the proposed Eco-route methodology to the conventional static routing approach. Overview Vehicle traffic adopts navigation rules established by vehicle navigation systems, such as shortest distance, shortest time or Eco-friendly. Each navigation system calculates path using criteria selected by the driver, and creates destination pathways used to direct driver to the next road segment. Existing approaches plan a path based on historical traffic information and then modify the route as the vehicle receives current traffic conditions thus sacrificing optimality. In this poster, we propose a novel genetic algorithm modeled as a Petri Net (PN) for optimizing travel time and vehicle emission in a connected roadway network with minimal total traffic capacity, to route vehicle in a dynamically changing traffic environment, utilizing a predictive optimization approach. The novel unfolded PN model presented in this poster incorporates the essential features in Dynamic Programming (DP) to solve the stochastic traffic routing problem. The effectiveness of the proposed methodology is validated by comparing the performance with conventional routing methodologies. Developing a Traffic Network Based on Wireless Communication to Reduce Vehicle Energy Consumption and Emission Mohamad Abdul-Hak 1, Malok Alamir Tamer 1, Nizar Al-Holou 1, Ph.D., Youssef Bazzi 2, Ph.D. 1: Department of Electrical and Computer Engineering, University of Detroit Mercy 2: Lebanese University, Beirut, Lebanon 1.Identify an Eco Friendly Navigation algorithm, with a focus on: Moving vehicle from a source to a destination avoiding traffic congestion thus optimizing emissions and travel time Dynamic re-routing to accommodate traffic condition changes 2.Implement algorithm utilizing microscopic traffic and emission models to evaluate performance. Methodology Evaluation Conclusion The Eco-friendly routing methodology has been presented based on Petri Nets modeling for optimizing travel routes based on vehicle emission and travel time. The proposed dynamic calculation approach offers enhanced performance than conventional static methodology as it allows for adapting to sudden changes in traffic conditions. Figure 1. Roadway Network Figure 4. Travel Time Incidence Matrix Figure 5. Total Waiting/Travel Time The results in Figure 5 and Figure 6 demonstrate the benefits of the proposed dynamic routing algorithm in both emission as well as travel time reduction. This was achieved through dynamic re- routing however maintaining travel time optimality. Figure 6. Fuel Consumption and Emission Objectives Figure 3. Emission Incidence Matrix The optimal solution is path connecting source to destination with maximum number of emission tokens arrived with at destination provided travel time tokens are not depleted. 3.The re-optimization of subnet u j is executed on the condition that higher arc weights are received indicating worsen traffic condition. The objective function for re- optimization remains the same given re-optimization begins at current marking. 2.Determine reachability based on cost objectives: emission (δ ui ) Total travel time (φ ui ) Figure 2. Unfolded Petri Net Model