WO2003007089A3 - System and method for managing transportation demand and capacity - Google Patents
System and method for managing transportation demand and capacity Download PDFInfo
- Publication number
- WO2003007089A3 WO2003007089A3 PCT/US2002/021601 US0221601W WO03007089A3 WO 2003007089 A3 WO2003007089 A3 WO 2003007089A3 US 0221601 W US0221601 W US 0221601W WO 03007089 A3 WO03007089 A3 WO 03007089A3
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- capacity
- profitability
- node
- unit
- present
- Prior art date
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
- G06Q10/00—Administration; Management
- G06Q10/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
- G06Q10/047—Optimisation of routes or paths, e.g. travelling salesman problem
-
- 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
- G06Q10/00—Administration; Management
- G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/063—Operations research, analysis or management
- G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
- G06Q10/06316—Sequencing of tasks or work
-
- 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
- G06Q10/00—Administration; Management
- G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/063—Operations research, analysis or management
- G06Q10/0637—Strategic management or analysis, e.g. setting a goal or target of an organisation; Planning actions based on goals; Analysis or evaluation of effectiveness of goals
- G06Q10/06375—Prediction of business process outcome or impact based on a proposed change
-
- 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
- G06Q10/00—Administration; Management
- G06Q10/08—Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
-
- 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/0202—Market predictions or forecasting for commercial activities
-
- 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/0283—Price estimation or determination
Abstract
The present invention comprises a system and method for managing transportation demand and capacity. The present invention allows a carrier to perform rapid and accurate determinations of the profitability of accepting various load transporting opportunities while taking into account the effect of taking a particular load on the entire carrier network. The present invention makes these profitability determinations based on a network model which is continually updated to account for changing market conditions and the effects of real-time events. The method of the present invention includes creating a dynamic network flow model comprised of multiple nodes, each node representing a specific location at specific time. The marginal value of a unit of capacity (e.g. a truck, a trailer, a rail car, a plane, etc.) at each node is calculated by solving the dual of a linear program associated with the network flow model. A matrix is created by a dynamic network value engine (NVE). The matrix contains a marginal value for a unit of capacity for each node in the network flow model up to some predetermined time in the future. The profitability of transporting a given load from a source node to a destination node is made based on the revenue minus the cost plus the marginal value of a unit of capacity at the destination node minus the marginal value of a unit of capacity at the source node. The marginal value of a unit of capacity at a given node is obtained from the matrix. The dynamic NVE periodically and continually updates the matrix to account for changing market conditions. Transportation decisions are then made based upon the profitability determinations. The present invention also includes a 'webcrawler' feature. The webcrawler searches a database offers by shippers to have loads shipped. The webcrawler determines the profitability of each offer and prioritizes the offers based on profitability.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
AU2002316609A AU2002316609A1 (en) | 2001-07-12 | 2002-07-10 | System and method for managing transportation demand and capacity |
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US09/902,577 US20030014288A1 (en) | 2001-07-12 | 2001-07-12 | System and method for managing transportation demand and capacity |
US09/902,577 | 2001-07-12 |
Publications (2)
Publication Number | Publication Date |
---|---|
WO2003007089A2 WO2003007089A2 (en) | 2003-01-23 |
WO2003007089A3 true WO2003007089A3 (en) | 2003-08-21 |
Family
ID=25416049
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/US2002/021601 WO2003007089A2 (en) | 2001-07-12 | 2002-07-10 | System and method for managing transportation demand and capacity |
Country Status (3)
Country | Link |
---|---|
US (1) | US20030014288A1 (en) |
AU (1) | AU2002316609A1 (en) |
WO (1) | WO2003007089A2 (en) |
Families Citing this family (30)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7313530B2 (en) * | 2001-04-10 | 2007-12-25 | General Electric Company | Methods and systems for generating and displaying the capacity of a delivery management system |
US6804658B2 (en) * | 2001-12-14 | 2004-10-12 | Delta Air Lines, Inc. | Method and system for origin-destination passenger demand forecast inference |
EP1606756A4 (en) | 2003-03-25 | 2006-12-27 | Futurefreight Corp | Freight fulfillment and trading platform |
WO2005020020A2 (en) * | 2003-08-20 | 2005-03-03 | United States Postal Service | Cost and contribution sales calculator and method |
US20050075952A1 (en) * | 2003-10-01 | 2005-04-07 | Lihui Zhang | Determination of best transportation guidelines |
WO2005059685A2 (en) * | 2003-12-12 | 2005-06-30 | Delta Air Lines, Inc. | Method and system for estimating price elasticity of product demand |
US7407195B2 (en) * | 2004-04-14 | 2008-08-05 | William Berson | Label for receiving indicia having variable spectral emissivity values |
US20090037297A1 (en) * | 2004-08-20 | 2009-02-05 | United States Postal Service | Cost and contribution sales calculator and method |
US8438051B2 (en) * | 2004-09-28 | 2013-05-07 | Sap Aktiengeselleschaft | Rounding to transportation quantities |
US7651031B2 (en) * | 2004-10-25 | 2010-01-26 | William Berson | Systems and methods for reading indicium |
US7931413B2 (en) * | 2005-01-14 | 2011-04-26 | William Berson | Printing system ribbon including print transferable circuitry and elements |
US7619520B2 (en) * | 2005-01-14 | 2009-11-17 | William Berson | Radio frequency identification labels and systems and methods for making the same |
US7621451B2 (en) * | 2005-01-14 | 2009-11-24 | William Berson | Radio frequency identification labels and systems and methods for making the same |
US7728726B2 (en) * | 2005-01-14 | 2010-06-01 | William Berson | Radio frequency identification labels |
US20060271376A1 (en) * | 2005-05-25 | 2006-11-30 | Iswara Vijaya S | FastFix - The Cargo Fixture System |
US8744865B2 (en) * | 2006-12-21 | 2014-06-03 | International Business Machines Corporation | Apparatus and method for transportation and upselling of product |
US8019617B2 (en) * | 2007-11-06 | 2011-09-13 | Exxonmobil Research & Engineering Company | System for optimizing transportation scheduling |
US8510180B2 (en) * | 2008-10-06 | 2013-08-13 | Skybitz, Inc. | System and method for increasing asset utilization using satellite aided location tracking |
WO2015068118A1 (en) * | 2013-11-06 | 2015-05-14 | Telefonaktiebolaget L M Ericsson (Publ) | Enabling load balancing in a network virtualization overlay architecture |
US10860974B2 (en) * | 2014-11-17 | 2020-12-08 | Unisys Corporation | Method of finalizing an air waybill at the time of allotment booking using a logistics management system (LMS) |
US10853742B2 (en) * | 2014-11-17 | 2020-12-01 | Unisys Corporation | Method of selecting a contract for a booking using a logistics management system (LMS) |
US10860966B2 (en) * | 2014-11-17 | 2020-12-08 | Unisys Corporation | Preserving the highest shipping price using a logistics management system (LMS) |
GB2567320A (en) * | 2016-12-05 | 2019-04-10 | Konexial Inc | Dynamic load matching engine methods and systems |
US10929805B2 (en) * | 2018-08-01 | 2021-02-23 | International Business Machines Corporation | Adjusting simulation times for cost simulation analysis of transportation lane proposals based on space and time granularities |
US11288624B2 (en) * | 2018-08-09 | 2022-03-29 | Blackberry Limited | Method and system for yard asset management |
US11568342B1 (en) * | 2019-08-16 | 2023-01-31 | Lyft, Inc. | Generating and communicating device balance graphical representations for a dynamic transportation system |
US11587001B2 (en) * | 2020-01-15 | 2023-02-21 | International Business Machines Corporation | Rebalancing autonomous vehicles according to last-mile delivery demand |
CN111416394A (en) * | 2020-03-16 | 2020-07-14 | 国网河北省电力有限公司电力科学研究院 | AC/DC flexible power distribution network coordinated optimization scheduling method considering blocking management |
US20230112290A1 (en) * | 2021-10-11 | 2023-04-13 | Industrial Artificial Intelligence Inc. | System and method for facilitating a transporting process |
CN114186727B (en) * | 2021-12-02 | 2022-08-05 | 交通运输部水运科学研究所 | Multi-cycle logistics network planning method and system |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5440675A (en) * | 1991-06-13 | 1995-08-08 | Matsushita Electric Industrial Co., Ltd. | Method for resource allocation & scheduling, and system therefor |
US6035277A (en) * | 1998-04-03 | 2000-03-07 | International Business Machines Corporation | Approximation method for efficient resource allocation |
US6076067A (en) * | 1997-11-05 | 2000-06-13 | Sabre Inc. | System and method for incorporating origination and destination effects into a vehicle assignment process |
Family Cites Families (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO1992003905A2 (en) * | 1990-08-31 | 1992-03-19 | Ab Volvo | A method and apparatus for optimally allocating resources |
US5265006A (en) * | 1990-12-14 | 1993-11-23 | Andersen Consulting | Demand scheduled partial carrier load planning system for the transportation industry |
EP0770967A3 (en) * | 1995-10-26 | 1998-12-30 | Koninklijke Philips Electronics N.V. | Decision support system for the management of an agile supply chain |
US6212562B1 (en) * | 1997-03-28 | 2001-04-03 | Honeywell International Inc. | Criticality and quality of service (QoS) based resource management |
US6032123A (en) * | 1997-05-12 | 2000-02-29 | Jameson; Joel | Method and apparatus for allocating, costing, and pricing organizational resources |
US6374227B1 (en) * | 1999-04-15 | 2002-04-16 | I2 Technologies Us, Inc. | System and method for optimizing the allocation of a resource |
JP2004517378A (en) * | 2000-07-13 | 2004-06-10 | マニュギスティックス・インコーポレイテッド | Systems and methods for optimizing shipping and transportation |
US20020169658A1 (en) * | 2001-03-08 | 2002-11-14 | Adler Richard M. | System and method for modeling and analyzing strategic business decisions |
-
2001
- 2001-07-12 US US09/902,577 patent/US20030014288A1/en not_active Abandoned
-
2002
- 2002-07-10 AU AU2002316609A patent/AU2002316609A1/en not_active Abandoned
- 2002-07-10 WO PCT/US2002/021601 patent/WO2003007089A2/en not_active Application Discontinuation
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5440675A (en) * | 1991-06-13 | 1995-08-08 | Matsushita Electric Industrial Co., Ltd. | Method for resource allocation & scheduling, and system therefor |
US6076067A (en) * | 1997-11-05 | 2000-06-13 | Sabre Inc. | System and method for incorporating origination and destination effects into a vehicle assignment process |
US6035277A (en) * | 1998-04-03 | 2000-03-07 | International Business Machines Corporation | Approximation method for efficient resource allocation |
Also Published As
Publication number | Publication date |
---|---|
WO2003007089A2 (en) | 2003-01-23 |
US20030014288A1 (en) | 2003-01-16 |
AU2002316609A1 (en) | 2003-01-29 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
WO2003007089A3 (en) | System and method for managing transportation demand and capacity | |
Jansen et al. | Operational planning of a large-scale multi-modal transportation system | |
McKinnon et al. | The potential for reducing empty running by trucks: a retrospective analysis | |
US6873963B1 (en) | Shipment tracking analysis and reporting system (STARS) | |
Beuthe et al. | External costs of the Belgian interurban freight traffic: a network analysis of their internalisation | |
Boehm et al. | The potential of high-speed rail freight in Europe: how is a modal shift from road to rail possible for low-density high value cargo? | |
Hurter et al. | The newspaper production/distribution problem | |
Karlsson et al. | Total effectiveness in a just‐in‐time system | |
Erera et al. | Creating schedules and computing operating costs for LTL load plans | |
CN104715675A (en) | GIS (geographic information system) electronic map suitable for physical distribution path optimization | |
McKinnon | A logistical perspective on the fuel efficiency of road freight transport | |
Galkin et al. | Comparison of urban conventional delivery and green logistics solutions | |
Aloui et al. | Towards a collaborative and integrated optimization approach in sustainable freight transportation | |
Moutaoukil et al. | A comparison of homogeneous and heterogeneous vehicle fleet size in green vehicle routing problem | |
De Moor et al. | Breaking truck dominance in supply chains: Proactive freight consolidation and modal split transport | |
Bailey Jr et al. | Taxi management and route control: a systems study and simulation experiment | |
Melton et al. | Utilizing relay points to improve the truckload driving job | |
Cil et al. | Lean logistic network design and analysis with Anylogic | |
MANGONE et al. | Modeling of port-freight village systems and loading units' tracking functions. | |
Mao et al. | Calibration of the gravity model for truck freight flow distribution | |
Karlin et al. | Just-in-time and trucking logistics: the Lean learning enterprise | |
Sheffi | Logistics Clusters: The Feedback Loop Leading to Economic Growth and Jobs | |
Li et al. | Research on Network Drop Truck Scheduling Based on Dijkstra Algorithm | |
Gong et al. | Two-generation ant colony system for vehicle routing problem with time windows | |
JP2002012132A (en) | Vehicle management apparatus and vehicle management method |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
AK | Designated states |
Kind code of ref document: A2 Designated state(s): AU BG BR CA CN CZ HU IL IN JP KR MN MX NO NZ PL RU SG SK VN YU ZA |
|
AL | Designated countries for regional patents |
Kind code of ref document: A2 Designated state(s): GH GM KE LS MW MZ SD SL SZ TZ UG ZM ZW AM AZ BY KG KZ MD RU TJ TM AT BE BG CH CY CZ DE DK EE ES FI FR GB GR IE IT LU MC NL PT SE SK TR BF BJ CF CG CI CM GA GN GQ GW ML MR NE SN TD TG |
|
121 | Ep: the epo has been informed by wipo that ep was designated in this application | ||
122 | Ep: pct application non-entry in european phase | ||
NENP | Non-entry into the national phase |
Ref country code: JP |
|
WWW | Wipo information: withdrawn in national office |
Country of ref document: JP |