How Can Modular Vehicles Bring Flexible Capacity to Transit Systems

Slides:



Advertisements
Similar presentations
Logistics Network Configuration
Advertisements

1 Transportation Model. 2 Basic Problem The basic idea in a transportation problem is that there are sites or sources of product that need to be shipped.
Acoustic design by simulated annealing algorithm
SE429 Maintenance Planning and Control.
University of Minho School of Engineering Centre Algoritmi Uma Escola a Reinventar o Futuro – Semana da Escola de Engenharia - 24 a 27 de Outubro de 2011.
TCRP Project J-6, Task 71 Rural Transit Achievements: Assessing the Outcomes of Increased SAFETEA-LU Funding for Rural Transit INTERIM FINDINGS – TOWN.
1 Discrete Optimization. 2 The relationship between counting techniques/graph theory and discrete optimization Adding a goal (objective function) to a.
Revenue Decoupling: A proposed solution to the utilities’ traditional incentive to encourage wasteful energy use Christopher Grubb
Quadratic Programming Model for Optimizing Demand-responsive Transit Timetables Huimin Niu Professor and Dean of Traffic and Transportation School Lanzhou.
Center for Urban Transportation Research | University of South Florida Technology Session: 21 st Annual Transportation Disadvantaged Best Practices and.
RFID USAGE IN RECONFIGURATION OF MANUFACTURING PROCESSES Research by : Farshad Tavallalinia Siavash Emami.
Example 15.3 Supplying Power at Midwest Electric Logistics Model.
Rapid Transit Investment Plan David Armijo, CEO March 19, 2010.
Control and Optimization Meet the Smart Power Grid: Scheduling of Power Demands for Optimal Energy Management Authors: Iordanis Koutsopoulos Leandros Tassiulas.
AN ITERATIVE METHOD FOR MODEL PARAMETER IDENTIFICATION 4. DIFFERENTIAL EQUATION MODELS E.Dimitrova, Chr. Boyadjiev E.Dimitrova, Chr. Boyadjiev BULGARIAN.
Column Generation Approach for Operating Rooms Planning Mehdi LAMIRI, Xiaolan XIE and ZHANG Shuguang Industrial Engineering and Computer Sciences Division.
Transportation Problem
Regional Traffic Simulation/Assignment Model for Evaluation of Transit Performance and Asset Utilization April 22, 2003 Athanasios Ziliaskopoulos Elaine.
Is Transit Part of the Equation? Is Transit Part of the Equation? Travel Data Users Forum: How Will the Changing Cost of Energy Affect Personal Travel?
Utilizing Call Admission Control for Pricing Optimization of Multiple Service Classes in Wireless Cellular Networks Authors : Okan Yilmaz, Ing-Ray Chen.
1 Distributed Energy-Efficient Scheduling for Data-Intensive Applications with Deadline Constraints on Data Grids Cong Liu and Xiao Qin Auburn University.
The Application of The Improved Hybrid Ant Colony Algorithm in Vehicle Routing Optimization Problem International Conference on Future Computer and Communication,
Greater Minnesota Transit Investment Plan TAC November 17, 2010.
TRB/APTA 2004 Bus Rapid Transit Conference Implementing a BRT Project: The Preliminary Steps 8:30 – 9:50 a.m. Frank SpielbergBMI-SG Incoming Chair, TRB.
SocialCar a Horizon 2020 project
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.
Log Truck Scheduling Problem
Consultant Presentation Group B5. Presentation Outline Introduction How to design by Group A5 Future Data Structure Interface Future Conclusion.
Po-Lung Chen (Dont block me) d091: Urban Transport System 2010/03/26 (1) d091: Urban Transport System Po-Lung Chen Team Dont Block Me, National Taiwan.
Balanced Billing Cycles and Vehicle Routing of Meter Readers by Chris Groër, Bruce Golden, Edward Wasil University of Maryland, College Park American University,
HIGHWAY ENGINEERING VI SEM.  Transportation contributes industrial, social, economic & cultural development. It is vital for the economic development.
Urban Mobility Management and Emissions Measurement System Boile Maria 1,2 Afroditi Anagnostopoulou 1 Evangelia Papargyri 1 1 Centre for Research and Technology.
Bell Work Write the equation for the graph of your data.
The Transportation and Assignment Problems
Use Survey to Improve the DFX Transit Model
CPU Scheduling CSSE 332 Operating Systems
Dikos, George, and Stavroula Spyropoulou
T-Share: A Large-Scale Dynamic Taxi Ridesharing Service
An economy for the benefit of the collective interest
Big data for traffic planning
Flagler County Fixed Route Transit Operation Plan
COMPACT Web Design Approach:
Ching-Chi Lin Institute of Information Science, Academia Sinica
Service Routes and Community Transit Hubs: Right Sizing Transit
Maintenance module Martin Heigl CTO
Introduction to Operations Research
Orange County Transportation Authority Micro-Transit Pilot Program
Berina Delalić Banja Luka,
Southwest Gas Corporation Chris Sohus, Vice President/Operations
Routing and Logistics Arc Routing 2018/11/19.
Chapter 5: CPU Scheduling
TransCAD Vehicle Routing 2018/11/29.
Processor Fundamentals
Mahindra Logiquest 2018 – NMIMS
Key Figures Engie Ineo, a CAD/AVL expert
Ioannis Gkourtzounis, Emmanouil S. Rigas and Nick Bassiliades
EMGT 501 Fall 2005 Final Exam Due Day: Dec 12 (Noon)
SOLUTION METHODOLOGY SYMPTOMS COMPARISON PERFORMANCE MEASURES
CUTRIC: Specialized and Conventional Transit Integration Project
Rail transport developments Agenda point 7.2
Automated Fare Collection 2.0 Next Generation MBTA Fare System
THE POWER OF DATA & VALUE OF SMART CHARGING
RTC RIDE Service Improvement Recommendations
Central Avenue Rapid Transit
Introducing Everglow – How can we be of service to you?
Scalable light field coding using weighted binary images
Chicago to Council Bluffs-Omaha
NOTICE! These materials are prepared only for the students enrolled in the course Distributed Software Development (DSD) at the Department of Computer.
THE POWER OF DATA & VALUE OF SMART CHARGING
Equilibrium Metrics for Dynamic Supply-Demand Networks
Presentation transcript:

