文件名称：论文研究-转向限制网络中基于预知时间的快递车辆在线揽件路径选择研究.pdf
文件大小：802KB
文件格式：PDF
更新时间：2022-10-10 14:26:37
论文研究
论文研究-转向限制网络中基于预知时间的快递车辆在线揽件路径选择研究.pdf, 针对现实快递服务网络结构上的转向限制及待服务需求出现后不能立即接受服务的特征，将预知时间引入到在线旅行商问题中，提出以服务总时间最小为目标的转向限制网络中基于预知时间的快递车辆在线揽件路径选择问题.在半路径上提出了WBR-dd策略，在路径上提出了REP-dd略，在一般网络上提出了PAH-dd策略，证明了上述在线策略的竞争比，分析了该问题竞争比的下界.结果表明预知信息越多，在线算法将获得更优的竞争性能.