随着市民经济水平的提高,通勤者的私家车保有量与日俱增,交通境况日趋恶劣。在购车、养车成本居高不下的情况下,公司内部员工对共享乘车服务的需求量激增,人们开始关注并接受拼车出行。拼车不仅能减少出行成本,还能缓解交通压力。因此,一种高效的满足同一单位员工间拼车出行的策略显得尤为重要。由于现有的乘车共享技术研究主要针对出租车拼车,而关于全局优化条件下的同出发点拼车的研究工作较少。本文提出并研究了一种同出发点车辆共乘问题,目标是寻找总体行驶代价最小的匹配方案。首先,前期预处理时提出了网格空间索引技术和基于坐标系定向的双向最短路径查询技术。前者方便了空间数据信息的查询与管理,后者可以减少无关节点的拓展量,使拓展方向趋近目标查询点,加快路径查询速率。其次,提出了一种用于解决同出发点车辆共乘问题的三级匹配策略算法,包括基于目的地网格匹配策略、基于行驶路线和网格匹配策略,和乘客增补策略,目的是减少司机为乘客服务时的绕行距离。同时,该算法可以减少乘客独自出行的可能性,使得全局行驶代价最小化。最后,通过在德国奥尔登堡的路网图中进行仿真实验,结果表明,与朴素算法相比,三级匹配策略的总行驶距离误差率为8%,证明了本算法的正确性。与无匹配方法相比,节省66.7%的全局行驶代价。同时,当实验数据节点密度为16%时,平均系统响应时间为2.65min,表明该方法取得了令人满意的性能。因此,三级匹配策略是解决同出发点车辆共乘问题的有效算法。