• 四川郎酒股份有限公司获第十二届人民企业社会责任奖年度环保奖 2019-05-13
  • 银保监会新规剑指大企业多头融资和过度融资 2019-05-12
  • 韩国再提4国联合申办世界杯 中国网友无视:我们自己来 2019-05-11
  • 中国人为什么一定要买房? 2019-05-11
  • 十九大精神进校园:风正扬帆当有为 勇做时代弄潮儿 2019-05-10
  • 粽叶飘香幸福邻里——廊坊市举办“我们的节日·端午”主题活动 2019-05-09
  • 太原设禁鸣路段 设备在测试中 2019-05-09
  • 拜耳医药保健有限公司获第十二届人民企业社会责任奖年度企业奖 2019-05-08
  • “港独”没出路!“梁天琦们”该醒醒了 2019-05-07
  • 陈卫平:中国文化内涵包含三方面 文化复兴表现在其中 2019-05-06
  • 人民日报客户端辟谣:“合成军装照”产品请放心使用 2019-05-05
  • 【十九大·理论新视野】为什么要“建设现代化经济体系”?   2019-05-04
  • 聚焦2017年乌鲁木齐市老城区改造提升工程 2019-05-04
  • 【专家谈】上合组织——构建区域命运共同体的有力实践者 2019-05-03
  • 【华商侃车NO.192】 亲!楼市火爆,别忘了买车位啊! 2019-05-03
    • / 16
    • 下载费用:30 金币  

    重庆时时彩看大小技巧: 用于鲁棒定价解决方案的方法和系统.pdf

    关 键 词:
    用于 定价 解决方案 方法 系统
      专利查询网所有资源均是用户自行上传分享,仅供网友学习交流,未经上传用户书面授权,请勿作他用。
    摘要
    申请专利号:

    CN201410696780.8

    申请日:

    2014.11.26

    公开号:

    CN104680242A

    公开日:

    2015.06.03

    当前法律状态:

    撤回

    有效性:

    无权

    法律详情: 发明专利申请公布后的视为撤回IPC(主分类):G06Q 10/04申请公布日:20150603|||实质审查的生效IPC(主分类):G06Q 10/04申请日:20141126|||公开
    IPC分类号: G06Q10/04(2012.01)I; G06Q30/02(2012.01)I 主分类号: G06Q10/04
    申请人: 国际商业机器公司
    发明人: O·嘉蕾; B·卡瓦斯
    地址: 美国纽约
    优先权: 14/091737 2013.11.27 US
    专利代理机构: 北京市中咨律师事务所11247 代理人: 于静; 张亚非
    PDF完整版下载: PDF下载
    法律状态
    申请(专利)号:

    CN201410696780.8

    授权公告号:

    ||||||

    法律状态公告日:

    2018.08.03|||2015.07.01|||2015.06.03

    法律状态类型:

    发明专利申请公布后的视为撤回|||实质审查的生效|||公开

    摘要

    本申请提供了用于鲁棒定价解决方案的方法和系统。在一个实施例中,计算机实现的方法包括:识别运输网络内的多个出发地-目的地(OD)对??梢约扑愣喔黾鄹竦苑段?,其中所述多个价格弹性范围针对多个OD对中的每一个包括至少一个价格弹性范围,以及其中对于每个OD对,相关联的价格弹性范围跨越多个值??梢越邮章嘲粜圆问???梢杂杉扑慊砥髦辽俨糠值鼗诼嘲粜圆问醇扑愣鄯桨?,其中定价方案针对网络中的多个OD对中的每一个包括一个价格,并且至少部分地基于鲁棒性参数和多个价格弹性范围。

    权利要求书

    权利要求书
    1.  一种计算机实现的方法,包括:
    识别运输网络内的多个出发地-目的地(OD)对;
    计算多个价格弹性范围,所述多个价格弹性范围针对所述多个OD对 中的每一个包括至少一个价格弹性范围,其中对于每个OD对,相关联的 价格弹性范围跨越多个值;
    接收鲁棒性参数;
    由计算机处理器至少部分地基于所述鲁棒性参数来计算定价方案,其 中所述定价方案针对所述网络中的所述多个OD对中的每一个包括一个价 格,并且至少部分地基于所述鲁棒性参数和所述多个价格弹性范围。

    2.  如权利要求1所述的方法,其中与所述网络中的第一OD对相对应 的第一价格弹性的第一范围包括标称价格弹性和所述标称价格弹性的误差 度。

    3.  如权利要求1所述的方法,还包括:
    基于所述鲁棒性参数确定不确定性的预算;
    其中计算所述定价方案的步骤基于一组所应用的弹性,其中针对每个 OD对的所应用的弹性在该OD对的价格弹性的对应范围内,以及其中所 应用的弹性与其对应范围中的所述标称值相差的量至少部分地基于所述预 算。

    4.  如权利要求3所述的方法,其中所述预算的第一值将所应用的弹性 的值中的每一个设置为对应的标称价格弹性。

    5.  如权利要求4所述的方法,其中所述预算的第二值使所应用的弹性 的值中的每一个能够与对应的标称价格弹性不同,以及其中所述预算的所 述第一值和所述第二值不同。

    6.  如权利要求1所述的方法,其中所述鲁棒性参数确定影响针对所述 网络中的所述多个OD对的定价方案的一般风险水平。

    7.  如权利要求1所述的方法,还包括:
    接收一个或多个定价约束;
    其中计算所述定价方案的步骤包括:至少部分地基于所述鲁棒性参数、 所述一个或多个定价约束、以及所述网络中所述多个OD对的所述多个价 格弹性范围,使所述网络的预期未来收入最大化。

    8.  一种系统,包括:
    模型构建单元,其配置成:
    识别运输网络内的多个出发地-目的地(OD)对;以及
    计算多个价格弹性范围,所述多个价格弹性范围针对所述多个
    OD对中的每一个包括至少一个价格弹性范围,其中对于每个OD
    对,相关联的价格弹性范围跨越多个值;
    模型参数单元,其配置成接收鲁棒性参数;以及
    执行单元,其配置成至少部分地基于所述鲁棒性参数来计算定价方案, 其中所述定价方案针对所述网络中的所述多个OD对中的每一个包括一个 价格,并且至少部分地基于所述鲁棒性参数和所述多个价格弹性范围。

    9.  如权利要求8所述的系统,其中与所述网络中的第一OD对相对应 的第一价格弹性的第一范围包括标称价格弹性和所述标称价格弹性的误差 度。

    10.  如权利要求8所述的系统,其中所述执行单元还配置成:
    基于所述鲁棒性参数确定预算,其中计算所述定价方案的步骤基于一 组所应用的弹性;
    其中针对每个OD对的所应用的弹性在该OD对的价格弹性的对应范 围内,以及其中所应用的弹性与其对应范围中的所述标称值相差的量至少 部分地基于所述预算。

    11.  如权利要求10所述的系统,其中所述预算的第一值将所应用的弹 性的值中的每一个设置为对应的标称价格弹性。

    12.  如权利要求11所述的系统,其中所述预算的第二值使所应用的弹 性的值中的每一个能够与对应的标称价格弹性不同,以及其中所述预算的 所述第一值和所述第二值不同。

    13.  如权利要求8所述的系统,其中所述鲁棒性参数确定影响针对所 述网络中的所述多个OD对的定价方案的风险水平。

    14.  如权利要求8所述的系统,其中所述模型参数单元还配置成接收 一个或多个定价约束,以及其中所述执行单元配置成至少部分地基于所述 鲁棒性参数、所述一个或多个定价约束、以及所述网络中所述多个OD对 的所述多个价格弹性范围,使所述网络的预期未来收入最大化。

    15.  一种计算机系统,包括用于执行权利要求1-7中任一项的方法的任 何步骤的装置。

    说明书

    说明书用于鲁棒定价解决方案的方法和系统
    技术领域
    本公开的各种实施例涉及定价系统,并且更特别地涉及用于运输网络 以及其他产品和服务的鲁棒定价解决方案。
    背景技术
    定价和最终收入管理在旅游和运输(T&T)产业以及其他产品和服务 产业中具有集中和日益增加的重要性。由于T&T中不断增长的自由化, 定价是T&T公司可以提高他们的商业和财务绩效的最具战略性和有力的 方式中的一种。从市场的角度看,定价会影响乘客对运输公司的满意和信 任度。另外,定价是容量管理和负荷平衡中的有力工具。进来的经济衰退 已经迫使运输公司重新评估他们的定价实践以收回利润,而不使太多的收 入处于危险中。出于所有这些原因,全球T&T产业正从单一模式、静态 定价模型转变为对具有多模式、关系型和自动的定价智能的综合费用管理 的新需求,以使其定价方案最优化。
    在当前的产业实践中,存在着可以设计定价方案的若干方式。主要适 应于铁路和客车段的基本方法是基于距离的定价,其中出发地-目的地 (OD)对之间的费用是基于所覆盖的距离。更加先进的定价方案是直接连 接定价,其中独立地设置每个单独的OD对的费用,以考虑到政治和商业 约束而使特定连接上的收入最大化。为了估计收入,需要关于乘客对费用 变更的潜在反应的良好近似。当被量化时,该针对价格变更的反应被称为 价格弹性或需求价格弹性。价格弹性指示未来需求将如何取决于所采用的 价格。
    价格弹性是难以估计的。尽管可靠的历史数据通??捎?,但这样的数 据包含太少的统计信息,以至于不能提供OD尺度上的良好估计。准确地 估计每OD对的价格弹性所需的数据可用性的受限、以及其他潜在随机性 来源的存在(例如,竞争者动作、全球经济状态以及当前人口状况)会引 起价格弹性中的不确定性。如果实际价格弹性采取不同于价格最优化尝试 期间所使用的估计值的值,那么所尝试的价格最优化可能于是达不到最优, 并且将不会达到期望的收入。因此,在他的定价中使用所估计的价格弹性 的决策者所采用的解决方案具有比他可能期望的风险更大的风险。
    当前,通常从实践的考虑中忽略价格弹性中的随机性。这会导致定价 方案直接暴露于不确定性。已经使用了一些过分简单化的解决方案,全部 易受不确定性的影响?;谄骄档淖钣呕饩龇桨附隹悸羌鄹竦缘谋?称值,忽略了未来可能发生的波动。因此,所计算的定价方案高度暴露于 风险中,并且很可能将不会达到所期望的全球收入。最差情况分析解决方 案仅考虑价格弹性的最差可能情况。这会导致过于保守的解决方案,并且 尽管将实现所期望的收入,但是所产生的定价方案对于可适用的公司而言 不是最优的,这是因为将错失潜在的收入。
    发明内容
    在本公开的一个实施例中,计算机实现的方法包括:识别运输网络内 的多个出发地-目的地(OD)对??梢约扑愣喔黾鄹竦苑段?,其中所述 多个价格弹性范围针对多个OD对中的每一个包括至少一个价格弹性范 围,以及其中对于每个OD对,相关联的价格弹性范围跨越多个值??梢?接收鲁棒性参数??梢杂杉扑慊砥髦辽俨糠值鼗诼嘲粜圆问醇扑?定价方案,其中定价方案针对网络中的多个OD对中的每一个包括一个价 格,并且至少部分地基于鲁棒性参数和多个价格弹性范围。
    在另一个实施例中,系统包括模型构建单元、模型参数单元和执行单 元。模型构建单元配置成:识别运输网络内的多个OD对;以及计算多个 价格弹性范围,该多个价格弹性范围针对多个OD对中的每一个包括至少 一个价格弹性范围,其中对于每个OD对,相关联的价格弹性范围跨越多 个值。模型参数单元配置成接收鲁棒性参数。执行单元配置成至少部分地 基于鲁棒性参数来计算定价方案,其中定价方案针对网络中的多个OD对 中的每一个包括一个价格,并且至少部分地基于鲁棒性参数和多个价格弹 性范围。
    在另一个实施例中,计算机程序产品包括计算机可读存储介质,在该 计算机可读存储介质上体现有计算机可读程序代码。计算机可读程序代码 可由处理器执行以执行一种方法。该方法包括:识别运输网络内的多个OD 对。此外,根据该方法,可以计算多个价格弹性范围,其中多个价格弹性 范围针对多个OD对中的每一个包括至少一个价格弹性范围,以及其中对 于每个OD对,相关联的价格弹性范围跨越多个值??梢越邮章嘲粜圆问?。 可以至少部分地基于鲁棒性参数来计算定价方案,其中定价方案针对网络 中的多个OD对中的每一个包括一个价格,并且至少部分地基于鲁棒性参 数和多个价格弹性范围。
    附加特征及优点通过本发明的技术实现。本文详细描述了本发明的其 他实施例和方面,并且它们被认为是所要求?;さ姆⒚鞯囊徊糠?。为了更 好地理解本发明的优点及特征,参考描述和附图。
    附图说明
    在说明书的末尾处的权利要求书中特别指出并清楚地要求?;け皇游?本发明的主题。根据结合附图给出的以下详细描述,本发明的前述和其他 特征及优点将是明显的,在附图中:
    图1是根据本公开的一些实施例的用于实现定价系统的一个或多个方 面的计算设备的框图;
    图2是根据本公开的一些实施例的定价系统的框图;并且
    图3是根据本公开的一些实施例的由不同鲁棒性水平的定价系统考虑 的四个潜在不确定性集的图示。
    具体实施方式
    本公开定价系统和方法的各种实施例基于需求价格弹性的估计范围提 供鲁棒定价方案。
    图1示出根据一些实施例的用于实现定价系统或方法的计算机系统 100的框图。本文所描述的定价系统和方法可以用硬件、软件(例如,固 件)或其组合实现。在示例性实施例中,所描述的方法可以至少部分地用 硬件实现,并且可以是专用或通用计算机系统100(诸如个人计算机、工 作站、小型计算机或大型计算机)的微处理器的一部分。
    如图1所示,在示例性实施例中,计算机系统100包括含处理器105、 耦合到存储器控制器115的存储器110、以及一个或多个输入设备145和/ 或输出设备140,诸如经由本地I/O控制器135可通信地耦合的外围设备。 例如,这些设备140和145可以包括打印机、扫描仪、麦克风等等。传统 键盘150和鼠标155可以耦合到I/O控制器135。例如,如本领域所已知 的,I/O控制器135可以是一个或多个总线或者其他有线或无线连接。I/O 控制器135可以具有出于简洁而省略的附加元件以实现通信,诸如控制器、 缓冲器(高速缓存)、驱动器、中继器和接收器。
    I/O设备140、145还可以包括传送输入和输出的设备,例如磁盘和磁 带存储装置、网络接口卡(NIC)或调制器/解调器(用于访问其他文件、 设备、系统或网络)、射频(RF)或其他收发器、电话接口、桥接器、路 由器等等。
    处理器105是硬件设备,其用于执行特别是存储在存储器110中的硬 件指令或软件。处理器105可以是任何定制或市售的处理器、中央处理单 元(CPU)、与计算机系统100相关联的若干处理器当中的辅助处理器、基 于半导体的微处理器(采用微芯片或芯片集的形式)、宏处理器、或者用于 执行指令的其他设备。处理器105包括高速缓存170,其可以包括但不限 于用于加速可执行指令取回的指令高速缓存、用于加速数据取回和存储的 数据高速缓存、以及用于为可执行指令和数据两者加速虚拟到物理地址转 换的转换后备缓冲器(TLB)。高速缓存170可以被组织为更多高速缓存级 别(L1、L2等)的分层结构。
    存储器110可以包括易失性存储器元件(例如,随机存取存储器、RAM, 诸如DRAM、SRAM、SDRAM等)和非易失性存储器元件(例如,ROM、 可擦除可编程只读存储器(EPROM)、电可擦除可编程只读存储器 (EEPROM)、可编程只读存储器(PROM)、磁带、紧凑盘只读存储器 (CD-ROM)、磁盘、软盘、卡盘、盒式磁带等等)中的任何一个或组合。 此外,存储器110可以包含电子、磁性、光学或其他类型的存储介质。应 注意的是,存储器110可以具有分布式架构,在该分布式架构中各种部件 位于彼此的远程但可以由处理器105访问。
    存储器110中的指令可以包括一个或多个单独的程序,每个单独的程 序包括用于执行逻辑功能的可执行指令的有序列表。在图1的示例中,存 储器110中的指令包括适合的操作系统(OS)111。操作系统111本质上可 以控制其他计算机程序的执行,并且提供调度、输入-输出控制、文件和数 据管理、存储器管理、以及通信控制和相关服务。
    例如包括用于处理器105的指令或其他可取回信息的附加数据可以存 储在存储装置120中,该存储装置120可以是诸如硬盘驱动器或固态驱动 器的存储设备。存储器110或存储装置120中所存储的指令可以包括那些 使处理器能够执行本公开的定价系统和方法的一个或多个方面的指令。
    计算机系统100还可以包括耦合到显示器130的显示器控制器125。 在示例性实施例中,计算机系统100还可以包括用于耦合到网络165的网 络接口160。网络165可以是基于IP的网络,其用于经由宽带连接在计算 机系统100和任何外部服务器、客户端等之间通信。网络165在计算机系 统100和外部系统之间传送和接收数据。在示例性实施例中,网络165可 以是由服务提供商管理的受管理的IP网络。网络165可以以无线方式实现, 例如使用无线协议和技术,诸如WiFi、WiMax等。网络165还可以是分 组交换网络,诸如局域网、广域网、城域网、因特网或其他相似类型的网 络环境。网络165可以是固定的无线网络、无线局域网(LAN)、无线广 域网(WAN)、个人局域网(PAN)、虚拟私有网络(VPN)、内联网或其 他适合的网络系统,并且可以包括用于接收和传送信号的装备。
    根据本公开的定价系统和方法可以全部或部分地在计算机程序产品或 诸如图1所示的计算机系统100中实施。
    图2是根据本公开的一些实施例的定价系统200的框图。根据一些实 施例,定价系统200可以提供需求价格弹性值的范围,从而使决策者能够 基于他们期望的风险水平设置定价方案。
    定价方案的传统解决方案仅依赖价格弹性的标称值或最低合理值。因 此,这些传统解决方案呈现过多的风险、或者导致决策者未能捕获足够量 的潜在未来收入。
    定价系统的实施例使用价格弹性值的范围。该范围可以容纳未来将要 观测到的能够影响价格弹性的实际值的可能波动。从实践的观点看,从可 用历史数据获得的统计资料可以允许良好地计算这样的范围,即使标称值 的高品质的估计是不可能的。
    通常,定价系统200可以提供自动的、集成的、以及在线或离线的定 价最优化工具。定价系统200可以考虑影响价格弹性估计的不确定性,而 高效地计算鲁棒定价方案。精确的数学方法可以使定价系统200能够提供 最优或接近最优的解决方案,直至期望的鲁棒性水平。定价系统200可以 自动地避免涉及对风险的过高暴露的价格方案。此外,定价系统200可以 使决策者能够将一个或多个约束添加到定价最优化问题。例如,这些约束 可以包括商业、运营、战略或一致性约束。
    根据定价系统200的一些实施例,可以将用于运输网络的价格或定价 方案表示为描述在网络中的所有OD上获得的收入、并且因此将价格弹性 的可能值作为输入的目标函数。因此,通过使用价格弹性值的范围并使目 标函数最优化,定价系统200可以处理出现的潜在不确定性。
    定价系统200可以使用可以以各种方式表示的鲁棒性参数。例如并且 不通过限制的方式,可以将鲁棒性参数表示为这样的范围中的整数:0到 网络中待定价的路线数目或OD对的数目,其中更高的值指示更高的期望 鲁棒性水平。通过修改该鲁棒性参数,决策者可以调谐由定价系统200输 出的所产生的定价方案。利用低鲁棒性参数,定价系统200可以输出保守 的解决方案,从而提供对风险的低暴露、但可能是次优的。利用高鲁棒性 参数,定价系统200可以输出这样的定价方案,其导致较高的期望收入、 但也具有对风险的高暴露。定价系统200的一些实施例使用预算的多面体 不确定集,其中被称为“不确定性的预算”的单个直觉参数限制在最优性 下(at optimality)达到最差情况的不确定变量的数目,从而反映决策者愿 意采用的风险厌恶或保守性的各种水平。与传统方法相反,定价系统200 可以使决策者能够调谐他希望将期望收入的哪部分暴露于风险中,从而允 许他根据需要向商业伙伴作出保证。
    现在返回到图2,其示出定价系统200的实施例,其包括在定价系统 200内发生的各种活动的流程图。如所示出,定价系统200可以包括管理 面板210,其中决策者可以通过该管理面板210操作定价系统200。定价系 统200还可以包括用于模型构建220、模型参数230、执行240和仿真250 的单元,其可以包括硬件、软件或两者的组合。这些单元中的每一个可通 过面板210访问,其中面板210为决策者提供接口。
    模型构建单元220可以使决策者能够查看或构建运输网络或者其他商 品或服务网络的模型。为此,模型构建单元可以具有或可以访问包含描述 所述网络的拓扑的网络数据的一个或多个数据库。应当理解的是,如本文 所使用的,术语“数据库”不局限于关系数据库,而是可以指用于维护和 组织数据的各种工具。在运输网络的情况下,网络数据可以描述运输路线, 该运输路线可以包括关于OD对的信息。模型构建单元220可以从网络数 据构建需要定价的OD对。模型构建单元220可以然后使目标定价函数最 优化,从而为各种OD对输出定价方案。应当理解的是,每个OD对之间 可以存在一个或多个路线。定价系统的一些实施例可以配置成单独地对每 个路线定价,而一些实施例可以配置成对于OD对之间的各种路线输出相 同的价格,从而出于定价的目的将每个OD对视为路线。因此,通常,计 算出的定价方案可以对于每个OD对包括至少一个价格,其可以包括每个 OD对之间的每个路线的价格。
    还应当理解的是,本文所使用的术语“使最优化”不需要指最好的可 能解决方案,因为“最好的可能”是主观概念。而是,当定价系统200执 行最优化时,其可以计算满足给定标准的解决方案。所执行的最优化可以 至少部分地基于OD对的当前定价和当前需求,并且还可以基于与弹性范 围相关的统计资料以便包含期望的鲁棒性水平。
    模型参数单元230可以使决策者能够为目标函数输入一个或多个参 数。这些参数可以影响定价系统200的输出。例如,这样的参数可以包括 价格变化设置(例如,设置最小和最大价格)、鲁棒性水平以及与商业、战 略、一致性或运营问题相关的约束。模型参数单元230还可以基于所使用 的当前参数显示各种情景。通过模型参数单元230,可以使决策者能够基 于各种模型参数集来管理、显示和比较各种情景。例如,模型参数单元230 可以呈现各种鲁棒性水平的定价方案之间的比较。
    执行单元240可以基于由决策者选择的参数来实现下面所讨论的计 算,并且可以从而基于那些参数来输出被认为是最优的定价方案。
    仿真单元250可以基于实际价格弹性的所确定的可能范围中的一个或 多个价格弹性值,并且还基于一个或多个定价方案来提供收入仿真。在可 能的价格弹性和定价方案被给定的情况下,仿真单元250可以计算每个潜 在收入结果的概率。
    根据本公开的一些实施例,运输网络可以是由定价系统200执行的收 入最优化的对象。贯穿本公开的剩余部分所使用的框架将参考示例性运输 网络描述如下:
    在运输网络内,存在一组车站N={1,..,N}。由定价系统200的实施 例执行的定价可以包括:为网络中的一些或全部OD对或OD环节Lij(其 中i,j∈N并且i≠j)设置提供给消费者的标准票的价格,其中每个OD环 节(link)表示各个OD的出发地和目的地之间的至少一个路线。将针对 跨越Lij的路线的票的价格表示为Pij。当考虑取决于方向的价格时(即, 其中Pij和Pji可能不同),在网络中将要考虑的不同OD的数目M由M= N*(N-1)给出。在与方向无关的定价的情况下,OD的数目于是为M= 0.5*N*(N-1)。定价系统200可以使决策者能够选择应该使定价取决于方 向还是无关于方向。对特定OD Lij的特定需求由Dij表示。
    定价系统200可以在当前价格Pij和当前需求Dij对于每个OD环节Lij是已知的情况下操作。定价系统200可以基于由鲁棒性参数指示的保守性 程度来识别新的定价方案(其可以包括针对一些或全部OD对的新的一组 价格Pij)以便潜在地使整个运输网络的全球收入最大化。
    通常认为价格变更会相反地影响需求。更具体地,价格上升会导致需 求减小,并且价格下降会导致需求增大。更具体地,给定当前模型框架, 当特定OD环节Lij的价格上升时,相应需求被预期为采取小于或等于当前 需求的相应值Dij。需求价格弹性是消费者在需求方面对价格变更的响应的 度量。在一些实施例中,该度量表示响应于价格的百分之一变更的需求百 分比变更。许多因素可以直接或间接影响OD环节Lij的价格弹性。例如, 这些因素包括通勤者与非通勤者的比率、服务质量和行程长度。在一些情 况下,这些因素可能对于每个OD对是特定的,使得与第二OD对相比, 第一OD对可以经历来自价格变更的不同影响?;谖⒎盅?,可以使用以 下等式估计需求曲线上给定点处的价格弹性eij,其中“cur”上标指示当前 值、且“new”上标指示将被计算的新值:
    e ij = P ij cur D ij cur * D ij new - D ij cur P ij new - P ij cur - - - ( 1 ) ]]>
    给定每个Pij和其相应Dij之间的相反关系,情况可以是:对于所有 i,j∈N,eij<0,其中i≠j。当对于给定的OD环节Lij而言|eij|≤1时,那么 该OD对可以被认为是无弹性的(即,与Lij相关联的票的价格变更对售出 票的数目没有大影响)。相反地,当|eij|>1时,相关联的OD对可以被认 为是弹性的。应当理解的是,还可以使用“弹性”和“无弹性”的其他定 义。
    重新排列等式1中的各项,可以获得并使用以下等式来计算作为新价 格的函数的新需求:
    D ij new = ( 1 - e ij ) D ij cur + e ij D ij cur P ij cur P ij new - - - ( 2 ) ]]>
    可以将网络的当前全球收入Rcur计算为使用当前价格和需求在所有 OD对的范围内产生的收入的总和。在特定OD环节Lij所产生的收入由 R(Pij,Dij)给出的情况下,对于所有i≠j,当前收入可以如下所示:
    R cur = Σ i , j &Element; N R ( P ij cur , D ij cur ) - - - ( 3 ) ]]>
    价格修改后的全球收入Rnew可以是:
    R new = Σ i , j &Element; N R ( P ij new , D ij new ) - - - ( 4 ) ]]>
    通常,决策者希望识别这样的价格方案,其在风险回报权衡方面使他 的偏好最优化,并且从而使新的全球收入最优化。为此,决策者寻求确定 他能够以不显著地驱散需求的方式将当前价格增加多少。在实践中,票价 格很少下降,即使没有考虑长期通货膨胀。决策者几乎始终提升标准票的 价格或将它们保持不变。即使其会实际地从增大的需求带来更多收入,但 是价格下降可能对消费者满意度和相关联的企业形象具有负面影响。价格 下降会给消费者带来费用在先前被过高定价并且消费者在过去已经被欺骗 的印象。促销背景内的价格通常是暂时的并且不表示全年可用的标准票的 价格。定价系统200的实施例可以通常针对标准票价格,但应当理解的是, 也可以利用变化的输入参数集和其他考虑因素来计算促销定价。
    定价系统200可以识别每个OD环节Lij的新价格(其中i≠j)以便潜 在地使由等式4给出的新收入Rnew最大化。使用等式2中的新Dij的表达 式,可以获得以下凸优化(convex optimization)模型,给定每个i≠j:
    P ij new = Σ i , j &Element; N ( 1 - e ij ) D ij cur P ij new + e ij D ij cur P ij cur ( P ij new ) 2 - - - ( 5 ) ]]>
    以上等式不受二次型目标(quadratic objective)的约束,并且可以经 由各种现有求解器高效地求解。然而,当试图使用这样的模型时实践者所 面对的主要挑战在于估计其参数,特别是估计各种OD环节Lij的价格弹性 eij的值。这是由于准确地估计这些弹性所需的数据的有限可用性。如果价 格弹性采取与求解等式5所给出的模型的过程中使用的所估计的标称弹性 值不同的值,则所获得的解决方案可能会变为次优的,并且会导致采用这 些解决方案的决策者承担比他所愿意接受的风险更多的风险。
    如上所述,获得精确和准确的弹性估计是困难的。然而,根据本公开 的各种实施例,可以假设针对所有OD环节Lij的每个价格弹性(其中i≠j) 落入以下范围:
    e ij &Element; [ e &OverBar; ij - e ^ ij , e &OverBar; ij + e ^ ij ] - - - ( 6 ) ]]>
    上文中,是OD环节Lij的价格弹性eij的标称点估计,并且是估计误差,即围绕该标称值的可能波动。定价系统200的实施例可以在 可为每个OD对获得等式6中的范围的假设下操作。
    定价系统200可以将价格弹性建模为属于有界对称置信区间(诸如等 式6中所示的区间)的不确定参数。在zij是服从未知的对称分布的[-1,1] 中的随机变量的情况下,各种价格弹性可以表示如下:
    e ij = e &OverBar; ij + e ^ ij z ij - - - ( 7 ) ]]>
    定价系统200可以通过采用鲁棒最优化方法来解决起源于等式5的最 优化模型中的数据不确定性的风险。该方法可以是最差情况方法,在该最 差情况方法中,在价格弹性的一组合理变化的范围内寻求最差情况全球收 入的最大化,其中所述一组合理变化反映了由潜在价格变更触发的相应需 求变化。由于假设价格弹性是OD特定的并且彼此独立,因此在实践中可 能不切实际的是:每个价格弹性都处于其最差情况值。确实,从大数定律 来看,一些将很可能高于它们的标称估计,并且一些将很可能低于它们的 标称估计。定价系统200可以使用这样的模型,其通过固定预算来限制可 从其标称估计发生变化的价格弹性值的数量。该预算可以至少部分地由鲁 棒性参数来确定。在一些实施例中,取决于用于鲁棒性参数的格式,预算 可以采取与该参数相同的值。对于i≠j,预算??梢员欢ㄒ迦缦?
    Γ &GreaterEqual; Σ i , j &Element; N | z ij | - - - ( 8 ) ]]>
    当Γ=0时,那么不确定的弹性全都不被允许偏离它们的标称值eij,并 且因此可以使模型成为等式5中给出的原始模型。相反,当Γ等于网络中 的OD的数目时,那么可以允许所有价格弹性参数变化或者潜在地达到处 于它们各自的可容许范围内的最差情况值。
    图3是在二维问题的情况中,针对不同鲁棒性水平和相应预算??悸?的四个典型不确定集的图示。图3示出预算Γ如何与施加在不确定参数上 的范围相结合来直接控制不确定集的大小。
    通过配置等式5中给出的最优化模型、并且结合以上讨论的不确定性 模型,可以获得以下最大-最小公式化表述:
    max P ij new min z &OverBar; ij Σ i , j &Element; N , i &NotEqual; j ( 1 - ( e &OverBar; ij + e ^ ij z &OverBar; ij ) ) D ij cur P ij new + ( e &OverBar; ij + e ^ ij z &OverBar; ij ) D ij cur P ij cur ( P ij new ) 2 s . t . Σ i , j &Element; N , i &NotEqual; j Γ | z &OverBar; ij | 1 &ForAll; i , j &Element; N , i &NotEqual; j - - - ( 9 ) ]]>
    以上的内部最小化问题可以被凸化(convexified)或被重写为最大化, 从而获得可以由定价系统200使用的以下易处理的鲁棒最优化模型。

    决策者可以作出各种选择,这些选择可以由定价系统200结合在开发定 价方案的过程中。例如,决策者可以选择价格弹性的潜在误差的值,该误 差在本文中用表示。决策者还可以通过改变单一直觉控制参数、鲁棒性 参数、并因此定义预算Γ来管理所使用的不确定集的大小,其中所述预算 ??梢宰饔糜诩扑愠龅亩鄯桨傅穆嘲粜运?。当决策者更保守时,那么 更高的鲁棒性水平以及因此更大的预算??梢允歉实钡?。如果决策者愿 意不那么保守并且承担更多风险,那么他可能更偏向于较小的预算Γ。
    如本文所描述的,定价系统200可以是自动决策支持工具,其配置成 提供鲁棒定价方案解决方案。尽管本公开聚焦于运输网络,但应当理解的 是,定价系统200的各种实施例可以适用于价格弹性不确定的其他领域。 此外,一些实施例可以适用于除定价和需求之外的领域,在该领域中第一 因素以不确定的方式基于第二因素。例如并且不通过限制的方式,定价系 统200的实施例可以适用于消费者商品和服务;基于广告弹性的多渠道市 场营销;补给参数影响服务水平的存货控制和库存管理;基于带宽或延迟 积压反应的通信网络;基于生物系统响应因素的生物化学;以及基于胡克 弹性定律的结构工程。
    在此所用的术语仅用于描述特定实施例的目的,并且并非旨在限制本 发明。如在此所使用的,单数形式的“一”、“一个”和“该”旨在也包括 复数形式,除非上下文另有明确指示。将进一步理解的是,当在本说明书 中使用时,术语“包括”和/或“包含”指的是所陈述的特征、整数、步骤、 操作、元件和/或组件的存在,而并不排除一个或多个其他特征、整数、步 骤、操作、元件、组件和/或其组合的存在或附加。
    下面的权利要求中的所有装置或步骤加功能元件的对应结构、材料、 动作和等效体意在包括任何用于结合其他明确宣称的宣称元件来执行功能 的结构、材料或动作。本发明的描述已为说明和描述之目的而被呈现,而 非意在是无遗漏的或局限于所公开形式的发明。在不脱离本发明的范围和 精神的前提下,许多修改和变化对于本领域普通技术人员来说将是明显的。 实施例被选择并描述以便最佳解释本发明的原理和实际应用,并且使得本 领域普通技术人员能够理解本发明从而获得具有适合于所预期的特定用途 的各种修改的各种实施例。
    此外,所属技术领域的技术人员知道,本发明的各个方面可以实现为 系统、方法或计算机程序产品。因此,本发明的各个方面可以具体实现为 以下形式,即:完全的硬件实施方式、完全的软件实施方式(包括固件、 驻留软件、微代码等),或硬件和软件方面结合的实施方式,这里可以统称 为“电路”、“??椤被颉跋低场?。此外,在一些实施例中,本发明的各个方 面还可以实现为在一个或多个计算机可读介质中的计算机程序产品的形 式,该计算机可读介质中包含计算机可读的程序代码。
    可以采用一个或多个计算机可读介质的任意组合。计算机可读介质可 以是计算机可读信号介质或者计算机可读存储介质。计算机可读存储介质 例如可以是——但不限于——电、磁、光、电磁、红外线、或半导体的系 统、装置或器件,或者任意以上的组合。计算机可读存储介质的更具体的 例子(非穷举的列表)包括:具有一个或多个导线的电连接、便携式计算 机盘、硬盘、随机存取存储器(RAM)、只读存储器(ROM)、可擦式可编 程只读存储器(EPROM或闪存)、光纤、便携式紧凑盘只读存储器 (CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。在 本文件中,计算机可读存储介质可以是任何包含或存储程序的有形介质, 该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。
    计算机可读的信号介质可以包括在基带中或者作为载波一部分传播的 数据信号,其中承载了计算机可读的程序代码。这种传播的数据信号可以 采用多种形式,包括——但不限于——电磁信号、光信号或上述的任意合 适的组合。计算机可读的信号介质还可以是计算机可读存储介质以外的任 何计算机可读介质,该计算机可读介质可以发送、传播或者传输用于由指 令执行系统、装置或者器件使用或者与其结合使用的程序。
    计算机可读介质上包含的程序代码可以用任何适当的介质传输,包 括——但不限于——无线、有线、光缆、RF等等,或者上述的任意合适的 组合。
    可以以一种或多种程序设计语言的任意组合来编写用于执行本发明操 作的计算机程序代码,所述程序设计语言包括面向对象的程序设计语言— 诸如Java、Smalltalk、C++等,还包括常规的过程式程序设计语言—诸如 “C”语言或类似的程序设计语言。程序代码可以完全地在用户计算机上 执行、部分地在用户计算机上执行、作为一个独立的软件包执行、部分在 用户计算机上部分在远程计算机上执行、或者完全在远程计算机或服务器 上执行。在涉及远程计算机的情形中,远程计算机可以通过任意种类的网 络——包括局域网(LAN)或广域网(WAN)—连接到用户计算机,或者,可 以连接到外部计算机(例如利用因特网服务提供商来通过因特网连接)。
    下面将参照根据本发明实施例的方法、装置(系统)和计算机程序产 品的流程图和/或框图描述本发明。应当理解,流程图和/或框图的每个方框 以及流程图和/或框图中各方框的组合,都可以由计算机程序指令实现。这 些计算机程序指令可以提供给通用计算机、专用计算机或其它可编程数据 处理装置的处理器,从而生产出一种机器,使得这些计算机程序指令在通 过计算机或其它可编程数据处理装置的处理器执行时,产生了实现流程图 和/或框图中的一个或多个方框中规定的功能/动作的装置。
    也可以把这些计算机程序指令存储在计算机可读介质中,这些指令使 得计算机、其它可编程数据处理装置、或其他设备以特定方式工作,从而, 存储在计算机可读介质中的指令就产生出包括实现流程图和/或框图中的 一个或多个方框中规定的功能/动作的指令的制造品。
    计算机程序指令还可以加载到计算机、其它可编程数据处理装置或其 他设备上,以使一系列操作步骤在计算机、其它可编程装置或其他设备上 被执行以产生计算机实现的过程,使得在计算机或其它可编程装置上执行 的指令提供用于实现流程图和/或框图中的一个或多个方框中规定的功能/ 动作的处理。
    附图中的流程图和框图显示了根据本发明的多个实施例的系统、方法 和计算机程序产品的可能实现的体系架构、功能和操作。在这点上,流程 图或框图中的每个方框可以代表一个???、程序段或代码的一部分,所述 ???、程序段或代码的一部分包含一个或多个用于实现规定的逻辑功能的 可执行指令。也应当注意,在有些作为替换的实现中,方框中所标注的功 能也可以以不同于附图中所标注的顺序发生。例如,两个连续的方框实际 上可以基本并行地执行,它们有时也可以按相反的顺序执行,这依所涉及 的功能而定。也要注意的是,框图和/或流程图中的每个方框、以及框图和 /或流程图中的方框的组合,可以用执行规定的功能或动作的专用的基于硬 件的系统来实现,或者可以用专用硬件与计算机指令的组合来实现。
    本发明的各种实施例的描述已经出于说明的目的而被呈现,但并不旨 在是无遗漏的或局限于所公开的实施例。在不脱离所描述的实施例的范围 和精神的情况下,许多修改和改变对那些本领域普通技术人员而言将是明 显的。本文所使用的术语被选择为最佳地解释实施例的原理、实际应用、 或优于市场中找到的技术的技术改进,或者使本领域的其他普通技术人员 能够理解本文所公开的实施例。

    关于本文
    本文标题:用于鲁棒定价解决方案的方法和系统.pdf
    链接地址://www.4mum.com.cn/p-5887004.html
    关于我们 - 网站声明 - 网站地图 - 资源地图 - 友情链接 - 网站客服 - 联系我们

    [email protected] 2017-2018 www.4mum.com.cn网站版权所有
    经营许可证编号:粤ICP备17046363号-1 
     


    收起
    展开
  • 四川郎酒股份有限公司获第十二届人民企业社会责任奖年度环保奖 2019-05-13
  • 银保监会新规剑指大企业多头融资和过度融资 2019-05-12
  • 韩国再提4国联合申办世界杯 中国网友无视:我们自己来 2019-05-11
  • 中国人为什么一定要买房? 2019-05-11
  • 十九大精神进校园:风正扬帆当有为 勇做时代弄潮儿 2019-05-10
  • 粽叶飘香幸福邻里——廊坊市举办“我们的节日·端午”主题活动 2019-05-09
  • 太原设禁鸣路段 设备在测试中 2019-05-09
  • 拜耳医药保健有限公司获第十二届人民企业社会责任奖年度企业奖 2019-05-08
  • “港独”没出路!“梁天琦们”该醒醒了 2019-05-07
  • 陈卫平:中国文化内涵包含三方面 文化复兴表现在其中 2019-05-06
  • 人民日报客户端辟谣:“合成军装照”产品请放心使用 2019-05-05
  • 【十九大·理论新视野】为什么要“建设现代化经济体系”?   2019-05-04
  • 聚焦2017年乌鲁木齐市老城区改造提升工程 2019-05-04
  • 【专家谈】上合组织——构建区域命运共同体的有力实践者 2019-05-03
  • 【华商侃车NO.192】 亲!楼市火爆,别忘了买车位啊! 2019-05-03
  • 香港四不像100准一肖中特 彩票平台程序 ag真人游戏玩法技巧 金博棋牌下载网址 奥迅球探网足球指数 博远棋牌最新版v1.6 正版免费资料大全2018三肖中特 20070904上证指数 排列三走势图大全 12月17日股票推荐 本站新疆喜乐彩 排列5开奖结果今日 幸运农场高手指导 福彩3d走势图综合版的八 内蒙古新11选5开奖 大海棋牌