买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

龙图腾网获悉长沙理工大学申请的专利一种基于通勤出行的顺风车共享合乘路径匹配方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN116186424B 。

龙图腾网通过国家知识产权局官网在2026-03-20发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202211606966.0，技术领域涉及：G06F16/9537；该发明授权一种基于通勤出行的顺风车共享合乘路径匹配方法是由柳伍生;李旺;谭倩;尹梦飞;邓芳劼设计研发完成，并于2022-12-13向国家知识产权局提交的专利申请。

本一种基于通勤出行的顺风车共享合乘路径匹配方法在说明书摘要公布了：本发明公开了一种基于通勤出行的顺风车共享合乘路径匹配方法，不同于传统合乘中，司机为获得更高盈利，会选择性前往乘客所在位置，在通勤合乘中，满足接送者前往要求的情况下，应尽可能接送所有合乘者，以达到系统最优。为提高合乘成行率，对未完成合乘配对的乘坐者出行时间引入惩罚因子。此外，合乘人员的不适感会随着出行时间的增长而提高，以总行程时间最短为目标，降低出行中的不适感。本发明方法主要用于顺风车共享合乘问题，确保快速匹配相同路线的通勤者。

本发明授权一种基于通勤出行的顺风车共享合乘路径匹配方法在权利要求书中公布了：1.一种基于通勤出行的顺风车共享合乘路径匹配方法，其特征在于，该方法包括如下步骤： 步骤1：确定顺风车共享合乘匹配参数，包括通勤者人数，所述通勤者人数包括乘坐者人数与接送者人数，车辆人数容量，接送者所能接受的最大行程时间，接送者所能接受的最大绕行时间，搭载每位乘坐者花费的等待时间，惩罚因子； 步骤2：根据乘坐者人数与接送者人数的地理位置，确定所述接送者人和所述乘坐者的路径匹配选择； 步骤3：根据所述车辆人数容量和通勤者所在位置，确定顺风车行驶路径中乘坐者的到达顺序； 步骤4：计算所有节点的到达时间； 步骤5：根据接送者所能接受的最大行程时间限制共享合乘的匹配距离范围； 步骤6：重复所述步骤2-5，以所有通勤者到达目的地的总行程时间最少为目标，优化整体的路径匹配； 所述步骤2中接送者和乘坐者的路径匹配选择确定方法包括如下步骤： 步骤21：为保证所有通勤者均前往目的地，其计算如式1所示： 1 式中：为所有节点集合，，为节点总数，其中第点为目的地；为0-1变量，取1表示通勤者从节点移动到节点，取0表示通勤者未从节点移动到节点； 还包括计算通勤者合乘或单独前往目的地，且通勤者到达目的地后不再离开，其计算如式2和式3所示： 2 3 还包括接送者计算接送者离开所在位置后不再返回，其计算如式4和式5所示： 4 5 式中：为接送者集合，； 还包括计算乘坐者的出入节点不会超过1次，其计算如式6和式7所示： 6 7 式中：为乘坐者集合，； 还包括计算乘坐者的出入节点流量守恒，其计算如式8所示： 8 式中：为接送者的车辆序号； 所述步骤3中车辆行驶路径中通勤者的到达顺序确定方法包括如下步骤： 步骤31：计算各节点到达顺序保持前后一致，其计算如式9和式10所示： 9 10 式中：为所有节点集合，，为节点总数，其中第点为目的地；为接送者集合，；为接送者行驶路径中，节点的到达顺序；为极大值；为0-1变量，取1表示通勤者从节点移动到节点，取0表示通勤者未从节点移动到节点； 还包括计算乘坐者不会作为合乘路径中的起止点，且车辆搭载的乘坐者人数不会超过车辆容量N，其计算如式11和式12所示： 11 12 式中：为乘坐者集合，；为车辆人数容量； 还包括计算将接送者限制为其所在合乘路径的起始点，其计算如式13和式14所示： 13 14。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人长沙理工大学，其通讯地址为：410015 湖南省长沙市天心区赤岭路45号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。

以上内容由龙图腾AI智能生成。