See Webinar Recording at https://resource.alibabacloud.com/webinar/detail.htm?webinarId=13
Gain an introduction to how Big Data and AI is currently used in industry to deliver smart logistics. This webinar covers various practical components including vehicle-cargo matching, route planning, and delivery optimization as well as a case study on China's major food delivery platform Ele.me.
The webinar also includes a segment on how data science teams integrate big data contests with their real-world AI applications as well as an introduction to Alibaba Cloud's own Tianchi Big Data Contest.
This webinar is ideally suited for IT managers from large enterprises who wish to improve their understanding of Big Data and AI technology, as well as researchers and developers who are interested in solving real-world machine learning challenges.
More Webinars: https://resource.alibabacloud.com/webinar/index.htm
Tianchi: https://tianchi.aliyun.com/
2. 1
2
3
4
What You Will Learn
Background on the Logistics Industry
Future Challenge: Helping Balloons Navigate the Weather
AI Solutions in Logistics & Delivery Optimization
Tianchi Big Data Contest Platform
www.alibabacloud.com 2 / 32
7. Intelligent
Logistics
Demand
Prediction
Inventory
Management
Delivery
Optimization
• Daily, weekly, monthly prediction
• Different scenarios
• What, when and how much to replenish
• Improve inventory turnover rate
• Vehicle-cargo matching
• Route planning
• Distribution network layout design
• Warehouse coverage of facilities
• Inventory setting for each warehouse
Overall
Supply Chain
Optimization
Overview of Intelligent Logistics
www.alibabacloud.com 7 / 32
8. High cost
• large numbers of couriers
Low efficiency
• random dispatch,
backlog of orders
Intelligent dispatch
Route planning
Integrated management
9 million
order processing capability
500 millisecond
response time
29 minute
average delivery time
Hundred of millions
RMB cost reduction
Case Study:
Ele.me
Problem Solution Result
www.alibabacloud.com 8 / 32
13. www.alibabacloud.com
• Root Mean Square Error (RMSE)
decreases by 20-25% compared to
regression
• Robustness and strong generalization
Demand Prediction
13 / 32
14. Route Planning
www.alibabacloud.com
• Shortest Path Problem
a) Dijkstra's Algorithm
b) A* Algorithm
• Vehicle Routing Problem (VRP)
a) Genetic Algorithm
b) Adaptive Large Neighborhood
Search Algorithm
http://home.ku.edu.tr/~daksen/ISOLDE2014-ALNS-for-SPIRP.pdf
5
2
7
10
18
22
66
2010
20
16
4
6
8 24
20
6
9
14 / 32
15. User’s Transportation
Management System
Facility, Order, Vehicle,
Historical Data, etc.
Execution
Data Cleaning
And Mining
Vehicle-routing
Algorithm
User’s Data
External data
RDS
Alibaba Cloud
Relational Database
Service
Route Optimization
Engine
MaxCompute
Alibaba Cloud’s Big data computing
①
②
③
Human Adjustment
Final Delivery Plan
AMAP YUNDI
Delivery Plan
www.alibabacloud.com
Route Planning: Framework
15 / 32
20. www.alibabacloud.com
DATA MINING
KDD CUP 2017
Highway Tollgates Traffic Flow Prediction
CIKM AnalytiCup 2017
Short-term Quantitative Precipitation Forecasting
OPERATION
RESEARCH
THE MET OFFICE 2017-2018
Future Challenge—Helping Balloons Navigate the Weather
INFORMS 2016
The Last Mile Rush
ARTIFICIAL
INTELLIGENCE
IJCAI 2017
Customer Flow Forecasts on Koubei.com
IJCAI 2016
Brick-and-Mortar Store Recommendation with Budget Constraints
IJCAI 2015
Repeat Buyers Prediction after Sales Promotion
TIANCHI International Contests
20 / 32
21. www.alibabacloud.com
• Estimate the average travel time from
designated intersections to tollgates
• Predict average tollgate traffic volume
Task
• The road network topology in target areas
• Vehicle trajectories
• Historical traffic volume at tollgates
• Weather data
(Nasdaq AMAP and the government)
KDD CUP 2017
Data
21 / 32
22. www.alibabacloud.com
• Estimate the average travel time from
designated intersections to tollgates
• Predict average tollgate traffic volume
• The road network topology in target areas
• Vehicle trajectories
• Historical traffic volume at tollgates
• Weather data
( Nasdaq AMAP and the government)
KDD CUP 2017
Task 1: To estimate the average time from designated intersections to tollgates
Source: http://www.kdd.org/kdd2017/announcements/view/announcing-kdd-cup-2017-highway-tollgates-traffic-flow-prediction
22 / 32
24. www.alibabacloud.com
Source: http://www.kdd.org/kdd2017/files/Task1_1stPlace.pdf
24 / 32
Tree Based Model
XGBOOST
• Level-wise growth strategy
• Stable
LightGBM
• Leaf-wise growth strategy
• Good algorithm for category features
• Fast
Model Tuning
• Feature selection based on CV experiments and online feedback
• Multiple feature combinations used for ensemble, solving feature
conflict
Sample Weight
• Use 1/label as sample weight, make the little values learn better
Solution From Team Convolution
25. www.alibabacloud.com
Source: http://www.kdd.org/kdd2017/files/Task1_1stPlace.pdf
25 / 32
One Hot Embedding
• Using embedding layer for basic feature
• Similar locations’ embedding vector is close
Early Interaction vs Later Interaction
• The balance of learning between embedding and statistics
MLP vs RNN
• Multiple Layer Perception: Powerful Expression Ability, Learn
Feature Interaction
• Recurrent Neural Network: Good to model sequence relationships
but unstable for generalization
Solution From Team Convolution
26. www.alibabacloud.com
Source: http://www.kdd.org/kdd2017/files/Task1_1stPlace.pdf
26 / 32
Model Level Ensemble
• Different ML models, including xgb, lightbm, dnn,
rnn
• Loss function changes, weighted norm-2 and fair
loss to approximate norm-1 loss
• Label transform, such as customized log transform
and sample weight transform
• Model parameter, such as nn structure, gbdt
parameters
Results
• Chose 13 base models based on multiple weighted
cv and leaderboard feedback
• Achived 0.1748 mean absolute percentage error
(MAPE) on leaderboard
Solution From Team Convolution
Inventory management
Replenishment decision-making support
Improve inventory turnover rate
Reasonable warehouse layout/distribution
Delivery planning and control
(Trunk/Branch-line transportation, city distribution, last-mile delivery )
Synthesis of data from warehouse, cargo, route, vehicle, and order
Precise vehicle-cargo matching
Efficient route planning
Flexible real-time scheduling
Delivery solution for various scenes of trunk/branch-line transportation, city distribution, last-mile delivery
Smooth connection between various sectors or warehouses
Demand prediction
Accurate demand prediction
From human-seeking-good to good-seeking-human