(19)中华 人民共和国 国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202110992809.7 (22)申请日 2021.08.27 (71)申请人 吉林大学 地址 130012 吉林省长 春市长春高新技术 产业开发区前进大街269 9号 (72)发明人 王楠　刘文佳　 (74)专利代理 机构 长春吉大专利代理有限责任 公司 22201 代理人 朱世林　张晶 (51)Int.Cl. G06Q 10/06(2012.01) G06Q 50/26(2012.01) G06F 30/27(2020.01) (54)发明名称 基于演化博弈论的共享汽车接驳轨道交通 的管理方法 (57)摘要 本发明涉及共享汽车调度领域， 涉及一种基 于演化博弈论的共享汽车接驳轨道交通的管理 方法， 建立面向换乘接驳机制的动态演化博弈模 型， 包括确定博弈参与群体， 划分策略集， 确定博 弈参与群体的各种策略组合及其所对应的收益； 计算博弈参与群体各自的混合策略期望收益 以 及复制动态方程； 对 博弈参与群体的策略决策进 行演化稳定性分析； 将换乘接驳机制中参与者分 为三个群体， 分别是泊位管理商、 共享汽车厂商 和用户； 本发 明不再要求接驳机制中三个博弈群 体是完全理性的， 也不要求完全信息的条件； 对 三个群体分别设置对应的积极行为和自私行为 策略， 使换乘接驳机制运行过程更加符合实际， 方便各方群体能够做出最有利于换乘接驳机制 的最优策略决策。 权利要求书5页 说明书10页 附图1页 CN 113919623 A 2022.01.11 CN 113919623 A 1.一种基于演化博 弈论的共享汽车接驳轨道交通的管理方法， 其特 征在于： 建立面向换乘接驳机制的动态演化博弈模型， 所述模型包括确定博弈参与群体， 划分 策略集， 确定博 弈参与群 体的各种策略组合及其所对应的收益； 计算博弈参与群 体各自的混合策略期望收益以及复制动态方程； 对博弈参与群 体的策略决策进行演化稳定性分析。 2.根据权利要求1所述的一种基于演化博弈论的共享汽车接驳轨道交通的管理方法， 其特征在于： 所述确定博弈参与群体是指： 将换乘接驳机制中的参与者分为三个群体， 分别是泊位 管理商G、 共享汽车厂 商O和用户U。 3.根据权利要求2所述的一种基于演化博弈论的共享汽车接驳轨道交通的管理方法， 其特征在于： 明确换乘接驳机制中三个群体的决策行为， 对三个群体分别设置对应的积极行为和自 私行为策略， 并表示 为如下的策略空间， 划分策略集： 在换乘接驳机制中， 泊位管理商对停放在换乘 站点泊位的共享汽车收取泊车； 费用的策略抉择分别为换乘优惠收费和正常收费， 策略集为G＝{g1,g2}， g1表示换乘优 惠收费； g2表示正常收费； 共享汽车厂商针对用户停泊在站点的共享汽车的策略分为及时调度和非及时调度， 策 略集为O＝{o1,o2}， o1表示及时调度， o2表示非及时调度； 用户使用共享汽车的策略分为提前预约共享汽车和到站寻找共享汽车， 策略集为U＝ {u1,u2}， u1表示提前预约共享汽车， u2表示到站寻找共享汽车； 其中， g1、 o1和u1为积极行为策略， g2、 o2和u2为自私行为策略。 4.根据权利要求3所述的一种基于演化博弈论的共享汽车接驳轨道交通的管理方法， 其特征在于： 所述确定博 弈参与群 体的各种策略组合及其所对应的收益， 具体内容如下： 策略组合： 换乘优惠收费， 及时调度， 提前 预约共享汽车； 所对应的收益： RG‑SGO‑CG， RO+SGO‑CO‑EOU； 策略组合： 换乘优惠收费， 及时调度， 非提前 预约共享汽车； 所对应的收益： RG‑SGO‑CG， RO+SGO‑CO‑E'OU，‑E'OU‑CU； 策略组合： 换乘优惠收费， 非及时调度， 提前 预约共享汽车； 所对应的收益： R'G‑CG+S'GO， EOU‑CU； 策略组合： 换乘优惠收费， 非及时调度， 非提前 预约共享汽车； 所对应的收益： R'G‑CG+S'GO， R'O‑C'O‑S'GO+E'OU，‑E'OU‑CU； 策略组合： 正常收费， 及时调度， 提前 预约共享汽车； 所对应的收益： RG， RO‑CO‑EOU， EOU‑CU； 策略组合： 正常收费， 及时调度， 非提前 预约共享汽车； 所对应的收益： RG， RO‑CO+EOU，‑E'OU‑CU； 策略组合： 正常收费， 非及时调度， 提前 预约共享汽车； 所对应的收益： R'G‑C'O， R'O‑C'O‑EOU， EOU‑CU； 策略组合： 正常收费， 非及时调度， 非提前 预约共享汽车；权　利　要　求　书 1/5 页 2 CN 113919623 A 2所对应的收益： R'G‑C'O， R'O‑C'O+E'OU，‑E'OU‑CU； 动态演化博 弈模型中的相关参数如下： 泊位管理商G相关参数： RG表示泊位管理者因共享汽车厂 商及时调度车辆而获得的收益； R'G表示在无共享汽车厂 商行为的介入下， 泊位管理者的正常收益； SGO表示泊位管理者对 共享汽车厂 商的及时调度车辆所 给予的补贴； S'GO表示泊位管理者对 共享汽车厂 商非及时调度车辆收取泊车费用； CG表示泊位管理者换乘优惠收费的管理成本； C'G表示泊位管理者 正常收费的管理成本； P表示泊位管理者采取短时泊车优惠的概 率； 共享汽车厂 商O相关参数： CO表示共享汽车厂 商及时调度的成本； RO表示在无泊位管理者补贴的情况 下， 共享汽车厂 商及时调度的收益； C'O表示共享汽车厂 商非及时调度的成本； R'O表示共享汽车厂 商非及时调度的收益； EOU表示共享汽车厂 商对提前 预约共享汽车的用户的奖励； E'OU表示共享汽车厂 商对到站寻找共享汽车的用户的惩罚； P'表示共享汽车厂 商及时调度的概 率； 用户U相关参数： C'U表示用户的使用成本； P”表示用户提前 预约车辆概 率； 其中， C'G＞CG， C'O＞CO。 5.根据权利要求4所述的一种基于演化博弈论的共享汽车接驳轨道交通的管理方法， 其特征在于， 所述计算博弈参与群体各自的混合策略期望收益以及复制动态 方程具体内容 为： 泊位管理商对共 享汽车厂商进行换乘优惠收费时的期望收益： Ep＝P'(RG‑R'G‑SGO‑S'GO) +R'G‑CG+S'GO； 泊位管理商对 共享汽车厂 商进行正常收费时的期望收益： E1‑p＝R'G‑C'G+P'(RG‑R'G)； 泊位管理商的混合策略期望收益 为： 其中， 为泊位管理商的混合策略期望收益； 故可得到泊位管理商的复制动态方程 为： 共享汽车厂 商及时调度的期望收益： EP'＝RO+E'OU+pSGO‑CO‑p”(EOU+E'OU)； 共享汽车厂 商非及时调度的期望收益： E1‑P'＝R'O+E'OU+pSGO‑CO‑p”(EOU+E'OU)；权　利　要　求　书 2/5 页 3 CN 113919623 A 3