一种可预约的出租车匹配方法
Abstract:
本发明为一种可预约的出租车匹配方法,包括以下几个步骤:1)初始化路网数据,构建时间依赖的速度网络;2)车辆状态实时更新到系统,乘客发起出行请求并发送到中心服务器进行处理;3)服务器将已就绪请求和空载的出租车抽象成节点建立匹配二分图,并计算乘客请求和出租车配对的效能;4)将系统中的出租车匹配问题转化成最小代价流问题,产生最佳的“出租车‑乘客”匹配方案;5)根据匹配方案,系统发送通知给请求成功的乘客,出租车则前往指定地点接乘客;6)跳转到步骤2),周期性地增量更新请求和匹配。本方法和系统可求解出租车预约请求和实时请求的调配问题,减少乘客等车时间,提高出租车的行驶效率,提高效益。
Public/Granted literature
Patent Agency Ranking
0/0