Invention Grant
- Patent Title: 一种可预约的出租车匹配方法
-
Application No.: CN201811281523.2Application Date: 2018-10-23
-
Publication No.: CN109657820BPublication Date: 2020-10-20
- Inventor: 赖永炫 , 杨诗鹏 , 杨帆
- Applicant: 厦门大学 , 厦门大学深圳研究院
- Applicant Address: 福建省厦门市思明南路422号
- Assignee: 厦门大学,厦门大学深圳研究院
- Current Assignee: 厦门大学,厦门大学深圳研究院
- Current Assignee Address: 福建省厦门市思明南路422号
- Agency: 厦门市首创君合专利事务所有限公司
- Agent 张松亭; 林燕玲
- Main IPC: G06Q10/02
- IPC: G06Q10/02 ; G06Q10/04 ; G06Q30/06 ; G06Q50/30
Abstract:
本发明为一种可预约的出租车匹配方法,包括以下几个步骤:1)初始化路网数据,构建时间依赖的速度网络;2)车辆状态实时更新到系统,乘客发起出行请求并发送到中心服务器进行处理;3)服务器将已就绪请求和空载的出租车抽象成节点建立匹配二分图,并计算乘客请求和出租车配对的效能;4)将系统中的出租车匹配问题转化成最小代价流问题,产生最佳的“出租车‑乘客”匹配方案;5)根据匹配方案,系统发送通知给请求成功的乘客,出租车则前往指定地点接乘客;6)跳转到步骤2),周期性地增量更新请求和匹配。本方法和系统可求解出租车预约请求和实时请求的调配问题,减少乘客等车时间,提高出租车的行驶效率,提高效益。
Public/Granted literature
- CN109657820A 一种可预约的出租车匹配方法 Public/Granted day:2019-04-19
Information query