YANG Zhong-zhen, YU Shu-nan, CHEN Gang. Optimzation of mixed air cargo transportation network[J]. Journal of Traffic and Transportation Engineering, 2016, 16(1): 103-114. doi: 10.19818/j.cnki.1671-1637.2016.01.013
Citation: YANG Zhong-zhen, YU Shu-nan, CHEN Gang. Optimzation of mixed air cargo transportation network[J]. Journal of Traffic and Transportation Engineering, 2016, 16(1): 103-114. doi: 10.19818/j.cnki.1671-1637.2016.01.013

Optimzation of mixed air cargo transportation network

doi: 10.19818/j.cnki.1671-1637.2016.01.013
More Information
  • Author Bio:

    YANG Zhong-zhen (1964-), male, professor, PhD, +86-411-84726756, yangzz@dlmu.edu.cn

  • Received Date: 2015-10-09
  • Publish Date: 2016-02-25
  • In order to optimize the air cargo transportation network with the mixed characteristics of point-to-point and hub-and-spoke, a bi-level optimization model was built based on the OD flow of air cargo transportation companies.The objective of upper model was designed to minimize the total transportation cost, and the air cargo transportation network structure and the configuration capacity were optimized.The equilibrium cargo flow on each link was calculated in the lower model.The bi-level optimization model was verified by using the related data of fourteen cities served by Shunfeng Airlines, under the premise of setting 4 hub airports, the cases with 4-6 cargo aircrafts were analyzed respectively.Analysis result indicates that in the three cases, four airports of Beijing, Shanghai, Nanjing and Shenzhen are all set as hub airports.When 4 cargoaircrafts are used, the cargo aircrafts are arranged on the flight segments of Beijing-Nanjing, Beijing-Shenzhen, Shanghai-Shenzhen and Nanjing-Shenzhen respectively.The transshipping ratios of 4 hub airports are 24.3%, 24.2%, 47.8% and 14.9% respectively, and the transshipping ratio of Nanjing Airport is the largest, while the ratio of Shenzhen Airport is the smallest.When 5 cargo aircrafts are used, the fifth cargo aircraft is arranged on the flight segment of Beijing-Shanghai, the flight segments of the other 4 cargo aircrafts remain unchanged.The transshipping ratios of 4 hub airports are 38.6%, 50.9%, 44.3% and 11.9% respectively, and the transshipping ratio of Shanghai Airport is the largest, while the ratio of Shenzhen Airport is the smallest.When 6 cargo aircrafts are used, all flight segments between hub airports are arranged with cargo aircrafts.The transshipping ratios of 4 hub airports are 38.5%, 74.0%, 79.5% and 10.2% respectively, and the transshipping ratio of Nanjing Airport is the largest, while the ratio of Shenzhen Airport is the smallest.Therefore Nanjing is a typical transshipping hub city, and Shenzhen is a typical hinterland hub city.The airports in the cities with large transport demand are determined to be hubs easily.Both hub airports and non-hub airports may transship cargos.Two nearby airports may be determined as hub airports simultaneously.

     

  • loading
  • [1]
    O'KELLY M E. A quadratic integer program for the location of interacting hub facilities[J]. European Journal of Operational Research, 1987, 32(3): 393-404. doi: 10.1016/S0377-2217(87)80007-3
    [2]
    WASNER M, ZPFEL G. An integrated multi-depot hublocation vehicle routing model for network planning of parcel service[J]. International Journal of Production Economics, 2004, 90(3): 403-419. doi: 10.1016/j.ijpe.2003.12.002
    [3]
    LIN C C, LIN Y J, LIN D Y. The economic effects of centerto-center directs on hub-and-spoke networks for air express common carriers[J]. Journal of Air Transport Management, 2003, 9(4): 255-265. doi: 10.1016/S0969-6997(03)00019-X
    [4]
    HORNER M W, O'KELLY M E. Embedding economies of scale concepts for hub network design[J]. Journal of Transport Geography, 2001, 9(4): 255-265. doi: 10.1016/S0966-6923(01)00019-9
    [5]
    ELHEDHLI S, HU F X. Hub-and-spoke network design with congestion[J]. Computers and Operations Research, 2005, 32(6): 1615-1632. doi: 10.1016/j.cor.2003.11.016
    [6]
    LIN C C, LIN J Y, CHEN Y C. The capacitated p-hub median problem with integral constraints: an application to a Chinese air cargo network[J]. Applied Mathematical Modelling, 2012, 36(6): 2777-2787. doi: 10.1016/j.apm.2011.09.063
    [7]
    OKTAL H, OZGER A. Hub location in air cargo transportation: a case study[J]. Journal of Air Transport Management, 2013, 27(2): 1-4. https://www.sciencedirect.com/science/article/pii/S0969699712001354
    [8]
    LIN C C, CHEN S H. An integral constrained generalized hub-and-spoke network design problem[J]. Transportation Research Part E: Logistics and Transportation Review, 2008, 44(6): 986-1003. doi: 10.1016/j.tre.2008.02.001
    [9]
    CAMARGO R S D, MIRANDA G, FERREIRA R P M, et al. Multiple allocation hub-and-spoke network design under hub congestion[J]. Computers and Operations Research, 2009, 36(12): 3097-3106. doi: 10.1016/j.cor.2008.10.004
    [10]
    MENG Qiang, WANG Xin-chang. Intermodal hub-and-spoke network design: incorporating multiple stakeholders and multi-type containers[J]. Transportation Research Part B: Methodological, 2011, 45(4): 724-742. doi: 10.1016/j.trb.2010.11.002
    [11]
    CORREIA I, NICKEL S, SALDANHA-DA-GAMA F. Hub and spoke network design with single-assignment, capacity decisions and balancing requirements[J]. Applied Mathematical Modelling, 2011, 35(10): 4841-4851. doi: 10.1016/j.apm.2011.03.046
    [12]
    AYKIN T. Networking policies for hub-and-spoke systems with application to the air transportation system[J]. Transportation Science, 1995, 29(3): 201-221. doi: 10.1287/trsc.29.3.201
    [13]
    SOHN J, PARK S. Efficient solution procedure and reduced size formulations for p-hub location problems[J]. European Journal of Operational Research, 1998, 108(1): 118-126. doi: 10.1016/S0377-2217(97)00201-4
    [14]
    SABERI M, MAHMASSANI H S. Modeling the airline hub location and optimal market problems with continuous approximation techniques[J]. Journal of Transport Geography, 2013, 30(20): 68-76. https://www.scholars.northwestern.edu/en/publications/modeling-the-airline-hub-location-and-optimal-market-problems-wit
    [15]
    AN Yu, ZHANG Yu, ZENG Bo. The reliable hub-and-spoke design problem: models and algorithms[J]. Transportation Research Part B: Methodological, 2015, 77: 103-122. doi: 10.1016/j.trb.2015.02.006
    [16]
    ZHANG Jun, DU Ye-fu. Considering of developing hub-andspoke network strategy[J]. Journal of Civil Aviation University of China, 2004, 22(S): 183-186. (in Chinese). https://www.cnki.com.cn/Article/CJFDTOTAL-ZGMH2004S1054.htm
    [17]
    JIN Feng-jun, WANG Cheng-jin. Hub-and-spoke system and China aviation network organization[J]. Geographical Research, 2005, 24(5): 774-784. (in Chinese). https://www.cnki.com.cn/Article/CJFDTOTAL-DLYJ200505015.htm
    [18]
    BAI Ming-guo, ZHU Jin-fu, YAO Yun. Design and application of hub and spoke network[J]. Systems Engineering, 2006, 24(5): 29-34. (in Chinese). https://www.cnki.com.cn/Article/CJFDTOTAL-GCXT200605005.htm
    [19]
    BAI Ming-guo. Research on optimization design problems of airline network[D]. Nanjing: Nanjing University of Aeronautics and Astronautics, 2006. (in Chinese).
    [20]
    JIANG Tao. Research on robust optimization design problems of hub-and-spoke airline network[D]. Nanjing: Nanjing University of Aeronautics and Astronautics, 2007. (in Chinese).
    [21]
    GAO Jiao-jiao. Research on optimization design of air transport network of express enterprises in China[D]. Beijing: Beijing Jiaotong University, 2011. (in Chinese).
    [22]
    HE Ming-ke, CHENG Hong-jing. Construction ofair freight network for express company[J]. Operations Research and Management Science, 2013, 22(6): 232-242. (in Chinese). https://www.cnki.com.cn/Article/CJFDTOTAL-YCGL201306034.htm
    [23]
    XU Min-zheng, XU Jun, CHEN Yu. Construction of Chinese aviation hub-spoke structure based on maximum leaf spanning tree[J]. Acta Geographica Sinica, 2014, 69(12): 1847-1857. (in Chinese). https://www.cnki.com.cn/Article/CJFDTOTAL-DLXB201412011.htm
    [24]
    YANG Jun, SHAO Lu-lu, LIU Shu-ji. Facility interdiction problem based on hub-and-spoke network with delay penalty[J]. Journal of Transportation Systems Engineering and Information Technology, 2014, 14(3): 117-125. (in Chinese). https://www.cnki.com.cn/Article/CJFDTOTAL-YSXT201403018.htm
    [25]
    LUO Mi. Research onslot inventory control of airline cargo[D]. Nanjing: Nanjing University of Aeronautics and Astronautics, 2011. (in Chinese).

Catalog

    Article Metrics

    Article views (900) PDF downloads(660) Cited by()
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return