{"id":84,"date":"2018-02-05T06:36:01","date_gmt":"2018-02-05T06:36:01","guid":{"rendered":"http:\/\/www.ruizdiaz.com.mx\/site\/diazparra\/?page_id=84"},"modified":"2018-11-08T04:29:27","modified_gmt":"2018-11-08T04:29:27","slug":"sbrplib","status":"publish","type":"page","link":"http:\/\/www.ruizdiaz.com.mx\/site\/diazparra\/?page_id=84","title":{"rendered":"SBRPLIB"},"content":{"rendered":"
\n
\n

SBRPLIB<\/h1>\n<\/div>\n<\/div>\n
<\/div>\n
<\/div>\n
\n
\n
\n
\n
\n

School Bus Routing Problem Library-SBRPLIB<\/b><\/p>\n

\n

The School Bus Routing Problem Library-SBRPLIB is a depository of test instances of the School Bus Routing Problem. The depository of instances can be downloaded for others researchers for experimentation.<\/p>\n

Please cite this depository: Ocotl\u00e1n D\u00edaz-Parra, Jorge A. Ruiz-Vanoye, Jos\u00e9 C. Zavala-D\u00edaz. School Bus Routing Problem Library-SBRPLIB. International Journal of Combinatorial Optimization Problems and Informatics, Vol. 2, No. 1 (2011) pp. 23-26.<\/i><\/p>\n

The School Bus Routing Problem or SBRP is a significant problem in the management of school bus fleet for the transportation of students, each student must be assigned to a particular bus which must be routed in a efficient manner so as to pick up (or return home) each of these students.<\/p>\n<\/div>\n

Table 1. SBRP instances<\/div>\n\n\n\n\n\n\n\n
\u00a0NS<\/td>\nSS<\/td>\nPS<\/td>\n\u00a0ML<\/td>\nSEE<\/td>\nF<\/td>\n\u00a0VN<\/td>\n\u00a0VC<\/td>\n<\/tr>\n
\u00a0BS<\/td>\nXCO<\/td>\n\u00a0YCO<\/td>\nSN<\/td>\n\u00a0EPT<\/td>\n\u00a0DPT<\/td>\nMRT<\/td>\nMWT<\/td>\n<\/tr>\n
\u00a00<\/td>\n\u00a0x0<\/sub><\/td>\nY0<\/sub><\/td>\n\u00a0SN0<\/sub><\/td>\n\u00a0EPT0<\/sub><\/td>\n\u00a0DPT0<\/sub><\/td>\n\u00a0MRT0<\/sub><\/td>\nMWT0<\/sub><\/td>\n<\/tr>\n
…<\/td>\n…<\/td>\n…<\/td>\n…<\/td>\n…<\/td>\n…<\/td>\n…<\/td>\n…<\/td>\n<\/tr>\n
n<\/td>\n\u00a0xn<\/sub><\/td>\n\u00a0Yn<\/sub><\/td>\n\u00a0SNn<\/sub><\/td>\n\u00a0EPTn<\/sub><\/td>\n\u00a0DPTn<\/sub><\/td>\n\u00a0MRTn<\/sub><\/td>\n\u00a0MWTn<\/sub><\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n
\n

Where NS: Number of School (single or multiple), SS: Surroundings of Service (urban or rural), PS: Problem scope (morning, afternoon, both), ML: Mixed Load (allowed or no allowed), SEE: special-educations students (considered or not considered), F: Fleet mix (homogeneous fleet or heterogeneous fleet), VN: Vehicle Number, VC: Vehicle Capacity, STWb: School Time Windows Begin,\u00a0 SWTdue: School Time Windows Due, BS: Bus Stop, XCO: X Coord., YCO: Y Coord., SN: Student Number, MRT: Maximum Riding time, EPT: earliest pick-up time, DPT: Due pick-up time, MWT: Maximum Walking Time or distance.<\/p>\n

We generated 24 instance set for the School Bus Routing Problem (Table 2). Where NS: Number of School, SS: Surroundings of Service, PS: Problem scope, F: Fleet mix. The urban means routes inside the city, rural means routes outside the city, morning means 7:00-9:00, afternoon means 13:00-16:00, both means morning and afternoon, homogeneous fleet is the vehicle capacity equal in all the fleet, heterogeneous is the vehicle capacity different in all the fleet.<\/p>\n

We plan to continuously extend the library with characteristics similar to the ones already presented. The extension depends on the progress made in the development of (meta) heuristic and exact procedures to the School Bus Routing Problem.<\/p>\n<\/div>\n

Acknowledgements<\/b><\/p>\n

\n

The author UAEMOR-PTC-231 would like to thank the support to SEP-PROMEP (Mexico) through grant PROMEP\/103.5\/10\/4453.<\/p>\n

This site is under construction. The instances will be downloading.<\/p>\n<\/div>\n

Table 2. SBRP instances sets.<\/div>\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n
Instance
\nset<\/td>\n		NS<\/td>\nSS<\/td>\n\u00a0PS<\/td>\n\u00a0F<\/td>\nI<\/td>\n<\/tr>\n
\u00a0S1<\/td>\n\u00a01<\/td>\nUrban<\/td>\n\u00a0Morning<\/td>\nHomogeneous<\/td>\n50<\/a><\/td>\n<\/tr>\n
\u00a0S2<\/td>\n\u00a01<\/td>\nUrban<\/td>\nMorning<\/td>\nHeterogeneous<\/td>\n\u00a050<\/td>\n<\/tr>\n
\u00a0S3<\/td>\n\u00a01<\/td>\n\u00a0Urban<\/td>\nAfternoon<\/td>\n\u00a0Homogeneous<\/td>\n50<\/a><\/td>\n<\/tr>\n
\u00a0S4<\/td>\n\u00a01<\/td>\n\u00a0Urban<\/td>\n\u00a0Afternoon<\/td>\n\u00a0Heterogeneous<\/td>\n\u00a050<\/td>\n<\/tr>\n
\u00a0S5<\/td>\n\u00a01<\/td>\n\u00a0Urban<\/td>\n\u00a0Both<\/td>\n\u00a0Homogeneous<\/td>\n\u00a050<\/td>\n<\/tr>\n
\u00a0S6<\/td>\n\u00a01<\/td>\n\u00a0Urban<\/td>\n\u00a0Both<\/td>\n\u00a0Heterogeneous<\/td>\n\u00a050<\/td>\n<\/tr>\n
\u00a0S7<\/td>\n\u00a01<\/td>\n\u00a0Rural<\/td>\n\u00a0Morning<\/td>\n\u00a0Homogeneous<\/td>\n\u00a050<\/td>\n<\/tr>\n
\u00a0S8<\/td>\n\u00a01<\/td>\nRural<\/td>\n\u00a0Morning<\/td>\n\u00a0Heterogeneous<\/td>\n\u00a050<\/td>\n<\/tr>\n
\u00a0S9<\/td>\n\u00a01<\/td>\n\u00a0Rural<\/td>\n\u00a0Afternoon<\/td>\n\u00a0Homogeneous<\/td>\n\u00a050<\/td>\n<\/tr>\n
\u00a0S10<\/td>\n\u00a01<\/td>\n\u00a0Rural<\/td>\n\u00a0Afternoon<\/td>\n\u00a0Heterogeneous<\/td>\n\u00a050<\/td>\n<\/tr>\n
\u00a0S11<\/td>\n\u00a01<\/td>\n\u00a0Rural<\/td>\nBoth<\/td>\n\u00a0Homogeneous<\/td>\n\u00a050<\/td>\n<\/tr>\n
\u00a0S12<\/td>\n\u00a01<\/td>\nRural<\/td>\n\u00a0Both<\/td>\n\u00a0Heterogeneous<\/td>\n\u00a050<\/td>\n<\/tr>\n
\u00a0M1<\/td>\n\u00a02-700<\/td>\n\u00a0Urban<\/td>\nMorning<\/td>\n\u00a0Homogeneous<\/td>\n\u00a050<\/td>\n<\/tr>\n
\u00a0M2<\/td>\n2-700<\/td>\nUrban<\/td>\nMorning<\/td>\n\u00a0Heterogeneous<\/td>\n50<\/td>\n<\/tr>\n
\u00a0M3<\/td>\n\u00a02-700<\/td>\n\u00a0Urban<\/td>\n\u00a0Afternoon<\/td>\n\u00a0Homogeneous<\/td>\n\u00a050<\/td>\n<\/tr>\n
\u00a0M4<\/td>\n\u00a02-700<\/td>\n\u00a0Urban<\/td>\n\u00a0Afternoon<\/td>\n\u00a0Heterogeneous<\/td>\n\u00a050<\/td>\n<\/tr>\n
\u00a0M5<\/td>\n\u00a02-700<\/td>\n\u00a0Urban<\/td>\n\u00a0Both<\/td>\n\u00a0Homogeneous<\/td>\n\u00a050<\/td>\n<\/tr>\n
\u00a0M6<\/td>\n\u00a02-700<\/td>\n\u00a0Urban<\/td>\n\u00a0Both<\/td>\n\u00a0Heterogeneous<\/td>\n\u00a050<\/td>\n<\/tr>\n
\u00a0M7<\/td>\n\u00a02-700<\/td>\nRural<\/td>\nMorning<\/td>\n\u00a0Homogeneous<\/td>\n\u00a050<\/td>\n<\/tr>\n
\u00a0M8<\/td>\n\u00a02-700<\/td>\n\u00a0Rural<\/td>\n\u00a0Morning<\/td>\n\u00a0Heterogeneous<\/td>\n\u00a050<\/td>\n<\/tr>\n
\u00a0M9<\/td>\n\u00a02-700<\/td>\n\u00a0Rural<\/td>\nAfternoon<\/td>\n\u00a0Homogeneous<\/td>\n\u00a050<\/td>\n<\/tr>\n
\u00a0M10<\/td>\n\u00a02-700<\/td>\n\u00a0Rural<\/td>\nAfternoon<\/td>\n\u00a0Heterogeneous<\/td>\n\u00a050<\/td>\n<\/tr>\n
\u00a0M11<\/td>\n\u00a02-700<\/td>\n\u00a0Rural<\/td>\nBoth<\/td>\n\u00a0Homogeneous<\/td>\n\u00a050<\/td>\n<\/tr>\n
\u00a0M12<\/td>\n\u00a02-700<\/td>\n\u00a0Rural<\/td>\n\u00a0Both<\/td>\n\u00a0Heterogeneous<\/td>\n\u00a050<\/td>\n<\/tr>\n
\u00a0UAEM1<\/td>\n\u00a01<\/td>\nUrban<\/td>\n\u00a0Morning<\/td>\n\u00a0Homogeneous<\/td>\n1<\/td>\n<\/tr>\n
\u00a0UAEM2<\/td>\n\u00a01<\/td>\n\u00a0Urban<\/td>\n\u00a0Afternoon<\/td>\n\u00a0Homogeneous<\/td>\n1<\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n

————————————————————————————————————<\/p>\n<\/div>\n<\/div>\n

\n
\n
<\/div>\n
Monday, February 5, 2018 12:34 AM<\/span><\/div>\n<\/div>\n
<\/div>\n<\/div>\n<\/div>\n<\/div>\n<\/div>\n","protected":false},"excerpt":{"rendered":"

SBRPLIB School Bus Routing Problem Library-SBRPLIB The School Bus Routing Problem Library-SBRPLIB is a depository of test instances of the School Bus<\/p>\n

Read More<\/a><\/p>\n","protected":false},"author":1,"featured_media":0,"parent":0,"menu_order":0,"comment_status":"closed","ping_status":"closed","template":"","meta":{"footnotes":""},"class_list":["post-84","page","type-page","status-publish","hentry"],"_links":{"self":[{"href":"http:\/\/www.ruizdiaz.com.mx\/site\/diazparra\/index.php?rest_route=\/wp\/v2\/pages\/84","targetHints":{"allow":["GET"]}}],"collection":[{"href":"http:\/\/www.ruizdiaz.com.mx\/site\/diazparra\/index.php?rest_route=\/wp\/v2\/pages"}],"about":[{"href":"http:\/\/www.ruizdiaz.com.mx\/site\/diazparra\/index.php?rest_route=\/wp\/v2\/types\/page"}],"author":[{"embeddable":true,"href":"http:\/\/www.ruizdiaz.com.mx\/site\/diazparra\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"http:\/\/www.ruizdiaz.com.mx\/site\/diazparra\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=84"}],"version-history":[{"count":3,"href":"http:\/\/www.ruizdiaz.com.mx\/site\/diazparra\/index.php?rest_route=\/wp\/v2\/pages\/84\/revisions"}],"predecessor-version":[{"id":112,"href":"http:\/\/www.ruizdiaz.com.mx\/site\/diazparra\/index.php?rest_route=\/wp\/v2\/pages\/84\/revisions\/112"}],"wp:attachment":[{"href":"http:\/\/www.ruizdiaz.com.mx\/site\/diazparra\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=84"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}