公开(公告)号：US06408276B1

公开(公告)日：2002-06-18

申请号：US09364156

申请日：1999-07-30

申请人： Gang Yu ,  Gao Song

发明人： Gang Yu ,  Gao Song

IPC分类号： G06F1760

CPC分类号： G06Q10/06 ,  G06Q10/063116

摘要： An automated real time crew optimization engine for repairing crew problems including open flights, open pairings, and broken crews in airline operations, which generates multiple solutions in conformance with solution constraints by preprocessing the crew problems to generate potential solutions, and optimizing the potential solutions to provide optimized solutions. The preprocessing includes the use of self-connection methods, skipping-leg methods, and an extend-out-broken crew method. Potential solutions are generated by swap methods including a one-way swap method, a two-way swap method, and a three-way swap method. A depth-search-first algorithm and a shortest path algorithm are applied to the potential solutions to find optimal solutions.

摘要翻译： 一个自动化的实时机组优化引擎，用于修复机组问题，包括航空公司运营中的公开航班，公开配对和破坏船员，根据解决方案约束生成多种解决方案，预处理船员问题以产生潜在解决方案，并优化潜在解决方案 提供优化的解决方案。 预处理包括使用自连接方法，跳过方法以及延伸出来的机组方法。 潜在的解决方案是通过交换方法生成的，包括单向交换法，双向交换法和三向交换法。 将深度搜索优先算法和最短路径算法应用于潜在解决方案以找到最优解。

公开(公告)号：US07191140B2

公开(公告)日：2007-03-13

申请号：US09867251

申请日：2001-05-29

申请人： Gang Yu ,  Gao Song

发明人： Gang Yu ,  Gao Song

IPC分类号： G06F9/44

CPC分类号： G08G5/0095 ,  G06Q10/02 ,  G06Q10/06 ,  G06Q10/063116

摘要： Open Pairings occurring during airline operations are repaired n at a time (where n is an integer) in near real time through use of two solution paths, one involving one-way fixes, and the other matching transformations. From the resulting multiple solutions, one is selected which is of least cost to the airline.

摘要翻译： 通过使用两个解决路径（一个涉及单向修复）和其他匹配变换，在航空运营期间发生的开放配对在一次（其中n是整数）的时间内被修复n。 从所得到的多个解决方案中，选择一个是航空公司成本最低的。

公开(公告)号：US08031099B2

公开(公告)日：2011-10-04

申请号：US12645488

申请日：2009-12-23

申请人： Lijie Zhao ,  Qinghua Yue ,  Gao Song

发明人： Lijie Zhao ,  Qinghua Yue ,  Gao Song

IPC分类号： H03M1/66

CPC分类号： H03M1/1033 ,  H03M1/468 ,  H03M1/68

摘要： A digital-to-analog converter (DAC) circuit includes a least significant bit (LSB) set of capacitors, each commonly coupled to an LSB node, and a most significant bit (MSB) set of capacitors, each coupled to an MSB node. A section-coupling capacitor couples the LSB and MSB nodes. The LSB node exhibits a parasitic capacitance, which tends to introduce a jump error voltage. Digital input signals are applied to the LSB and MSB capacitors, and in response, an analog output signal is developed on the MSB node. A compensation capacitor coupled to the MSB node has a compensation capacitance selected to offset the jump error voltage introduced by the parasitic capacitance. The compensation capacitor is enabled when all of the LSB capacitors are coupled to digital input signals having a logic ‘0’ state. Otherwise, the compensation capacitor is disabled (e.g., left in a floating state).

摘要翻译： 数模转换器（DAC）电路包括通常耦合到LSB节点的电容器的最低有效位（LSB）集合以及耦合到MSB节点的最高有效位（MSB）组的电容器。 段耦合电容耦合LSB和MSB节点。 LSB节点呈现寄生电容，这倾向于引入跳变误差电压。 数字输入信号施加到LSB和MSB电容，作为响应，在MSB节点上开发出模拟输出信号。 耦合到MSB节点的补偿电容器具有选择的补偿电容以抵消由寄生电容引入的跳跃误差电压。 当所有LSB电容器耦合到具有逻辑“0”状态的数字输入信号时，补偿电容器被使能。 否则，补偿电容器被禁用（例如，保持在浮置状态）。

公开(公告)号：US20110148675A1

公开(公告)日：2011-06-23

申请号：US12645488

申请日：2009-12-23

申请人： Lijie Zhao ,  Qinghua Yue ,  Gao Song

发明人： Lijie Zhao ,  Qinghua Yue ,  Gao Song

IPC分类号： H03M1/06

CPC分类号： H03M1/1033 ,  H03M1/468 ,  H03M1/68

摘要： A digital-to-analog converter (DAC) circuit includes a least significant bit (LSB) set of capacitors, each commonly coupled to an LSB node, and a most significant bit (MSB) set of capacitors, each coupled to an MSB node. A section-coupling capacitor couples the LSB and MSB nodes. The LSB node exhibits a parasitic capacitance, which tends to introduce a jump error voltage. Digital input signals are applied to the LSB and MSB capacitors, and in response, an analog output signal is developed on the MSB node. A compensation capacitor coupled to the MSB node has a compensation capacitance selected to offset the jump error voltage introduced by the parasitic capacitance. The compensation capacitor is enabled when all of the LSB capacitors are coupled to digital input signals having a logic ‘0’ state. Otherwise, the compensation capacitor is disabled (e.g., left in a floating state).

摘要翻译： 数模转换器（DAC）电路包括通常耦合到LSB节点的电容器的最低有效位（LSB）集合以及耦合到MSB节点的最高有效位（MSB）组的电容器。 段耦合电容耦合LSB和MSB节点。 LSB节点呈现寄生电容，这倾向于引入跳变误差电压。 数字输入信号施加到LSB和MSB电容，作为响应，在MSB节点上开发出模拟输出信号。 耦合到MSB节点的补偿电容器具有选择的补偿电容以抵消由寄生电容引入的跳跃误差电压。 当所有LSB电容器耦合到具有逻辑“0”状态的数字输入信号时，补偿电容器被使能。 否则，补偿电容器被禁用（例如，保持在浮置状态）。