摘要
本发明公开了一种无人出租车换乘及路径匹配方法,包括以下步骤:后台服务器收集乘客Pi在共乘app上输入的基本需求信息;根据乘客Pi所提交的起始地和目的地,搜寻请求区域内所有未绑定乘客Pj,进行初次绑定;对初次绑定的乘客组的路径进行规划,并计算规划后的路线是否符合时间约束条件,若符合,则最终绑定乘客组,反之则将乘客加入未绑定的集合中;将最终绑定的乘客组与无人出租车候选集Wc中的无人出租车进行司乘匹配;在下一时间间隔内,更新未绑定集合W和无人出租车候选集Wc,对新加入和未绑定的集合中的乘客循环判断换乘条件,直到所有的乘客被分配至目的地或者没有新乘客为止。本发明具有提高无人出租车的合乘率、降低城市交通拥挤率等优点。