[发明专利]基于价格收益与社会感知个性化动态车辆合乘方法及系统

摘要

本发明具体涉及一种基于价格收益与社会感知个性化动态车辆合乘方法及系统，本发明基于价格收益与社会感知的个性化动态车辆合乘方法，将用户关心的社交关系与价格机制同时作用于车辆合乘匹配服务中，进行匹配时，在保证乘客基本行程约束的前提下，不仅考虑新乘客对司机带来的价格收益，还考虑把具有一定社会关系的乘客优先安排在一辆车上，在满足乘客基本行程需求的情况下，兼顾乘客的舒适度和司机的价格收益。本发明可以为用户提供一整套匹配过程的优化机制，通过利用价格收益和社会关系的上限，分支界限算法以及索引机制等对搜索空间进行裁剪，提高了乘客与车辆匹配的速率，提升了系统运行效率，改善了合乘体验。

主权项

1.一种基于价格收益与社会感知的个性化动态车辆合乘方法，其特征包括：预存储城区路网地图、预存储乘客关系信息；获取车辆行程注册信息，所述车辆行程注册信息包括：司机起点，终点，司机开始行程的时间，司机ID以及所允许的最大绕路距离；检索乘客出发地附近的能够在乘客允许的最大等待时间内赶到乘客出发地的车辆作为候选车辆，依次遍历每一辆候选车辆，计算出乘客乘坐该候选车辆的最短路线，接下来计算出乘客乘坐该候选车辆的社会关系得分与价格得分，计算出总分排名靠前的K辆车推荐给乘客；乘客在接收到K辆推荐车辆后，选出一辆车作为自己出行车辆；接送乘客，行程结束，计算出乘客所付价格与司机的收益。