WO2003007089A3 - System and method for managing transportation demand and capacity - Google Patents

System and method for managing transportation demand and capacity Download PDF

Info

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
Application number
PCT/US2002/021601
Other languages
French (fr)
Other versions
WO2003007089A2 (en
Inventor
Lloyd Clarke
A Bruce Gamble
Jennifer Jancik-Bailey
Ryan Orchard
Original Assignee
Schneider Logistic Inc
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 Schneider Logistic Inc filed Critical Schneider Logistic Inc
Priority to AU2002316609A priority Critical patent/AU2002316609A1/en
Publication of WO2003007089A2 publication Critical patent/WO2003007089A2/en
Publication of WO2003007089A3 publication Critical patent/WO2003007089A3/en

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.
PCT/US2002/021601 2001-07-12 2002-07-10 System and method for managing transportation demand and capacity WO2003007089A2 (en)

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)

* Cited by examiner, † Cited by third party
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
US7711629B2 (en) * 2003-03-25 2010-05-04 Future Freight Corporation 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
US20050149381A1 (en) * 2003-12-12 2005-07-07 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
US7728726B2 (en) * 2005-01-14 2010-06-01 William Berson Radio frequency identification labels
US7621451B2 (en) * 2005-01-14 2009-11-24 William Berson Radio frequency identification labels and systems and methods for making the same
US7619520B2 (en) * 2005-01-14 2009-11-17 William Berson Radio frequency identification labels and systems and methods for making the same
US7931413B2 (en) 2005-01-14 2011-04-26 William Berson Printing system ribbon including print transferable circuitry and elements
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)
US10860966B2 (en) * 2014-11-17 2020-12-08 Unisys Corporation Preserving the highest shipping price 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)
CN109478186A (en) * 2016-12-05 2019-03-15 科尼希公司 Dynamic loading matches engine method and system
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)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
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
TW552538B (en) * 2000-07-13 2003-09-11 Manugistics Inc Shipping and transportation optimization system and method
AU2002252222A1 (en) * 2001-03-08 2002-09-24 Richard M. Adler System for analyzing strategic business decisions

Patent Citations (3)

* Cited by examiner, † Cited by third party
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
US20030014288A1 (en) 2003-01-16
AU2002316609A1 (en) 2003-01-29
WO2003007089A2 (en) 2003-01-23

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
McKinnon Logistics and the environment
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?
Seghezzi et al. Parcel lockers vs. home delivery: a model to compare last-mile delivery cost in urban and rural areas
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
Moutaoukil et al. A comparison of homogeneous and heterogeneous vehicle fleet size in green vehicle routing problem
Ronen et al. Tactical store delivery planning
Sun et al. Optimizing transportation by inventory routing and workload balancing: Optimizing daily dray operations across an intermodal freight network
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.
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
Sholichah et al. Location routing problem with consideration of CO2 emissions cost: a case study

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