NOTE: To maintain the confidentiality, sensitive company information are masked/removed from this document.
This case study examines surge pricing in ride-hailing platforms, with a focus on UBER's hexagonal indexing system (H3). The study explores the challenges of implementing this system in Snapp, particularly H3's inability to adapt to extreme fluctuations. More precisely, having a prefixed hexagon resolution level for each city is not always optimal, as it would result in considerable no-decision cases due to the lack of signals.
To address this issue, the author proposes a machine learning based approach and discusses the impact of launching this solution into production.
This presentation speak's about Kalman Filter. In the presentation arithmetic behind Kalman filter is defined. The presentation is concluded with application example of Kalman filter.
This presentation speak's about Kalman Filter. In the presentation arithmetic behind Kalman filter is defined. The presentation is concluded with application example of Kalman filter.
“Bus Tracking Application” is an application for Smart phones that works on Android Operating system.
This application uses the GPS function.
This application at a specific pickup point will send the current location of the bus to students when they request.
This app generate predictions of bus arrivals at stops along the route.
This application uses a variety of technologies to track the locations of buses in real time.
Traffic signal control management based on integrating GIS and WSN technologykrushna kotgire
This project is based on Geographic Information System (GIS). traffic signal can be controlled by using this method . We can avoid traffic jam, alternative path for user is genrated , no emergency vehicle is stuck in traffic.
GPS trackers have become a necessity these days at the wake of many unfortunate incidents to which students fall prey. School Bus Tracker by TrackSchoolBus is one such example of GPS tracker to monitor the students and to ensure their safety.
Queueing Theory is perhaps one of the most important mathematical theories in systems design and analysis, yet only few engineers master it. This webinar introduces the basics of queueing theory and explores the ramifications of queue behaviors and variance on system performance and resiliency. The session will also cover example use cases across modern application development, from NGINX and Jetty to Scylla’s own use of queuing theory.
Recommended for application developers and architects designing large-scale highly reliable systems.
The project is done as final project for the course BANA 7030 where the focus lies on the simulation software called ‘Arena’ developed by Rockwell Software. The main purpose of the project is to prepare a working simulation model of the UDF store on Clifton Ave using the software ‘Arena’. For this model the input will be the inter-arrival time of the customers and service times at each of the counters during rush hours. The model in Arena will give a precise output of the statistical accumulators like total number of entities served, average wait time in the queue, maximum waiting time in queue, average total time in system, maximum total time in system, resource allocation and utilization levels, and efficiency of the processes. Our aim will be to study the statistical accumulators, identify inefficiencies and suggest changes in the model to improve the efficiency. In the scope of the project the customers will be the entities. The model uses the layout of the store, management systems, options of purchase, sequence followed, resources available in Arena simulate real life scenarios. The model was run for 16 hours for a busy day and 10 replications are conducted to validate the result. Certain changes in the model are also introduced and their impact on the performance parameters are also studied to arrive at the optimal solution.
Swarm intelligence is a modern artificial intelligence discipline that is concerned with the design of multiagent systems with applications, e.g., in optimization and in robotics. The design paradigm for these systems is fundamentally different from more traditional approaches.
This presentation provides an introduction to the Ant Colony Optimization topic, it shows the basic idea of ACO, advantages, limitations and the related applications.
“Bus Tracking Application” is an application for Smart phones that works on Android Operating system.
This application uses the GPS function.
This application at a specific pickup point will send the current location of the bus to students when they request.
This app generate predictions of bus arrivals at stops along the route.
This application uses a variety of technologies to track the locations of buses in real time.
Traffic signal control management based on integrating GIS and WSN technologykrushna kotgire
This project is based on Geographic Information System (GIS). traffic signal can be controlled by using this method . We can avoid traffic jam, alternative path for user is genrated , no emergency vehicle is stuck in traffic.
GPS trackers have become a necessity these days at the wake of many unfortunate incidents to which students fall prey. School Bus Tracker by TrackSchoolBus is one such example of GPS tracker to monitor the students and to ensure their safety.
Queueing Theory is perhaps one of the most important mathematical theories in systems design and analysis, yet only few engineers master it. This webinar introduces the basics of queueing theory and explores the ramifications of queue behaviors and variance on system performance and resiliency. The session will also cover example use cases across modern application development, from NGINX and Jetty to Scylla’s own use of queuing theory.
Recommended for application developers and architects designing large-scale highly reliable systems.
The project is done as final project for the course BANA 7030 where the focus lies on the simulation software called ‘Arena’ developed by Rockwell Software. The main purpose of the project is to prepare a working simulation model of the UDF store on Clifton Ave using the software ‘Arena’. For this model the input will be the inter-arrival time of the customers and service times at each of the counters during rush hours. The model in Arena will give a precise output of the statistical accumulators like total number of entities served, average wait time in the queue, maximum waiting time in queue, average total time in system, maximum total time in system, resource allocation and utilization levels, and efficiency of the processes. Our aim will be to study the statistical accumulators, identify inefficiencies and suggest changes in the model to improve the efficiency. In the scope of the project the customers will be the entities. The model uses the layout of the store, management systems, options of purchase, sequence followed, resources available in Arena simulate real life scenarios. The model was run for 16 hours for a busy day and 10 replications are conducted to validate the result. Certain changes in the model are also introduced and their impact on the performance parameters are also studied to arrive at the optimal solution.
Swarm intelligence is a modern artificial intelligence discipline that is concerned with the design of multiagent systems with applications, e.g., in optimization and in robotics. The design paradigm for these systems is fundamentally different from more traditional approaches.
This presentation provides an introduction to the Ant Colony Optimization topic, it shows the basic idea of ACO, advantages, limitations and the related applications.
Simulation of real estate price environmentSohin Shah
”Computer Simulation for Real Estate Price
Environment” focuses on the price determination of
real estate in Mumbai. The project recognizes and
quantifies factors that play a crucial role in the final
determination of the price of real estate. Major effort
lies in recognizing and evaluating non-quantifiable
factors like location, local infrastructure, and
connectivity, which impact pricing even though they
cannot be valued directly in monetary terms. These
factors along with the samples of the real estate prices
in Mumbai are used to develop a mathematical model
that would give accurate predictions of the prices.
Finally, this model would be employed to simulate the
real world real estate environment, which would enable
the buyer as well as the developer to study the market
under different scenarios and make intelligent
decisions. Also, the noticeable factor in this situation is
that the description tends to assume pattern recognition
problem, and therefore neural networks with back
propagation will be used for implementation. The
system shall be trained based on the history in form of
data collected for which errors can also be minimized to
achieve results with less deviation.
Autonomous Traffic Signal Control using Decision Tree IJECEIAES
The objective of this paper is to introduce an effective and efficient way of traffic signal light control to optimize the traffic signal duration across each lanes and thereby, to minimize or completely eliminate traffic congestion. This paper introduces a new approach to resolve the traffic congestion problem at junctions by making use of decision trees. The vehicle count in the real time traffic video is determined by Image Processing technique. This information is fed to the decision tree based on which the decision is made regarding the status of traffic signal lights of each lane at the junction at any given instant of time.
Assessing the Impacts of Uncertainty Propagation to System Requirements by Ev...Alejandro Salado
This paper describes how materialization of risks that may affect fulfillment of a requirement may propagate to other requirements within a given level of abstraction due to requirement connectivity.
DOI: http://dx.doi.org/10.1002/j.2334-5837.2013.tb03045.x
Flink Forward Berlin 2018: Amey Chaugule - "Threading Needles in a Haystack: ...Flink Forward
One Uber's Marketplace team we're tasked with efficiently matching our riders and driver partners in real time. To that end, we we employ various systems within the ride sharing marketplace such as dynamic pricing (popularly known as surge), demand modeling and forecasting systems and health monitoring systems in order to ensure optimal marketplace efficiency. One of the key data systems underpinning Uber's Marketplace is the Rider Sessions pipeline which tracks the lifetime of a singular Uber trip in realtime, capturing rider interaction with various Uber systems, from the pricing engine to dispatch systems all the way until a trip end. In our talk we discuss the evolution of the Rider Session state machine at Uber and challenges involved in managing realtime stateful streaming pipeline across half a dozen event streams and millions of riders who use Uber every day. We plan to delve into various aspects of the running the job in production such as managing state checkpointing, monitoring, experiences moving the job from Spark Streaming to Flink and ensuring low latency to downstream systems.
Mobility Pricing: How to Harness Mobility Pricing to Reduce Congestion, Promo...WSP
Acting as a technical analysis lead for the Metro Vancouver Mobility Pricing Independent Commission, WSP experts studied the use of congestion charging and mobility pricing for the Metro Vancouver Regional District.
An eight-month study ensued and resulted in a crucial set of data categorized by geography, time of day, and pricing level. The goals of the study remained: reducing congestion, generating additional revenue for the governing body, and promoting fairness.
Once you view the presentation, see WSP.com for additional information, including the Metro Vancouver Mobility Study and full Congestion Charging Report:
https://www.wsp.com/en-CA/insights/ca-four-reasons-why-cities-should-consider-congestion-charging
An introduction to the cryptocurrency investment platform Binance Savings.Any kyc Account
Learn how to use Binance Savings to expand your bitcoin holdings. Discover how to maximize your earnings on one of the most reliable cryptocurrency exchange platforms, as well as how to earn interest on your cryptocurrency holdings and the various savings choices available.
B2B payments are rapidly changing. Find out the 5 key questions you need to be asking yourself to be sure you are mastering B2B payments today. Learn more at www.BlueSnap.com.
Tata Group Dials Taiwan for Its Chipmaking Ambition in Gujarat’s DholeraAvirahi City Dholera
The Tata Group, a titan of Indian industry, is making waves with its advanced talks with Taiwanese chipmakers Powerchip Semiconductor Manufacturing Corporation (PSMC) and UMC Group. The goal? Establishing a cutting-edge semiconductor fabrication unit (fab) in Dholera, Gujarat. This isn’t just any project; it’s a potential game changer for India’s chipmaking aspirations and a boon for investors seeking promising residential projects in dholera sir.
Visit : https://www.avirahi.com/blog/tata-group-dials-taiwan-for-its-chipmaking-ambition-in-gujarats-dholera/
Company Valuation webinar series - Tuesday, 4 June 2024FelixPerez547899
This session provided an update as to the latest valuation data in the UK and then delved into a discussion on the upcoming election and the impacts on valuation. We finished, as always with a Q&A
Implicitly or explicitly all competing businesses employ a strategy to select a mix
of marketing resources. Formulating such competitive strategies fundamentally
involves recognizing relationships between elements of the marketing mix (e.g.,
price and product quality), as well as assessing competitive and market conditions
(i.e., industry structure in the language of economics).
Premium MEAN Stack Development Solutions for Modern BusinessesSynapseIndia
Stay ahead of the curve with our premium MEAN Stack Development Solutions. Our expert developers utilize MongoDB, Express.js, AngularJS, and Node.js to create modern and responsive web applications. Trust us for cutting-edge solutions that drive your business growth and success.
Know more: https://www.synapseindia.com/technology/mean-stack-development-company.html
Digital Transformation and IT Strategy Toolkit and TemplatesAurelien Domont, MBA
This Digital Transformation and IT Strategy Toolkit was created by ex-McKinsey, Deloitte and BCG Management Consultants, after more than 5,000 hours of work. It is considered the world's best & most comprehensive Digital Transformation and IT Strategy Toolkit. It includes all the Frameworks, Best Practices & Templates required to successfully undertake the Digital Transformation of your organization and define a robust IT Strategy.
Editable Toolkit to help you reuse our content: 700 Powerpoint slides | 35 Excel sheets | 84 minutes of Video training
This PowerPoint presentation is only a small preview of our Toolkits. For more details, visit www.domontconsulting.com
Event Report - SAP Sapphire 2024 Orlando - lots of innovation and old challengesHolger Mueller
Holger Mueller of Constellation Research shares his key takeaways from SAP's Sapphire confernece, held in Orlando, June 3rd till 5th 2024, in the Orange Convention Center.
Top mailing list providers in the USA.pptxJeremyPeirce1
Discover the top mailing list providers in the USA, offering targeted lists, segmentation, and analytics to optimize your marketing campaigns and drive engagement.
FIA officials brutally tortured innocent and snatched 200 Bitcoins of worth 4...jamalseoexpert1978
Farman Ayaz Khattak and Ehtesham Matloob are government officials in CTW Counter terrorism wing Islamabad, in Federal Investigation Agency FIA Headquarters. CTW and FIA kidnapped crypto currency owner from Islamabad and snatched 200 Bitcoins those worth of 4 billion rupees in Pakistan currency. There is not Cryptocurrency Regulations in Pakistan & CTW is official dacoit and stealing digital assets from the innocent crypto holders and making fake cases of terrorism to keep them silent.
2. Abstract
Over the past decade, ride-hailing platforms revolutionized urban transportation. However,
one of the most significant challenges faced by these platforms is the constantly fluctuating
supply & demand volumes which causes serious issues in dynamically setting prices.
This case study examines surge pricing in ride-hailing platforms, with a focus on UBER's
hexagonal indexing system (H3). The study explores the challenges of implementing this
system in Snapp, particularly H3's inability to adapt to extreme fluctuations. More precisely,
having a prefixed hexagon resolution level for each city is not always optimal, as it would
result in considerable no-decision cases due to the lack of signals.
To address this issue, the author proposes a machine learning based approach and discusses
the impact of launching this solution into production. This product resulted in a 27%
decrease in no-decision cases, showcasing the effectiveness of the approach.
3. Introduction
Dynamic pricing is the study of finding the optimum price of products / services in a
frequently adjusting manner, which applies to both online services (e.g., e-commerce,
platforms) and brick-and-mortar stores.
Nowadays, technologies have paved the way for setting prices more accurately by
considering many factors, and also much more frequently (almost real-time).
With this specific definition, we can say “dynamic pricing” emerged in the 1980s, driven by
technological innovations. It was pioneered by the airline industry, which used factors like
departure time, destination, and season, to automate their pricing.
6. Passengers’ Expectation
• Lowest Fare
• Lowest Waiting Time
Pricing in Ride-Hailing Platforms
Drivers’ Expectation
• Maximum Earning
7. The Price is Upfront…
A fare estimation of the ride price before it start.
8. 1. Distance Factor
Price = [ Base Factor
+ ( Price per Km * Km ) ]
e.g in Tehran
Price = [ 4000 + ( 750 * 8.1 ) ] = 10,000
9. 2. Time Factor (ETA)
Price = [ Base Factor
+ ( Price per Km * Km )
+ ( Price per Min * Min ) ]
e.g in Tehran
Price = [ 4000 + ( 350 * 8.1 ) + ( 300 * 30 ) ] = 16,000
13. 7:00 7:10 7:20 7:30 7:40 7:50 8:00 8:10
Time Boundaries
Space Boundaries
14. The procedure of ordering a ride is a series of location-based actions over a
period of time. Therefore, Supply and Demand conversion rates need to be
defined over a specific unit of space and time.
To be more accurate, all the events need to be collected and processed with
respect to a predefined space and time unit; Otherwise, no conversion rate
can be calculated. Without a clear definition of space/time, nothing can be
interpreted nor compared.
Time and Space Boundaries
15. Time and Space Boundaries:
“No-Decision” Cases
A minimum number of “price check” events is required within a predefined
time/space unit, in order to consider the conversion rates coming from those
price checks as valid.
Therefore, whenever the number of available events within a time/space
boundary is lower than this minimum threshold, we consider it a “no-decision”
case, because we can not make any decision for adjusting the price.
16. Time and Space Boundaries:
How to Define?
The behaviour of supply and demand is directly tied to the number of
available drivers and passengers within a given area, which of course changes
over time, based on many factors, such as traffic patterns.
One of these two dimensions must be tightly defined (as a hard constraint) so
we can start playing with the other in a more dynamic manner, and hopefully,
achieve an optimum solution ultimately. By considering a fixed time window
(say 10-minute intervals) we can start defining the units of space; in other
words, indexing the geospatial data.
17. Geospatial Indexing in Surge Pricing
1. Defining some Districts Manually
2. Hexagon Hierarchical Indexing
18. Problems with Manually Defined Polygons
1. High Variations within each Polygon
2. Phantom Demand
19. 1. High Variations within each Polygon
Imagine a football match is happening at the Azadi Stadium…
Azadi Stadium
Chitgar District
20. 1. High Variations within each Polygon
increase in the demand of ”Chitgar” increase in the price of “Chitgar”
Azadi Stadium
Chitgar District
21. 1. High Variations within each Polygon
Even for riders on the low-demand areas of this district, which is not fare.
Azadi Stadium
Chitgar District
22. 2. Phantom Demand
Azadi Stadium
Imagine a driver realize the demand of “Chitgar” district has raised (surged)
Chitgar District
23. 2. Phantom Demand
But, there may be no ride request since the real demand is on the other side
Azadi Stadium
Chitgar District
26. Advantages of Hexagonal Indexing
1. First and foremost, it is not manual!
2. More granularity in supply-demand (address problem #1)
3. Smooth gradients (address problem #2)
4. Symmetric shapes and equal partitions
5. Equal distance from the neighbors
27. Hexagon Resolution Level
H3 supports 16 different diameters. Each finer resolution, has cells with one
seventh the area of the coarser resolution. Hexagons cannot be perfectly
subdivided into seven hexagons, so the finer cells are only approximately
contained within a parent cell.
29. Critical Issue:
a single resolution can not work everywhere everytime
The behaviour of supply-demand is extremely fluctuating, which leads to
sudden rises and falls in the “price check” events. Therefore, by using a
specific (fixed) resolution level for each city, two things would happen:
• Hexagons are too small, so they rarely meet the predefined min threshold,
leading to no-decision cases.
• Hexagons are too big, resulting in the similar scenarios with the Manually
Defined Polygons. i.e., lack of granularity and smoothness.
H3 addressed this issue with the “K-Ring” function…
30. If the events within a hexagon does not meet the min ”price check” threshold
L1
H3’s Geo Expansion Function: “K-Ring”
31. Then, the hexagon will be expanded to its neighbors (L2)
L1
L2
L2
L2
L2
L2
L2
L1
K-Ring-1
H3’s Geo Expansion Function: “K-Ring”
33. Problem Definition
While the Geo Expansion (K-Ring) approach has proven effective in mitigating
no-decision cases, our experiments have shown that it is insufficient to
handle extreme fluctuations. This often results in outdated surge factors and
unadjusted prices, causing an unbalanced marketplace.
The issue is particularly pronounced during rush hours in commercial regions,
where the system struggles to keep up with the influx of incoming "price
check" signals. Moreover, manually adjusting resolution levels for each city is
an impractical and potentially biased approach.
Therefore, there is a need for a more robust and automated solution that can
adapt to extreme fluctuations in a timely and effective manner.
34. Proposed Solution
To address the issues of outdated surge factors and unadjusted prices caused
by extreme fluctuations, an automated solution is required to minimize no-
decision cases and accelerate price adaptation. This can be achieved by
dynamically adjusting the resolution level in each city, based on the estimated
number of "price check" events in the next time interval.
To accomplish this, we developed a time series forecasting approach to
predict the number of "price check" events based on space and time. For
example, we can forecast the number of price check events in Tehran within
the next hour. To maintain confidentiality, we have omitted implementation
details from this document.
35. Business Impact
• About 27% decrease in the no-decision cases overall. The reduction rate
was much more considerable during midnight and rush hours.
• Resulting in a 6% increase in drivers’ earnings while improving rider’s
conversion. In other words, a more reasonable and fair pricing.