Literature DB >> 27054616

Correction: Exact and Metaheuristic Approaches for a Bi-Objective School Bus Scheduling Problem.

Xiaopan Chen, Yunfeng Kong, Lanxue Dang, Yane Hou, Xinyue Ye.   

Abstract

Entities:  

Year:  2016        PMID: 27054616      PMCID: PMC4824346          DOI: 10.1371/journal.pone.0153614

Source DB:  PubMed          Journal:  PLoS One        ISSN: 1932-6203            Impact factor:   3.240


× No keyword cloud information.
There is an error in the last sentence of the eighth paragraph of the “4.1. Results for HOMO and HETERO instances” subsection of the Computational Results section. The correct sentence is: In addition, compared with the solution results in literature [25], our SA-heuristic algorithm outperforms Kim’s heuristic algorithm in terms of the number of buses and the total travel distance; for large instances homo60~homo100, on average, the number of buses and the total travel distance are reduced by 2.35% and 7.84% respectively. In Table 6, there are errors in columns Dbest and Dgap(%) in rows homo60, homo70, homo80, homo90, homo100 and Average. In Table 7 there are errors in columns Dbest and Gap2 in rows hetero30, hetero50, hetero60, hetero70, hetero90, hetero100. Please see the corrected Tables 6 and 7 here.
Table 6

Heuristic results for the homogeneous fleet instances.

InstanceSA-heuristicHeuristic[25]
NbestNaveNdevNgap(%)DbestDaveDdevDgap(%)T(s)ND
homo13300.000000.000.2230
homo2101000.0011911900.000.3310119
homo3101000.0041841800.000.6610418
homo4101000.0044144100.000.8110441
homo5151500.0038038000.001.2315394
homo10171700.0080680600.003.3517838
homo20454500.0012831286.77.271.4022.26451393
homo30585801.7220182026.67.31-5.6564.81572445
homo40636300.0031243140.212.731.06147.48653320
homo50888800.0034573489.834.321.04509.31883757
homo6090910.470.0042274307.952.54-0.66829.48944266
homo70103103.50.533.8844194545.677.29-11.361841.861064565
homo80108109.20.631.8545874686.670.92-14.501503.251115023
homo90116116.10.32-0.8648304902.732.74-21.413071.601175466
homo100124124.80.63-2.4251815304.359.01-19.883460.681265902
Average57.357.60.20.532352.72390.323.60-4.66730.2058.32556.5
Table 7

Heuristic results for the heterogeneous fleet instances.

InstanceNbestNaveNdevDbestDaveDdevT(s)Gap1Gap2Gap3
hetero17(1,2,4)700000.580.000.000.00
hetero27(2,2,3)7023123100.610.000.000.00
hetero39(2,3,4)9037737700.660.000.000.00
hetero411(1,3,7)11035935900.750.000.000.00
hetero517(5,4,8)170412419.22.51.110.000.000.00
hetero1024(6,5,13)240978988.66.62.930.001.530.00
hetero2050(14,14,22)50015351557.710.210.690.003.840.00
hetero3057(11,18,28)590.9425982678.872.074.691.75-12.282.04
hetero4068(13,19,36)69.40.7031293179.350.6112.101.47-5.502.26
hetero5077(15,22,40)78.30.6734193531.162.7246.751.30-1.521.67
hetero6089(16,24,49)90.10.7441614244.241.2571.291.12-1.061.42
hetero70103(16,27,60)1040.8246884836.673.9966.03-0.97-15.02-1.42
hetero80117(25,30,62)117.20.4251415265.955.61081.67-1.71-6.48-2.25
hetero90117(25,29,63)117.90.7454155557.893.81806.31-12.82-6.63-16.61
hetero100126(23,34,69)126.40.5259255991.739.32034.31-15.870.44-18.88
  1 in total

1.  Exact and Metaheuristic Approaches for a Bi-Objective School Bus Scheduling Problem.

Authors:  Xiaopan Chen; Yunfeng Kong; Lanxue Dang; Yane Hou; Xinyue Ye
Journal:  PLoS One       Date:  2015-07-15       Impact factor: 3.240

  1 in total
  1 in total

1.  Tabu search algorithm for the distance-constrained vehicle routing problem with split deliveries by order.

Authors:  Yangkun Xia; Zhuo Fu; Lijun Pan; Fenghua Duan
Journal:  PLoS One       Date:  2018-05-15       Impact factor: 3.240

  1 in total

北京卡尤迪生物科技股份有限公司 © 2022-2023.