同出发点车辆共乘方法

摘要

本发明公开了一种同出发点车辆共乘方法，首先，对空间路网进行预处理，建立网格空间索引GSI，然后，预计算出司机个人的最优行驶路径，以及最优行驶路径的长度，并将司机依照最优行驶路径的长度降序排列，接着采用三级匹配策略匹配司机与乘客，同时利用优先级策略处理冲突乘客，并通过将司机的网格区域拓展对乘客进行增补。该同出发点车辆共乘方法可为具有共同出发点的司机与乘客快速提供最优的匹配方案，使总体行驶代价最小化。