-
题名基于OR-Tools的某市高校蔬菜配送路径优化
- 1
-
-
作者
陈卿诗
邱文倩
莫立佳
-
机构
湖南科技大学
-
出处
《价值工程》
2024年第5期62-65,共4页
-
文摘
车辆路径优化问题是运营研究中的一个重要领域,其目的是降低配送成本、提高配送效率。本文以某市高校蔬菜配送车辆路径优化问题为案例,研究如何使用OR-Tools开源软件库来解决这个问题。首先,本文分析了某市高校蔬菜配送车辆的现实需求,包括行驶距离、需求量、车辆容量、数量等参数。在此基础上,建立了一个车辆路径优化模型,旨在最小化车辆总行驶距离或成本,同时满足车辆容量、配送高校顺序等约束条件。其次,使用Python3.8编写代码,借助OR-Tools以及matplotlib分析求解此模型;在求解模型过程中,本文针对某市高校蔬菜配送数据集进行测试。结果表明,其方法能够有效地减少配送车辆的行驶距离和降低配送成本。由此,本文利用OR-Tools软件库成功地研究某市高校蔬菜配送车辆路径优化问题,为实际物流配送提供了有效的决策支持。
-
关键词
车辆路径优化
or-tools
配送成本
-
Keywords
vehicle path optimization
or-tools
delivery cost
-
分类号
F724.6
[经济管理—产业经济]
-
-
题名基于OR-Tools的社区团购末端配送优化应用
被引量：1
- 2
-
-
作者
张悦羚
江建宇
-
机构
贵州财经大学工商管理学院
-
出处
《物流工程与管理》
2022年第11期17-20,共4页
-
基金
贵州财经大学引进人才科研项目。
-
文摘
根据社区团购业务的实际流程与特征,建立了剔除时间满意度、惩罚成本等传统约束并增加车辆最多服务网点约束的末端配送规划模型。基于OR-Tools,构建了便于应用的求解方法与代码框架。通过网格仓覆盖五百个社区门店规模的实例求解,论证了文中优化方法的实践价值,以及求解时间、空间布局对最优成本与配送线路决策的影响。依此建议,团购平台应强化对加盟网格仓的配送管理指导,在服务门店不出现增减的情况下,宜固定网格仓的服务范围及车辆派送线路。
-
关键词
社区团购
末端配送
or-tools
-
Keywords
community group-buying
terminal distribution
or-tools
-
分类号
F252
[经济管理—国民经济]
D669.3
[政治法律—中外政治制度]
-
-
题名农用无人机多机多田块作业路径规划算法
被引量：11
- 3
-
-
作者
唐灿
宗望远
黄小毛
罗承铭
李文成
王绍帅
-
机构
华中农业大学工学院
农业农村部长江中下游农业装备重点实验室
-
出处
《华中农业大学学报》
CAS
CSCD
北大核心
2021年第5期187-194,共8页
-
基金
国家自然科学基金项目(31771683,52075211)
湖北省重点研发计划项目(2020BBB062)
中央高校基本科研业务费专项(2662020GXP001)。
-
文摘
针对含障碍物多田块条件下的多台农用无人机路径规划问题,研究提出一套完整的多无人机协同作业路径优化算法解决方案。以最小转移路径长度为作业优化目标,先基于多边形扫描填充算法计算出水平航向条件的初始覆盖作业航线,对航线间危险转移过程进行安全边界相交性测试,每单一田块分别采用凸多边形“最小跨度法”和非凸多边形“步进旋转法”优化作业航向。然后建立航线调度及航次规划数学模型,并基于Google OR-Tools开源优化软件套件进行求解。对比不同航线组合调度策略下的作业效果,以及考虑消耗品补给时的OR-Tools 5种优化搜索策略算法与无人机沿航向方向等面积划分算法的作业优化效果。针对4组假想田块和真实田块的算例仿真试验表明,该算法能够有效地实现多田块在满足各种约束条件下的多机协同路径规划,算法耗时70~552 s,相比于等面积划分算法,航线间转移路径总长度下降24.86%~47.10%。
-
关键词
农用无人机
路径规划
多田块
障碍物
多机协同
Google
or-tools
-
Keywords
agricultural UAV
path planning
multiple field
obstacle
multiple machine collaboration
Google or-tools
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-
-
题名关于无线可充电传感器网络充电路线规划的研究分析
- 4
-
-
作者
史长青
喻俊
-
机构
中原工学院彼得堡航空学院
-
出处
《佳木斯大学学报（自然科学版）》
CAS
2023年第6期28-31,65,共5页
-
文摘
针对无线可充电传感器网络充电路线问题,实质上是在旅行商问题(Traveling Salesman Problem,即TSP)上经过一般泛化而来的车辆路径问题(Vehicle Routing Problem,即VPR),可以采用Google开源库or-Tools库给出的算法的动态规划模型,将最小化移动充电器在路上的能量消耗等价转化为移动充电器的最短路径问题,在考虑到各个站点位于地球面上而非普通平面上,所以利用地球半径和各传感器的经纬度计算出各点之间的距离,于是把问题转换为求解从数据中心出发,仅遍历每一个传感器一遍之后再返回数据中心的最短距离问题,即经典的TSP问题。利用or-Tools库提供的启发式和元启发搜索算法得出最优解约为11469 m。
-
关键词
TSP
or-tools
多目标规划
启发式+元启发
-
Keywords
TSP
or-tools
multi-objective programming
heuristic+meta heuristic
-
分类号
TN92
[电子电信—通信与信息系统]
-
