一种协同无人机配送的车辆路径问题的初始解构造

摘要

无人机不受地形影响，且由于其方便快捷的特性，能够很好的应用到某些特定的货物运送过程中。但无人机本身运载能力较小，且受电池能源的限制而不能长时间的飞行。近年来，一种协同无人机和货车的配送形式受到越来越多的关注，在该模式中，货车可以搭载大量货车，无人机随着货车一同行驶，必要时搭载小部分货物执行配送任务并在能量消耗完毕前返回货车补充能源，由此大大增加了无人机的配送能力。本文旨在构造一种协同无人机配送的车辆路径问题的初始解，保证了无人机和货车协同运作的合理性，并且尽可能提高解的质量，为后续在邻域范围内搜索更优提供基础，同时，一个好的初始解也可以当作决策方案进行实施。