A Personalized Service for Scheduling Express Delivery Using Courier Trajectories | |
Sun, Yanchun ; Wei, Kui ; Qiao, Zijian ; Wen, Jiu ; Jiang, Tianyuan | |
2016 | |
关键词 | personalized service express delivery scheduling travel time estimation courier trajectories TIME WINDOW CONSTRAINTS |
英文摘要 | With the increasing demand for express delivery, a courier needs to deliver many tasks in one day and it's necessary to deliver punctually as the customers expect. At the same time, they want to schedule the delivery tasks to minimize the total time of a courier's one-day delivery, considering the total travel time. However, most of scheduling researches on express delivery focus on inter-city transportation, and they are not suitable for the express delivery to customers in the "last mile". To solve the issue above, this paper proposes a personalized service for scheduling express delivery, which not only satisfies all the customers' appointment time but also makes the total time minimized. In this service, personalized and accurate travel time estimation is important to guarantee delivery punctuality when delivering shipments. Therefore, the personalized scheduling service is designed to consist of two basic services: 1) personalized travel time estimation service for any path in express delivery using courier trajectories, 2) an express delivery scheduling service considering multiple factors, including customers' appointments, one-day delivery costs, etc., which is based on the accurate travel time estimation provided by the first service. We evaluate our proposed service based on extensive experiments, using GPS trajectories generated by more than 1000 couriers over a period of two months in Beijing. The results demonstrate the effectiveness and efficiency of our method.; CPCI-S(ISTP); sunyc@pku.edu.cn; ccweikui@pku.edu.cn; qiaozijian@pku.edu.cn; wenjiu@pku.edu.cn; jtyuan@pku.edu.cn; 220-227 |
语种 | 英语 |
出处 | IEEE 23rd International Conference on Web Services (ICWS) |
DOI标识 | 10.1109/ICWS.2016.36 |
内容类型 | 其他 |
源URL | [http://ir.pku.edu.cn/handle/20.500.11897/460020] |
专题 | 信息科学技术学院 |
推荐引用方式 GB/T 7714 | Sun, Yanchun,Wei, Kui,Qiao, Zijian,et al. A Personalized Service for Scheduling Express Delivery Using Courier Trajectories. 2016-01-01. |
个性服务 |
查看访问统计 |
相关权益政策 |
暂无数据 |
收藏/分享 |
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。
修改评论