中文摘要：

目前，多数城市都存在着打车难、交通拥挤、汽车造成的空气污染严重等问题，而拼车是解决上述问题的有效方法。拼车既可以缓解交通拥挤解决打车难的问题，又可以节能减排，利于环保。面向出租车拼车的个性化需求，提出相应的数学模型，将拼车问题模型化，同时设计一种基于乘客个性化需求的出租车路径匹配算法，规划最优的行车路线，为出租车司机和乘客推荐优化的行车路径和拼车对象。实验结果表明，提出的基于乘客个性化需求的拼车路径匹配算法不仅可以提高搭乘成功率，还明显降低了车辆的运行成本，有利于节能减排，合理利用资源。

英文摘要：

At present, there are some common problems such as taxi difficult to call, traffic congestion, heavy air pollution in many cities and so on. Car-sharing is an effective method to solve these problems. Car-sharing can not only ease traffic congestion and solve the problem of taking a taxi is difficult, but also reduce energy consumption and emissions to be helpful for environmental protection. A corre- sponding mathematical model is proposed and a taxi path matching algorithm is designed based on the individual needs of passengers. In addition, the best route with minimal cost and price is designed to meet the requirement of passengers as much as possible. Experimental results show that the proposed car-sharing path matching algorithm can improve success rate of car-sharing and reduce the travel cost and it is beneficial to energy conservation and emission reduction, reasonable use of resources.