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

龙图腾网恭喜北京交通大学申请的专利一种网约专巴与地铁联运匹配优化方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN115018281B 。

龙图腾网通过国家知识产权局官网在2025-03-28发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202210570294.6，技术领域涉及：G06Q10/0631；该发明授权一种网约专巴与地铁联运匹配优化方法是由刘晓冰;李奉孝;王蕊;闫学东;高自友设计研发完成，并于2022-05-24向国家知识产权局提交的专利申请。

本一种网约专巴与地铁联运匹配优化方法在说明书摘要公布了：本发明提供了一种网约专巴与地铁联运匹配优化方法。该方法包括：基于乘客选择和车辆运营互动机制确定初始可行的乘客匹配集合；在初始可行匹配集合基础上，合并不同路线的网约专巴乘客，得到二次拼车可行集合以及相应巴士合并路线；以综合考虑道路里程节约收益和网约专巴运营收益的系统收益最大作为优化目标，构建网约专巴与地铁联运优化匹配模型；通过算法求解所述网约专巴与地铁联运优化匹配模型，得到合乘匹配组合、网约专巴线路端点站位置、网约专巴发车时间以及预计到达时间。本发明方法面向乘客的网约专巴联运地铁是将出租车用户完全转移到公共交通的促进方案，为联运模式及公交一体化的方案设计和推广发展提供了有力支撑。

