为了改善出租车行业高需求与低载客率的现象,本文对运营网约车合乘问题进行研究。综合考虑车辆运输里程、乘客周转量、出行时间以及出行费用建立单车辆合乘匹配数学模型。基于公平原则,考虑司机与乘客双边利益,提出了一种费率计算方法。基于路径拟合度进行乘客聚类,以Dijkstra算法为基础提出带有必经节点的分路段最短路径算法。算例结果表明,相比传统出租车运营模式,网约车合乘对于提高运输效率及降低运输成本具有显著效果。