环形路网上带有服务时长的在线TSP问题

发布时间：2021-11-19 15:49

　　为了提高快递揽件的时效性,需要对快递车辆进行有效调度。针对环形路网上服务时长以及需求无法预知的揽件问题,本文提出了以服务总时间尽可能短为目标的环形路网上带有服务时长的在线旅行商问题。用在线算法分析了此问题竞争比的下界,设计了两个在线算法并分析了各自的竞争比,结果表明服务时长可以改善在线车的性能。最后通过简单算例对两个算法进行说明,本文研究结论可以为环形路网上的快递车辆实时调度提供指导。 

【文章来源】：运筹与管理. 2020,29(06)北大核心CSSCICSCD

【文章页数】：6 页

【文章目录】：
0 引言
1 问题描述与基本假设
2 环形路网上带有服务时长的在线TSP问题的下界
3 在线算法设计
    3.1 LOOP算法
    3.2 SD算法
4 算例分析
5 结论


【参考文献】：
期刊论文
[1]带有线性惩罚的在线旅行商问题[J]. 吴腾宇,余海燕.  计算机集成制造系统. 2017(04)
[2]带有配额的在线Nomadic旅行商问题[J]. 吴腾宇,徐寅峰.  运筹与管理. 2016(02)
[3]具有服务时长的在线TSP问题[J]. 马军平,徐寅峰,陈聪,吴腾宇.  系统工程理论与实践. 2015(11)
[4]带有预知信息的在线Homing ATSP问题[J]. 马军平,徐寅峰,温新刚,张惠丽.  系统工程理论与实践. 2015(02)
[5]基于方格路网的两车应急救援路径在线选择[J]. 徐寅峰,张惠丽,余海燕,张文明.  系统工程理论与实践. 2013(01)



本文编号：3505362