近年来我国同城货运需求不断增加,在此背景下货运网约车因其便捷性和时效性的优势,自其出现后发展迅速。车辆路径问题（VRP）是物流配送体系研究的主要分支,其研究对降低物流配送成本有重要意义。对于货运网约车车辆路径问题目前研究较少,货运网约车车辆路径问题相比于传统的车辆路径问题更为复杂,其主要特点是订单的产生时间和送取货点位置具有随机性以及服务时间不确定,此外还具有时间窗约束和不确定配送需求。本文以货运网约车为背景,在总结分析车辆路径问题相关现有研究基础上,通过增加特征约束,对城市货运网约车车辆路径问题进行了研究。本文总结并评述了国内及国外车辆路径问题研究现状,着重介绍了需求不确定的动态车辆路径问题、城市物流配送以及网约车问题的研究现状,并介绍了城市货运网约车的发展现状及政策环境,分析了货运网约车配送货物的特点。然后对车辆路径问题基本理论和拓展分类以及主要求解方法作出了详细阐述,详细分析了车辆路径问题的每个影响因素。之后结合货运网约车配送特点分析了货运网约车车辆路径问题的构成要素,将时间窗约束转化为时间惩罚成本来表现客户满意度,将配送成本分为车辆固定使用成本和可变成本,以总配送成本最小为目标分别建立单车型和多车型数学模型。针对问题求解过程中需要不断规划新出现订单的最优配送路径以及计算相应配送成本的特点,设计能够有效解决中小网络规模中随机新增订单配送路径优化的遗传算法进行求解。设置两个不同算例验证算法对于求解模型的有效性,分析在同一网络规模下单一车型和考虑不同车型配送车辆的不同结果。结果表明,对于中小型配送网络规模的货运网约车配送模型,遗传算法具有较好的求解性能。最后将货运网约车配送模型应用于兰州市安宁区的货物配送作为实际案例的研究,选取安宁区作为优化范围,在28个人流密集的地点之间构建配送网络,每个地点对应一个送取货节点,选择15点至17点间的两小时作为研究时间范围进行实验计算。