Study on Delivery Problem of Reconnaissance Unmanned Submarine Vehicle Based on LINGO

PENG Yun-feng; SUN Yun-yu; CHEN Jun-yi

doi:10.3969/j.issn.2096-6091.2023.15.003

您当前的位置：

首页 >

文章列表页 >

Study on Delivery Problem of Reconnaissance Unmanned Submarine Vehicle Based on LINGO

RESEARCH PAPER | 更新时间：2025-03-26

- Study on Delivery Problem of Reconnaissance Unmanned Submarine Vehicle Based on LINGO
- New Generation of Information Technology Vol. 6, Issue 15, Pages: 13-17(2023)
- 作者机构：
  
  1.陆军指挥学院，江苏南京 210016
  2.海军指挥学院，江苏南京 210016
- 作者简介：
- 基金信息：
- DOI：10.3969/j.issn.2096-6091.2023.15.003
  CLC： TP18;C934
- Accepted：2023-09-28，
  
  Published：15 August 2023
- 稿件说明：
移动端阅览
彭云峰, 孙云宇, 陈君一. 基于LINGO的侦察型无人潜航器投送问题研究[J]. 新一代信息技术, 2023, 6(15): 13-17

PENG Yun-feng, SUN Yun-yu, CHEN Jun-yi. Study on Delivery Problem of Reconnaissance Unmanned Submarine Vehicle Based on LINGO[J]. New Generation of Information Technology, 2023, 6(15): 13-17
彭云峰, 孙云宇, 陈君一. 基于LINGO的侦察型无人潜航器投送问题研究[J]. 新一代信息技术, 2023, 6(15): 13-17 DOI： 10.3969/j.issn.2096-6091.2023.15.003.

PENG Yun-feng, SUN Yun-yu, CHEN Jun-yi. Study on Delivery Problem of Reconnaissance Unmanned Submarine Vehicle Based on LINGO[J]. New Generation of Information Technology, 2023, 6(15): 13-17 DOI： 10.3969/j.issn.2096-6091.2023.15.003.

摘要

针对未来利用有人潜艇进行侦察型无人潜航器的投送问题，借鉴了相关求解方法，建立了类似有容量约束的车辆路径问题（Capacitated Vehicle Routing Problem，CVRP）模型，提出了一种利用编程软件（Linear Interactive and General Optimizer，LINGO）进行快速求解的实现方式。同时，通过假想具体算例，验证了求解方法的正确、有效。最后根据求解结果，思考了通过调整运载量差值来优化模型的方法，并阐述了在实际任务中的优选思路，为指战员提供了多样化决策方法。

Abstract

For the future use of a submarine reconnaissance type unmanned submarine

the research is based on the relevant solving method

and the mathematical model of CRVP (Capacitated Vehicle Routing Problem) is established

and a method for the rapid solution of LINGO programming is proposed. At the same time

the method is verified by the hypothetical concrete example. Finally

according to the solution results

the method of optimizing the model by adjusting the difference of carrying capacity is considered

and the optimization idea in the actual task is expounded

which provides diversified decision-making methods for commanders and combatants.

关键词

Keywords

references

SARIKLIS D , POWELL S . A heuristic method for the open vehicle routing problem [J ] . Journal of the Operational Research Society , 2000 , 51 ( 5 ): 564 - 573 .

CALVETE H I , GALE C , OLIVEROS M , et al . A goal programming approach to vehicle routing problems with time window [J ] . European Journal of Operational Research , 2007 , 177 ( 3 ): 1720 - 1733 .

KOVACS A A , PARRAGH S N , HARTL R F . The multi-objective generalized consistent vehicle routing problem [J ] . European Journal of Operational Research , 2015 , 247 ( 2 ): 441 - 458 .

UBEDA S , ARCELUS F J , FAULIN J . Green logistics at Eroski: a case study [J ] . Production Economics , 2011 , 131 ( 1 ): 44 - 51 .

李淑琴 , 杨斌 , 赵磊 , 等 . 需求带时间窗的环保多车型组合配送路径优化 [J ] . 广西大学学报(自然科学版) , 2013 , 38 ( 2 ): 388 - 394 .

符卓 , 刘文 , 邱萌 . 带软时间窗的需求依订单拆分车辆路径问题及其禁忌搜索算法 [J ] . 中国管理科学 , 2017 , 25 ( 5 ): 78 - 85 .

倪霖 , 刘凯鹏 , 涂志刚 . 考虑同时取送货的城市快递共同配送路径优化 [J ] . 重庆大学学报 , 2017 , 40 ( 10 ): 30 - 39 .

BIANCHESSI N , RIGHINI G . Heuristic algorithms for the vehicle routing problem with simultaneous pick-up and delivery [J ] . Computers & Operations Research , 2007 , 34 ( 2 ): 578 - 594 .

REPOUSSIS P P , TARANTILIS C D , BRAYSY O , et al . A hybrid evolution strategy for the open vehicle routing problem [J ] . Computers & Operations Research , 2010 , 37 ( 3 ): 443 - 455 .

DE OLIVEIRA H B C , VASCONCELOS G C . A hybrid search method for the vehicle routing problem with time windows [J ] . Annals of Operations Research , 2010 , 180 ( 1 ): 125 - 144 .

邓爱民 , 毛超 , 周彦霆 . 带软时间窗的集配货一体化VRP改进模拟退火算法优化研究 [J ] . 系统工程理论与实践 , 2009 , 29 ( 5 ): 186 - 192 .

王征 , 张俊 , 王旭坪 . 多车场带时间窗车辆路径问题的变邻域搜索算法 [J ] . 中国管理科学 , 2011 , 19 ( 2 ): 99 - 109 .

葛显龙 , 辜羽洁 , 谭柏川 . 基于第三方带软时间窗约束的车辆路径问题研究 [J ] . 计算机应用研究 , 2015 , 32 ( 3 ): 689 - 693 .

谷炜 , 张群 , 卫李蓉 . 基于GIS的物流配送中心末端大规模车辆路径优化问题研究 [J ] . 中国管理科学 , 2013 ( S1 ): 379 - 389 .

户佐安 , 贾叶子 , 李博威 , 等 . 考虑客户满意度的车辆路径优化研究 [J ] . 工业工程 , 2019 , 22 ( 1 ): 100 - 107 .

Views

152

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Acoustic Electronic Defense Countermeasures for Underwater Intelligent Cooperative Operation

Related Author

PENG Yunfeng

SUN Yunyu

CHEN Junyi

XU Shi-long

ZHOU Tao

Related Institution

College of Electronic Engineering, National University of Defense Technology

⁰