分享自:

无人机与出租车协同的即时配送系统

期刊:2024 IEEE 40th International Conference on Data Engineering (ICDE)DOI:10.1109/ICDE60146.2024.00120

这篇文档属于类型a,即报告了一项原创性研究的学术论文。以下是根据要求生成的学术报告:


无人机与众包出租车协同的即时配送系统研究

一、作者与发表信息
本研究由Junhui Gao(西北工业大学计算机学院)、Qianru Wang(西安电子科技大学计算机科学与技术学院)、Xin Zhang(国防科技大学信息系统工程国家重点实验室)等7位作者共同完成,通讯作者为Yan Pan(国防科技大学)。论文发表于2024年IEEE第40届国际数据工程会议(ICDE 2024),收录于会议论文集,DOI编号为10.1109/ICDE60146.2024.00120。

二、学术背景
1. 研究领域:论文属于智能物流与城市计算交叉领域,聚焦于即时配送(instant delivery)的优化问题。
2. 研究动机:传统即时配送面临劳动力短缺(labor shortage)的挑战,而现有解决方案——众包出租车(crowdsourced taxis)存在绕行(detour)效率低的问题,无人机(UAV/drone)则受限于电池续航和空域管理。作者提出了一种空地协同(air-ground cooperative)配送范式,旨在结合两者的优势。
3. 目标:通过数据驱动的协同策略,最大化配送效率,同时最小化对出租车乘客体验的负面影响。

三、研究流程与方法
1. 数据准备与预处理
- 数据集
- Abeacon数据集:阿里巴巴提供的上海地区一个月即时配送订单数据(约80万条),包含商户位置、客户位置及时间戳。
- 出租车轨迹数据:上海13,000辆出租车一个月的GPS轨迹(采样间隔10秒)。
- 上下文数据:天气、城市功能区划分(如商业区、住宅区)等。
- 空间离散化:将城市划分为1km×1km的网格,分析订单与出租车轨迹的时空分布。

  1. 问题建模

    • 无人机配送模型
      • 能耗公式:$\delta E(u,p) = \beta(0)t_1 + \beta(p)t_2 + \beta(0)t_3$,其中$\beta(p)$为载重能耗系数(基于大疆M210 V2实测数据拟合)。
      • 约束条件:电池容量限制(式3)和飞行安全距离。
    • 出租车配送模型
      • 定义三类配送模式:OD配对(乘客路线匹配)、半途配送(中途卸货)、空闲出租车专送。
      • 量化指标:绕行距离限制(DDL)、取件时间限制(PTL)、参与出租车比例(PTR)。
  2. 协同优化框架

    • 需求预测:采用多层感知机(MLP)预测未来订单分布,输入特征包括历史订单、天气、功能区类型。
    • 无人机调度:基于贪心算法(greedy algorithm)重新定位无人机至需求缺口区域(式12)。
    • 联合分配问题
      • 目标函数:最大化配送量(式13),最小化出租车绕行(式14)。
      • 约束条件:单一配送主体(式16)、出租车/无人机容量限制(式17-18)。
    • 求解方法:广义分配问题(GAPAR)的启发式算法。

四、主要结果
1. 协同配送性能
- 与纯出租车方案(T-A)相比,配送量提升30.1%,配送时间缩短35.7%;与纯无人机方案(O-U)相比,配送量提升114.5%。
- 关键数据:在90%订单需求下,日均配送18,621单(出租车占13.5%,无人机占70.8%)。

  1. 参数敏感性分析

    • 绕行距离(DDL):当DDL从0.5km增至2km,出租车配送量提升11.0%,但乘客额外等待时间(PEWT)仅增加6.4%。
    • 无人机数量:每站点无人机从20台增至40台,配送量仅提升6.0%,说明边际效益递减。
  2. 时空动态性

    • 午高峰(11:00-12:30)期间,出租车因路线匹配限制无法完成36.2%的订单,而协同系统通过无人机填补了这一缺口。

五、结论与价值
1. 科学价值
- 首次提出无人机与出租车协同的即时配送框架,解决了单一模式的空间覆盖与效率瓶颈。
- 数据驱动的量化模型(如式4-7)为城市物流资源配置提供了新方法论。

  1. 应用价值
    • 可为美团等企业提供落地参考(文中提到美团已在深圳试点无人机配送)。
    • 在劳动力短缺背景下,降低对专职配送员的依赖。

六、研究亮点
1. 创新性
- 提出“潜在需求感知”(potential-demands-aware)的无人机调度策略,结合预测与实时优化。
- 设计了兼顾乘客体验的出租车容量量化模型(如式4中动态调整$|D_{ud}|/|D|$系数)。

  1. 技术贡献
    • 开发了基于真实数据的仿真平台,整合了气象、城市功能区等多源数据。
    • 开源了部分代码与数据集(如出租车轨迹GitHub链接)。

七、其他价值
- 社会意义:研究特别指出,疫情期间(如COVID-19)的无接触配送(contactless delivery)可通过该系统实现。
- 局限性:未考虑极端天气对无人机的影响,未来可结合更复杂的空域交通管理模型。


(注:全文约2000字,严格遵循了术语翻译规范(如首次出现“detour distance limit”标注为“绕行距离限制(DDL)”),并详细展开方法与结果部分。)

上述解读依据用户上传的学术文献,如有不准确或可能侵权之处请联系本站站长:admin@fmread.com