Presented at AI NEXTCon Seattle 1/17-20, 2018 http://aisea18.xnextcon.com join our free online AI group with 50,000+ tech engineers to learn and practice AI technology, including: latest AI news, tech articles/blogs, tech talks, tutorial videos, and hands-on workshop/codelabs, on machine learning, deep learning, data science, etc..

3. Jieping'Ye
AI'at'DiDi Chuxing

4. 2012 2014
Taxi Premier)))))))Enterprise)))))))Express)))))))))))Hitch)))))))))))Bus)))))Designated)Driving)))Car)Rental)))Minibus Luxe Bike?sharing
450 million+ riders' 21'million+ flexible'work'opportunities'
25'million rides/day
One'App,'More'Options
2015 2016 2017
DiDi is the world’s leadingone-stop mobile transportationplatform.

5. Big Data
70TB+ new data /day
4500TB data processed /day
20billion+ routing requests /day
15billion location points/day

6. DiDiBrain
Machine'Learning
Intelligent'System
Cloud'Computing Big'Data

7. The'Core'Projects

8. Guess)Your)Destination
Suggest)Pickup Spots
Innovative'Features
Zhang)et)al.,)KDD)2017

9. Order'Dispatch

10. Intelligent'OrderRDispatching'System
Order and Driver Forecasting
Platform Efficiency and Customer Experience Optimization
A'LargeRScale Distributed Computing

12. Route'Planning
The'Core'of'Dispatching'
! To)minimize)cost
! To)maximize driver)efficiency
! To)optimize transportation)
efficiency
Map Service
ETA'
(Estimated)Time)of)Arrival)
ETA = Ttravel
+Twait
To)estimate)the)traveling)time)and)the)
waiting)time)of)each)ride

13. What'is'ETA
Estimated'Time'of'Arrival'(ETA)
! Predict'future'travel'time
! Base'service'for'digital'map'/'navigation
! Estimated'time'of'arrival

14. ETA APPLICATIONS
PRODUCTS
ORDER'DISPATCH
$$$
PRICING CARPOOLING MINIBUS DISPLAY
……
MORE
DiDiRETA'Applications

15. Easy'to'use
Low'overfitting
Good'performance
Open'source'tool
Specific'Design
Rich'Structure
Better'Performance
…

16. DiDiRETA'Metric
0
0
0
0 0 0
0
0.12
0.13
0.14
0.15
0.16
0.17
0.18
0.19
0.2
0.21
0.22
0.23
0.24
0.25
0.26
0.27
0.28
0.29
0.3
0.31
0.32
0.33
0.34
0.35
0.36
2015 10 2015 11 2015 12 2016 04 2016 08 2016 12 2017 03
DiDi-ETA Deployed
Leading Performance
DiDi-ETA-DL
M A P E =
1
'
(
| * + − ỹ + | )
* +
.
/ 0 1

17. OrderRDispatching'Matrix
DiDi'Premier'
DiDi)Express
DiDi)Taxi
Orders)for TaxiOrders)for)Premier Orders)for Express Orders)for)Hitch
Diversified'Orders
Transport'Capacity

18. Bipartite'Graph'Matching
Hungarian matching algorithm (also called the Kuhn-Munkres algorithm)

19. • Agent: A Driver
• State: Time & Space location
• Action: Pickup an order or do nothing
• Reward: Driver’s Income (order price)
• Episode:A whole day from 04:00 to 04:00 (+1)
• Value Function: The expected future income of a driver in a state S
Reinforcement'Learning

20. Supply'and'Demand'Forecasting
Transportation'Capacity'Management
Tong)et)al.,)KDD)2017

22. Service'Quality
Use)big)data)to)estimate
the)service)score)for)
each)driver
• Texts
• Ratings
• ……

23. Driver Passenger
Arbitration
E.g.,)Cancellation)due)to)
passenger)or)driver?
Build)a)model)to)determine)
whether)an)order)was)
cancelled)by)P)or)D.

24. Safety
• Analyze)travel)behavior)of)
drivers)using)big)data)and)
AI
• Safe)Driving)System

25. BIG
DATA
Open Data | Computing Infrastructure | Other Support University | Institute | Company or Individual
The Gaia Programs - Research Collaboration

26. The Athena Programs - Talent Cultivation
The Athena programs are designed for PhD candidates, master candidates and college
graduates all over the world, aiming at developing high-quality talents in the field of basic
research of research fields which DiDi is interested.
About the Programs
Targets
Super Scholars
Ranked top 10% in
your major
Academic Talents
Published lots of papers in
top journals
CompetitionMasters
Won great prizes in various
competitions
Experienced Players
Have internship
at top tech companies