随着电子商务的逐渐发展,庞大的订单数量给快递行业带来的压力逐渐增加。快递行业相对滞后的发展和不断增加的订单数量之间的矛盾也快速加剧。快递的人为配送增加了快递配送的随机性,使管理成本增加、包裹的丢失率和延误率增加。快递行业现阶段急需通过引入更加现代化的物流配送系统来改变它的运作方式。近几年,无人机的应用非常广泛,如环境监测、抢险救灾以及中继通信等。其中,物流配送也是无人机一个非常重要的应用。本文研究了城市环境下异构物流无人机的调度问题,对物流调度算法的思想进行了概括总结,分析了现有各种调度方案的优点和缺点。针对城市环境下的物流无人机调度问题,下面两个方面的问题是本文研究的重点:1.针对单个快递员物流配送的效率提升问题,提出一种自动化配送系统来完成包裹的配送。它可以有效地整合现有设施,易于部署。该系统中存在多架无人机多趟飞行的调度问题。本文设法优化客户满意度和总完成时间这两个目标,将调度问题转化为混合整数线性规划问题,并提出了一种用于解决该问题的多目标决策方法。针对提升物流调度优化效果的问题,提出了一种适用于小规模调度问题的特殊编码方法,并使用变邻域搜索算法求得该问题的近似最优解。通过大量实验分析了算法的健壮性,并与其它类似算法做对比,证明了所提算法的有效性。2.针对包裹数量过多的情况,提出了用于减小搜索空间的算法、适用于该问题的解编码/解码方法以及一种基于遗传算法的调度问题求解框架。针对调度方案的优化问题,提出新的初始种群生成算法和遗传操作算法。为了进行性能评估和统计分析,将该算法与现有的两种算法进行了比较。实验结果表明,该算法能有效地解决这一问题。