How bad is selfish routing in practice? Lessons from the National Science Experiment
|
|
- Agnes Jennings
- 5 years ago
- Views:
Transcription
1 How bad is selfish routing in practice? Lessons from the National Science Experiment Barnabé Monnot, Francisco Benita, Georgios Piliouras Singapore University of Technology and Design 1
2 Efficiency and fairness Quantifying (in)efficiency opens up exploring how costs are distributed in the population Smart cities are looking at achieving several related goals: livability, sustainability, economic output. We quantify these goals with various metrics, such as efficiency and fairness. They are also interconnected: better to have a fair but inefficient system? the reverse? what do we even mean by fair? Efficiency is relatively easy to obtain (with the right data), this is our starting point. We study a large experiment on city living to explore these questions. 2
3 Contents of the talk The National Science Experiment Bounding the efficiency of a real network: the Empirical Price of Anarchy Comparing trips: public vs private transport and imitation-regret 3
4 Overview of the experiment Over students were equipped with a sensor and went about their daily activities Capable of recording location, temperature, relative humidity, atmospheric pressure, sound pressure, light level and 9-degrees of freedom motion data, every 10 seconds. 4
5 Overview of the experiment Location is determined by looking at Wi-Fi addresses collected by the sensor The sensors are equipped with Wi-Fi radio Collect MAC addresses from surrounding Wi-Fi points, used to determine location Send data points to the server remotely Figure Wi-Fi density in Singapore 5
6 Home and school recognition Home and school are recognized using temporal data Most of the time is spent by the student either at school or at home We use temporal data to assign the location of both: no active reporting Figure Homes and schools 6
7 Contents of the talk The National Science Experiment Bounding the efficiency of a real network: the Empirical Price of Anarchy Comparing trips: public vs private transport and imitation-regret 7
8 Equilibrium and optimum Congestion games offer an example of suboptimal equilibrium Congestion games, proposed by Rosenthal (1973), are one of the first models of large games. Nonatomic flow of agents on a network trying to reach a destination from their origin. Classical example: two edges network. Unit demand wants to go from green to red. If they take the upper edge, cost equal to the fraction of users on the edge. If they take the lower edge, cost equal to 1. Figure Two edges network 8
9 Equilibrium and optimum Congestion games offer an example of suboptimal equilibrium Congestion games, proposed by Rosenthal (1973), are one of the first models of large games. Nonatomic flow of agents on a network trying to reach a destination from their origin. Classical example: two edges network. Unit demand wants to go from green to red. If they take the upper edge, cost equal to the fraction of users on the edge. If they take the lower edge, cost equal to 1. Equilibrium: all take the upper edge. Cost = 1 * 1 = 1 But Optimal: half on the upper, half on the lower. Cost = 1/2 * 1/2 + 1/2 * 1 = 0.75 Figure Two edges network Up: Equilibrium. Down: Optimum. 9
10 The tension between equilibrium and optimum The Price of Anarchy gives the gap between worst equilibrium and the optimum From the previous examples, it happens (often) that players reach suboptimal states. The Price of Anarchy is defined as the ratio between the cost of the worst equilibrium and the cost of the optimal state. Price of Anarchy = Social Cost(worst equilibrium) Social Cost(optimal state) In the previous example, PoA = 4/3. Turns out this is a tight bound for affine latency functions. 10
11 PoA for real networks Lack of data made it difficult to estimate what is this ratio in real cities From the data collected during the NSE, we define the following ratio: Empirical Price of Anarchy = Cost(Recorded trip durations) Cost(Optimal trip durations) Numerator is easy to compute: add up trip durations from our dataset. Denominator is hard: need to estimate the latency functions of Singapore s road network, and solve for the optimal flow. We use another method to bound the true value of EPoA. Costs are here taken to be trip durations only, could include tolls, comfort or other psychological factors. 11
12 Upper bound of the EPoA Via a lower bound of the denominator It is true that for any trip: So: Cost(Trip in free-flow) Cost(Trip in optimum) EPoA = Cost(Recorded trip durations) Cost(Optimal trip durations) Cost(Recorded trip durations) Cost(Free-flow trip durations) 12
13 Optimal route selection We compare the trip with the suggested itinerary to determine if it was optimal The Google Directions API lets us find the fastest itinerary by car or by public transportation. Figure Optimal itinerary by car Figure Optimal itinerary by bus 13
14 Obtaining the free-flow durations Query Google Directions API Two cases: car users and public transport users. For car users, query for light traffic conditions over several time periods, API returns best conditions travel time. For public transport users, query for directions, return best time by removing any potential waiting time. 14
15 Estimations from the data Global upper bound is low, with marked differences between private and public transportation We obtain EPoA 1.26 when considering both private and public transportation users. But restricting to private transport only yields EPoA 1.84! If the real ratio is 1.84, this tells us that even if cars were photon-cars, Singapore could not improve by more than a factor of 2 between current conditions and optimal. Figure Photon-cars can go through each other to beat the traffic! 15
16 Contents of the talk The National Science Experiment Bounding the efficiency of a real network: the Empirical Price of Anarchy Comparing trips: public vs private transport and imitation-regret 16
17 Distance and time distributions Distance does not impact mode choice, but duration of public transport trips is greater 17
18 Comparing similar users We cluster users by their home locations, schools, departure times and mode Let C(h, s, t, m) be the set of users starting from cluster h around time t, going to school s with mode m. We find the fastest user in the set and compare the other users against her. Figure Clustering homes that are close to one another 18
19 Comparing similar users We cluster users by their home locations, schools, departure times and mode Imitation-regret is the difference between one user and the fastest in its set. Expected to be small, same conditions should yield same trip time. Figure Complementary distribution of imitationregret values 19
20 Sets with different modes We cluster users by their home locations, schools and departure times We drop the mode in our group: compare one student s trip with the best in the set, car or public transport. In 80% of mixed sets, car users are faster than public transport. Average regret of public transport user with respect to the fastest car in the set: 8 minutes and 30 seconds, for an average trip duration of 25 minutes across this population. 20
21 New directions Explore fairness in games from a transportation perspective We are curious to discover more ties between efficiency and fairness in large systems. Transportation offers challenges on both fronts. Happy to take questions, comments and remarks from you and discuss further in the next two days! 21
22 Coming soon... Real-time GPS tracking of cars in Singapore, complete dataset of all private transportation Source LTA Source LTA ERP1 Gantry Only at specific locations, mostly large roads ERP2 System Continuous real-time tracking of private vehicles everywhere 22
ROUTING GAMES IN THE WILD: EFFICIENCY, EQUILIBRATION AND REGRET. Hassan Nikaein Amin Sabbaghian
ROUTING GAMES IN THE WILD: EFFICIENCY, EQUILIBRATION AND REGRET Hassan Nikaein Amin Sabbaghian INTRODUCTION We focus on a semantically rich dataset that captures detailed information about the daily behavior
More informationarxiv: v2 [cs.gt] 7 Mar 2017
How bad is selfish routing in practice? Barnabé Monnot Francisco Benita Georgios Piliouras Singapore University of Technology and Design monnot barnabe@mymail.sutd.edu.sg, {francisco benita,georgios}@sutd.edu.sg
More informationCSCI 3210: Computational Game Theory. Inefficiency of Equilibria & Routing Games Ref: Ch 17, 18 [AGT]
CSCI 3210: Computational Game Theory Inefficiency of Equilibria & Routing Games Ref: Ch 17, 18 [AGT] Mohammad T. Irfan Email: mirfan@bowdoin.edu Web: www.bowdoin.edu/~mirfan Split or steal game u NE outcome
More informationidaxdata.com GPS Probe Data Collection and Applications
GPS Probe Data Collection and Applications Scott Lee, PE scott.lee@ 425-614-6231 Presentation Overview Introduction to GPS Probe Data Collection Available Applications Through Dataset Providers Application
More informationPRICE OF ANARCHY: QUANTIFYING THE INEFFICIENCY OF EQUILIBRIA. Zongxu Mu
PRICE OF ANARCHY: QUANTIFYING THE INEFFICIENCY OF EQUILIBRIA Zongxu Mu The Invisible Hand Equilibria and Efficiency Central to free market economics The Wealth of Nations (Smith, 1776) led by an invisible
More informationIntro to Algorithmic Economics, Fall 2013 Lecture 1
Intro to Algorithmic Economics, Fall 2013 Lecture 1 Katrina Ligett Caltech September 30 How should we sell my old cell phone? What goals might we have? Katrina Ligett, Caltech Lecture 1 2 How should we
More informationAlgoritmi Distribuiti e Reti Complesse (modulo II) Luciano Gualà
Algoritmi Distribuiti e Reti Complesse (modulo II) Luciano Gualà guala@mat.uniroma2.it www.mat.uniroma2.it/~guala Algorithmic Game Theory Algorithmic Issues in Non-cooperative (i.e., strategic) Distributed
More information...to DO MORE. Finding a way to move
...to DO MORE. Finding a way to move Individualized Marketing from neighborhoods to business districts. Project Conducted by MOVABILITY AUSTIN SPRING 2015 PROJECT GOAL Our goal was to identify an effective
More informationQuantifying Inefficiency in Games and Mechanisms. Tim Roughgarden (Stanford)
Quantifying Inefficiency in Games and Mechanisms Tim Roughgarden (Stanford) 1 Talk Themes many economic concepts directly relevant for reasoning about applications in computer science Shapley value, correlated
More informationB. Problem Statement
The transportation have become the main problem in Jakarta because every people needs their trips more quickly, comfortable, cheaper and safer. However the infrastructure, transportation facilities and
More informationFACULTY OF MANAGEMENT
FACULTY OF MANAGEMENT November 2014 Examination DEPARTMENT Department of Applied Information Systems MODULE STRATEGIC INFORMATION TECHNOLOGY MANAGEMENT CODE ITM 03X7 / ITM 8X08 DATE 1 ST NOVEMBER 2014
More informationAlgoritmi Distribuiti e Reti Complesse (modulo II) Luciano Gualà
Algoritmi Distribuiti e Reti Complesse (modulo II) Luciano Gualà guala@mat.uniroma2.it www.mat.uniroma2.it/~guala Algorithmic Game Theory Algorithmic Issues in Non-cooperative (i.e., strategic) Distributed
More informationApproximation in Algorithmic Game Theory
Approximation in Algorithmic Game Theory Robust Approximation Bounds for Equilibria and Auctions Tim Roughgarden Stanford University 1 Motivation Clearly: many modern applications in CS involve autonomous,
More informationTOUCH IOT WITH SAP LEONARDO PROTOTYPE CHALLENGE
TOUCH IOT WITH SAP LEONARDO PROTOTYPE CHALLENGE IOT IDEA: AUTOMATE BUS FACILITES WITH SENSORS Template Description This is a template that can be used for the Prototype Challenge included as part of the
More informationSecurity and Game Theory
Security and Game Theory or Out of Eden Jared Saia A hard fact: Not everyone follows instructions Good and Bad A simple moral code for an aspiring deity (or computer scientist) Good: follow instructions
More informationSelfish routing. Ann Nowé. 05/12/12 Herhaling titel van presentatie 1
Selfish routing Ann Nowé 05/12/12 Herhaling titel van presentatie 1 Content Braess Paradox Price of anarchy Slides based on Social and Economic Networks: Models and Applications, lecture 11, by Borodin
More informationThe Price of Anarchy in an Exponential Multi-Server
The Price of Anarchy in an Exponential Multi-Server Moshe Haviv Tim Roughgarden Abstract We consider a single multi-server memoryless service station. Servers have heterogeneous service rates. Arrivals
More informationLow Emission Bus Workshop: Local Challenges in Leeds. Gwyn Owen
Low Emission Bus Workshop: Local Challenges in Leeds Gwyn Owen Summary of Key Transport Challenges Significant population growth of up to 15% by 2028 to 860,000 Most congested part of the Leeds highway
More informationovercoming interoperability challenges in the internet of things
white paper overcoming interoperability challenges opportunities and barriers to adoption The Internet of Things () has the potential to change the world. McKinsey & Company estimates that the overall
More informationInteractive Transit Information and Decision Support System. The Connected Vehicle Technology Challenge
Interactive Transit Information and Decision Support System The Connected Vehicle Technology Challenge Team Member: Xiaosi Zeng Graduate Student Zachry Department of Civil Engineering Texas A&M University
More informationCritical Issues for Transportation Policy And Finance The Second William O. Lipinski Symposium on Transportation Policy
Critical Issues for Transportation Policy And Finance The Second William O. Lipinski Symposium on Transportation Policy Martin Wachs, Director Transportation, Space & Technology The RAND Corporation Many
More informationIntegrating Real-time Bus-Tracking with Pedestrian Navigation in a Journey Planning System. Bashir Shalaik, Ricky Jacob, Adam C.
Integrating Real-time Bus-Tracking with Pedestrian Navigation in a Journey Planning System Bashir Shalaik, Ricky Jacob, Adam C. Winstanley Department of Computer Science, National University of Ireland
More informationECS 253 / MAE 253, Lecture 13 May 10, I. Games on networks II. Diffusion, Cascades and Influence
ECS 253 / MAE 253, Lecture 13 May 10, 2016 I. Games on networks II. Diffusion, Cascades and Influence Summary of spatial flows and games Optimal location of facilities to maximize access for all. Designing
More informationThe connected future of public transportation
The connected future of public transportation New technologies and real-time data are merging with established public transport paradigms. Discover the five capabilities needed to prepare for this future
More informationSmart City Services. Tarek Abdelzaher. Dept. of Computer Science University of Illinois at Urbana Champaign
Smart City Services Tarek Abdelzaher Dept. of Computer Science University of Illinois at Urbana Champaign Recap Sensing in social spaces informs data-centric applications in two ways: Recap Sensing in
More informationIBM Analytics. Data science is a team sport. Do you have the skills to be a team player?
IBM Analytics Data science is a team sport. Do you have the skills to be a team player? 1 2 3 4 5 6 7 Introduction The data The data The developer The business Data science teams: The new agents Resources
More informationLESSON 3: Prescribe a Pollution Diet
LESSON 3: Prescribe a Pollution Diet LESSON OVERVIEW Pollutey Judy drives everywhere and never carpools. She drives her vehicle that runs on gas out of convenience and does not realize the impact her choices
More informationLEADING EDGE VEHICLE & ASSET TRACKING SOLUTIONS
LEADING EDGE VEHICLE & ASSET TRACKING SOLUTIONS for Commercial & Government Fleets An overview of the GPS Insight Vehicle & Asset Tracking Solutions WHY GPS INSIGHT GPS Insight believes that no business
More informationNetwork Congestion Effect of E-Hailing Transportation Services
Portland State University PDXScholar TREC Friday Seminar Series Transportation Research and Education Center (TREC) 5-12-2017 Network Congestion Effect of E-Hailing Transportation Services Xuegang Ban
More informationVehicle, Container, or Package Tracking: What s Right for You?
Vehicle, Container, or Package Tracking: What s Right for You? January 25, 2018 - Premsai Sainathan Read Time 12 Mins. Logistics visibility has evolved to a level of granularity where you can monitor every
More informationAre We Ready for Autonomous and Connected Vehicles?
Are We Ready for Autonomous and Connected Vehicles? Flow and Operations Considerations Hani Mahmassani Northwestern University 103rd Annual Transportation and Highway Engineering Conference UIUC, February
More informationImproving Urban Mobility Through Urban Analytics Using Electronic Smart Card Data
Improving Urban Mobility Through Urban Analytics Using Electronic Smart Card Data Mayuree Binjolkar, Daniel Dylewsky, Andrew Ju, Wenonah Zhang, Mark Hallenbeck Data Science for Social Good-2017,University
More informationFinding a Reliable Route between Two Points in a Transportation Network Using GIS
Finding a Reliable Route between Two Points in a Transportation Network Using GIS A Project Report Submitted for partial fulfillment of course requirements for CVEN658 Civil Engineering Applications of
More informationPRICING STRATEGIES PRESENTED BY JEFFREY D. ENSOR MALAYSIA TRANSPORT RESEARCH GROUP TO THE NOVEMBER 25, 2003
PRICING STRATEGIES PRESENTED BY JEFFREY D. ENSOR TO THE MALAYSIA TRANSPORT RESEARCH GROUP NOVEMBER 25, 2003 Outline Motivations Distance-based pricing Congestion pricing Overview Scheme types Technology
More informationGames, Auctions, Learning, and the Price of Anarchy. Éva Tardos Cornell University
Games, Auctions, Learning, and the Price of Anarchy Éva Tardos Cornell University Games and Quality of Solutions Rational selfish action can lead to outcome bad for everyone Tragedy of the Commons Model:
More informationA Geezer's Guide to Riding the Washington Metro
A Geezer's Guide to Riding the Washington Metro Riding the Washington Metro Introduction The Metro system is by far the fastest, least costly, and most convenient mode of ground transportation in the Washington
More informationIntroduction to Transportation Systems
Introduction to Transportation Systems 1 PART III: TRAVELER TRANSPORTATION 2 Chapter 28: Urban Public Transportation 3 Urban Public Transportation Introduction LOS Services History Costs Temporal Peaking
More informationFeatures Benefits. Why Claro Enterprise Solutions. Product Description. Geo-fencing and real-time tracking via Google maps
Fleet managers face growing competitive and regulatory pressure to maintain detailed, realtime monitoring of vehicles, drivers and goods. The stakes include safety, compliance and economic advantage. Our
More informationCollaborative Logistics
Collaborative Logistics Martin Savelsbergh Ozlem Ergun Gultekin Kuyzu The Logistics Institute Georgia Institute of Technology 35th Annual Conference of the Italian Operations Research Society Lecce, September
More informationSČÍTÁNÍ A KLASIFIKACE VOZIDEL CROSSCOUNT TRAFFIC COUNTING, VEHICLE CLASSIFICATION, TRAVEL TIME INDISPENSABLE DATA FOR ROAD AUTHORITIES AND DRIVERS
SČÍTÁNÍ A KLASIFIKACE VOZIDEL CROSSCOUNT TRAFFIC COUNTING, VEHICLE CLASSIFICATION, TRAVEL TIME INDISPENSABLE DATA FOR ROAD AUTHORITIES AND DRIVERS CROSSCOUNT TRAFFIC FLOW MONITORING TECHNOLOGY CrossCount
More informationIntelligent Transport Systems Deployment Why, What and How
Intelligent Transport Systems Deployment Why, What and How Hermann Meyer, CEO ERTICO, DATEX II Dublin, 13.09.2016 Policy challenges Economic Growth and Innovation» Strong transport related industry in
More informationVPS. Agenda. ETC System in Taiwan 4/04/2011
IPENZ Transportation Group Conference Auckland, 27-30, 2011 Sustainable Mobility: Scenario Beyond the Technology and Road Pricing Agenda Taiwan ETC System ITS Vision Sustainable Mobility: Dream and Scenario
More informationDestination Dispatch
An idea years in the making has reached its destination. Destination Dispatch ThyssenKrupp Elevator ThyssenKrupp 2 Reduce trip times. Reduce lobby crowds. Improve traffic flow. You see it time and time
More informationTrends in Transportation: The Future of GIS in Smart Transportation. Terry Bills
Trends in Transportation: The Future of GIS in Smart Transportation Terry Bills Current Trends in Transportation Change and Disruption Decline in Auto Ownership by Millennials New Means of Transport (Transportation
More informationThe path to a Smarter City
Tip Franklin Director, Business Development The New Era of Information in Transportation Our Integrated Future The path to a Smarter City Points of Discussion Agenda The Road to Success Understand Our
More informationThe Economics of Urban Road Pricing
The Economics of Urban Road Pricing Capita Selecta Erik T Verhoef Free University Amsterdam Outline Basic economic motivation Statics versus dynamics Second-best aspects Conclusions Basic motivation road
More informationLogistics SOLUTION. ACTi, YOUR BEST PARTNER IN LOGISTICS SECURITY AND MANAGEMENT. Secure the flow of goods, and optimize the operation processes
Logistics SOLUTION ACTi, YOUR BEST PARTNER IN LOGISTICS SECURITY AND MANAGEMENT Secure the flow of goods, and optimize the operation processes - Security As a fast growing solution provider, ACTi is dedicated
More informationLecture 2: March Introduction. Computational Game Theory Spring Semester, 2011/2012
Computational Game Theory Spring Semester, 2011/2012 Lecture 2: March 14 Lecturer: Amos Fiat Scribe: Hadas Zur & Alon Ardenboim 2.1 Introduction Informally, a set of strategies is a Nash equilibrium if
More informationIMPACT OF CONNECTED AND AUTONOMOUS VEHICLE IMPLEMENTATION ON PUBLIC HEALTH: A SYSTEMATIC REVIEW AND CONCEPTUAL MODEL
IMPACT OF CONNECTED AND AUTONOMOUS VEHICLE IMPLEMENTATION ON PUBLIC HEALTH: A SYSTEMATIC REVIEW AND CONCEPTUAL MODEL Soheil Sohrabi and Haneen Khreis Problem Statement Dawn of Connected and Automated Vehicles
More informationReverse-engineering AdWords Quality Score factors
Reverse-engineering AdWords Quality Score factors Google recently launched a new version of the AdWords API that allows users to download Quality Score information at scale, so contributor Brad Geddes
More informationEquity Issues Associated with Roadway Pricing
Addressing Equity Issues Associated with Roadway Pricing Tarun Rambha Assistant Professor Indian Institute of Science (IISc) tarunrambha@iisc.ac.in November 5, 2017 Outline Introduction Traffic Equilibrium
More informationPerformance Measurements Using Real-Time Open Data Feeds: The MBTA-performance system
Performance Measurements Using Real-Time Open Data Feeds: The MBTA-performance system 2017 Fare Collection/Revenue Management & TransITech Conference Ritesh Warade, Associate Director, IBI Group April
More informationSome network flow problems in urban road networks. Michael Zhang Civil and Environmental Engineering University of California Davis
Some network flow problems in urban road networks Michael Zhang Civil and Environmental Engineering University of California Davis Outline of Lecture Transportation modes, and some basic statistics Characteristics
More informationweather monitoring, forest fire detection, traffic control, emergency search and rescue A.y. 2018/19
UAVs are flying vehicles able to autonomously decide their route (different from drones, that are remotely piloted) Historically, used in the military, mainly deployed in hostile territory to reduce pilot
More informationEconomic Analysis Reports: Briefing. Transportation Finance Panel
Economic Analysis Reports: 1. I-84 Viaduct in Hartford 2. I-84/Rt8 Mixmaster in Waterbury 3. New Haven Rail Line Briefing for Transportation Finance Panel Nov 23, 2015 Economic analyses 1 & 2 1. I-84 Viaduct
More informationFinal Report: Parking Information App for Commuter Rail
Final Report: Parking Information App for Commuter Rail Apper Adam Wenneman adam.wenneman@mail.utoronto.ca Programmer Tai Nguyen tai.nguyen@outlook.com Programmer Mike Qin mikeandmore@gmail.com Word Count
More informationOrigin-Destination Trips and Skims Matrices
Origin-Destination Trips and Skims Matrices presented by César A. Segovia, AICP Senior Transportation Planner AECOM September 17, 2015 Today s Webinar Content Matrix Estimation Data sources Florida Application
More informationMoscow Transport in the Smart City: Current Status and Development Plans
Moscow Transport in the Smart City: Current Status and Development Plans The Moscow City transportation development strategy is based on four key priorities Personal approach to a passenger Accurate and
More informationThe Getting Gross: Make More Gross Margin. Workbook
The Getting Gross: Make More Gross Margin Workbook Getting Gross: How to Make More Gross Margin There are lots of areas of the financials that deserve our attention including revenue, equipment, salaries,
More informationUNIT V TRAFFIC MANAGEMENT
UNIT V TRAFFIC MANAGEMENT TRANSPORTATION SYSTEM MANAGEMENT Transportation System Management (TSM) is a package of short term measures to make the most productive and cost-effective use of existing transportation
More informationOPTIMUM Project. Multi-source Big Data Fusion Driven Proactivity for Intelligent Mobility. Name. event location date. Organisation
OPTIMUM Project Funded by the Horizon 2020 Framework Programme of the European Union Multi-source Big Data Fusion Driven Proactivity for Intelligent Mobility Name Organisation event location date The OPTIMUM
More informationColored Resource Allocation Games
Colored Resource Allocation Games Evangelos Bampas 1, Aris Pagourtzis 1, George Pierrakos, and Vasileios Syrgkanis 1 1 School of Elec. & Comp. Engineering, ational Technical University of Athens {ebamp,pagour}@cs.ntua.gr,
More informationADVANCED TRAVELLER INFORMATION SYSTEM FOR CHANDIGARH CITY USING GIS
ADVANCED TRAVELLER INFORMATION SYSTEM FOR CHANDIGARH CITY USING GIS Bhupendra Singh 1, Ankit Gupta 2 and Sanjeev Suman 3 1 Former M.Tech. Student, Transportation Engineering, Civil Engineering Department,
More information1 Incentives and Pricing in Communications Networks
1 Incentives and Pricing in Communications Networks Asuman Ozdaglar and R. Srikant This chapter studies the problem of decentralized resource allocation among competing users in communication networks.
More informationAMPO Annual Conference Session: Performance (Part 1) October 18, 2017 Savannah, GA
AMPO Annual Conference Session: Performance (Part 1) October 18, 2017 Savannah, GA Introduction: North Jersey Transportation Planning Authority NJTPA Congestion Management Process Study Goals Analysis
More informationBelgian OOH survey Ready for the future
Belgian OOH survey 2017- Ready for the future What does the market need? Reliable OOH-survey Covers the whole country Survey with up to date data High granularity Compatible with DOOH Integration of visibility
More informationSmart Transportation tracking system enhanced with android application
Volume 118 No. 20 2018, 2895-2901 ISSN: 1314-3395 (on-line version) url: http://www.ijpam.eu ijpam.eu Smart Transportation tracking system enhanced with android application Gopinath.L and Revanth.MC.MuruganM.Tech
More informationMOBILITICS. Scenario Planning and Modeling Connected & Automated Vehicles. June 12, 2018
MOBILITICS Scenario Planning and Modeling Connected & Automated Vehicles June 12, 2018 Connected and Automated Vehicles are everywhere. Light Duty (personal or shared) Shuttles Bus Freight Parcel Delivery
More informationTURNKEY REMOTE MANAGEMENT FOR CORPORATE TRAVEL SECURITY AND EXECUTIVE PROTECTION
At the end of the day, what we do is very simple: We keep our clients safe, happy and productive no matter where their work or interests take them. CHRISTIAN WEST, FOUNDER AND CEO ABOUT AS SOLUTION AS
More informationIntro to Computation and Transportation
Intro to Computation and Transportation Amelia Regan Professor of Computer Science and Transportation Systems Engineering May 24, 2016 Types of Transportation Systems Local Passenger Car Long Distance
More informationAGENT-BASED MODELLING OF A SOCIAL DILEMMA IN MODE CHOICE BASED ON TRAVELERS EXPECTATIONS AND SOCIAL LEARNING MECHANISMS
Advanced OR and AI Methods in Transportation AGENT-BASED MODELLING OF A SOCIAL DILEMMA IN MODE CHOICE BASED ON TRAVELERS EXPECTATIONS AND SOCIAL LEARNING MECHANISMS Yos SUNITIYOSO 1, Shoji MATSUMOTO 2
More informationIncluding joint trips in a Multi-Agent transport simulation
Including joint trips in a Multi-Agent transport simulation Thibaut Dubernet Institute for Transport Planning and Sytems (IVT) ETH Zurich 1 / 27 Introduction Inclusion of joint trips in MATSim Results
More informationTrailer Management and Cargo Tracking Mini guide. How to get stuff from point A to point B. In the smartest, safest way.
Trailer Management and Cargo Tracking Mini guide How to get stuff from point A to point B. In the smartest, safest way. Getting stuff from point A to point B safely. It should be as easy as ABC. When you
More informationSTRC. The importance of computing intermodal roundtrips in multimodal guidance systems
The importance of computing intermodal roundtrips in multimodal guidance systems Daniel Baumann, EPFL - LAVOC Alexandre Torday, EPFL - LAVOC Prof. André-Gilles Dumont, EPFL - LAVOC Conference paper STRC
More informationGetting Around During Construction
Getting Around During Construction Getting around during construction 1.0 CREATING A CONSTRUCTION TRAVEL PLAN Your regular business routines may be affected by scheduled construction plans. To keep your
More informationPriceline: Name your own price!! Shrutivandana Sharma. EECS 547 (Electronic Commerce): Winter 2008 University of Michigan, Ann Arbor
Priceline: Name your own price!! by Shrutivandana Sharma EECS 547 (Electronic Commerce): Winter 2008 University of Michigan, Ann Arbor Outline Introduction Name Your Own Price mechanism Analysis Conclusion
More informationPrinciples of a Sustainable Traffic Management
Principles of a Sustainable Traffic Management Manfred Boltze Transport Planning and Traffic Engineering Technische Universität Darmstadt 2nd International Conference on Traffic Engineering (ICTE 17) April
More informationCONNECTED TRAFFIC CLOUD. A New Approach to Intelligent Traffic Management
CONNECTED TRAFFIC CLOUD A New Approach to Intelligent Traffic Management CHANGING THE GAME OF TRAFFIC INFRASTRUCTURE Transport plays a vital role in society and its role will be even more important tomorrow.
More informationFREIGHTWISE Making Intermodal Transport Simple
FREIGHTWISE Making Intermodal Transport Simple Dr. Jan Tore Pedersen BMT Group Ambition Letting Producer Raw materials compete with Customer Producer Raw materials involving SMEs as users and service providers
More informationHow Paratransit Software Improves Trip Booking
How Paratransit Software Improves Trip Booking 1 The Secrets To Better Trip Booking Much of the information that we try to express in our day-to-day communication is with regards to the major differences
More informationComparing and Contrasting Health and Transportation as Complex Sociotechnical Systems
Comparing and Contrasting Health and Transportation as Complex Sociotechnical Systems Sociotechnical Systems Research Center (SSRC) Series Conversations on Sociotechnical Systems September 4, 2013 Joseph
More informationScalable Mobility Markets Building Open MaaS Ecosystem
Scalable Mobility Markets Building Open MaaS Ecosystem 1st International Conference on Mobility as a Service Tampere 28. 29.11.2017 Taina Haapamäki FLOU About us FLOU is an independent Helsinki-based research
More informationTourism Informatization Research under the Mode of Internet of Things. Gangzhi Guo
6th International Conference on Machinery, Materials, Environment, Biotechnology and Computer (MMEBC 2016) Tourism Informatization Research under the Mode of Internet of Things Gangzhi Guo School of Culture
More informationCONNECTED CORRIDORS ICM CALIFORNIA AND THE NEXT 20 YEARS
CONNECTED CORRIDORS ICM CALIFORNIA AND THE NEXT 20 YEARS 8/16/2013 Vehicles are getting connected 2 1 Get in your car 2 Plug in MirrorLink: almost everybody is in it This week: number of smartphone sales
More informationPublic Transport Priority System: Impact on Quality of Service
Public Transport Priority System: Impact on Quality of Service Štefica Mrvelj, Marko Matulin, Niko Jelušić Faculty of Transport and Traffic Sciences University of Zagreb Vukelićeva 4, 10000 Zagreb, Croatia
More informationBest practice examples and research on passenger intermodality in the European Union. Šibenik - 18/6/2013, DUNEA l.l.c.
Best practice examples and research on passenger intermodality in the European Union Šibenik - 18/6/2013, DUNEA l.l.c. Why intermodality? Report on passenger intermodality in the EU Policy background behind
More informationAn Evaluation of Maas Service Effect Based On Real Travel Data
American Journal of Engineering Research (AJER) e-issn: 2320-0847 p-issn : 2320-0936 Volume-7, Issue-6, pp-37-43 www.ajer.org Research Paper Open Access An Evaluation of Maas Service Effect Based On Real
More informationFleet Management and Compliance. Improve driver safety and simplify regulatory compliance, while saving time and money
Fleet Management and Compliance Improve driver safety and simplify regulatory compliance, while saving time and money When you increase compliance and reap great rewards in return, that s a win-win. Especially
More informationUrban Transportation Planning Prof Dr. V. Thamizh Arasan Department of Civil Engineering Indian Institute Of Technology, Madras
Urban Transportation Planning Prof Dr. V. Thamizh Arasan Department of Civil Engineering Indian Institute Of Technology, Madras Lecture No. # 14 Modal Split Analysis Contd. This is lecture 14 on urban
More informationThe Procedures for Arranging and Paying for Business Travel and Accommodation
The Procedures for Arranging and Paying for Business Travel and Accommodation Learning Outcomes Business Travel. Arranging Business Travel. Travel & Accommodation Request Form. Booking Travel & Accommodation.
More informationCustomer Service Interview Questions
Customer Service Interview Questions Did you know? According to the U.S. Department of Labor Statistics, making a bad hiring decision can cost employers 30 percent of the individual's potential earnings
More informationMacroscopic and Microscopic Simulation for the Evaluation of People Mover Systems. Dr.-Ing. Peter Mott Sven Beller PTV AG, Karlsruhe, Germany
Macroscopic and Microscopic Simulation for the Evaluation of People Mover Systems Dr.-Ing. Peter Mott Sven Beller PTV AG, Karlsruhe, Germany 1. Introduction This paper is intended to show how a comprehensive
More informationSMART HIGHWAYS & TUNNELS
A LEADING LAYER SWARCO specializes in the development of smart solutions in transport and infrastructure, and is a leading player in the market for intelligent transportation systems. Our solutions are
More informationUrban Traffic Management Approaches to Achieve Sustainability
Urban Traffic Management Approaches to Achieve Sustainability Prof. Dr.-Ing. Manfred Boltze Transport Planning and Traffic Engineering, Technische Universität Darmstadt Conference The Future of Traffic
More informationSolve your fleet management challenges. Improve your bottom line
Solve your fleet management challenges. Improve your bottom line. www.optimasystems.ca 1.855.815.2288 What Makes The Smart Antenna Hardware So Unique? State of the Art Hardware The Smart Antenna is an
More informationthe sensor revolution
the sensor revolution HOW ENTERPRISE SENSOR INTEGRATION (ESI) IS ENABLING THE INTERNET OF THINGS OVERVIEW There s a lot of buzz surrounding the Internet of Things (IoT) a world in which everything is smart
More informationEnergy Informatics. Richard T. Watson Marie-Claude Boudreau. University of Georgia
Energy Informatics Richard T. Watson Marie-Claude Boudreau University of Georgia rwatson@terry.uga.edu Signposts Traffic management Singapore operates congestion pricing Singapore has 90% accuracy in predicting
More information04/04/2018. Definition. Computers everywhere. Evolution of Embedded Systems. Art & Entertainment. Typical applications
Definition Giorgio Buttazzo E-mail: buttazzo@sssup.it Real-Time Systems are computing systems that must perform computation within given timing constraints. Scuola Superiore Sant Anna http://retis.sssup.it/~giorgio/rts-le.html
More informationWanderlust. Jim Inoue - Documentation David Opincarne - Design Josiah Cheslik - Development Vince Blas - Team Manager Carolyn Scoville - User Testing
Jim Inoue - Documentation David Opincarne - Design Josiah Cheslik - Development Vince Blas - Team Manager Carolyn Scoville - User Testing Wanderlust URL: cs.washington.edu/education/courses/cse440/12au/projects/roses/taskanalysisessay.pdf
More informationEmpowering Transport Planning through Big Data. people. movement. insight.
Empowering Transport Planning through Big Data people. movement. insight. Introduction Throughout history, transportation has been the key in enabling the mobility of people and goods, allowing for the
More information