专利交易市场

本申请公开了一种基于二分图的共享网络司乘匹配方法，包括：乘客提交合乘的请求并上传至云服务器，云服务器根据每个乘客的请求以及所述出租车集合中所有出租车的位置与载客信息，针对每一个乘客的请求筛选出满足出租车最大载客数约束并同时满足车上乘客与发出请求的乘客的时间约束的出租车，得到对应于每一个乘客的请求的候选出租车集合；对所有请求和所有候选出租车进行多对多匹配，得到出租车与请求的最优匹配，并根据匹配结果生成订单；对于未被接受的请求，云服务器对其循环进行匹配，直到所有的请求被接受或者没有出租车可满足请求约束为止。该方法能够适用于多乘客多车辆的多对多合乘匹配问题，可实质性地提高合乘率，减少交通污染。