CN110046972A - 一种基于竞价模式的铁路座位升级方法及系统 - Google Patents
一种基于竞价模式的铁路座位升级方法及系统 Download PDFInfo
- Publication number
- CN110046972A CN110046972A CN201910280569.0A CN201910280569A CN110046972A CN 110046972 A CN110046972 A CN 110046972A CN 201910280569 A CN201910280569 A CN 201910280569A CN 110046972 A CN110046972 A CN 110046972A
- Authority
- CN
- China
- Prior art keywords
- auction
- bid
- seat
- bidding
- passenger
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims abstract description 74
- 230000008569 process Effects 0.000 claims abstract description 19
- 238000012797 qualification Methods 0.000 claims abstract description 11
- 230000000694 effects Effects 0.000 claims abstract description 10
- 238000004458 analytical method Methods 0.000 claims abstract description 7
- 238000012545 processing Methods 0.000 claims abstract description 6
- 230000006870 function Effects 0.000 claims description 10
- 230000008901 benefit Effects 0.000 claims description 6
- 230000009977 dual effect Effects 0.000 claims description 6
- 230000000977 initiatory effect Effects 0.000 claims description 5
- 238000010801 machine learning Methods 0.000 claims description 4
- 235000013399 edible fruits Nutrition 0.000 claims description 2
- 230000007246 mechanism Effects 0.000 claims description 2
- 239000002699 waste material Substances 0.000 abstract description 4
- 230000008859 change Effects 0.000 abstract description 3
- 239000008186 active pharmaceutical agent Substances 0.000 description 5
- XEEYBQQBJWHFJM-UHFFFAOYSA-N Iron Chemical compound [Fe] XEEYBQQBJWHFJM-UHFFFAOYSA-N 0.000 description 2
- 238000007405 data analysis Methods 0.000 description 2
- 241001211977 Bida Species 0.000 description 1
- 238000013475 authorization Methods 0.000 description 1
- 230000015572 biosynthetic process Effects 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 238000000151 deposition Methods 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 230000010365 information processing Effects 0.000 description 1
- 229910052742 iron Inorganic materials 0.000 description 1
- 238000007726 management method Methods 0.000 description 1
- 238000002620 method output Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000012544 monitoring process Methods 0.000 description 1
- 238000011084 recovery Methods 0.000 description 1
- 230000002269 spontaneous effect Effects 0.000 description 1
- 238000003786 synthesis reaction Methods 0.000 description 1
- 230000002747 voluntary effect Effects 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q30/00—Commerce
- G06Q30/06—Buying, selling or leasing transactions
- G06Q30/08—Auctions
Landscapes
- Business, Economics & Management (AREA)
- Finance (AREA)
- Accounting & Taxation (AREA)
- Marketing (AREA)
- Development Economics (AREA)
- Economics (AREA)
- Entrepreneurship & Innovation (AREA)
- Strategic Management (AREA)
- Physics & Mathematics (AREA)
- General Business, Economics & Management (AREA)
- General Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
本发明公开了一种基于竞价模式的铁路座位升级方法,首先拍卖方根据营销策略对需要竞拍的车次设置竞拍活动时间、活动座位个数和竞拍方法等内容并生成活动;然后乘客进入竞拍页面参加活动,提交出价信息;系统根据设置的竞拍方法对包含不同区间和座位类型的竞拍信息进行收集处理给出收益最合理的升级资格分配结果,如果乘客竞拍成功,铁路系统对已完成支付的订单进行出票,流程结束;如果竞拍失败,则流程结束。本发明基于国内市场形势和用户习惯分析,改变铁路传统的座位升级模式,竞价策略灵活,支付方式多样化,提升商务座上座率,将原本浪费的资源有效利用,同时使用户能以较低的费用体验到更好的服务,达到整体效益的最大化。
Description
技术领域
本发明属于大数据分析技术领域,涉及一种针对铁路座位升级业务的竞价方法及系统,具体涉及一种基于竞价模式的铁路座位升级方法及系统。
背景技术
随着高铁的发展和普及,人们的出行越来越方便快捷,高铁已然成为日常生活中一种十分重要的交通工具。当前,高铁的售票模式是将座位等级分为商务座、一等座、二等座,按照等级的从高到低,其对应的固定价格也是由高到低。然而,由于价格的原因,通常一辆列车上的商务座、一等座都剩余很多。长久一来,资源将产生一定的浪费。
为此,提出了高铁座位竞价升级的解决方案,其核心思想是:把未出售的商务座作为待售资源进行竞价拍卖,已购买一等座、二等座的用户可以通过出价进行竞拍,竞拍成功者将按照他的出价金额付款,支付完成后原来购买的一等座或二等座将升级到商务座。
但是,与传统竞拍中所有用户竞拍相同价值的商品不同的是,高铁采用区间售票模式,对于同一个高铁竞拍活动,参与竞拍的用户所竞拍的商品价值和内容可能不同,需综合考虑选择使活动总收益最高的用户给予升级资格,因此无法简单的通过对用户的出价直接排序来选择价高者分配升级资格。
发明内容
为了解决上述技术问题,本发明提供了一种针对铁路座位升级业务的竞价方法及系统。
本发明的方法所采用的技术方案是:一种基于竞价模式的铁路座位升级方法,其特征在于,包括以下步骤:
步骤1:拍卖方在竞价升级系统中设置车次竞价策略,包括竞拍启动时间、座位个数、竞拍方法等内容;
步骤2:拍卖方通过竞价升级系统发送短信或公众号推送通知已购买一等座和二等座车票的乘客参与竞拍;
步骤3:收到通知的乘客在竞价升级系统中参与竞拍;
步骤4:竞价升级系统根据设置的竞拍方法对乘客的出价信息收集并进行相应的判断,如果竞价成功,乘客完成支付后,铁路系统出票,本流程结束;如果竞价失败,乘客按原行程出行,本流程结束。
本发明的系统所采用的技术方案是:一种基于竞价模式的铁路座位升级系统,其特征在于:包括车次竞价策略设置模块、通知模块、竞拍模块、判断模块、本地数据库、云端数据库;
所述车次竞价策略设置模块,用于拍卖方在竞价升级系统中设置车次竞价策略,包括竞拍启动时间、座位个数、竞拍方法等内容;
所述通知模块,用于拍卖方通过竞价升级系统发送短信或公众号推送通知已购买一等座和二等座车票的乘客参与竞拍;
所述竞拍模块,用于收到通知的乘客在竞价升级系统中参与竞拍;
所述判断模块,用于竞价升级系统根据设置的竞拍方法对乘客的出价信息收集并进行相应的判断,如果竞价成功,乘客完成支付后,铁路系统出票,本流程结束;如果竞价失败,乘客按原行程出行,本流程结束;
所述本地数据库,用于存储铁路车次信息列表、设置的相关竞拍参数、每轮竞拍开始后用户的竞拍出价及其支付信息和优胜者信息;
所述云端数据库,用于从安全的API数据接口和本地数据库获取并存储中铁路的车次数据、其对应的竞拍参数、每轮竞拍结束后竞拍中所有用户的出价信息以及竞拍最终结果,并通过大数据框架下的数据处理和分析,结合一定的机器学习算法,可以智能地预估未来同类型竞拍的结果,从而给拍卖方提供预估的最佳竞拍策略。
本发明的创新性主要包含以下几个方面:
1)空闲座位合理分配:综合乘客所乘区间和出价情况进行计算分析,使成功升级的乘客能分配到从起始站到终点站可持续性占用的座位,且总收益最高;
2)底价分析:从铁路客票系统接口获取车次销售数据,分析车次特征,给出最适合本次车次的底价参考;
3)服务器资源优化:乘客发送竞拍请求至云服务器,根据请求数量,云端服务器可实现资源的动态缩放,从而节省服务器资源;
4)分布式云存储:通过该技术来获取不同云服务器及物理服务器的竞拍数据、铁路车票信息、乘客信息等。
本发明的有益效果是,基于国内市场形势和用户习惯分析,改变铁路传统座位升级模式,策略更灵活,将铁路局定价转变为乘客出价,成交价格由市场自发调节,找到乘客自愿支付的最高价格,支付方式多样化,合理分配空余作为资源,提升商务座上座率,将原本浪费的资源有效利用,同时使用户能以较低的费用体验到更好的服务,达到整体效益的最大化。
附图说明
图1为本发明实施例的流程图;
图2为本发明实施例的服务器逻辑流程图;
图3为本发明实施例的座位竞价升级策略算法流程。
具体实施方式
为了便于本领域普通技术人员理解和实施本发明,下面结合附图及实施例对本发明作进一步的详细描述,应当理解,此处所描述的实施示例仅用于说明和解释本发明,并不用于限定本发明。
请见图1和图2,本发明提供的一种基于竞价模式的铁路座位升级方法,包括以下步骤:
步骤1:拍卖方在竞价升级系统中设置车次竞价策略,包括竞拍启动时间、座位个数、竞拍方法等内容;
本实施例中,经由铁路客票系统授权允许,通过安全的API数据接口获取到实时的铁路的车次数据,并存储到云端服务器,方便后续数据分析和数据处理,同时将车次信息以列表化的形式展示在WEB管理页面,主要包括车次号、车次日期、发车时间、到达时间、出发站、到达站的信息;
拍卖方工作人员从上述车次列表中选取车次,通过Rest API接口来设置并开启车次上车票升级的竞拍服务,其中竞拍的方法、竞拍的起止时间等都可以由拍卖方自己个性化定义,设置成功后,对应的竞拍参数会存储到云端服务器上,以备用来管理竞拍生命周期以及做容灾备份;
每个被拍卖方工作人员开启的竞拍,在服务器端会被具体量化为一个带特定参数的定时任务,方便修改和监控。并且在竞拍的进行过程中,工作人员可以根据实际情况来随时调整竞拍的参数,来应对不同时刻的需要,而不打断整个竞拍流程。竞拍流程中的参加竞拍者实时出价的统计信息会以列表化的方式显示在WEB管理页面;
步骤2:拍卖方通过竞价升级系统发送短信或公众号推送通知已购买一等座和二等座车票的乘客参与竞拍;
步骤3:收到通知的乘客在竞价升级系统中参与竞拍;
本实施例中,在竞拍被开启之后,服务器会自动、智能地对目标用户推送参加竞拍升级的邀请(通过短信或微信的方式)。具体方式是以一定的时间间隔(比如一天),通过安全的API数据接口向铁路客票系统即时地获取乘客订票信息,并对所有购买过该趟车次的乘客进行推送,并引导其来参加竞拍。对于已经接收过推送和已经参加了该趟车次竞拍的乘客不会重复推送;
乘客收到通知,访问拍卖方客户端或微信公众号,进入竞拍升级页面,确认身份后可选择是否参加此次竞拍活动,同意竞拍协议及了解竞拍规则后进入出价页面,输入价格并提交,此时会收到出价成功的通知,待竞拍活动结束后可再次登录查看竞拍结果。
所有的竞拍都是由定时任务自动完成,不需要人为终止,竞拍结果也是智能地获取。在结束时,服务器会通过安全的API数据接口向铁路客票系统获取当前闲置的可供升级的座位数,从而服务器会根据所设置的竞拍方式来确定胜出的人选,并将结果自动返回到WEB管理页面;
步骤4:竞价升级系统根据设置的竞拍方法对乘客的出价信息收集并进行相应的判断,如果竞价成功,乘客完成支付后,铁路系统出票,本流程结束;如果竞价失败,乘客按原行程出行,本流程结束;
本实施例中,竞拍得出结果之后,服务器会根据每个人的竞拍结果即时推送相应的短信通知(微信通知),如果用户竞拍成功,则用户完成支付后,等待铁路系统出票;未能成功竞得升级资格的用户则按原有座位出行;拍卖方通过后台管理端系统查看该车次的竞拍结果,确认收到竞拍成功用户的竞拍款后,即时做出座位变更处理,重新给用户发送出票信息。
在每轮竞拍结束之后,将竞拍中所有用户的出价信息以及竞拍最终结果存储在云端服务器,通过大数据框架下的数据处理和分析,结合一定的机器学习算法,可以智能地预估未来同类型竞拍的结果,从而给拍卖方提供预估的最佳竞拍策略,也可以给竞拍用户提供预估的最佳出价选择。
本实施例中,竞拍方法包括但不限于以下几种;
离线竞拍法是乘客根据自己的意愿出价,竞拍结果活动结束后给出,系统综合所有乘客竞拍信息进行处理后给出获得升级资格的乘客名单;
在线竞拍法是乘客根据自己的意愿出价,竞拍结果实时给出,出价高于拍卖方设置的底价即可获得升级资格。
竞价升级系统将一列车次从始发站到终点站的所有站点表示为一个集合N{1,2,...,N},已购买车票的乘客通过竞拍系统对所购区间参与座位竞价升级,提交一个包含自己竞拍信息的bid,竞价升级系统将收到的所有bid记为I,根据设置的不同的竞拍方法对I中的所有bid进行相应处理,同时规定在列车发车的前n个小时停止bid的接收。
在离线竞拍法中,本实施例提供一种座位竞价升级策略为成功升级的乘客分配从所购车票区间起始站到终点站可持续性占用的座位且达到整体收益最大化。
本实施例中的座位竞价升级策略,在规定的时间之内,所有购买车票的一等座和二等座用户都能参与座位竞拍升级,一个用户提交一个bid,第i个bid用{zsi,zei,bi}表示,其中zsi表示bid的起始站点、zei表示bid的终点站、bi表示用户对此次竞拍的出价(即用户自愿支付的最高金额),第i个bid的竞拍结果用一个二进制变量xi表示,xi=1时表示提交的第i个bid竞拍成功,xi=0则表示竞拍失败;每一个bid都对应了一个非负的收益xibi,升级结果由以下整数规划表示:
其中,z和z′表示一趟列车中的任意两个站点且z站点一定是在z′站点前先到达;Czz′则表示从z站点到z′站点的这个区间[z,z′]的空余且连续可用座位的数量,即用户在乘坐列车的整个过程占有的是同一个座位。
同理,将其扩展为三种等级座位之间的升级,即一等座的用户成功竞价升级到商务座,同时二等座的用户可以竞价升级到一等座。对于该问题类似于上述两种等级座位的升级,只需在原基础上增加座位资源的相应约束条件。
在座位竞价升级策略中,本实施例提供一种座位竞价升级策略求解方法。
由于座位资源数量的有限性,为尽可能接受那些能带来更大收益的同时消耗更少座位资源的bid,以最大化原始的目标函数maximize∑i∈[I]xibi,通过对进行松弛,把整数规划松弛为线性规划问题,并在此基础上,引入对应的对偶变量,pzz′和ui,原问题maximize∑i∈[I]xibi的对偶形式如下所示:
其中pzz′表示[z,z′]站点区间的单位票价(单位资源成本),表示第i个bid的乘车区间的所有子站点区间的单位票价之和,即总资源成本;是该bid带来的收益(即竞拍价格bi)减去上述该bid所占用的总资源成本,ui为接收第i个bid所带来的用户乘车效益。
对于每个站点区间[z,z′]而言,它的价格pzz′应当和可用资源量密切相关,当[z,z′]区间的剩余可用座位数越少(座位资源越紧张),pzz′应当越大,即随着某个bid的确定接收,该bid所涉及到的所有的乘车区间的价格都应当增长,基于单位座位资源的价值,通过一种线性规划求解方法给出座位竞价升级策略的结果,如图3所示,其主要步骤如下:
(1)收集到的所有bid的集合I(包含乘车区间和竞拍价格等信息)、列车的所有站点集合、任意一个乘车区间的可用座位集合;
(2)初始化参数,此时所有的bid的xi都设为0(初始状态所有bid都视为拒绝),车的每个站点区间[z,z′]的价格pzz′根据其座位数初始化为1/Czz′,同时引入了变量和其中前者用于算法后面对pzz′的更新,后者用于记录已同意接收的bid;
(3)迭代地更新对偶变量pzz′和原始变量xi,此时第i个bid需要的加权总资源为其中pzz′为[z,z′]站点区间的权重,则表示单位权重座位资源的价值,在所有未同意接收的bid选择使得该价值最大的bid进行接收,然后据此更新该bid的xi值,最后对对偶变量pzz′进行更新,更新该bid的乘车区间的所有子区间的pzz′值,令
(4)迭代停止条件为D=I和前者表示当收集到的所有bid都同意接收之后,无任何bid需要处理,算法将终止;后者保证了算法产生的解{xi}是可行的,当满足迭代停止条件时,迭代结束,输出用户竞拍结果{xi}。
根据步骤(2)可知所有变量xi都在第1部分初始化为0,且仅在迭代中bid被接收时更新为1,得到解总是0或1,满足原问题中的约束,为保证算法产生的解{xi}是可行的,验证约束条件 其主要流程为:
首先将站点区间[z,z′]已分配出去的座位数记为mzz′,假设到第k次迭代之前的算法输出的解是可行的,设bid y∈[I]是第一个若加入当前D(k-1)(即第k-1次迭代后同意接收的bid的集合)就会违背约束条件 的bid,那么肯定存在某个站点区间[z,z′],满足mzz′≤Czz′和1+mzz′>Czz′,由于要进行座位拍卖,可知Czz′>1,根据上述可得所以在第k-1次迭代完成之后,
上式正好满足即第k-1次迭代完成之后迭代结束,bid y将不会被接收。
在离线竞拍法中,本实施例提供两种实际支付金额策略。实际支付金额策略包括常规模式和VCG模式,常规模式是成功升级的乘客实际支付金额为所出竞价值,VCG机制是当乘客j竞价成功时,设其所出价格为bj,定义P1=maximize∑i∈[I]xibi-bj,P2=maximize∑i∈[I]andi≠jxibi,乘客j最终支付金额为P=P2-P1。
离线竞拍法中,根据座位竞价升级策略,原始目标函数maximize∑i∈[I]xibi仅考虑用户所给出的竞拍价,列车中一、二等座原始座位价值不同,为了更合理的定义收益,综合考虑用户的原票价与出价,将用户出价后的总价值设为Bi=(αbi+βwi),其中wi表示用户购买的原车票价值,α和β分别表示bi和wi的权重,具体数值由拍卖方设定,且0≤α≤1,0≤β≤1,得到新目标函数maximize∑i∈[I]xi(αbi+βwi),约束条件不变,原始目标函数是α=1,β=0时的特殊情况。
在在线竞拍法中,本实施例提供一种商务座底价设定策略。策略设Pzz′为站点区间[z,z′]的价格函数,根据拍卖方给出的该区间最低成本Pzz′ 和由历史数据预测的该区间最高出价策略中定义一个新的变量mzz′表示当前时刻[z,z′]站点区间已分配给升级成功用户的座位数量(即已占用的座位数),Pzz′随着mzz′的增加而增长,当mzz′达到最大可用座位数Czz′(即[z,z′]区间无剩余可用座位)时,此时不再同意包含该区间的bid;Pzz′的定义如下:
策略设定在当前bid的竞拍价格高于成本且有座位可用的情况下,肯定会接收该bid;当竞拍价格低于成本或无对应可用座位时,不再接收任何bid;当乘客提交出价后,系统根据策略对当前到达的bid判断是否同意其座位升级,若其竞拍价格bi大于Pzz′则同意,乘客获得升级资格,反之则不同意,乘客升级失败。
本发明还提供了一种基于竞价模式的铁路座位升级系统,包括车次竞价策略设置模块、通知模块、竞拍模块、判断模块、本地数据库、云端数据库;
车次竞价策略设置模块,用于拍卖方在竞价升级系统中设置车次竞价策略,包括竞拍启动时间、座位个数、竞拍方法等内容;
通知模块,用于拍卖方通过竞价升级系统发送短信或公众号推送通知已购买一等座和二等座车票的乘客参与竞拍;
竞拍模块,用于收到通知的乘客在竞价升级系统中参与竞拍;
判断模块,用于竞价升级系统根据设置的竞拍方法对乘客的出价信息收集并进行相应的判断,如果竞价成功,乘客完成支付后,铁路系统出票,本流程结束;如果竞价失败,乘客按原行程出行,本流程结束;
本地数据库,用于存储铁路车次信息列表、设置的相关竞拍参数、每轮竞拍开始后用户的竞拍出价及其支付信息和优胜者信息;
云端数据库,用于从安全的API数据接口和本地数据库获取并存储中铁路的车次数据、其对应的竞拍参数、每轮竞拍结束后竞拍中所有用户的出价信息以及竞拍最终结果,并通过大数据框架下的数据处理和分析,结合一定的机器学习算法,可以智能地预估未来同类型竞拍的结果,从而给拍卖方提供预估的最佳竞拍策略。
本发明把未出售的商务座用作待售资源进行竞价拍卖,已购买一等座或二等座的乘客可以通过活动页面出价参与竞拍,系统对包含不同区间和座位类型竞拍信息进行收集处理给出收益最合理的升级资格分配结果,竞拍结果始终满足任意区间所分配的座位数总是小于等于活动座位数,竞拍成功者完成付款后,之前所购买的一等座或二等座将升级到商务座,这样将原本浪费的资源有效利用的同时,也使得乘客能以较低的费用体验到更好的服务,达到整体收益的最大化。
应当理解的是,本说明书未详细阐述的部分均属于现有技术。
应当理解的是,上述针对实施例的描述较为详细,并不能因此而认为是对本发明专利保护范围的限制,本领域的普通技术人员在本发明的启示下,在不脱离本发明权利要求所保护的范围情况下,还可以做出替换或变形,均落入本发明的保护范围之内,本发明的请求保护范围应以所附权利要求为准。
Claims (8)
1.一种基于竞价模式的铁路座位升级方法,其特征在于,包括以下步骤:
步骤1:拍卖方在竞价升级系统中设置车次竞价策略,包括竞拍启动时间、座位个数、竞拍方法;
步骤2:拍卖方通过竞价升级系统通知已购买一等座和二等座车票的乘客参与竞拍;
步骤3:收到通知的乘客在竞价升级系统中参与竞拍;
步骤4:竞价升级系统根据设置的竞拍方法对乘客的出价信息收集并进行相应的判断,如果竞价成功,乘客完成支付后,铁路系统出票,本流程结束;如果竞价失败,乘客按原行程出行,本流程结束。
2.根据权利要求1所述的基于竞价模式的铁路座位升级方法,其特征在于:步骤1中所述竞拍方法包括离线竞拍法、在线竞拍法;
所述离线竞拍法是乘客根据自己的意愿出价,竞拍结果活动结束后给出,系统综合所有乘客竞拍信息进行处理后给出获得升级资格的乘客名单;
所述在线竞拍法是乘客根据自己的意愿出价,竞拍结果实时给出,出价高于拍卖方设置的底价即可获得升级资格。
3.根据权利要求2所述的基于竞价模式的铁路座位升级方法,其特征在于:所述离线竞拍法中,通过座位竞价升级策略为成功升级的乘客分配从所购车票区间起始站到终点站可持续性占用的座位且达到整体收益最大化;
竞价升级系统将一列车次从始发站到终点站的所有站点表示为集合N{1,2,...,N},已购买车票的乘客通过竞价升级系统对所购区间参与座位竞价升级,提交一个包含自己竞拍信息的bid,竞价升级系统将收到的所有bid记为I,根据设置的不同的竞拍方法对I中的所有bid进行相应处理,同时规定在列车发车的前n个小时停止bid的接收;
所述座位竞价升级策略,在规定的时间之内,所有购买活动车次一等座和二等座车票的用户都能参与座位竞拍升级,一个用户提交一个bid,第i个bid用{zsi,zei,bi}表示,其中zsi表示bid的起始站点、zei表示bid的终点站、bi表示用户对此次竞拍的出价,第i个bid的竞拍结果用一个二进制变量xi表示,xi=1时表示提交的第i个bid竞拍成功,xi=0则表示竞拍失败;每一个bid都对应了一个非负的收益xibi,升级结果由以下整数规划表示:
其中,z和z′表示一趟列车中的任意两个站点且z站点一定是在z′站点前先到达;Czz′则表示从z站点到z′站点的这个区间[z,z′]的空余且连续可用座位的数量,即用户在乘坐列车的整个过程占有的是同一个座位;
同理,将其扩展为三种等级座位之间的升级,即一等座的用户成功竞价升级到商务座,同时二等座的用户可以竞价升级到一等座,只需在上述升级策略基础上增加座位资源的相应约束条件。
4.根据权利要求3所述的基于竞价模式的铁路座位升级方法,其特征在于:所述座位竞价升级策略中,由于座位资源数量的有限性,为尽可能接受那些能带来更大收益同时消耗更少座位资源的bid,以最大化原始的目标函数maximize∑i∈[I]xibi,通过对进行松弛,把整数规划松弛为线性规划问题,并在此基础上,引入对应的对偶变量pzz′和ui;
则原问题maximize∑i∈[I]xibi的对偶形式如下所示:
其中pzz′表示[z,z′]站点区间的单位票价,记为单位资源成本;表示第i个bid的乘车区间的所有子站点区间的单位票价之和,即总资源成本;是该bid的竞拍价格bi减去上述该bid所占用的总资源成本,ui为接收第i个bid所带来的用户乘车效益;
对于每个站点区间[z,z′]而言,它的价格pzz′应当和可用资源量密切相关,当[z,z′]区间的剩余可用座位数越少,pzz′应当越大,即随着某个bid的确定接收,该bid所涉及到的所有的乘车区间的价格都应当增长;
基于单位座位资源的价值,通过线性规划求解方法给出所述座位竞价升级策略的结果,具体步骤如下:
(1)收集所有bid的集合I、列车的所有站点集合、任意一个乘车区间的可用座位集合;
(2)初始化参数,此时所有的bid的xi都设为0,车的每个站点区间[z,z′]的价格pzz′根据其座位数初始化为1/Czz′,同时引入了变量和其中前者用于算法后面对pzz′的更新,后者用于记录已同意接收的bid;
(3)迭代地更新对偶变量pzz′和原始变量xi,此时第i个bid需要的加权总资源为其中pzz′为[z,z′]站点区间的权重,则表示单位权重座位资源的价值,在所有未同意接收的bid选择使得该价值最大的bid进行接收,然后据此更新该bid的xi值,最后对对偶变量pzz′进行更新,更新该bid的乘车区间的所有子区间的pzz′值,令
(4)迭代停止条件为D=I和前者表示当收集到的所有bid都同意接收之后,无任何bid需要处理,算法将终止;后者保证了算法产生的解{xi}是可行的,当满足迭代停止条件时,迭代结束,输出用户竞拍结果{xi}。
5.根据权利要求3所述的基于竞价模式的铁路座位升级方法,其特征在于:所述离线竞拍法中,根据座位竞价升级策略,原始目标函数maximize∑i∈[I]xibi仅考虑用户所给出的竞拍价,列车中一、二等座原始座位价值不同,为了更合理的定义收益,综合考虑用户的原票价与出价,将用户出价后的总价值设为Bi=(αbi+βwi),其中wi表示用户购买的原车票价值,α和β分别表示bi和wi的权重,具体数值由拍卖方设定,且0≤α≤1,0≤β≤1,得到新目标函数maximize∑i∈[I]xi(αbi+βwi),约束条件不变,原始目标函数是α=1,β=0时的特殊情况。
6.根据权利要求3-5任意一项所述的基于竞价模式的铁路座位升级方法,其特征在于:在所述离线竞拍法中,根据座位竞价升级策略,实际支付金额策略包括常规模式和VCG模式;
所述常规模式是成功升级的乘客实际支付金额为所出竞价值;所述VCG机制是当乘客j竞价成功时,设其所出价格为bj,定义P1=maximize∑i∈[I]xibi-bj,P2=maximize∑i∈[I]andi≠jxibi,乘客j最终支付金额为P=P2-P1。
7.根据权利要求2所述的基于竞价模式的铁路座位升级方法,其特征在于:所述在线竞拍法中,竞价升级系统将一列车次从始发站到终点站的所有站点表示为集合N{1,2,...,N},已购买车票的乘客通过竞价升级系统对所购区间参与座位竞价升级,提交一个包含自己竞拍信息的bid,竞价升级系统将收到的所有bid记为I,根据设置的不同的竞拍方法对I中的所有bid进行相应处理,同时规定在列车发车的前n个小时停止bid的接收;
商务座底价设定策略为,设Pzz′为站点区间[z,z′]的价格函数,根据拍卖方给出的该区间最低成本Pzz′ 和由历史数据预测的该区间最高出价策略中定义一个新的变量mzz′表示当前时刻[z,z′]站点区间已分配给升级成功用户的座位数量,Pzz′随着mzz′的增加而增长,当mzz′达到最大可用座位数Czz′时,此时不再同意包含该区间的bid;Pzz′的定义如下:
策略设定在当前bid的竞拍价格高于成本且有座位可用的情况下,肯定会接收该bid;当竞拍价格低于成本或无对应可用座位时,不再接收任何bid;当乘客提交出价后,系统根据策略对当前到达的bid判断是否同意其座位升级,若其竞拍价格bi大于Pzz′则同意,乘客获得升级资格,反之则不同意,乘客升级失败。
8.一种基于竞价模式的铁路座位升级系统,其特征在于:包括车次竞价策略设置模块、通知模块、竞拍模块、判断模块、本地数据库、云端数据库;
所述车次竞价策略设置模块,用于拍卖方在竞价升级系统中设置车次竞价策略,包括竞拍启动时间、座位个数、竞拍方法;
所述通知模块,用于拍卖方通过竞价升级系统通知已购买一等座和二等座车票的乘客参与竞拍;
所述竞拍模块,用于收到通知的乘客在竞价升级系统中参与竞拍;
所述判断模块,用于竞价升级系统根据设置的竞拍方法对乘客的出价信息收集并进行相应的判断,如果竞价成功,乘客完成支付后,铁路系统出票,本流程结束;如果竞价失败,乘客按原行程出行,本流程结束;
所述本地数据库,用于存储铁路车次信息列表、设置的相关竞拍参数、每轮竞拍开始后用户的竞拍出价及其支付信息和优胜者信息;
所述云端数据库,用于从安全的API数据接口和本地数据库获取并存储中铁路的车次数据、其对应的竞拍参数、每轮竞拍结束后竞拍中所有用户的出价信息以及竞拍最终结果,并通过大数据框架下的数据处理和分析,结合机器学习算法,智能地预估未来同类型竞拍的结果,从而给拍卖方提供预估的最佳竞拍策略。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910280569.0A CN110046972A (zh) | 2019-04-09 | 2019-04-09 | 一种基于竞价模式的铁路座位升级方法及系统 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910280569.0A CN110046972A (zh) | 2019-04-09 | 2019-04-09 | 一种基于竞价模式的铁路座位升级方法及系统 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN110046972A true CN110046972A (zh) | 2019-07-23 |
Family
ID=67276628
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201910280569.0A Pending CN110046972A (zh) | 2019-04-09 | 2019-04-09 | 一种基于竞价模式的铁路座位升级方法及系统 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN110046972A (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111861665A (zh) * | 2020-07-21 | 2020-10-30 | 浪潮云信息技术股份公司 | 分布式竞价时间控制方法、装置和系统 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106651553A (zh) * | 2017-01-23 | 2017-05-10 | 武汉万般上品信息技术有限公司 | 一种基于云容器服务的批处理拍卖机制 |
CN106845718A (zh) * | 2017-01-23 | 2017-06-13 | 武汉万般上品信息技术有限公司 | 一种高效的云市场弹性期限计算资源拍卖机制 |
CN108009879A (zh) * | 2017-11-27 | 2018-05-08 | 武汉万般上品信息技术有限公司 | 一种基于竞价模式升舱的方法及系统 |
CN108985911A (zh) * | 2018-08-15 | 2018-12-11 | 武汉万般上品信息技术有限公司 | 一种基于反向竞价模式的航空超售竞价方法 |
-
2019
- 2019-04-09 CN CN201910280569.0A patent/CN110046972A/zh active Pending
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106651553A (zh) * | 2017-01-23 | 2017-05-10 | 武汉万般上品信息技术有限公司 | 一种基于云容器服务的批处理拍卖机制 |
CN106845718A (zh) * | 2017-01-23 | 2017-06-13 | 武汉万般上品信息技术有限公司 | 一种高效的云市场弹性期限计算资源拍卖机制 |
CN108009879A (zh) * | 2017-11-27 | 2018-05-08 | 武汉万般上品信息技术有限公司 | 一种基于竞价模式升舱的方法及系统 |
CN108985911A (zh) * | 2018-08-15 | 2018-12-11 | 武汉万般上品信息技术有限公司 | 一种基于反向竞价模式的航空超售竞价方法 |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111861665A (zh) * | 2020-07-21 | 2020-10-30 | 浪潮云信息技术股份公司 | 分布式竞价时间控制方法、装置和系统 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN108009879B (zh) | 一种基于竞价模式升舱的方法及系统 | |
Ball et al. | The use of auctions for allocating airport access rights | |
US20090248587A1 (en) | Selectively negotiated ridershare system comprising riders, drivers, and vehicles | |
Li et al. | Auctioning game based demand response scheduling in smart grid | |
Egan et al. | Market mechanism design for profitable on-demand transport services | |
CN101354769A (zh) | 一种差旅服务系统和方法 | |
CN106022875A (zh) | 一种工程机械设备租赁平台的管理方法、装置及系统 | |
CN112837126B (zh) | 基于区块链的工业园区分布式能源交易方法和系统 | |
CN111090890B (zh) | 基于区块链的新能源用电数据处理方法、装置及参与节点 | |
CN111861661A (zh) | 一种电动汽车充电交易方法及装置 | |
CN106529990A (zh) | 一种偏差电量结算方法 | |
CN111476460A (zh) | 一种银行自助设备智慧运营调度的方法、设备和介质 | |
CN107330758A (zh) | 一种共享车分时收益权共享的方法 | |
CN115796952A (zh) | 一种基于区块链智能合约的分布式能源交易激励方法 | |
Wallis et al. | The contracting of urban bus services–Recent Australian developments | |
Luo et al. | Online-to-offline on the railway: Optimization of on-demand meal ordering on high-speed railway | |
CN110046972A (zh) | 一种基于竞价模式的铁路座位升级方法及系统 | |
CN108985911A (zh) | 一种基于反向竞价模式的航空超售竞价方法 | |
US7228286B1 (en) | Market system and method for promotion of innovations to efficient public policy | |
CN112215612B (zh) | 基于区块链的光伏消纳优化方法及系统 | |
Chen et al. | Blockchain for decentralized optimization of energy sources: EV charging coordination via blockchain-based charging power quota trading | |
KR100626146B1 (ko) | 온라인망을 기반으로 하는 컨텐츠 공동개발 가이드 시스템 | |
CN111539822A (zh) | 一种随机多资产权益质押共识方法 | |
CN109949020A (zh) | 一种基于区块链技术的钢铁产业链金融管理方法及系统 | |
CN110378572A (zh) | 一种面向弹性停车激励机制的碳减排估算方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20190723 |
|
RJ01 | Rejection of invention patent application after publication |