交通拥堵是当前城市的主要交通问题,受社会各界的关注,政府为解决该问题,采用了包括提升城市道路交通荷载、加快公共交通方式建设、控制城市车辆保有量及道路交通流量等多种方式,但成效有限。随着共享经济的诞生与普及并逐渐衍生到交通领域,出现了共享单车、共享汽车、网约车、顺风车等多种形式的共享交通出行方式,其中拼车作为网约车的出行模式之一,能在不增加车辆保有量的前提下满足更多乘客的需求,是缓解城市交通及环境问题的有效方法。本文肯定拼车对缓解交通拥堵问题的积极作用,结合新能源汽车的兴起、自动驾驶技术的发展,对拼车服务进一步的研究。面对当前乘客对出行品质要求提高,而现有拼车成功率低、乘车时间不确定等限制拼车进一步发展原因,构建了基于网约车平台车辆调度的拼车策略,其中平台承诺按时为乘客提供出行服务,以最小化平台及乘客出行成本为优化目标,通过乘客匹配、车辆分配的方式制定最佳乘客匹配与车辆路线规划方案。按照乘客拼车形式的不同构建了无换乘拼车与可换乘拼车两种方案,不同之处在于,无换乘拼车方案,乘客始终由一辆车完成服务,乘客间依据订单时间、位置信息进行匹配,匹配发生在不同乘客之间;而可换乘拼车方案乘客出行路段间匹配,将乘客出行路段集合拆分开来,寻找最优的路段合并方式,在此基础上规划车辆调度路线。针对模型特点设计求解算法,其中无换乘拼车模型通过遗传算法求解,可换乘拼车模型首先通过整数规划算法求解乘客路段合并问题,再利用遗传算法求解最佳路段分配。通过生成若干个随机算例进行分析,证明了本文构建的两种方案的均能够有效减少乘客出行所需行驶距离与车辆数,并通过改变订单数量、订单时间跨度、集合点数量三个参数,模拟不同的交通情境。据算例结果表明,拼车效果受订单数量、订单时间、空间密度影响,数量越多、密度越大,拼车效果越好,通过拼车使平台完成出行服务的成本降低效应越大,同时,两种拼车策略间平台成本降低效应差距也在增大。两种策略相比,单从平台运营成本考虑,无换乘拼车优于可换乘拼车。而乘客出行时间作为乘客出行体验的关键指标之一,是平台长久发展不能忽视的关键因素。可换乘拼车因乘客无需承担绕行产生的时间延误付出的时间成本低于无换乘拼车,但相比无换乘拼车产生更多的运营成本。在区域需求稀疏区域,两者间平台成本接近而乘客时间成本差距较大,此时可换乘拼车优于无换乘拼车,而在需求密集区域,两者间乘客时间成本接近而平台成本差距较大,此时无换乘拼车优于可换乘拼车。平台亦可依据区域需求密度或乘客对时间的敏感度的不同以及对运营成本与乘客体验重视程度,选择更适合的拼车策略,尽可能使平台与乘客双方达成双赢。