基于固定站点的自动驾驶出租车与乘客匹配方法及系统技术方案

本发明专利技术提供基于固定站点的自动驾驶出租车与乘客匹配方法及系统，属于城市出行服务运营和优化管理技术领域，根据乘客的等待时间、自动驾驶出租车的接客里程和收益的约束条件筛选出满足可行匹配集合；根据乘客和自动驾驶出租车的偏好函数和偏好排序规则，定义乘客的偏好序值矩阵和自动驾驶出租车的偏好序值矩阵；以社会福利最大化为目标函数，结合自动驾驶出租车的供给信息和乘客需求信息，确定匹配机制及相应的约束条件，构建稳定匹配模型；对稳定匹配模型进行求解，获得匹配结果。本发明专利技术可提高自动驾驶出行服务提供商的运营管理能力，提高匹配效率和稳定性，降低空驶里程，提高用户的出行服务满意度，为运营区域自动驾驶的运营管理提供技术支持。运营管理提供技术支持。运营管理提供技术支持。

【技术实现步骤摘要】
基于固定站点的自动驾驶出租车与乘客匹配方法及系统


[0001]本专利技术涉及城市出行服务运营和优化管理
，具体涉及一种基于固定站点的自动驾驶出租车与乘客的匹配方法及系统。

技术介绍

[0002]随着自动驾驶技术和共享出行服务的发展与深度融合，出行方式与出行服务业态将迎来重大调整。自动驾驶出租车作为共享出行与自动驾驶技术的载体和重要结合点，成为新型出行生态系统的热点方向。由于当前自动驾驶出租车发展仍处于初级阶段，就运营模式而言，自动驾驶出租车与传统出租车及网约车存在区别。出行服务运营商如小马智行、文远智行、百度阿波罗等都采用设置固定站点进行接客的运营模式，主要是基于运营的便捷性与可控性来考虑。首先，由于精准定位技术仍需进一步发展，当前出行服务仍存在着平台定位点与乘客实际上车位置存在一定偏差的限制，由于自动驾驶汽车无人驾驶的特性，缺乏与乘客直接沟通的灵活性，因此服务模式采取为乘客在固定站点上下车；其次，自动驾驶技术还处于发展阶段，无法保证自动驾驶租车在任何极端天气条件下和任何复杂道路环境中的行驶的高度安全性。固定站点的设置将使得自动驾驶出租车本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种基于固定站点的自动驾驶出租车与乘客匹配方法，其特征在于，包括：接收出行需求乘客发送的当前时刻和目的地的地理位置信息数据；接收自动驾驶出租车的当前时刻的地理位置信息数据；根据乘客的等待时间、自动驾驶出租车的接客里程和收益的约束条件筛选出满足可行匹配集合；根据乘客和自动驾驶出租车的偏好函数和偏好排序规则，分别定义乘客的偏好序值矩阵和自动驾驶出租车的偏好序值矩阵；以社会福利最大化为目标函数，结合自动驾驶出租车的供给信息和乘客需求信息，确定匹配机制及相应的约束条件，构建稳定匹配模型；使用Gale
‑
Shapley算法对稳定匹配模型进行求解，获得匹配结果。2.根据权利要求1所述的基于固定站点的自动驾驶出租车与乘客匹配方法，其特征在于，乘客的需求信息数据包括：当前时刻位置坐标、下车的固定站点位置坐标，每单位时间步行速度、每单位时间价值成本、可接受的最大等待时间。3.根据权利要求1所述的基于固定站点的自动驾驶出租车与乘客匹配方法，其特征在于，自动驾驶出租车供给信息数据包括：当前时刻位置坐标，每单位时间行驶速度、每单位里程行驶成本、每单位时间价值成本、起步价、起步价所覆盖的行驶里程。4.根据权利要求1所述的基于固定站点的自动驾驶出租车与乘客匹配方法，其特征在于，匹配机制包括：在匹配时，任何乘客的请求至多被分配给一辆自动驾驶出租车；任何自动驾驶出租车至多搭载一名乘客出行，不考虑合乘行为；稳定匹配方案中不包括阻碍匹配对，即乘客和自动驾驶出租车均没有比当前匹配对象更好的选择。5.根据权利要求1所述的基于固定站点的自动驾驶出租车与乘客匹配方法，其特征在于，所述目标函数的构成包括两部分：匹配成功的自动驾驶出租车提供出行服务所获得利润和匹配成功的乘客效用。6.根据权利要求1所述的基于固定站点的自动驾驶出租车与乘客匹配方法，其特征在于，还包括建立稳定匹配模型的评价指标：以乘客匹配成功率作为第一个指标，该指标为匹配成功的乘客数量与总的需求数量的比值；以自动驾驶出租车匹配成功率作为第二个指标，该指标为匹配成功的自动驾驶出租车数量与总的供给数量的比值；以乘客的平...

【专利技术属性】
技术研发人员：徐猛，周怡敏，
申请(专利权)人：北京交通大学，
类型：发明
国别省市：