qq_35780315的博客

2019WWW–Beyond Shortest Paths: Route Recommendations for Ride-sharing 这篇文章的主要思想就是先将网络塑造为一个前向（forward）网络，然后在这个网络上通过动态规划寻找到一条最佳路径（即节点权值（节点权值表示将会接到非冲突用户的可能性）最大的路径） 贡献 提出了一个新问题：Route Recommendation，区别于Route Planning 和 Taxi assignment。考虑到所有出租车和乘车订单的现状，出租车分配问题着

摘要 共享移动应用程序出现了大幅增长，例如共享汽车，食品配送和众包包裹递送。共享移动性是指在用户之间共享的传输服务，其中一个核心问题是路线规划。给定一组工人和请求，路线规划为每个工人找到一条路线，即一系列用于接收和放下不时到达的乘客/包裹的位置并具有不同的优化目标。以前的研究缺乏实用性，因为它们的目标相互冲突，并且在将新请求插入路径时效率低下，是一种称为插入的基本操作。在本文中，我们提出了一种称为...

摘要 流动顺序建议的问题是为的士司机建议一条连接一套接驳点的路线，使他/她更有可能以较低的车费接载乘客。本质上，这个问题的一个关键挑战是它的高计算复杂度。本文提出了一种基于动态规划的移动顺序推荐问题求解方法，该方法由两个独立阶段组成：离线预处理阶段和在线搜索阶段。离线阶段预计算一组拾取点的潜在候选序列。根据代价函数的迭代特性，提出了一种反向增量序列生成算法。同时，在序列生成过程中采用增量剪枝策略，...