多层车辆路径规划问题特别是两层车辆路径规划问题是路径规划领域很重要的一个研究方向,也是NP难优化组合问题。在现有所能够查找到的两层车辆路径规划问题的相关文献中,很大一部分没有考虑时间,小部分虽然考虑到时间,但也只是考虑到第二层运输时间、装卸货时间等,而将很重要的第一层时间忽略不计。第一层相关时间是很重要的组成部分,特别对于快递行业,顾客在下单的一瞬间就开始计时,那么出发地的货物先被运输至中转仓库,通过分装然后被适合城市道路运输条件的小型卡车运输到顾客手中,为了更加真实地反映实际运输状态,必须将第一层相关时间考虑在内。本文分别对以快递行业为背景的考虑顾客收货时间的两层车辆路径规划问题、考虑帕累托最优的两层车辆路径规划问题建模分析。本文运用相关优化理论及方法,系统地研究了考虑顾客收货时间的两层车辆路径规划及其延伸问题的建模和求解。本文的主要工作包括如下几部分:考虑顾客收货时间的两层车辆路径规划问题的研究背景和建模进行分析、考虑帕累托最优的两层车辆路径规划问题的研究背景和建模进行分析。在此过程中将总成本和总距离作为目标函数,最终得出不仅目标函数的变化可能对最终路径决策方案的影响,而且不同的研究因素也可以影响最终决策方案。除此之外,为了能够更加贴近实际,利用帕累托最优更能够为实际决策者提供理想的决策范围,且理论模型是来自于实际但却对实际各个因素简化、变形后的理想化数学模型,因此,将各个研究变量的描述尽可能符合实际且在数学模型中包含尽可能全面的重要印象因素就变得很有必要。