Skip to main content

Path Recovery/Reconstruction and Applications in Nonlinear Multimodal Multicommodity Networks

  • Chapter
Transportation and Network Analysis: Current Trends

Part of the book series: Applied Optimization ((APOP,volume 63))

Abstract

Two issues are addressed in this paper: (1) How to reconstruct the product-specific path information based on the link and transfer flows that result from a nonlinear, multimodal, multiproduct network optimization formulation and (2) how to use this information efficiently for various path analyses for transportation planning purposes. The paper also touches upon the challenge of introducing a major development into a mature and complex software such as the STAN decision support system for the strategic analysis and planning of multimodal multiproduct freight transportation. Results from actual applications are used to illustrate the path analysis capabilities of STAN.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  • Charland, Y. (1996). Reconstitution d’itinéraires optimaux dans un réseau multimodesmultiproduits. M.Sc. Dissertation, Département d’informatique et recherche opérationnelle, Université de Montréal, Montréal, QC, Canada.

    Google Scholar 

  • Crainic, T.G. (1999). Long Haul Freight Transportation. In Hall, R.W., editor, Handbook of Transportation Science, pages 433–491. Kluwer, Norwell, MA.

    Chapter  Google Scholar 

  • Crainic, T.G., Dufour, G., Florian, M., and Larin, D. (1999). Path Analysis in STAN. In C. Zopounidis and D. Despotis, editors, Proceedings 5th International Conference of the Decision Sciences Institute, pages 2060–2064. New Technologies Publications, Athens, Greece.

    Google Scholar 

  • Crainic, T.G., Dufour, G., Florian, M., and Larin, D., and Leve, Z. (2000). Demand Matrix Adjustment for Multimodal Freight Networks. Publication CRT-2000–34, Centre de recherche sur les transports, Université de Montréal, Montréal, QC, Canada.

    Google Scholar 

  • Crainic, T.G., Florian, M., Guélat, J., and Spiess, H. (1990). Strategic Planning of Freight Transportation: STAN, An Interactive-Graphic System. Transportation Research Record, 1283: 97–124.

    Google Scholar 

  • Crainic, T.G., Florian, M., and Larin, D. (1994). STAN: New Developments. In Al S. Khade and R. Brown, editors, Proceedings of the 23rd Annual Meeting of the Western Decision Sciences Institute, pages 493–498. School of Business Administration, California State University, Stanislaus CA.

    Google Scholar 

  • Crainic, T.G., Florian, M., and Léal, J.-E. (1990). A Model for the Strategic Planning of National Freight Transportation by Rail. Transportation Science, 24 (1): 1–24.

    Article  Google Scholar 

  • Crainic, T.G. and Laporte, G. (1997). Planning Models for Freight Transportation. European Journal of Operational Research, 97 (3): 409–438.

    Article  Google Scholar 

  • Drissi-Kaïtouni, O. (1988). An Algorithm for the Decomposition of Arc Flows into Path Flows for the GSPEP. Publication CRT 569, Centre de recherche sur les transports, Université de Montréal, Montréal, QC, Canada.

    Google Scholar 

  • Florian, M. and Chen, Y. (1995). A Coordinate Descent Method for the Bi-level 0-D Matrix Adjustment Problem. International Transactions in Operations Research,2(2):165–179.

    Google Scholar 

  • Florian, M. and Hearn, D. (1995). Networks Equilibrium Models and Algorithms. In Ball, M., Magnanti, T.L., Monma, C.L., and Nemhauser, G.L., editors, Network Routing, volume 8 of Handbooks in Operations Research and Management Science, pages 485–550. North-Holland, Amsterdam.

    Google Scholar 

  • Frank, M. and Wolfe, P. (1956). An Algorithm for Quadratic Programming. Naval Research Logistics Quaterly, 3: 95–110.

    Article  Google Scholar 

  • Guélat, J., Florian, M., and Crainic, T.G. (1990). A Multimode Multiproduct Network Assignment Model for Strategic Planning of Freight Flows. Transportation Science, 24 (1): 25–39.

    Article  Google Scholar 

  • Larin, D., Crainic, T.G., Simonka, G., James-Lefebvre, L., Dufour, G., and Florian, M. (2000). STAN User’s Manual, Release 6. INRO Consultants, Inc., Montréal, QC, Canada.

    Google Scholar 

  • Spiess, H. (1990). A Gradient Approach for the 0-D Matrix Adjustment Problem. Publication 693, Centre de recherche sur les transports, Université de Montréal, Montréal, QC, Canada.

    Google Scholar 

Download references

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2002 Springer Science+Business Media Dordrecht

About this chapter

Cite this chapter

Crainic, T.G., Dufour, G., Florian, M., Larin, D. (2002). Path Recovery/Reconstruction and Applications in Nonlinear Multimodal Multicommodity Networks. In: Gendreau, M., Marcotte, P. (eds) Transportation and Network Analysis: Current Trends. Applied Optimization, vol 63. Springer, Boston, MA. https://doi.org/10.1007/978-1-4757-6871-8_6

Download citation

  • DOI: https://doi.org/10.1007/978-1-4757-6871-8_6

  • Publisher Name: Springer, Boston, MA

  • Print ISBN: 978-1-4419-5212-7

  • Online ISBN: 978-1-4757-6871-8

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics