吉林大学刘芷含获国家专利权
买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!
龙图腾网获悉吉林大学申请的专利一种面向公交走廊的模块化公交调度优化方法获国家发明授权专利权,本发明授权专利权由国家知识产权局授予,授权公告号为:CN120279748B 。
龙图腾网通过国家知识产权局官网在2025-08-26发布的发明授权授权公告中获悉:该发明授权的专利申请号/专利号为:202510757931.4,技术领域涉及:G08G1/123;该发明授权一种面向公交走廊的模块化公交调度优化方法是由刘芷含;别一鸣;杨颖;从远;张智权;张鹏;季金华设计研发完成,并于2025-06-09向国家知识产权局提交的专利申请。
本一种面向公交走廊的模块化公交调度优化方法在说明书摘要公布了:一种面向公交走廊的模块化公交调度优化方法,本发明属于公交调度优化领域,具体涉及面向公交走廊的模块化公交调度优化方法。本发明的目的是为了解决现有公交系统运行效率低,乘客换乘等待时间长,乘客在车时间长,公交公司运营成本高的问题。一种面向公交走廊的模块化公交调度优化方法过程为:1、采集公交站点基本信息、配置模块化车辆、配置模块化公交班次、采集乘客出行请求数据;2、定义优化变量;3、判断换乘策略,基于换乘策略计算换乘乘客人数;4、对车辆进行拆分组合完成乘客换乘,基于乘客换乘结果更新班次信息;5、建立模块化公交车辆调度优化模型;6、求解模块化公交车辆调度优化模型,输出最优排班方案。
本发明授权一种面向公交走廊的模块化公交调度优化方法在权利要求书中公布了:1.一种面向公交走廊的模块化公交调度优化方法,其特征在于:所述方法具体过程为: 步骤1、采集公交站点基本信息、配置模块化车辆、配置模块化公交班次、采集乘客出行请求数据; 步骤2、定义优化变量;具体过程为: 定义0-1变量xs,k,m表示模块化车辆m与区段s上的第k个班次ps,k之间的关系,若模块化车辆m参与执行班次ps,k,则xs,k,m=1,否则xs,k,m=0; 定义0-1变量yi,j,s,k,如果区段s上的第k个班次ps,k在区段s内从站点i行驶到站点j,则yi,j,s,k=1,否则等于0;其中,站点i和j均属于区段s的站点集合; 定义0-1变量zm,r表示乘客出行请求r与模块化车辆m之间的关系,若乘客出行请求r由模块化车辆m提供服务,则zm,r=1,否则zm,r=0; 定义连续变量表示区段s上的第k个班次ps,k到达区段s内站点i的时刻; 定义连续变量vs,k表示区段s上的第k个班次ps,k在区段s内的平均运行速度,单位为ms; 步骤3、基于步骤1和步骤2判断换乘策略,基于换乘策略计算换乘乘客人数; 步骤4、基于步骤3对车辆进行拆分组合完成乘客换乘,基于乘客换乘结果更新班次信息; 步骤5、基于步骤1、步骤2、步骤3和步骤4建立模块化公交车辆调度优化模型; 步骤6、求解模块化公交车辆调度优化模型,输出最优排班方案sol*; 步骤1中采集公交站点基本信息、配置模块化车辆、配置模块化公交班次、采集乘客出行请求数据;具体过程为: 步骤1.1、采集公交站点基本信息;具体过程为: 将干道客流走廊上的公交运营划分为上行方向和下行方向,每个方向各包含N个公交站点; 上行方向的站点集合记为Nup={1,2,...,N},下行方向的站点集合记为Ndn={N+1,N+2,...,2N}; 客流走廊上所有站点记为集合N′={1,2,...,N,N+1,...,2N}; 设置客流量阈值,将所有站点中客流量大于客流量阈值的站点设为关键站点; 关键站点用于模块化公交车队进行拆分组合; 将客流走廊上的关键站点存入关键站点集合 其中,N1表示关键站点集合NKEY中第1个关键站点,N2表示关键站点集合NKEY中第2个关键站点,表示关键站点集合NKEY中第个关键站点,NKEY表示关键站点集合; 以关键站点为界,相邻关键站点划分为1个区段,对客流走廊进行区段划分; 令表示以关键站点为界,上行方向划分后的区段集合; 令表示以关键站点为界,下行方向划分后的区段集合; 其中, Sup和Sdn分别表示以关键站点为界,客流走廊上行方向和下行方向划分后区段数量最大值; 客流走廊上所有区段记为集合 步骤1.2.配置模块化车辆;具体过程为: 令表示运营时段T内参与调度的所有模块化车辆编号集合; 其中,M为客流走廊上配置的模块化车辆总数量,且编号从1开始逐个递增; 运营开始时刻t0前在关键站点u∈NKEY存储辆模块化车辆; 步骤1.3.配置模块化公交班次;具体过程为: 每个班次由一辆及一辆以上模块化车辆组成,每个区段包含不同发车时刻的班次,每个班次为由一个关键站点行驶至相邻关键站点并在途中接送乘客完成运营任务的过程; 令集合表示运营时段T内公交走廊上所有班次; 其中, P1表示区段1内所有班次集合; P2表示区段2内所有班次集合; Ps表示区段s内所有班次集合; 表示区段Sup+Sdn内所有班次集合; 集合Ps进一步表示为 其中,ps,1表示区段s上的第1个班次,ps,2表示区段s上的第2个班次,ps,k表示区段s上的第k个班次,表示区段s上的第Ks个班次;Ks表示区段s内总班次数,区段 步骤1.4.采集乘客出行请求数据;具体过程为: 采集过去30个工作日运营时段T内客流走廊上的乘客出行请求集合R; 一个乘客出行请求r中包含的信息有:上车站点or、下车站点dr、最早期望开始服务时刻最晚期望开始服务时刻以及待服务乘客数量qr; r∈R; 遍历乘客出行请求集合R中每个请求r,判断请求r上车站点or所在区段和下车站点dr所在区段 若请求r上车站点or所在区段和下车站点dr所在区段在同一区段内,即则请求r归类为区段内直达乘客R1,无需换乘; 若请求r上车站点or所在区段和下车站点dr所在区段在相邻区段内,即则请求r归类为跨区段一次换乘乘客集合R2,需要进行一次换乘; 若请求r上车站点or所在区段和下车站点dr所在区段不在同一区段且不在相邻区段内,即则请求r归类为跨区段ξ次换乘乘客集合R3,所述ξ大于1且取正整数; 直到所有请求归类结束。
如需购买、转让、实施、许可或投资类似专利技术,可联系本专利的申请人或专利权人吉林大学,其通讯地址为:130023 吉林省长春市南关区人民大街5899号;或者联系龙图腾网官方客服,联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。