Skip to main content
CenXiv.org
此网站处于试运行阶段,支持我们!
我们衷心感谢所有贡献者的支持。
贡献
赞助
cenxiv logo > cs > arXiv:2507.01749

帮助 | 高级搜索

计算机科学 > 人工智能

arXiv:2507.01749 (cs)
[提交于 2025年7月2日 ]

标题: 联合匹配与定价用于店内顾客的众包配送

标题: Joint Matching and Pricing for Crowd-shipping with In-store Customers

Authors:Arash Dehghan, Mucahit Cevik, Merve Bodur, Bissan Ghaddar
摘要: 本文研究了在集中式众包配送系统中,将店内顾客作为配送快递员的使用情况,旨在满足城市地区日益增长的高效最后一公里配送需求。 我们考虑了一个实体零售环境,在该环境中,购物者会获得报酬来配送时效性强的在线订单。 为了管理这一过程,我们提出了一种马尔可夫决策过程(MDP)模型,该模型捕捉了关键的不确定性,包括订单和众包配送员的随机到达,以及配送报价的概率性接受。 我们的解决方案方法结合了神经近似动态规划(NeurADP)用于自适应的订单到购物者分配,以及深度双重Q网络(DDQN)用于动态定价。 这种联合优化策略实现了多点配送路线,并考虑了报价接受的不确定性,更贴近现实操作。 实验结果表明,集成的NeurADP + DDQN策略在配送成本效率方面取得了显著改进,相比固定定价的NeurADP提高了多达6.7%,相比短视基线提高了约18%。 我们还表明,允许灵活的配送延迟和实现多目的地路由分别进一步降低了运营成本8%和17%。 这些发现突显了在众包配送系统中动态、前瞻性策略的优势,并为城市物流运营商提供了实际指导。
摘要: This paper examines the use of in-store customers as delivery couriers in a centralized crowd-shipping system, targeting the growing need for efficient last-mile delivery in urban areas. We consider a brick-and-mortar retail setting where shoppers are offered compensation to deliver time-sensitive online orders. To manage this process, we propose a Markov Decision Process (MDP) model that captures key uncertainties, including the stochastic arrival of orders and crowd-shippers, and the probabilistic acceptance of delivery offers. Our solution approach integrates Neural Approximate Dynamic Programming (NeurADP) for adaptive order-to-shopper assignment with a Deep Double Q-Network (DDQN) for dynamic pricing. This joint optimization strategy enables multi-drop routing and accounts for offer acceptance uncertainty, aligning more closely with real-world operations. Experimental results demonstrate that the integrated NeurADP + DDQN policy achieves notable improvements in delivery cost efficiency, with up to 6.7\% savings over NeurADP with fixed pricing and approximately 18\% over myopic baselines. We also show that allowing flexible delivery delays and enabling multi-destination routing further reduces operational costs by 8\% and 17\%, respectively. These findings underscore the advantages of dynamic, forward-looking policies in crowd-shipping systems and offer practical guidance for urban logistics operators.
主题: 人工智能 (cs.AI)
引用方式: arXiv:2507.01749 [cs.AI]
  (或者 arXiv:2507.01749v1 [cs.AI] 对于此版本)
  https://doi.org/10.48550/arXiv.2507.01749
通过 DataCite 发表的 arXiv DOI(待注册)

提交历史

来自: Mucahit Cevik [查看电子邮件]
[v1] 星期三, 2025 年 7 月 2 日 14:27:32 UTC (466 KB)
全文链接:

获取论文:

    查看标题为《》的 PDF
  • 查看中文 PDF
  • 查看 PDF
  • HTML(实验性)
  • TeX 源代码
  • 其他格式
查看许可
当前浏览上下文:
cs.AI
< 上一篇   |   下一篇 >
新的 | 最近的 | 2025-07
切换浏览方式为:
cs

参考文献与引用

  • NASA ADS
  • 谷歌学术搜索
  • 语义学者
a 导出 BibTeX 引用 加载中...

BibTeX 格式的引用

×
数据由提供:

收藏

BibSonomy logo Reddit logo

文献和引用工具

文献资源探索 (什么是资源探索?)
连接的论文 (什么是连接的论文?)
Litmaps (什么是 Litmaps?)
scite 智能引用 (什么是智能引用?)

与本文相关的代码,数据和媒体

alphaXiv (什么是 alphaXiv?)
CatalyzeX 代码查找器 (什么是 CatalyzeX?)
DagsHub (什么是 DagsHub?)
Gotit.pub (什么是 GotitPub?)
Hugging Face (什么是 Huggingface?)
带有代码的论文 (什么是带有代码的论文?)
ScienceCast (什么是 ScienceCast?)

演示

复制 (什么是复制?)
Hugging Face Spaces (什么是 Spaces?)
TXYZ.AI (什么是 TXYZ.AI?)

推荐器和搜索工具

影响之花 (什么是影响之花?)
核心推荐器 (什么是核心?)
IArxiv 推荐器 (什么是 IArxiv?)
  • 作者
  • 地点
  • 机构
  • 主题

arXivLabs:与社区合作伙伴的实验项目

arXivLabs 是一个框架,允许合作伙伴直接在我们的网站上开发和分享新的 arXiv 特性。

与 arXivLabs 合作的个人和组织都接受了我们的价值观,即开放、社区、卓越和用户数据隐私。arXiv 承诺这些价值观,并且只与遵守这些价值观的合作伙伴合作。

有一个为 arXiv 社区增加价值的项目想法吗? 了解更多关于 arXivLabs 的信息.

这篇论文的哪些作者是支持者? | 禁用 MathJax (什么是 MathJax?)
  • 关于
  • 帮助
  • contact arXivClick here to contact arXiv 联系
  • 订阅 arXiv 邮件列表点击这里订阅 订阅
  • 版权
  • 隐私政策
  • 网络无障碍帮助
  • arXiv 运营状态
    通过...获取状态通知 email 或者 slack

京ICP备2025123034号