How Can Modular Vehicles Bring Flexible Capacity to Transit Systems How Can Modular Vehicles Bring Flexible Capacity to Transit Systems? A Case of Pinellas County, FL Xiaowei Shi, Mingyang Pei, Zhiwei Chen, Monis Wazir Civil & Environmental Engineering University of South Florida (USF) Advisor: Xiaopeng Li, Pei-Sung Lin Hello everyone, please let me represent my group to make this presentation. Our project names …….

Background Asymmetric passenger demand across different periods in a day and different geographic locations Overlapping routes Firstly, let me introduce the background of our project. As many transit operators across the world, the public transit provider for Pinellas County, Florida, is facing the problem that the passenger demand is asymmetrically distributed across different periods in a day and different geographic locations. While the high passenger demand in one area, the operation routes for different line inevitably are overlapped. In this study, we use route 18 and route CAT of PSTA, the public transit provider for Pinellas County, as an instance to investigate the asymmetric passenger demand problem. Data is from Pinellas Suncoast Transit Authority (PSTA), the public transit provider for Pinellas County, Florida

Existing Solution A few types of fixed headway based on the fluctuating passenger demand. Route 18 Route CAT Period Dispatch Headway 5:25-9:00 20min 6:00-19:00 9:00-15:00 30min 19:00-22:00 15:00-19:00 60min   To solve this problem, the existing solution is dispatch vehicles with a few types of As you can see in the table, during a whole day’s operation, Route 18 has Can relieve the problem. But In this situation, much energy is spent on moving the empty vehicles rather than transporting passengers, which can account for up to 80% of the total energy consumption in some systems Much energy is spent on moving the empty vehicles rather than transporting passengers. Up to 80% of the total energy is wasted. Reference: JIAN, L., 2017. Available Measures to Energy Savings in Urban Rail Transit Operations. Shenzhen Subway

