An Efficient Insertion Operator in Dynamic Ridesharing Services YiXu, Yongxin Tong, Yexuan Shi, Qian Tao, Ke Xu Wei Li Key Laboratory of Software Development Environment, School of Computer Science and Engineering, Beihang University, China O)北京航空航天大学 BEIHANG UNIVERSITY
An Efficient Insertion Operator in Dynamic Ridesharing Services Yi Xu, Yongxin Tong, Yexuan Shi, Qian Tao, Ke Xu, Wei Li Key Laboratory of Software Development Environment, School of Computer Science and Engineering, Beihang University, China
Outline o Background o Problem statement o Partition-based framework e Segment-based dp algorithm ● Experiments o Conclusion
Outline 2 ⚫ Background ⚫ Problem Statement ⚫ Partition-based Framework ⚫ Segment-based DP Algorithm ⚫ Experiments ⚫ Conclusion
ynamic Ridesharing Services o Dynamic ridesharing: services that arrange one-time shared rides on short notice
Dynamic Ridesharing Services ⚫ Dynamic ridesharing: services that arrange one-time shared rides on short notice 3
ynamic Ridesharing Services o Dynamic ridesharing: services that arrange one-time shared rides on short notice Car-pooling DIDi destination of B U BER lyn VI destination of A origin of A ans 7 Arrondiss origin of B
Dynamic Ridesharing Services ⚫ Dynamic ridesharing: services that arrange one-time shared rides on short notice. ⚫ Car-pooling, 4 origin of A destination of A origin of B destination of B
ynamic Ridesharing Services o Dynamic ridesharing: services that arrange one-time shared rides on short notice Car-pooling, Food Delivery restaurant seamless 口碑 Arrondiss 美团 residence Arrondiss
Dynamic Ridesharing Services ⚫ Dynamic ridesharing: services that arrange one-time shared rides on short notice. ⚫ Car-pooling, Food Delivery, 5 restaurant residence