CN111383043B - 运价计算方法及系统 - Google Patents

运价计算方法及系统 Download PDF

Info

Publication number
CN111383043B
CN111383043B CN201811645893.XA CN201811645893A CN111383043B CN 111383043 B CN111383043 B CN 111383043B CN 201811645893 A CN201811645893 A CN 201811645893A CN 111383043 B CN111383043 B CN 111383043B
Authority
CN
China
Prior art keywords
freight rate
freight
travel
combination
rate
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.)
Active
Application number
CN201811645893.XA
Other languages
English (en)
Other versions
CN111383043A (zh
Inventor
王渠
王树东
贾波
刘名寓
崔宇彤
李俊玲
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Ctrip Travel Network Technology Shanghai Co Ltd
Original Assignee
Ctrip Travel Network Technology Shanghai Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Ctrip Travel Network Technology Shanghai Co Ltd filed Critical Ctrip Travel Network Technology Shanghai Co Ltd
Priority to CN201811645893.XA priority Critical patent/CN111383043B/zh
Publication of CN111383043A publication Critical patent/CN111383043A/zh
Application granted granted Critical
Publication of CN111383043B publication Critical patent/CN111383043B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

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/02—Marketing; Price estimation or determination; Fundraising
    • G06Q30/0201—Market modelling; Market analysis; Collecting market data
    • G06Q30/0206—Price or cost determination based on market factors
    • 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
    • G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
    • G06Q50/40—Business processes related to the transportation industry

Landscapes

  • Business, Economics & Management (AREA)
  • Engineering & Computer Science (AREA)
  • Strategic Management (AREA)
  • Finance (AREA)
  • Accounting & Taxation (AREA)
  • Development Economics (AREA)
  • Marketing (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Economics (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Physics & Mathematics (AREA)
  • General Business, Economics & Management (AREA)
  • Data Mining & Analysis (AREA)
  • Game Theory and Decision Science (AREA)
  • Health & Medical Sciences (AREA)
  • General Health & Medical Sciences (AREA)
  • Human Resources & Organizations (AREA)
  • Primary Health Care (AREA)
  • Tourism & Hospitality (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

本发明公开了一种运价计算方法及系统。所述运价计算方法包括：获取行程查询请求；所述行程查询请求包括用户行程；根据航班信息对所述用户行程做行程点拆分，获得运价端点；根据航司运价对所述运价端点进行组合，获取运价价格最低的若干运价组合。本发明采用多种行程点拆分类型对用户行程做运价的行程点拆分，能够更快速、高效的计算出多PU运价组合，该方案按需组合，避免提前组合运价组合，极大地降低了计算量，同时节省了空间、时间开销，且同时给用户提供了多样化的运价选择，创造出整个行程的最大的价格优势，进而提升了相对于航司的客座率及航线销售量。

Description

运价计算方法及系统
技术领域
本发明涉及机票的运价计算技术领域，特别涉及一种基于ATPCO(Airline TariffPublishing Company，是全球航线运价数据供应商)数据的多个的运价组合(PU，Priceunit)计算方法及系统。
背景技术
ATPCO(Airline Tariff Publishing Company)是全球航线运价数据供应商，目前国际主流GDS(Global Distribution System)通过ATPCO提供的数据服务，获取全球航司发布的运价数据。
目前，计算ATPCO的运价的方式主要按照单个PU的方式计算运价，分别计算规则(旅行日期，出票日期，停留点，乘客资质，附加费等)，如果同一个行程使用了两个PU，要求必须开在两张不同的票上。
同样的用户行程，不同航司或者相同航司发布了单PU和多个PU的运价，多PU比单PU报价更低的时候，如果只计算单PU不能将该价格展示给用户，用户不能预订该价格的同时，航司也不能以该价格销售当前的舱位，影响上座率及航线的销售量，同时也带来了价格劣势。
但是对于运价计算系统，多PU计算复杂度指数级别上升，计算资源CPU和内存往往会成为瓶颈。原始单个PU只涉及二维数据组合，一般的算法复杂度为O(N2)。多个PU价格计算中，价格计算过程中，涉及四维甚至六维空间数据组合排序，计算复杂度将变为O(N4)或O(N6)，如果将多种行程拆分方式单PU多FC(针对Circle Trip(环程))、多PU多FC(FareComponent，票价计算组)、多PU单FC考虑进来，算法复杂度进一步上升。计算可用最低运价，按价格全排序的数据已不能方便地存放在商用服务器内存，不具有可伸缩性。
发明内容
本发明要解决的技术问题是为了克服现有技术中现有的运价计算采用单个PU方式，无法给用户提供多样化的运价选择，影响上座率及航线的销售量；而采用多PU方式，计算量非常大的缺陷，提供一种运价计算方法及系统。
本发明是通过下述技术方案来解决上述技术问题：
一种运价计算方法，所述运价计算方法包括：
获取行程查询请求；所述行程查询请求包括用户行程；
根据航班信息对所述用户行程做行程点拆分，获得运价端点；
根据航司运价对所述运价端点进行组合，获取运价价格最低的若干运价组合。
较佳地，所述行程点拆分的类型包括以下类型中的一种或多种：单PU多FC、多PU多FC、多PU单FC。
较佳地，根据航司运价对所述运价端点进行组合，获取运价价格最低的若干运价组合的步骤，具体包括：
根据所述航司运价搜索所述运价端点的去程运价和回程运价，并生成按照价格升序排序的去程运价列表和回程运价列表；
通过迭代算法，从所述去程运价列表和回程运价列表中逐一取出运价价格最低的运价组合，并进行运价规则验证；
若验证通过，则输出当前验证的运价组合，否则继续迭代下一运价组合。
一种运价计算系统，所述运价计算系统包括：
请求获取模块，用于获取行程查询请求；所述行程查询请求包括用户行程；
拆分模块，用于根据航班信息对所述用户行程做行程点拆分，获得运价端点；
运价组合模块，用于根据航司运价对所述运价端点进行组合，获取运价价格最低的若干运价组合。
较佳地，所述行程点拆分的类型包括以下类型中的一种或多种：单PU多FC、多PU多FC、多PU单FC。
较佳地，所述运价组合模块具体包括：
搜索单元，用于根据所述航司运价搜索所述运价端点的去程运价和回程运价，并生成按照价格升序排序的去程运价列表和回程运价列表；
验证单元，用于通过迭代算法，从所述去程运价列表和回程运价列表中逐一取出运价价格最低的运价组合，并进行运价规则验证；若验证通过，则输出当前验证的运价组合，否则继续迭代下一运价组合。
本发明的积极进步效果在于：本发明采用多种行程点拆分类型对用户行程做运价的行程点拆分，能够更快速、高效的计算出多PU运价组合，该方案按需组合，避免提前组合运价组合，极大地降低了计算量，同时节省了空间、时间开销，且给用户提供了多样化的运价选择，创造出整个行程的最大的价格优势，进而提升了相对于航司的客座率及航线销售量。
附图说明
图1为本发明实施例1的运价计算方法的流程图。
图2为图1中步骤102的RT行程的多PU拆分结果示意图。
图3为图1中步骤103的运价组合算法的第一示意图。
图4为图1中步骤103的运价组合算法的第二示意图。
图5为本发明实施例2的运价计算系统的模块示意图。
具体实施方式
下面通过实施例的方式进一步说明本发明，但并不因此将本发明限制在所述的实施例范围之中。
实施例1
如图1所示，本实施例的运价计算方法包括以下步骤：
步骤101、获取行程查询请求。
其中，行程查询请求包括：用户行程和行程要求。用户行程包括行程起点(也即出发城市)和行程终点(也即到达城市)。行程要求例如出行时间、舱位类型等。
步骤102、根据航班信息对用户行程做行程点拆分，获得运价端点。
步骤102也即对于每种运价组合类型查找航司运价，对用户行程做行程点拆分(Fare Break Points)，获得可能的运价端点，例如A、B、C、D等。
其中，运价查询过程包含查询所有航司公布的不同运价城市端点的运价。
运价组合类型包括以下类型中的一种或多种：单PU多FC(Circle Trip，环程)、多PU多FC、多PU单FC。
下面以运价端点为A、B和C为例，对行程拆分过程进行说明：
(1)举例OW(One Way Trip，单程)一程中转：A-B-C
取A-B的运价+B-C的运价，两个PU，具体参见表1。
表1
(2)举例RT(Round Trip，往返)：A-B-C-B-A(对称行程一程中转拆点)
取A-B|B-A的RT运价+A-B|B-A的RT运价，2个PU，具体参见表2。
表2
注：不同PU的时间不一致，故查询到的运价也不一致。
取A-C的OW运价+C-A的OW运价，2个PU(ABA)，具体参见表3。
表3
取A-B/A-C作为PU，B-C作为一个PU，2个PU，具体参见表4。
表4
(3)举例MT(多程)：A-B B-C
取A-B的运价+B-C的运价，2个PU，具体参见表5。
表5
表中，“|”表示或；owrt表征PU内的行程类型，owrt＝1表示既可单程也可以往返，owrt＝2表示只可组成往返运价，owrt＝3表示只可组成单程运价。
对于对称行程一程中转拆点，图2示出了RT行程(SFO-DEN-BOS-DEN-SFO)的多PU拆分案例，用户行程会有三种行程分析结果：单PU的RT行程，去程为SFO-BOS，回程为BOS-SFO；多PU的RT1+RT2组合，RT1的去程为SFO-DEN，回程为DEN-SFO，RT2的去程为DEN-BOS，回程为BOS-DEN；多PU的OW1+OW2行程，OW1的行程为SFO-BOS，OW2的行程为BOS-SFO。其中，SFO、DEN、BOS为城市三字码；End on End为比例运价的一种；Lowest Price为最低运价。
步骤103、根据航司运价对运价端点进行组合，获取运价价格最低的K个运价组合。
其中，K为正整数。
如图2所示，经过行程分析拆分后，会有多种情况的运价组合方式，如单PU多FC，多PU多FC，多PU单FC等，需要计算多种情况价格最低的运价组合提供给用户，本实施例采用组合算法来计算单PU内多FC的组合，以及多PU之前的组合，多种拆分情况为使用多路归并算法，获取K路多种拆分情况中最小的运价组合去进行运价规则验证，验证通过则计算结束，并返回价格结果，否则重新执行运价组合校验过程，直到计算出最低的运价组合截止。
具体的，步骤103包括：
步骤103-1、根据航司运价搜索运价端点的去程运价和回程运价，并生成按照价格升序排序的去程运价列表和回程运价列表。
步骤103-2、通过迭代算法，从去程运价列表和回程运价列表中逐一取出运价价格最低的运价组合，并进行运价规则验证；若验证通过，则输出当前验证的运价组合，并终止算法，否则继续迭代下一组运价。
本实施例中采用组合算法，多PU是单个PU组合的运价方式，而单PU内部有多个FC的运价组合形式，先生成按照价格升序的FC的去程运价列表A[n]和回程运价列表B[n]，计算A+B所有可能组合中价格最低并且规则验证通过的组合；再生成按照价格升序的PU的去程运价列表A’[n]和回程运价列表B’[n]，计算A’+B’所有可能组合中价格最低并且规则验证通过的组合。
单PU多FC组合是其中一种运价拆分方式，以其运价组合为例，按照价格升序对去程FC运价列表A[n]和回程运价FC列表B[n]进行排序，有序的去程、回程运价的运价列表A[i]B[j]作为二维数据，i为去程运价的数组下标，j为回程运价数组下标，取一个最小的价格组合，使用最优堆在存储相邻的元素运价价格。初始化位图用于标记对应位置的运价是否已访问，其中，若位置值为1，则表示该位置元素已访问，初始化基于链表的最优堆，该堆存储元素少量暂存组合元素，堆内存储数据结构如下：
Tuple<[L1,L2,…Ln]，Double>，其中Li表示运价列表i的运价位置下标，验价过程中通过该位置小标获取运价。Double表示该运价组合的价格。
对搜索价格最低的运价组合过程具体说明如下：
S1：A[i]B[j]数组中，A[0]B[0]为最小的元素，默认进入最优堆，获取堆顶元素时，同时相邻的A[i+1]B[j](举例如A[1]B[0])和A[i]B[j+1](举例如A[0]B[1])元素进入最优堆中。
S2：经过最优堆的价格比较，从A[i+1]B[j]和A[i]B[j+1]最优堆中获取获取最小的的堆顶元素(举例如A[1]B[0])，同时相邻的A[i+1]B[j](举例如A[2]B[0])和A[i]B[j+1](举例如A[1]B[1])元素进入最优堆中。
S3：同样经过最优堆的价格比较，从A[i+1]B[j]和A[i]B[j+1]最优堆中获取获取最小的的堆顶元素(举例如A[1]B[1])，同时相邻的A[2]B[1]和A[1]B[2]元素进入最优堆中，若位图标示该元素已访问，则放弃追加。
若取出元素未验价(运价规则)通过，则继续重复步骤S1-S3，取出下一组待验运价组合，待验运价组合价格一定是所有剩余运价价格最低的运价组合，因为原始数组有序，则通过它们之和组成的二维矩阵满足如下定理A[i]B[j]<＝A[i]B[j+1]，A[i]B[j]<＝A[i]B[j+1]，若A[i]B[j]出最优堆，则下一元素必然是A[i]B[j]和A[i]B[j+1]之一。
该算法复杂度为O(K*lgN)，K表示第K组运价组合元素通过验证。
对于多PU多FC组合过程中涉及四维数字组合，采用降维措施，即先将PU1使用步骤S1-S3迭代组合，再将PU2使用步骤S1-S3迭代组合，PU1和PU2得到的Tuple<[L1,L2],Double>，Tuple<[L`1,L`2],Double`>，然后采用使用步骤S1-S3迭代组合成Tuple<[L``1,L``2,L``3,L``4],Double``>，其中，四维数据需要进行三次二维组合，算法复杂度为O(K*lgN2)远小于原来O(N4)。
不同拆分方式都可能产生可能最低的运价组合，使用数组Z[m]暂存不同运价拆分方式最低价，其中m是拆分方式的个数，若某一个位置无值，则取该运价方式下一组元素。
对于单PU多FC的行程拆分，即一个PU内的RT往返运价，FC1和FC2的低价组合算法使用图3的组合算法，组合后为一个PU的价格。
对于多PU多FC的行程拆分，PU1内的FC1和FC2的低价组合算法使用图4的组合算法，PU2的组合算法同样使用图4，PU1和PU2内部分别组合之后，需要PU1和PU2之间再次进行低价组合，使用图4类似的二组数组组合算法进行低价组合，组合后为多PU多FC的价格。
多PU单FC的行程拆分，两个PU，每个PU内部为一个OW的单程运价，每个PU的价格即为内部单FC的价格，PU1和PU2之间使用图4类似的二组数组组合算法进行低价组合，组合后为多PU多FC的价格。
对多种行程拆分的价格进行多路归并，使用多路归并算法，比较所有K路中的第一个运价组合，找到最小的一个组合去验证，同时将该最小组合所在路的下一个组合使用图4的二维组合算法计算好。
本实施例中，采用边组合最低运价边验证规则的方式，即获取到一个低价运价组合就去验证运价规则，规则验证结束则计算结束返回价格，取到的低价运价组合规则验证失败再继续获取下一个运价组合进行校验，重复步骤直到规则验证通过，则计算结束。
以下对是多PU运价规则校验简述：需要满足ATPCO中运价规则(CAT104和CAT10)，包括PU层验证(也即多PU组合校验)和FC层验证(也即PU内部多FC组合校验)。FC层验证包括对旅行日期、出票日期、停留点、乘客资质、附加费以及运价(Fare)之间的组合规则进行校验等。PU层验证包括EndonEnd组合判断、原始数据ID、限制类型、是否使用所有航段、日期ID等。
本实施例中，采用位图记录原始运价位置，同时采用降维措施，提升空间利用率；丢弃全排序思想，采用边验价边组合思想，少量组合运价并暂存，采用最优堆存储用于暂存运价组合价格排序，降低算法复杂度至O(K*lgN2)；采用多路归并算法取不同行程拆分方式运价组合的最低值，该最低值所表示的运价位置，就是下一组待验运价组合。
步骤104、计算运价组合的价格并输出。
步骤103中对运价路径验证通过，也即当前验证的运价路径符合运价规则，则计算出该运价路径的价格，然后转换到IATA(国际航空运输协会)规定的中间币种NUC(中间运价单位)，合并成NUC后，返回价格结果，对用户展示公布运价；否则重新运价组合校验过程。
譬如说：用户搜索：SIA-LAX，SIN没有直达到LAX的运价的，但BJS-LAX有运价，为了增加SIA-LAX的销量，那我们可以SIN-BJS BJS-LAX打包这样的多PU组合运价报给用户。
本实施例中，采用边组合最低运价边验证规则的方式，即获取到一个低价组合就去验证运价规则，规则验证通过则计算运价路径价格并输出，验证失败再继续获取下一个运价组合的校验，重复步骤直到K个运价路径均验证完毕。这样的验证方式，不会造成多余的空间、时间开销。算法复杂度由O(N2)改进为O(K*lg N)，节省了空间、时间开销，降低了计算量，且丰富了运价产品，从而给用户提供了多样化的运价选择，进而提升了相对于的航司的客座率及航线销售量。
实施例2
如图5所示，本实施例的运价计算系统包括：请求获取模块1、拆分模块2、运价组合模块3和价格输出模块4。
请求获取模块1用于获取行程查询请求。其中，行程查询请求包括：用户行程和行程要求。用户行程包括行程起点(也即出发城市)和行程终点(也即到达城市)。行程要求例如出行时间、舱位类型等。
拆分模块2用于根据航班信息对用户行程做行程点拆分，获得运价端点。也即对于每种运价组合类型查找航司运价，对用户行程做行程点拆分(Fare Break Points)，获得可能的运价端点，例如A、B、C、D等。
其中，运价查询过程包含查询所有航司公布的不同运价城市端点的运价。
运价组合类型包括以下类型中的一种或多种：单PU多FC(Circle Trip，环程)、多PU多FC、多PU单FC。
运价组合模块3用于根据航司运价对运价端点进行组合，获取运价价格最低的若干运价组合。
具体的，运价组合模块3具体包括：
搜索单元31用于根据航司运价搜索运价端点的去程运价和回程运价，并生成按照价格升序排序的去程运价列表和回程运价列表；
验证单元32用于通过迭代算法，从去程运价列表和回程运价列表中逐一取出运价价格最低的运价组合，并进行运价规则验证；若验证通过，则输出当前验证的运价组合，否则继续迭代下一运价组合。
本实施例中，采用边组合最低运价边验证规则的方式，即获取到一个低价运价组合就去验证运价规则，规则验证结束则计算结束返回价格，取到的低价运价组合规则验证失败再继续获取下一个运价组合进行校验，重复步骤直到规则验证通过，则计算结束。
价格输出模块4用于计算运价组合的价格并输出。也即当前验证的运价路径符合运价规则，则计算出该运价路径的价格，然后转换到IATA(国际航空运输协会)规定的中间币种NUC(中间运价单位)，合并成NUC后，返回价格结果，对用户展示公布运价；否则重新运价组合校验过程。
虽然以上描述了本发明的具体实施方式，但是本领域的技术人员应当理解，这仅是举例说明，本发明的保护范围是由所附权利要求书限定的。本领域的技术人员在不背离本发明的原理和实质的前提下，可以对这些实施方式做出多种变更或修改，但这些变更和修改均落入本发明的保护范围。

Claims (4)

1.一种运价计算方法，其特征在于，所述运价计算方法包括：
获取行程查询请求；所述行程查询请求包括用户行程和行程要求；
根据航班信息对所述用户行程做行程点拆分，获得运价端点；
根据航司运价对所述运价端点进行组合，获取运价价格最低的若干运价组合；
将所述运价组合的价格转换到中间运价单位，并展示价格；
根据航司运价对所述运价端点进行组合，获取运价价格最低的若干运价组合的步骤，具体包括：
根据所述航司运价搜索所述运价端点的去程运价和回程运价，并生成按照价格升序排序的去程运价列表和回程运价列表；
通过迭代算法，从所述去程运价列表和回程运价列表中逐一取出运价价格最低的运价组合，并进行运价规则验证；
若验证通过，则输出当前验证的运价组合，否则继续迭代下一运价组合。
2.如权利要求1所述的运价计算方法，其特征在于，所述行程点拆分的类型包括以下类型中的一种或多种：单PU多FC、多PU多FC、多PU单FC。
3.一种运价计算系统，其特征在于，所述运价计算系统包括：
请求获取模块，用于获取行程查询请求；所述行程查询请求包括用户行程和行程要求；
拆分模块，用于根据航班信息对所述用户行程做行程点拆分，获得运价端点；
运价组合模块，用于根据航司运价对所述运价端点进行组合，获取运价价格最低的若干运价组合；
展示模块，用于将所述运价组合的价格转换到中间运价单位，并展示价格；
所述运价组合模块具体包括：
搜索单元，用于根据所述航司运价搜索所述运价端点的去程运价和回程运价，并生成按照价格升序排序的去程运价列表和回程运价列表；
验证单元，用于通过迭代算法，从所述去程运价列表和回程运价列表中逐一取出运价价格最低的运价组合，并进行运价规则验证；若验证通过，则输出当前验证的运价组合，否则继续迭代下一运价组合。
4.如权利要求3所述的运价计算系统，其特征在于，所述行程点拆分的类型包括以下类型中的一种或多种：单PU多FC、多PU多FC、多PU单FC。
CN201811645893.XA 2018-12-29 2018-12-29 运价计算方法及系统 Active CN111383043B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201811645893.XA CN111383043B (zh) 2018-12-29 2018-12-29 运价计算方法及系统

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201811645893.XA CN111383043B (zh) 2018-12-29 2018-12-29 运价计算方法及系统

Publications (2)

Publication Number Publication Date
CN111383043A CN111383043A (zh) 2020-07-07
CN111383043B true CN111383043B (zh) 2024-03-22

Family

ID=71216783

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201811645893.XA Active CN111383043B (zh) 2018-12-29 2018-12-29 运价计算方法及系统

Country Status (1)

Country Link
CN (1) CN111383043B (zh)

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112507205B (zh) * 2020-10-14 2024-03-29 中国民航信息网络股份有限公司 一种数据管理方法和装置
CN112308518A (zh) * 2020-10-30 2021-02-02 中国民航信息网络股份有限公司 行程信息处理方法、装置、电子设备和计算机存储介质
CN112215688A (zh) * 2020-11-19 2021-01-12 中国民航信息网络股份有限公司 结算运价的报价方法及装置、存储介质及电子设备
CN112241476A (zh) * 2020-11-19 2021-01-19 中国民航信息网络股份有限公司 一种ndc场景下的用户请求结果的处理方法及相关装置
CN114331530A (zh) * 2021-12-27 2022-04-12 中国民航信息网络股份有限公司 一种运价组合的生成方法、装置、设备和存储介质

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2011065406A (ja) * 2009-09-17 2011-03-31 Hitachi Solutions Ltd 運賃表作成システム
CN105630984A (zh) * 2015-12-25 2016-06-01 中国民航信息网络股份有限公司 一种运价搜索系统
CN106777312A (zh) * 2016-12-30 2017-05-31 中国民航信息网络股份有限公司 一种低成本航班搜索系统和方法
CN107451872A (zh) * 2017-08-10 2017-12-08 中国民航信息网络股份有限公司 航班运价的管理方法及装置

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2011065406A (ja) * 2009-09-17 2011-03-31 Hitachi Solutions Ltd 運賃表作成システム
CN105630984A (zh) * 2015-12-25 2016-06-01 中国民航信息网络股份有限公司 一种运价搜索系统
CN106777312A (zh) * 2016-12-30 2017-05-31 中国民航信息网络股份有限公司 一种低成本航班搜索系统和方法
CN107451872A (zh) * 2017-08-10 2017-12-08 中国民航信息网络股份有限公司 航班运价的管理方法及装置

Also Published As

Publication number Publication date
CN111383043A (zh) 2020-07-07

Similar Documents

Publication Publication Date Title
CN111383043B (zh) 运价计算方法及系统
Paradiso et al. An exact solution framework for multitrip vehicle-routing problems with time windows
Alonso-Mora et al. On-demand high-capacity ride-sharing via dynamic trip-vehicle assignment
Schiffer et al. Vehicle routing and location routing with intermediate stops: A review
JP6677802B2 (ja) 到着時間を推定するための方法およびシステム
US9293048B2 (en) Method for efficient dynamic allocation of vehicles to independent passengers
Dumas et al. The pickup and delivery problem with time windows
Schrijver A course in combinatorial optimization
US8799038B2 (en) Dynamic taxi-sharing system and sharing method thereof
CN110717794B (zh) 一种运价计算处理方法及装置
US20210042872A1 (en) Price Time Priority Queue Routing for Transportation Capacity Units
Rieck et al. A new mixed integer linear model for a rich vehicle routing problem with docking constraints
Mesa-Arango et al. Benefits of in-vehicle consolidation in less than truckload freight transportation operations
AU2016333979B2 (en) Parallel processing for solution space partitions
CN106777312A (zh) 一种低成本航班搜索系统和方法
Na et al. Some extensions to the sweep algorithm
Brandstätter et al. The line-haul feeder vehicle routing problem: mathematical model formulation and heuristic approaches
Bartolini et al. A two-commodity flow formulation for the capacitated truck-and-trailer routing problem
CN114358808A (zh) 基于多源数据融合的公交od估计及分配方法
CN111489214B (zh) 订单分配方法、条件设置方法、装置及电子设备
CN111325436A (zh) 网约车同行乘客匹配方法及系统、存储介质及服务器
CN113486164A (zh) 一种混合航班查询方法、系统、电子设备及存储介质
CN106203783A (zh) 一种城市轨道交通车站的机场值机系统及其方法
Fontaine et al. The impact of combining inbound and outbound demand in city logistics systems
CN111222900A (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
GR01 Patent grant
GR01 Patent grant