Study on the Transportation Route Decision-Making of Hazardous Material Based on N-Shortest Path Algorithm and Entropy Model

  • Ma Changxi
  • Guo Yixin
  • Qi Bo
Conference paper
Part of the Communications in Computer and Information Science book series (CCIS, volume 236)


The transportation accident of hazardous materials possibly causes heavy personnel casualties, long-term environmental pollution and huge economic losses, the public and the media are very sensitive to the accident. Selecting the reasonable transport route is of great significance for the prevention of accidents. Aiming at hazardous materials highway transportation network, this paper proposed the definition of integrated transport costs and integrated danger coefficient firstly, then the N-shortest path algorithm was used to determine the alternative transportation route parameter of hazardous materials, thirdly, the algorithm steps of finding the best transportation route were constructed through using entropy model, finally an example demonstrated the feasibility of the decision-making method. This decision-making method can help the government relevant authority and the transport enterprises choose the reasonable transportation route.


Hazardous material Transportation route Decision-making N-shortest path algorithm Entropy model 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Joy, D., et al.: Predicting Transportation Routes for Radioactive Wastes. In: Proc. Symp. Waste Mamt., pp. 416–425 (1981)Google Scholar
  2. 2.
    Brogan, J., Cashwell, J.: Routing Models for the Transportation of Hazardous Material-State Level Enhancement and Modifications. Trans. Res. Rec. 1020, 19–22 (1985)Google Scholar
  3. 3.
    Clickman, T.S.: Rerouting Railroad Shipments of Hazardous to Avoid Populated Areas. Accident Anal. Prevent 15, 329–335 (1983)CrossRefGoogle Scholar
  4. 4.
    Ivancie, F.: Hazardous Material Routing Study. Final Report prepared by Portland Office of Energy Management, Portland, Ore. (1984)Google Scholar
  5. 5.
    Pijawka, D., Foote, S., Soedilo, A.: Risk Assessment of Transporting Hazardous Material: Route Analysis and Hazard Management. Trans. Res. Rec. 1020, 1–6 (1985)Google Scholar
  6. 6.
    Kessler, D.: Establishing Hazardous Materials Truck Routes for Shipments Through the Dallas- Fort Worth Area. In: Recent Advances in Hazardous Materials Transportation Research. Transportation Research Board, pp.79-87 (1986)Google Scholar
  7. 7.
    Batta, R., Chiu, S.: Optimal Obnoxious Path on a Network: Transportation of Hazardous Materials. Operations Research 36, 84–92 (1988)CrossRefGoogle Scholar
  8. 8.
    Shorys, D.: A Model for the Selection of Shipping Routes and Storage Location for a Hazardous Substance (dissertation). Johns Hopkins University, Baltimore (1981)Google Scholar
  9. 9.
    Saccamonno, F.F., Chan, A.: Economic evaluation of routing strategies for hazardous road shipments. Trans. Res. Rec. 1020, 12–18 (1985)Google Scholar
  10. 10.
    Current, J.R., et al.: The Minimum-Covering Shortest-Path Problem. Decision Sci. 19, 490–503 (1988)CrossRefGoogle Scholar
  11. 11.
    Abkowtiz, M., Cheng, P.: Developinga Risk-Cost Frame work for Routing Truck Movement of Hazardous Materials. Accident Anal.Prevent 20, 39–51 (1988)CrossRefGoogle Scholar
  12. 12.
    Zografos, K.G., Davis, C.F.: Multiobject programming approach for routing hazardous material. Journal of Transportation Engineering 115, 661–673 (1989)CrossRefGoogle Scholar
  13. 13.
    Ma, C.: Hazardous Material Highway Transportation Route Multi-attribute Decision- making Based on Neural Network Theory under Undeveloped Transport Network Environment. Modern Traffic Technology 6, 84–86 (2009)Google Scholar
  14. 14.
    Ma, C.: Hazardous Material Highway Transportation Route Decision-making under Developed Transport Network Environment. Journal of Transportation Engineering and Information 9, 134–139 (2009)Google Scholar
  15. 15.
    Ma, C.: Highway Transportation Route Decision-making Model of Hazardous Material under certain Linguistic Environment. Journal of Lanzhou Jiaotong University 28, 115–118 (2009)Google Scholar
  16. 16.
    Ma, C., Li, Y., He, R.: Highway Transportation Route Decision-making Model of Hazardous Material under Uncertain Linguistic Environment. Journal of Wuhan University of Technology(Transportation Science and Engineering) 34, 916–919 (2010)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Ma Changxi
    • 1
  • Guo Yixin
    • 1
  • Qi Bo
    • 2
  1. 1.School of Traffic and TransportationLanzhou Jiaotong UniversityChina
  2. 2.Personnel DepartmentLanzhou Jiaotong UniversityChina

Personalised recommendations