-
题名基于无人机-配送车联合配送的优化算法研究
被引量：6
- 1
-
-
作者
熊兴隆
刘佳
李猛
马愈昭
-
机构
中国民航大学天津市智能信号与图像处理重点实验室
中国民航大学电子信息与自动化学院
中国民航大学民航空管研究院
-
出处
《计算机工程与应用》
CSCD
北大核心
2021年第19期259-266,共8页
-
基金
国家自然科学基金(U1833111)。
-
文摘
针对物流配送领域的一种新型交付方式——无人机联合配送车协同配送包裹,研究无人机与配送车联合路径以最小化交付时间的问题,提出了一种新型优化迭代算法。该算法将问题分为两步,首先确定配送车路线及客户节点分配,然后固定配送车路线及无人机节点,确定二者汇合节点生成无人机配送路线。算法最后保留满足约束条件的无人机路线及对应配送车路线,得到联合配送总耗时。以此方式从最少的配送车节点开始迭代,通过更新全局上界得到最优解。通过对10、11节点的示例验证,表明该算法能够有效缩小搜索范围,提高运行效率,在合理时间内求解中小规模示例。
-
关键词
路径优化
新型优化迭代算法
无人机
配送车
联合配送
-
Keywords
route optimization
new optimization iterative algorithm
unmanned aerial vehicle
delivery vehicle
joint delivery
-
分类号
TP301
[自动化与计算机技术—计算机系统结构]
-
-
题名基于改进A^*算法的无人配送车避障最优路径规划
被引量：5
- 2
-
-
作者
陈荣军
谢永平
于永兴
赵慧民
卢旭
陆许明
-
机构
广东技术师范大学计算机科学学院
中山大学花都科技研究院
-
出处
《广东技术师范大学学报》
2020年第3期1-8,共8页
-
基金
国家自然科学基金资助项目(61802073、61672008)
广东省普通高校特色创新类项目(2018KTSCX 120)
广州市创新环境建设计划—珠江科技新星专题(201806010193)。
-
文摘
针对无人配送车在特定应用场景下的全局路径规划问题,提出了一种改进的A^*算法.首先,根据无人配送车的运行环境,建立栅格地图,并使用基于八邻域搜索的A^*算法在栅格地图上规划起始点到目标点的路径;其次,在基于八邻域搜索A^*算法的基础上,融入了一种适应无人配送车运行环境的多启发式搜索方法,使改进后的算法能够快速精确地规划出路径距离最优的初始路径;并进一步优化初始路径的转折线段为圆弧,最大限度地平滑路径;最后,改进A^*算法的路径生成机制,使规划生成的路径不会斜线经过障碍物的边界线,保证无人配送车安全有效地避开障碍物,到达目标点.仿真结果表明,该算法缩短了路径规划时间,同时转折线段优化为圆弧,生成的路径与障碍物始终保持至少半个栅格的最小安全距离,该研究对于无人配送车快速实现安全配送具有重要的理论价值和应用意义.
-
关键词
无人配送车
全局路径规划
A^*算法
栅格地图
多启发式搜索
-
Keywords
unmanned delivery vehicle
global path planning
A^* algorithm
grid map
multi-heuristic search
-
分类号
TP242.6
[自动化与计算机技术—检测技术与自动化装置]
-
-
题名基于ROS的无人配送车导航系统的设计与实现
被引量：5
- 3
-
-
作者
谢永平
于永兴
陈荣军
-
机构
广东技术师范大学计算机科学学院
-
出处
《自动化与仪表》
2020年第4期20-24,共5页
-
文摘
针对无人配送车在自主导航过程中存在的寻路效率低、避障能力弱、转折幅度过大等问题,该文采用搭载机器人操作系统(ROS)的Turtlebot3机器人作为无人配送车,设计并实现了高效稳定的无人配送车自主导航系统。ROS是专门用于编写机器人软件的灵活框架,对其集成的SLAM算法进行改进,以完成无人配送车在封闭园区环境中的即时定位与地图构建,同时对ROS导航功能包集成的路径规划算法进行改进,使无人配送车在已知环境地图中规划生成出适合无人配送车工作的路径和有效避开障碍物。最后在Gazebo仿真环境中对无人配送车自主导航系统进行测试与验证。仿真试验结果表明,设计实现的无人配送车导航系统能够很好地满足无人配送车在封闭园区中的自主导航功能。
-
关键词
路径规划
无人配送车
自主导航
机器人操作系统
-
Keywords
path planning
unmanned delivery vehicle
autonomous navigation
robot operating system
-
分类号
TP242.6
[自动化与计算机技术—检测技术与自动化装置]
-
-
题名考虑配送频率的菜鸟平台无人配送车补贴策略研究
- 4
-
-
作者
孟秀丽
安坤
刘波
-
机构
南京财经大学管理科学与工程学院
-
出处
《运筹与管理》
CSSCI
CSCD
北大核心
2024年第6期171-177,共7页
-
基金
国家社会科学基金后期重点项目(23FGLA007)。
-
文摘
本文结合菜鸟平台无人配送车的特点提出六种补贴方案,基于收件人群体需求信息的真实性建立补贴模型,求解不同方案下的最优配送频率、补贴和利润并着重研究配送频率和收件人群体需求信息对补贴方案的影响。研究表明:受收件人群体信息真实性的限制,固定配送频率定制补贴方案、定制配送频率无补贴和固定补贴方案不可取。在固定配送频率方案下,无补贴方案的利润恒高于有补贴方案,但是有补贴方案可以使平台对市场覆盖范围的调控更加灵活且有利于提升收件人群体效用;在定制配送频率方案下,提供定制补贴不会导致平台收集到的收件人群体信息失真,平台应该对需求高的收件人群体提供较高的配送频率而对需求低的收件人群体提供较高的补贴;在平台推广期,只有固定配送频率固定补贴方案可以使平台配送服务全面覆盖市场,在平台运营成熟期,平台最终补贴方案的选择取决于市场覆盖范围和不同补贴方案的利润。
-
关键词
无人配送车
配送频率
补贴
菜鸟平台
-
Keywords
unmanned delivery vehicle
delivery frequency
subsidy
Cainiao platform
-
分类号
F252
[经济管理—国民经济]
-
-
题名无人配送车模块化功能设计研究
- 5
-
-
作者
王轶鹏
金薇薇
张丁伟
-
机构
上海工程技术大学艺术设计学院
同济大学设计创意学院
-
出处
《包装工程》
CAS
北大核心
2024年第10期420-429,共10页
-
文摘
目的基于无人配送车模块化设计应用研究,探索无人配送车功能的设计优化和造型升级,提高其灵活性和可扩展性,使其适应不同的场景和需求。方法通过模块化理论分析和无人配送车应用场景、技术结构的功能分析,将其整车系统划分为基型模块、改型模块,以及附加模块。按需更换功能模块,覆盖更广的无人配送领域,以应对配送的多场景化,并以团队无人配送车设计实践应用进行验证,证明基于功能配置下无人配送车模块化设计方法的有效性。结果模块化设计实现了无人配送车的“一车多能”、快速的组装和拆卸、方便的维护和升级,同时减少无用的组装和调试时间,提高了工作效率,增强了对市场变化和用户需求的快速反应能力。结论通过模块化功能设计研究和多场景设计实践,证明无人配送车模块化设计的性能和可靠性,满足用户需求和产品结构的多样化,以适应日益复杂的使用环境。
-
关键词
无人配送车
模块化
功能设计
-
Keywords
unmanned delivery vehicle
modular
functional design
-
分类号
TB472
[一般工业技术—工业设计]
-
-
题名基于遗传禁忌混合算法的软时间窗无人配送车路径优化
被引量：3
- 6
-
-
作者
陈志强
吴芳
-
机构
兰州交通大学交通运输学院
-
出处
《兰州交通大学学报》
CAS
2021年第6期43-48,共6页
-
基金
国家铁路局项目(TYFK201917)。
-
文摘
随着社会经济的持续繁荣,人们工作生活节奏不断加快,配送服务越来越受到年轻人的青睐,无人配送这一新型领域也顺应潮流不断发展,相关配送企业致力于改善配送过程中的时间损耗及准时性问题.为此引入带软时间窗的顾客满意度惩罚函数,综合考虑无人配送车载容量约束、续航里程约束及服务范围约束,以全局时间成本最小及顾客满意度最高建立多目标规划模型.此外,设计了遗传禁忌混合算法,利用禁忌搜索算法的局部开发能力与变异算子相结合,减少遗传算法过早收敛问题.最后,以北京顺义地区已投入使用的无人配送车为例,验证了该方法可以以更高的效率提高全局最优解的获得几率,同时为疫情防控及特殊天气的配送任务起到积极的作用.
-
关键词
无人配送车
遗传禁忌混合算法
软时间窗
多目标规划
-
Keywords
unmanned delivery vehicle
genetic and tabu hybrid algorithm
soft time window
multi objective planning
-
分类号
U492.3
[交通运输工程—交通运输规划与管理]
-
-
题名车载可补货无人配送小车配送路径研究
被引量：1
- 7
-
-
作者
廖毅
叶艳
冷杰武
-
机构
广东工业大学机电工程学院
-
出处
《工业工程》
北大核心
2023年第1期108-114,共7页
-
基金
国家重点研发计划资助项目(2018AAA0101704)。
-
文摘
无人配送小车由于不适合长距离运输,可与货车搭配完成“最后一公里”配送任务以增加服务范围,这对车辆路径优化问题提出了新的挑战。针对配送小车数量有限、城市配送货物量大且货车停靠限制的特点,提出无人配送小车可补货的大车-小车路径优化问题,即一辆货车搭载多台无人配送小车,由无人配送小车给客户送货,无人配送小车可在货车处补充货物并执行多行程配送。构建以总配送距离最短为目标的整数规划模型,针对此模型设计混合遗传大邻域搜索算法,在遗传算法基础上增加大邻域搜索算法对个体优化。在算法优化过程中先优化小车路径,再在小车路径基础上优化大车路径。数值实验表明,对于小规模问题,所提算法最多花费CPLEX求解时间的6%便获得最优解;在改造的Solomon数据上,所提算法相对于遗传算法平均有95.5%的计算结果优势,相对于大邻域搜索算法平均有7.2%的计算结果优势,且数据量越大,优势越大。
-
关键词
无人配送小车
多行程配送
车辆路径优化
混合遗传大邻域搜索
-
Keywords
small unmanned delivery vehicle(SUDV)
multi-trip delivery
vehicle routing optimization
hybrid genetic algorithm large neighborhood search algorithm
-
分类号
F572
[经济管理—产业经济]
-
-
题名浅谈无人配送车的功能及其在建筑智能化工程中的应用
- 8
-
-
作者
杜海霞
张艳
-
机构
中通服咨询设计研究院有限公司
-
出处
《绿色建造与智能建筑》
2024年第7期151-153,157,共4页
-
文摘
针对频率高、重复度高等较为机械的工作,或者需要无接触配送的工作,基于无人驾驶技术的无人配送车以其智能性和无需人员操作的特点,凸显出了无可比拟的优越性。无人配送车在低速场景应用较多,本文介绍了无人配送车的应用场景、功能和分类。另外,根据本单位在弱电智能化、信息化工程领域的设计、施工经验,列举了无人配送车在建筑智能化工程中的应用步骤和注意事项。最后,对无人配送技术存在的问题及发展趋势作了阐述和展望。
-
关键词
无人配送车
无人驾驶
低速
建筑智能化
工程设计
-
Keywords
unmanned delivery vehicles
unmanned driving
low speed
building intelligence
engineering design
-
分类号
TN915
[电子电信—通信与信息系统]
-