本发明授权一种网约专巴与地铁联运匹配优化方法在权利要求书中公布了：1.一种网约专巴与地铁联运匹配优化方法，其特征在于，包括：基于乘客选择和车辆运营互动机制确定初始可行的乘客匹配集合；在初始可行的乘客匹配集合，将不同路线的网约专巴乘客进行合并，得到二次拼车可行集合以及相应巴士合并路线；基于所述二次拼车可行集合以及相应巴士合并路线，以综合考虑道路里程节约收益和网约专巴运营收益的系统收益最大作为优化目标，构建网约专巴与地铁联运优化匹配模型；通过算法求解所述网约专巴与地铁联运优化匹配模型，得到合乘匹配组合、网约专巴线路端点站位置、网约专巴发车时间以及预计到达时间；所述的基于乘客选择和车辆运营互动机制确定初始可行的乘客匹配集合包括：1搜索提取客流量较大的中心网格对,筛选网格邻域对内具有时间相似性的乘客数量NSO,Ut,SD大于网约专巴最低载客量Nb的网格对，SO表示行程起点处于的网格搜索领域，SD表示终点处于的网格搜索邻域；Ut表示时间相似性阈值；2将网格邻域对内的乘客行程起点和终点作为网约专巴备选站点位置集合，基于任意一个站点位置，计算邻域内每个乘客到该站的步行时间Tw，若乘客的步行到站时间满足步行时间阈值上限Uw，则保留该乘客，否则将该乘客剔除，并重新判断是否满足最低载客量约束；3根据网格邻域对内任一乘客的计划到达时间、终点步行时间和巴士行驶时间，估算巴士最晚到达时间和最晚发车时间，基于最晚发车时间计算网格邻域对内每一位乘客的出发和到达时间偏差；4计算网约专巴合乘乘客的广义出行成本：Cvpoi,di＝γTwoi,sts+Twdi,ste+ρTvpsts,ste+ζDvpsts,ste+Ctdoi,di式中，Cvpoi,di表示乘客i乘坐网约专巴的总广义成本；Twoi,sts表示乘客i从巴士段起点步行至巴士始发站的时间；Twdi,ste表示乘客i从巴士终点站步行至巴士段终点的时间；Tvpsts,ste表示乘客在车时间；Dvpsts,ste表示网约专巴行驶距离；γ、ρ分别代表步行及在车时间的单位时间价值参数；ζ表示网约专巴单位里程费用；Ctdoi,di表示时间偏差成本； 其中和分别表示乘客i出发时间偏差和到达时间偏差，和分别表示计划的出发和到达时间，和表示实际的出发和到达时间，参数η+、η-、ζ+和ζ-分别对应提前出发、推迟出发、提前到达和延误到达的单位时间成本；如果网约专巴上乘客的合乘广义出行成本之和需不大于原出行成本之和，即N表示一辆网约专巴上合乘乘客数量之和，则将该组合视为可匹配的网格邻域对乘客组合，否则转至2，其中，Ctroi,di表示乘客i原出行成本，包括在车时间Ttroi,di和费用Ftroi,di；Ctroi,di＝αtrTtroi,di+Ftroi,di，α为单位时间价值参数；下标“t”、“r”分别代表巡游出租车和网约车，vp代表网约巴士；所述的在初始可行的乘客匹配集合，将不同路线的网约专巴乘客进行合并，得到二次拼车可行集合以及相应巴士合并路线，包括：将初始可行的乘客匹配集合的组合网格对中的时空相似线路进行合并，当计算并比较两条线路Ai与Aji≠j时，计划合并线路成本节约总和与停站损失惩罚成本θ＝2Nb×χτ，如果则进行下一步路线相似性判别，否则，不考虑该线路组合；筛选同时满足线路Ai的起点与线路Aj的起点间距离Oij、线路Ai的终点与线路Aj的终点间距离Dij均小于5千米，并且绕行距离要小于线路Ai和线路Aj的行驶距离ODi与ODj，并且线路Ai的行程时间与线路Aj的行程时间存在重合的时空相似线路；比较OiDj、OjDi、ODi与ODj，若最短距离为OiDj，则最短路径为Oj→Oi→Dj→Di；若最短距离为OjDi，则最短路径为Oi→Oj→Di→Dj；若最短距离为OiDi，则最短路径为Oj→Oi→Di→Dj；若最短距离为OjDj，则最短路径为Oi→Oj→Dj→Di；根据首发站发车时间和路径距离，计算中间站发车时间和到达时间，中间站位置；基于所述二次拼车线路的中间站点位置和到站时间，根据所述初始可行的乘客匹配集合的具体搜索流程中广义出行成本计算方法，重新计算两条线路Ai与Aj两批二次拼车乘客的广义出行成本，即此时两批乘客的成本节约和的计算，是在计算方法的基础上，需要再减去两批乘客的停站损失惩罚成本；Cvpoi,di＝γTwoi,sts+Twdi,ste+ρTvpsts,ste+ζDvpsts,ste+Ctdoi,di其中二次拼车票价享受一定的打折优惠，如果出行成本节约，即则认为两条无中间站线路为可以合并为一条线路，遍历初始可行网格对所有路线，使用上述判别方法，得到最终的二次拼车可行集合以及相应巴士合并路线；所述的基于所述二次拼车可行集合以及相应巴士合并路线，以综合考虑道路里程节约收益和网约专巴运营收益的系统收益最大作为优化目标，构建网约专巴与地铁联运优化匹配模型，包括：基于二次拼车可行集合以及相应巴士合并路线，将综合考虑道路里程节约收益和网约专巴运营收益的系统收益最大作为优化目标，构建网约专巴与地铁联运优化匹配模型，该模型的目标函数表示为： 目标函数第一项为道路里程节约收益，计算方式为道路里程节约与收益系数的乘积，为道路里程节约收益权重；Δcp,b表示节点p，b之间的广义出行成本节约，κt,κvp分别为出租车和网约专巴里程的收益系数，B表示可行匹配中巴士的集合，Dvpsts,ste表示网约专巴行驶距离；P表示可行匹配中乘客的集合；βvp表示网约专巴的单位里程费用，单位：元千米；参数ω为票价利润比例系数，Nu为最大载客量；目标函数第二项为网约专巴运营成本收益，计算方式为票价收益与运营成本之差；所述网约专巴与地铁联运优化匹配模型的约束条件包括保证一个乘客只能被匹配到一辆网约专巴；xp,b＝{0,1},为决策变量取值，1表示匹配成功，0则表示匹配失败；所述的通过算法求解所述网约专巴与地铁联运优化匹配模型，得到合乘匹配组合、网约专巴线路端点站位置、网约专巴发车时间以及预计到达时间，包括：通过k-HPCG启发式算法求解上述网约专巴与地铁联运优化匹配模型的目标函数，得到使目标函数最优的每辆公交车上的匹配乘客集合，以及相应的始发站站点信息、发车时间信息，并根据发车时间和被匹配乘客的小汽车平均行程时间，估算被匹配乘客的到站时间；所述k-HPCG启发式算法首先确定模型求解时间上限阈值tmax，如果k值乘客组合规模场景下的匹配模型求解时间tk大于tmax，则认为该乘客组合规模不满足实时计算需求，转而考虑更小的k值乘客组合规模场景；计算网约专巴匹配模型的求解误差，采用满足求解时间阈值的最大k值进行匹配模型求解和目标函数计算，假设得到的系统总收益为最大收益Bmax，进而计算不同k值规模下的系统收益Bk与最大收益的误差ek；将不同k值规模下的求解时间和求解误差进行归一化处理，得到数值范围相同的和综合考虑求解时间和求解误差，评价不同k值规模下的模型求解效率，公式为选取求解效率对应的k值为适应的组合规模。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人北京交通大学，其通讯地址为：100044 北京市海淀区西直门外上园村3号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。