Emerging Technologies: Modular Vehicles The emerging technologies, modular vehicles, offer us a new perspective to solve the supply-demand mismatch problem. Thanks for the emerging technologies. Some of you guys may not know this concept very clearly, so next we will have a small video to help you understand it. Based on this video, we can know the characteristics of the MV. With this technology, less units in vehicles with sparse demand at stations and vice verse. (source: http://www.next-future-mobility.com/) Vehicles are composed of identical units. Vehicles and units can be concatenated or detached during operations or at stations.

Proposed solution illustration Step 1: For this specific demand scenario, dispatch a vehicle with 5 units at the origin station. Step 2: At intersection station, this vehicle is detached to two vehicles. Vehicle 1 with 3 units go to Route 18 direction. Vehicle 2 with 2 units go to Route CAT direction. Then we propose a solution to the asymmetric passenger demand problem based on this concept. To clearly understand the proposed operation process, we still use Route 18 and Route CAT as an instance. But what must be mentioned is the proposed solution is not just suitable for this specific scenario. Assume the passenger demand is as shown in the figure, to satisfy all the demand, dispatch 5 units at the O. This vehicle will operate as a normal transit vehicle until it reaches the intersection station.

Proposed solution illustration Step 3: Each vehicle operates individually until reaches its own terminal station and then backs to the intersection station. Step 4: Two vehicle are concatenated at intersection station. Step 5: The new formed vehicle backs to the origin station.

Operation Process To accomplish this operation, four essential parts in the system need to collaborate with each other. First one is database, store the history and real-time demand data and real-time schedule info data. Get data from and pass data to

Ticket Booking System Request Service Boarding Guidance A demonstration for the ticket booking system, passengers can make reservations either via PSTA APP or ticket machine at the stop. Once the system receives the service request information, the system will pass the boarding guidance to the passenger. Request Service Boarding Guidance

Methodology Support Method: Optimization Purpose: Obtain an optimal schedule with minimizing the total system cost. Objective Function: With all the operation process we introduced above, here we will briefly introduce the methodololy behind the proposed method. That is How we generate the optimal schedule for the system. We use operation method to obtain 𝑚𝑖𝑛 𝑦,𝑥𝑢,𝑥𝑙,𝑢,𝑐,𝑏,𝑧 𝑤 𝑖∈ℐ,𝑗>𝑖∈ℐ, 𝑡 ′ ≤𝑡∈𝒯,𝑡∈𝒯 𝛿 𝑏 𝑖𝑗 𝑡 ′ 𝑡 (𝑡− 𝑡 ′ + 𝑙∈ℒ,𝑡∈𝒯 𝑦 𝑙𝑡 𝑒 𝑙 Passenger waiting time cost Vehicle dispatch cost

Experimental Result Compared with the general operation mode, the proposed mode: Dispatch 11.68% more units. Passenger average waiting time decreases to 40.20%. Total cost decreases to 74.19%.   Served Pass. AWT (min) TWT (min) WTC ($) Line 18 3193 7.66 24460.67 6930.52 Line CAT 3433 7.42 25485.21 7220.81 Proposed Mode 6627 3.03 20080.20 5689.36 By input the relevant operation parameter, e.g. passenger demand, headway and operation cost, we compare the proposed method with the gereral operation. Dark is the proposed. The whole is original.   Disp. Units Vehicle Disp. Cost ($) Total Cost ($) Line 18 32 2304 9234.52 Line CAT 45 1620 8840.81 Proposed Mode 86 7722 13411.39 + Passenger waiting time cost of proposed mode Passenger waiting time cost of original + Total cost of proposed mode Total cost of original

Work Estimate Cost Estimation Time Estimation   Cost Estimation Time Estimation Task 1: Optimization models a. Historical data collection Data is provided by the PSTA; Model and algorithm are studies by our team. 2 weeks b. Model and algorithm design 1 month c. Test model and algorithm with data 1 week Task 2: Smartphone APP   a. Design and code APP The cost for designing and coding an APP is about $50k, testing the APP is about $20-30k (https://www.formotus.com). 1 month b. Test and revision Based on the priority and workload of each task, we divide the whole work into 5 tasks.

Work Estimate Cost Estimation Time Estimation Task 3: Database   Cost Estimation Time Estimation Task 3: Database a. Data-base design The cost for designing and constructing a database is about $10k - $500k (http://www.costowl.com) 1 month b. Database construction Task 4: Vehicle procurement Vehicle procurement Based on the fleet size, the cost for vehicle can be calculated by $250,000*N [1], where N is the number of vehicles. 1 month Task 5: Operational plan adjustment   a. Crew scheduling 6.94(Millions) [1] 1 week b. Fleet management 27.40(Millions) [1] [1] American Public Transportation Association Page23

Summary and future enhancement Propose a high-level design of an innovative modular vehicle-based shared-corridor transit system to solve the demand-supply mismatch problem for two routes in the PSTA system. Future works can focus on some customized algorithms to further improve the solution efficiency. As you can see, the proposed method works better with the fluctuating passenger demand. Therefore, it can be applied to not only the PSTA system, FL, but also some transit systems from other cities. Like Washington DC, New York this kind of big cities.

Thank you