用于推荐货主协作的高效混合运输快速枚举
计算机科学与博弈论
2025-04-01 v1
摘要
在本研究中,我们关注一种称为混合运输的联合运输形式,并从数据库(物流大数据)中注册的大量运输路线中枚举出具有高协作效果的组合。作为衡量混合运输效率的指标,我们考虑了缩减率,它表示通过协作使装载行程总距离缩短的程度。所提出的算法能够瞬间给出所有缩减率不超过指定值的混合运输集合。该算法比简单的暴力搜索快 7000 倍以上。
引用
@article{arxiv.2503.24179,
title = {Fast enumeration of effective mixed transports for recommending shipper collaboration},
author = {Akifumi Kira and Nobuo Terajima},
journal= {arXiv preprint arXiv:2503.24179},
year = {2025}
}
备注
8 pages, 3 figures