Binary Tree Vehicle Rou1ng Algorithm: Method and Applica1ons. Peter S. Lindquist Qifeng WANG University of Toledo CFIRE GISAG Center
|
|
- Garey Underwood
- 8 years ago
- Views:
Transcription
1 Binary Tree Vehicle Rou1ng Algorithm: Method and Applica1ons Peter S. Lindquist Qifeng WANG University of Toledo CFIRE GISAG Center
2 Contents Objec1ve of the Project Project DescripEon and MoEvaEon Similar Project and So0ware New Route Planning SoIware Package: PathWorld New Algorithms for PathWorld Binary Tree Spanning Method for Shortest Path VRP (Large Data set) Algorithm Simula6on Architecture & Func1onali1es of PathWorld Design Environment Data Set FuncEonaliEes of PathWorld : Phase I 3 Working Scenarios of PathWorld : How to Make PathWorld Faster? Future Works Web- Based ApplicaEon 3 Phase of Evolu6on
3 ObjecEve of the Project Project DescripEon and MoEvaEon Similar Project and SoIware New Route Planning SoIware Package: PathWorld
4 Project DescripEon and MoEvaEon Vehicle roueng in super huge data set Not only provide the algorithm but provide ways to manipulate data User Interface that can make a user friendly soiware Develop a strategy to compare the new algorithm/soiware with the exiseng ones Data sets seleceon EvaluaEon system
5 Similar Project and SoIware Google Earth Fast and easy to use Huge data set including all the major USA highways Cross border funceon not included No Eme- sensieve VRP including Pre- calculaeng all the major routes TransCAD Make your own data set, small data set works but sell Eme waseng. No indicaeon whether the shortest path is found
6 Similar Project and SoIware ArcGIS Built the network file then roueng The speed of roueng itself is acceptable but pre- processing is Eme waseng No indicaeon whether the shortest path is found LogisEcs companies like UPS, FedEx Supply chain management Hierarchal delivery system
7 Recent SituaEon for the Industry Different data set Different moevaeon (customized soiware) Due to the nature of each algorithm, no comparison between different algorithms (Daniel Delling, 2009) Real shortest path or near- opemal? Pure mathemaecal opemizaeon Time waseng or Eme efficient (Algorithm)?
8 New Route Planning Software Package: PathWorld Cross border vehicle roueng between USA and Canada Time sensieve roueng New algorithm (Different scenarios) which is real efficient which a laptop can run it Super huge data set in including every USA and Canada roads (ORNL) MulEple desenaeon roueng
9 New Algorithms for PathWorld Binary Tree Spanning Method for Shortest Path VRP (Large Data set) Algorithm SimulaEon
10 Explore the Data ConnecEvity matrix Coordinates ArEficial Network
11 Data Structure of the Binary Tree
12 Expanding and Shrinking of the Binary Tree K=1 K=2 Expanding K=1 K=2 K=3 K=6 K=7 Shrinking K=6 K=7
13 No Control on DirecEons 86 to 28 takes 217 seconds, the red circles takes too much compueng Eme. How to shrink the connecevity in order to navigate to the right direceon. Use the direceon as a constraints. Half 2 Half 1 Slope control must be added into the way of select next point, if the slope between next point and desenaeon is not in the same half, delete the next point.
14 Matrix Shrinking by DirecEon Control Matrix Shrinking by DirecEon Control Use matrix shrinking can save a large compueng Eme and guarantee the right direceon. Only the red points will be processed during the path finding, a new Distance_ConnecEvity matrix will be generated. Sub tree will be constructed
15 If DIS>15, Cost= DIS*2.5; Else DIS<15, Cost= DIS*3.5; Else DIS==0, Cost=0; CreaEng the Cost FronEer The cost can be provided by another matrix. Shortest path Cost & Distance tradeoff for all paths, user can select what they want.
16 SimulaEon ArEficial network including 2,500 points Real shortest path is returned by BTSM BTSM is faster then Dijstra s
17 Architecture & FuncEonaliEes of PathWorld Design Environment Data Set FuncEonaliEes of PathWorld 3 Working Scenarios of PathWorld : How to Make PathWorld Faster?
18 Design Environment Tools- Matlab Why Matlab? TransportaEon network is all about matrix Powerfully capability in matrix calculaeng Easy to debug Robust interface with other languages Write funceons in Matlab and call the funceon by VB.NET, Python, Java (data calculaeon done by Matlab, UI and visualizaeon by other languages)
19 Data Set Data from ORNL More than 120,000 Links
20 Data Set Data from ORNL More than 80,000 nodes
21 FuncEonaliEes of PathWorld : Phase I 1: Single O/D pair vehicle roueng in the U.S.A, 2: Single O/D pair vehicle roueng in Canada, 3: TSP roueng between a single origin and muleple desenaeons, and 4: Cross border vehicle roueng between the U.S.A. and Canada. (SDSS)
22 3 Working Scenarios of PathWorld : How to Make PathWorld Faster? Inter- State Vehicle RouEng Intra- State VR Long- Haul Mode Network ParEEon Pre- CalculaEon 7 8 9
23 Paring Node ID with ZIP ZIP Link different layers Pairing ZIP and UT Nodes Access and egress point Highway ZIP
24 Demo of PathWorld
25 Demo of PathWorld
26 Demo of PathWorld
27 Future Works Future Works Web- Based ApplicaEon 3 Phase of EvoluEon
28 Phase 2- Intermodal HW Layer The main roueng layer US ZIP MariEme Rail Last mile delivery Virtual link Main route
29 Phase 2- SDSS /Data CollecEon Phase Find the break down point Volume Distance Last mile Pickup/Delivery highway(zip code level) will be very short which means the main roueng will not be on HW Only 2 modal will be selected during the transportaeon (Highway+ MarEme/Rail) Weight staeon won t be used
30 3 Phases of evolueon How to make decision of modal change/seleceon? Due to the shortage of data we need to make user acevity analysis. Phase 2 (SDSS phase) SDSS, user will determine what modal to choose and which modal to use. Data colleceon phase (Total volume/total distance/dummy variables). Phase 3 (Modeling phase) Use discrete choice model to modeling the choice for the user. The sample size The model will be integrated into the UI, user don t need to make the choice
31 Q & A Thanks! Qifeng WANG Peter S. Lindquist University of Toledo Contact: peter.lindquist@utoledo.edu Qi- Feng.Wang@rockets.utoledo.edu
32 Highway Nodes: Total No: 80,662 Object_ID: 1-80,662 UT_NODEID: 100, ,520 (81520) Lat Long Q & A Highway(115,861): NLANE: the number of lanes 00,000, ,005,400 Miles: The length of the highway, 0 is included in the dataset TR_TT_NITE/ TR_TT_DAY/ PA_TT_NITE/ PA_TT_DAY (ALL SAME) FR_UTNODE & TO_UTNODE
Network Analysis with ArcGIS for Server
Esri International User Conference San Diego, California Technical Workshops July 24, 2012 Network Analysis with ArcGIS for Server Deelesh Mandloi Dmitry Kudinov Introduction Who are we? - Network Analyst
More informationCool New Tools In Network Analysis. Scott Sandusky
Cool New Tools In Network Analysis Scott Sandusky Cool New Tools in Network Analysis Learn about the new functionality available in the Network Analyst extension and in the ArcGIS Online Network Analysis
More informationBig Data in Automotive Applications: Cloud Computing Based Velocity Profile Generation for Minimum Fuel Consumption
Big Data in Automotive Applications: Cloud Computing Based Velocity Profile Generation for Minimum Fuel Consumption Giorgio Rizzoni, Ümit Özgüner, Simona Onori, Jim Wollaeger, Adarsh Kumar, Pardis Khayyer,
More informationFast Analytics on Big Data with H20
Fast Analytics on Big Data with H20 0xdata.com, h2o.ai Tomas Nykodym, Petr Maj Team About H2O and 0xdata H2O is a platform for distributed in memory predictive analytics and machine learning Pure Java,
More informationOracle Spatial and Graph. Jayant Sharma Director, Product Management
Oracle Spatial and Graph Jayant Sharma Director, Product Management Agenda Oracle Spatial and Graph Graph Capabilities Q&A 2 Oracle Spatial and Graph Complete Open Integrated Most Widely Used 3 Open and
More informationPredictive Analytics for Procurement Lead Time Forecasting at Lockheed Martin Space Systems
Orange County Convention Center Orlando, Florida June 3-5, 2014 Session Code: 0204 Predictive Analytics for Procurement Lead Time Forecasting at Lockheed Martin Space Systems Using SAP HANA, R, and the
More informationNetwork Analysis with ArcGIS Online
Federal GIS Conference February 9 10, 2015 Washington, DC Network Analysis with ArcGIS Online Matt Kennedy Topics Online versus on-premise network analysis services How to access online services How to
More informationLearning Objectives. Required Resources. Tasks. Deliverables
Fleet Modeling 10 Purpose This activity introduces you to the Vehicle Routing Problem (VRP) and fleet modeling through the use of a previously developed model. Using the model, you will explore the relationships
More informationReport on the Train Ticketing System
Report on the Train Ticketing System Author: Zaobo He, Bing Jiang, Zhuojun Duan 1.Introduction... 2 1.1 Intentions... 2 1.2 Background... 2 2. Overview of the Tasks... 3 2.1 Modules of the system... 3
More informationP13 Route Plan. E216 Distribution &Transportation
P13 Route Plan Vehicle Routing Problem (VRP) Principles of Good Routing Technologies to enhance Vehicle Routing Real-Life Application of Vehicle Routing E216 Distribution &Transportation Vehicle Routing
More information2. (a) Explain the strassen s matrix multiplication. (b) Write deletion algorithm, of Binary search tree. [8+8]
Code No: R05220502 Set No. 1 1. (a) Describe the performance analysis in detail. (b) Show that f 1 (n)+f 2 (n) = 0(max(g 1 (n), g 2 (n)) where f 1 (n) = 0(g 1 (n)) and f 2 (n) = 0(g 2 (n)). [8+8] 2. (a)
More informationIntegrating Vehicle Routing and Motion Planning
Integrating Vehicle Routing and Motion Planning Scott Kiesel, Ethan Burns, Christopher Wilt and Wheeler Ruml Department of Computer Science We are grateful for funding from the DARPA CSSG program (grant
More informationCSE 326, Data Structures. Sample Final Exam. Problem Max Points Score 1 14 (2x7) 2 18 (3x6) 3 4 4 7 5 9 6 16 7 8 8 4 9 8 10 4 Total 92.
Name: Email ID: CSE 326, Data Structures Section: Sample Final Exam Instructions: The exam is closed book, closed notes. Unless otherwise stated, N denotes the number of elements in the data structure
More informationManaging Transportation in a Supply Chain Chapter 14 Sections 4.3, 4.4 and 4.5
Managing Transportation in a Supply Chain Chapter 14 Sections 4.3, 4.4 and 4.5 1 Outline Key modes of transport and major issues Transportation System Design Tradeoffs in transportation design Transportation
More informationNetwork Analysis Tools. GIS III: GIS Analysis
Network Analysis Tools GIS III: GIS Analysis Learning Objectives Introduce basic components of a network Understand general network analysis concepts Offer a few examples of current application Introduce
More informationIntermodal Freight GIS Network Risk Assessment Final Report. Introduction
Intermodal Freight GIS Network Risk Assessment Final Report Introduction Previous Center for Intermodal Freight Transportation Studies (CIFTS) projects funded the development of an intermodal freight transportation
More informationJOpt TourPlanner. product overview
JOpt TourPlanner product overview 2010 ... at a glance JOpt TourPlanner is a multiple vehicle routing component for software developers is available for different programming models (.NET, JAVA, SOAP)
More informationIntroduction to Android Android Architecture Software Development Purpose of the project Location Based Service (LBS) Android. Location class Google
By: Mikias M. Seid Introduction to Android Android Architecture Software Development Purpose of the project Location Based Service (LBS) Android. Location class Google API and Map View Demo Future of the
More informationOutline. IEEM241 Routing and Fleet Management. Course - Objectives. Background. Course summary Essence of decision models Decision models - examples
Outline IEEM241 Routing and Fleet Management Course summary Essence of decision models Decision models - examples Raymond Cheung Spring 2005 Course - Objectives Learn how to model decision problems in
More informationVEHICLE ROUTING PROBLEM
VEHICLE ROUTING PROBLEM Readings: E&M 0 Topics: versus TSP Solution methods Decision support systems for Relationship between TSP and Vehicle routing problem () is similar to the Traveling salesman problem
More informationModel, Analyze and Optimize the Supply Chain
Model, Analyze and Optimize the Supply Chain Optimize networks Improve product flow Right-size inventory Simulate service Balance production Optimize routes The Leading Supply Chain Design and Analysis
More informationEngineering Route Planning Algorithms. Online Topological Ordering for Dense DAGs
Algorithm Engineering for Large Graphs Engineering Route Planning Algorithms Peter Sanders Dominik Schultes Universität Karlsruhe (TH) Online Topological Ordering for Dense DAGs Deepak Ajwani Tobias Friedrich
More informationTHE SCENARIO COORDINATION MODULE FOR THE MUNICIPALITY OF AMSTERDAM AND TRAFFIC MANAGEMENT CENTER OF NORTH-HOLLAND
11 th TRAIL Congress November 2010 THE SCENARIO COORDINATION MODULE FOR THE MUNICIPALITY OF AMSTERDAM AND TRAFFIC MANAGEMENT CENTER OF NORTH-HOLLAND Integration of urban and freeway network control by
More informationIE 680 Special Topics in Production Systems: Networks, Routing and Logistics*
IE 680 Special Topics in Production Systems: Networks, Routing and Logistics* Rakesh Nagi Department of Industrial Engineering University at Buffalo (SUNY) *Lecture notes from Network Flows by Ahuja, Magnanti
More informationA Survey on Load Balancing Techniques Using ACO Algorithm
A Survey on Load Balancing Techniques Using ACO Algorithm Preeti Kushwah Department of Computer Science & Engineering, Acropolis Institute of Technology and Research Indore bypass road Mangliya square
More informationCongestion Control in WSN using Cluster and Adaptive Load Balanced Routing Protocol
Congestion Control in WSN using Cluster and Adaptive Load Balanced Routing Protocol Monu Rani 1, Kiran Gupta 2, Arvind Sharma 3 1 M.Tech (Student), 2 Assistant Professor, 3 Assistant Professor Department
More informationSmart Security by Predicting Future Crime with GIS and LBS Technology on Mobile Device
Smart Security by Predicting Future Crime with GIS and LBS Technology on Mobile Device Gaurav Kumar 1, P. S. Game 2 1 Pune Institute of Computer Technology, Savitribai Phule Pune University, Pune, India
More informationEuropean Strategy 2050 TEN-T Methodology: Italian TEN-T network proposal
TEN-T Italian Transport Programme European Strategy 2050 TEN-T Methodology: Italian TEN-T network proposal Green Corridors in the TEN Network 6-7 September 2011 TRENTO Ministero delle Infrastrututre e
More informationBIG DATA VISUALIZATION. Team Impossible Peter Vilim, Sruthi Mayuram Krithivasan, Matt Burrough, and Ismini Lourentzou
BIG DATA VISUALIZATION Team Impossible Peter Vilim, Sruthi Mayuram Krithivasan, Matt Burrough, and Ismini Lourentzou Let s begin with a story Let s explore Yahoo s data! Dora the Data Explorer has a new
More informationIntroduction to ArcGIS Network Analyst. Presenter: Matt Crowder ESRI Redlands, California
Introduction to ArcGIS Network Analyst Presenter: Matt Crowder ESRI Redlands, California Seminar overview Topics What is Network Analyst? What is Network Analyst used for? What is the network dataset?
More informationNetwork Analysis with Python. Deelesh Mandloi
Deelesh Mandloi Slides and code samples from this demo theater http://esriurl.com/uc15nawpy Topics ArcGIS Network Analyst extension and concepts Network analysis using ArcGIS Online Network analysis using
More informationA Data Library Management System for Midwest FreightView and its Data Repository
A Data Library Management System for Midwest FreightView and its Data Repository Final Report By Peter Lindquist, Ph.D. Associate Professor Department of Geography and Planning The University of Toledo
More informationNetwork Analysis Tools. GIS III: GIS Analysis
Network Analysis Tools GIS III: GIS Analysis Learning Objectives Introduce basic components of a network Understand general network analysis concepts Offer a few examples of current application Introduce
More informationNetwork Metrics, Planar Graphs, and Software Tools. Based on materials by Lala Adamic, UMichigan
Network Metrics, Planar Graphs, and Software Tools Based on materials by Lala Adamic, UMichigan Network Metrics: Bowtie Model of the Web n The Web is a directed graph: n webpages link to other webpages
More informationCSET 4750 Computer Networks and Data Communications (4 semester credit hours) CSET Required IT Required
CSET 4750 Computer Networks and Data Communications (4 semester credit hours) CSET Required IT Required Current Catalog Description: Computer network architectures and their application to industry needs.
More informationHow To Plan A City Of Korea
TRANSCAD MODELING AT NCTCOG: WHAT WE NOW HAVE For UT-Austin/NCTCOG Meeting January 28, 2004 AGENDA Background Modeling Environment Trip Generation And Distribution Transit Skims Mode Choice Transit And
More information6 March 2007 1. Array Implementation of Binary Trees
Heaps CSE 0 Winter 00 March 00 1 Array Implementation of Binary Trees Each node v is stored at index i defined as follows: If v is the root, i = 1 The left child of v is in position i The right child of
More informationBig Data and Scripting. Part 4: Memory Hierarchies
1, Big Data and Scripting Part 4: Memory Hierarchies 2, Model and Definitions memory size: M machine words total storage (on disk) of N elements (N is very large) disk size unlimited (for our considerations)
More informationDynamic Vehicle Routing in MATSim
Poznan University of Technology Department of Motor Vehicles and Road Transport ZPSiTD Dynamic Vehicle Routing in MATSim Simulation and Optimization Michal Maciejewski michal.maciejewski@put.poznan.pl
More informationLecture Outline. Topology Design: I. Topologies and Reliability. Another Case: Mobile Performance Optimization. Jeremiah Deng.
Lecture Outline Topology Design: I 1 Review Jeremiah Deng 2 University of Otago 3 1 / 22 Review Another Case: Mobile Performance Optimization 2 / 22 Topologies and Reliability T. Everts, Rules for mobile
More informationSoftware Design Specification
16 Software Design Specification of Alahamora p2p Network and Tool Software Design Specification Version 1.0.0 Project Title Team Title : Alahamora p2p Network and Tool : Alahamora Team Guide (KreSIT)
More informationGeodatabase Programming with SQL
DevSummit DC February 11, 2015 Washington, DC Geodatabase Programming with SQL Craig Gillgrass Assumptions Basic knowledge of SQL and relational databases Basic knowledge of the Geodatabase We ll hold
More informationTravel Model Two: Strategic Supply Design
Travel Model Two: Strategic Supply Design Technical Paper Metropolitan Transportation Commission with Parsons Brinckerhoff, Inc. August 24, 2012 m:\development\travel model two\supply\strategic plan\201208
More informationDave Sly, PhD, MBA, PE Iowa State University
Dave Sly, PhD, MBA, PE Iowa State University Tuggers deliver to multiple locations on one trip, where Unit Load deliveries involve only one location per trip. Tugger deliveries are more complex since the
More informationPanel: Cloud/SDN/NFV 黃 仁 竑 教 授 國 立 中 正 大 學 資 工 系 2015/12/26
Panel: Cloud/SDN/NFV 黃 仁 竑 教 授 國 立 中 正 大 學 資 工 系 2015/12/26 1 Outline Cloud data center (CDC) Software Defined Network (SDN) Network Function Virtualization (NFV) Conclusion 2 Cloud Computing Cloud computing
More informationFast Matching of Binary Features
Fast Matching of Binary Features Marius Muja and David G. Lowe Laboratory for Computational Intelligence University of British Columbia, Vancouver, Canada {mariusm,lowe}@cs.ubc.ca Abstract There has been
More informationVENETOREGION ROAD NETWORK ROAD MAPPING LASER SCANNING FACILITY MANAGEMENT
VENETOREGION ROAD NETWORK ROAD MAPPING LASER SCANNING FACILITY MANAGEMENT ing. Augusto Burchi burchi@sitecoinf.it Siteco profile Italian software house specialized in GIS and RDBMS dedicated to Road networks
More informationA Branch and Bound Algorithm for Solving the Binary Bi-level Linear Programming Problem
A Branch and Bound Algorithm for Solving the Binary Bi-level Linear Programming Problem John Karlof and Peter Hocking Mathematics and Statistics Department University of North Carolina Wilmington Wilmington,
More informationGuide to Viewing Maps in Google Earth
Guide to Viewing Maps in Google Earth The BCT made the decision to provide the GIS (Geographic Information System) resources for Bat Groups in the form of Google Earth maps because they do not require
More informationOracle Database 10g: Building GIS Applications Using the Oracle Spatial Network Data Model. An Oracle Technical White Paper May 2005
Oracle Database 10g: Building GIS Applications Using the Oracle Spatial Network Data Model An Oracle Technical White Paper May 2005 Building GIS Applications Using the Oracle Spatial Network Data Model
More informationForecasting Stop-Level Ridership for Florida s Transit Systems
Forecasting Stop-Level Ridership for Florida s Transit Systems GIS-T 2006 Project Team Florida Department of Transportation Public Transit Office University of South Florida Center for Urban Transportation
More informationBringing Big Data Modelling into the Hands of Domain Experts
Bringing Big Data Modelling into the Hands of Domain Experts David Willingham Senior Application Engineer MathWorks david.willingham@mathworks.com.au 2015 The MathWorks, Inc. 1 Data is the sword of the
More informationRouting in packet-switching networks
Routing in packet-switching networks Circuit switching vs. Packet switching Most of WANs based on circuit or packet switching Circuit switching designed for voice Resources dedicated to a particular call
More informationFioranoMQ 9. High Availability Guide
FioranoMQ 9 High Availability Guide Copyright (c) 1999-2008, Fiorano Software Technologies Pvt. Ltd., Copyright (c) 2008-2009, Fiorano Software Pty. Ltd. All rights reserved. This software is the confidential
More informationThe Need for Training in Big Data: Experiences and Case Studies
The Need for Training in Big Data: Experiences and Case Studies Guy Lebanon Amazon Background and Disclaimer All opinions are mine; other perspectives are legitimate. Based on my experience as a professor
More informationDistributed File Systems Part I. Issues in Centralized File Systems
Distributed File Systems Part I Daniel A. Menascé File Naming Issues in Centralized File Systems c:\courses\cs571\procs.ps (MS-DOS) /usr/menasce/courses/cs571/processes.ps (UNIX) File Structure bitstream
More informationScaling 10Gb/s Clustering at Wire-Speed
Scaling 10Gb/s Clustering at Wire-Speed InfiniBand offers cost-effective wire-speed scaling with deterministic performance Mellanox Technologies Inc. 2900 Stender Way, Santa Clara, CA 95054 Tel: 408-970-3400
More informationTopological Properties
Advanced Computer Architecture Topological Properties Routing Distance: Number of links on route Node degree: Number of channels per node Network diameter: Longest minimum routing distance between any
More informationLecture 3. Linear Programming. 3B1B Optimization Michaelmas 2015 A. Zisserman. Extreme solutions. Simplex method. Interior point method
Lecture 3 3B1B Optimization Michaelmas 2015 A. Zisserman Linear Programming Extreme solutions Simplex method Interior point method Integer programming and relaxation The Optimization Tree Linear Programming
More informationUsing Big Data and GIS to Model Aviation Fuel Burn
Using Big Data and GIS to Model Aviation Fuel Burn Gary M. Baker USDOT Volpe Center 2015 Transportation DataPalooza June 17, 2015 The National Transportation Systems Center Advancing transportation innovation
More informationUser Manual GPS Travelling System (Produced By: Bonrix Software System)
User Manual GPS Travelling System (Produced By: Bonrix Software System) GPS Bonrix System is GPS based system which gives all the flexible functionalities like location your place, tracking your device.
More informationEnhanced Project Management for Embedded C/C++ Programming using Software Components
Enhanced Project Management for Embedded C/C++ Programming using Software Components Evgueni Driouk Principal Software Engineer MCU Development Tools 1 Outline Introduction Challenges of embedded software
More informationData Warehousing. Jens Teubner, TU Dortmund jens.teubner@cs.tu-dortmund.de. Winter 2014/15. Jens Teubner Data Warehousing Winter 2014/15 1
Jens Teubner Data Warehousing Winter 2014/15 1 Data Warehousing Jens Teubner, TU Dortmund jens.teubner@cs.tu-dortmund.de Winter 2014/15 Jens Teubner Data Warehousing Winter 2014/15 152 Part VI ETL Process
More informationA WEB-BASED TRAFFIC INFORMATION SYSTEM USING WIRELESS COMMUNICATION TECHNIQUES
Advanced OR and AI Methods in Transportation A WEB-BASED TRAFFIC INFORMATION SYSTEM USING WIRELESS COMMUNICATION TECHNIQUES Akmal ABDELFATAH 1, Abdul-Rahman AL-ALI 2 Abstract. This paper presents a procedure
More informationSocial Media Mining. Graph Essentials
Graph Essentials Graph Basics Measures Graph and Essentials Metrics 2 2 Nodes and Edges A network is a graph nodes, actors, or vertices (plural of vertex) Connections, edges or ties Edge Node Measures
More informationNAVKIT TOMTOM NAVIGATION ENGINE SOFTWARE
NAVKIT TOMTOM NAVIGATION ENGINE SOFTWARE STATEOFTHEART EASY TO INTEGRATE OFFTHESHELF MODULAR Dr. Heiko Schilling, Fellow VP NavKit 1 HAROLD GODDIJN CEO TOMTOM When it comes to creating a unique IVI system,
More informationPath Planning of Road Hazardous Material Transportation based on
Path Planning of Road Hazardous Material Transportation based on TransCAD 1 Xueyu Mi, 2 Hongmei Jia, 3 Peng Zhang, 4 in Zhang 1, *2, 4 College of Civil and Architectural Engineering, Hebei United University,
More informationLecture 12: Link-state Routing"
Lecture 2: Link-state Routing" CSE 23: Computer Networks Alex C. Snoeren HW 3 due next Tuesday! Lecture 2 Overview" Routing overview Intra vs. Inter-domain routing Link-state routing protocols CSE 23 Lecture
More informationEE602 Algorithms GEOMETRIC INTERSECTION CHAPTER 27
EE602 Algorithms GEOMETRIC INTERSECTION CHAPTER 27 The Problem Given a set of N objects, do any two intersect? Objects could be lines, rectangles, circles, polygons, or other geometric objects Simple to
More informationBIG DATA FOR MODELLING 2.0
BIG DATA FOR MODELLING 2.0 ENHANCING MODELS WITH MASSIVE REAL MOBILITY DATA DATA INTEGRATION www.ptvgroup.com Lorenzo Meschini - CEO, PTV SISTeMA COST TU1004 final Conference www.ptvgroup.com Paris, 11
More informationAppendix A. About RailSys 3.0. A.1 Introduction
Appendix A About RailSys 3.0 This appendix describes the software system for analysis RailSys used to carry out the different computational experiments and scenario designing required for the research
More informationGraph Theory Problems and Solutions
raph Theory Problems and Solutions Tom Davis tomrdavis@earthlink.net http://www.geometer.org/mathcircles November, 005 Problems. Prove that the sum of the degrees of the vertices of any finite graph is
More informationOPTIMAL VEHICLE TIMETABLING, ROUTING AND DRIVER DUTY SCHEDULING CASE STUDY: BUS DEPOT PROBLEM
OPTIMAL VEHICLE TIMETABLING, ROUTING AND DRIVER DUTY SCHEDULING CASE STUDY: BUS DEPOT PROBLEM Mr Tushar T. Rasal Department of Electronics & Telecommunication Engineering Rajarambapu Institute of Technology
More informationJournée Thématique Big Data 13/03/2015
Journée Thématique Big Data 13/03/2015 1 Agenda About Flaminem What Do We Want To Predict? What Is The Machine Learning Theory Behind It? How Does It Work In Practice? What Is Happening When Data Gets
More informationFlow Monitoring With Cisco Routers
CSAMP: A System for Network- Wide Flow Monitoring Vyas Sekar,Michael K. Reiter, Walter Willinger, Hui Zhang,Ramana Rao Kompella, David G. Andersen Presentation by Beletsioti Georgia Flow measurements today
More informationExercise 3: Building a GIS data library
The Scenario You are preparing for an interview for a GIS position for a particular county. They asked that you present a GIS demonstration as part of your interviewing process. You decide to develop a
More informationValidating the System Behavior of Large-Scale Networked Computers
Validating the System Behavior of Large-Scale Networked Computers Chen-Nee Chuah Robust & Ubiquitous Networking (RUBINET) Lab http://www.ece.ucdavis.edu/rubinet Electrical & Computer Engineering University
More informationNetwork Instruments white paper
Network Instruments white paper MONITORING SERVICE DELIVERY IN AN MPLS ENVIRONMENT A growing number of enterprises depend on (or are considering) MPLS-based routing to guarantee highbandwidth capacity
More informationSoftware for Supply Chain Design and Analysis
Software for Supply Chain Design and Analysis Optimize networks Improve product flow Position inventory Simulate service Balance production Refine routes The Leading Supply Chain Design and Analysis Application
More informationSales Territory and Target Visualization with SAS. Yu(Daniel) Wang, Experis
Sales Territory and Target Visualization with SAS Yu(Daniel) Wang, Experis ABSTRACT SAS 9.4, OpenStreetMap(OSM) and JAVA APPLET provide tools to generate professional Google like maps. The zip code boundary
More informationIT 3202 Internet Working (New)
[All Rights Reserved] SLIATE SRI LANKA INSTITUTE OF ADVANCED TECHNOLOGICAL EDUCATION (Established in the Ministry of Higher Education, vide in Act No. 29 of 1995) Instructions for Candidates: Answer any
More informationCSE331: Introduction to Networks and Security. Lecture 8 Fall 2006
CSE331: Introduction to Networks and Security Lecture 8 Fall 2006 Announcements Reminders: Project I is due on Monday, Sept. 25th. Homework 1 is due on Friday, Sept. 29th. CSE331 Fall 2004 2 Internet Protocol
More informationVEHICLE ROUTING PROBLEMS IN CONGESTED URBAN AREAS
VEHICLE ROUTING PROBLEMS IN CONGESTED URBAN AREAS Miguel A. Figliozzi Civil and Environmental Engineering Portland State University figliozzi@pdx.edu 1 Outline The Vehicle Routing Problem (VRP) VRP in
More informationProgressive Enhancement With GQuery and GWT. Ray Cromwell ray@timefire.com
Progressive Enhancement With GQuery and GWT Ray Cromwell ray@timefire.com Web Application Models Web 1.0, 1 Interaction = 1 Page Refresh Pure JS, No Navigation Away from Page Mixed Model, Page Reloads
More informationThe Use of Computer Animation in Teaching Discrete Structures Course
The Use of Computer Animation in Teaching Discrete Structures Course Chi-Cheng Lin Mingrui Zhang Computer Science Department Winona State University Winona, Minnesota, MN 55987 {clin, mzhang}@winona.edu
More informationVehicle Routing and Scheduling. Martin Savelsbergh The Logistics Institute Georgia Institute of Technology
Vehicle Routing and Scheduling Martin Savelsbergh The Logistics Institute Georgia Institute of Technology Vehicle Routing and Scheduling Part I: Basic Models and Algorithms Introduction Freight routing
More informationCARVER COUNTY FIBER MAPPING USER GUIDE
CARVER COUNTY FIBER MAPPING USER GUIDE GETTING AROUND When you open the application, you have the option to search for a specific fiber project address, fiber segment, city, or address. When you go to
More informationFast and Secure Data Transmission by Using Hybrid Protocols in Mobile Ad Hoc Network
Middle-East Journal of Scientific Research 15 (9): 1290-1294, 2013 ISSN 1990-9233 IDOSI Publications, 2013 DOI: 10.5829/idosi.mejsr.2013.15.9.11514 Fast and Secure Data Transmission by Using Hybrid Protocols
More informationHamilton Truck Route Study
Prepared for the City of Hamilton March 2012 Pavlos S. Kanaroglou, Ph.D. Vivek Korikanthimath, Ph.D. McMaster Institute of Transportation and Logistics McMaster University Hamilton, Ontario March 2012
More informationWeek_11: Network Models
Week_11: Network Models 1 1.Introduction The network models include the traditional applications of finding the most efficient way to link a number of locations directly or indirectly, finding the shortest
More informationTransportation. Transportation decisions. The role of transportation in the SC. A key decision area within the logistics mix
Transportation A key decision area within the logistics mix Chapter 14 Transportation in the Supply Chain Inventory Strategy Forecasting Storage decisions Inventory decisions Purchasing & supply planning
More informationNetwork Tomography and Internet Traffic Matrices
Network Tomography and Internet Traffic Matrices Matthew Roughan School of Mathematical Sciences 1 Credits David Donoho Stanford Nick Duffield AT&T Labs-Research Albert
More informationA Performance Evaluation of Open Source Graph Databases. Robert McColl David Ediger Jason Poovey Dan Campbell David A. Bader
A Performance Evaluation of Open Source Graph Databases Robert McColl David Ediger Jason Poovey Dan Campbell David A. Bader Overview Motivation Options Evaluation Results Lessons Learned Moving Forward
More informationMasterkurs Rechnernetze IN2097
Masterkurs Rechnernetze IN2097 Advanced computer networking Internet Protocols Prof. Dr.-Ing. Georg Carle, Wolfgang Mühlbauer Chair for Network Architectures and Services Computer Science Department Technical
More informationMonitoring Service Delivery in an MPLS Environment
Monitoring Service Delivery in an MPLS Environment A growing number of enterprises depend on (or are considering) MPLS-based routing to guarantee high-bandwidth capacity for the real-time applications
More informationSCIENCE-BASED GIS SOLUTIONS. www.earthanalytic.com
SCIENCE-BASED GIS SOLUTIONS www.earthanalytic.com Pipeline Routing, Site Selection, Cost Estimation and Risk Management Tools for Energy SmartFootprint is an extension to ArcGIS designed to assist planning,
More informationAutomated Model Based Testing for an Web Applications
Automated Model Based Testing for an Web Applications Agasarpa Mounica, Lokanadham Naidu Vadlamudi Abstract- As the development of web applications plays a major role in our day-to-day life. Modeling the
More informationToma Danila Dragos. National Institute for Earth Physics Romania
Toma Danila Dragos National Institute for Earth Physics Romania Before: evaluate the hazard and risk, be prepared for worst case scenario Natural or antropic disaster After: quickly evaluate the situation
More information5MD00. Assignment Introduction. Luc Waeijen 16-12-2014
5MD00 Assignment Introduction Luc Waeijen 16-12-2014 Contents EEG application Background on EEG Early Seizure Detection Algorithm Implementation Details Super Scalar Assignment Description Tooling (simple
More informationSiebel Business Process Framework: Workflow Guide. Siebel Innovation Pack 2013 Version 8.1/8.2 September 2013
Siebel Business Process Framework: Workflow Guide Siebel Innovation Pack 2013 Version 8.1/8.2 September 2013 Copyright 2005, 2013 Oracle and/or its affiliates. All rights reserved. This software and related
More information