{"id":4271,"date":"2024-06-17T13:50:29","date_gmt":"2024-06-17T13:50:29","guid":{"rendered":"https:\/\/tttp-au.com\/?p=4271"},"modified":"2024-06-17T14:02:06","modified_gmt":"2024-06-17T14:02:06","slug":"classification-of-vehicle-routing-problem","status":"publish","type":"post","link":"https:\/\/tttp-au.com\/index.php\/2024\/06\/17\/classification-of-vehicle-routing-problem\/","title":{"rendered":"Classification of vehicle routing problem"},"content":{"rendered":"\t\t<div data-elementor-type=\"wp-post\" data-elementor-id=\"4271\" class=\"elementor elementor-4271\" data-elementor-settings=\"{&quot;ha_cmc_init_switcher&quot;:&quot;no&quot;}\">\n\t\t\t\t\t\t<section class=\"elementor-section elementor-top-section elementor-element elementor-element-e232701 elementor-section-height-min-height elementor-section-full_width elementor-hidden-tablet elementor-hidden-mobile elementor-section-height-default elementor-section-items-middle wpr-particle-no wpr-jarallax-no wpr-parallax-no wpr-sticky-section-no\" data-id=\"e232701\" data-element_type=\"section\" data-settings=\"{&quot;background_background&quot;:&quot;classic&quot;,&quot;_ha_eqh_enable&quot;:false}\">\n\t\t\t\t\t\t<div class=\"elementor-container elementor-column-gap-default\">\n\t\t\t\t\t<div class=\"elementor-column elementor-col-100 elementor-top-column elementor-element elementor-element-cb97594\" data-id=\"cb97594\" data-element_type=\"column\">\n\t\t\t<div class=\"elementor-widget-wrap elementor-element-populated\">\n\t\t\t\t\t\t<div class=\"elementor-element elementor-element-a18c791 elementor-widget__width-inherit ha-has-bg-overlay elementor-widget elementor-widget-heading\" data-id=\"a18c791\" data-element_type=\"widget\" data-widget_type=\"heading.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t<h2 class=\"elementor-heading-title elementor-size-default\">Vol. 9 No. 1 (2024): TTTP - APEIRON<\/h2>\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t<div class=\"elementor-element elementor-element-b2fff26 elementor-widget elementor-widget-heading\" data-id=\"b2fff26\" data-element_type=\"widget\" data-widget_type=\"heading.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t<h2 class=\"elementor-heading-title elementor-size-default\"><b>Zoran Injac, Danislav Dra\u0161kovi\u0107<b><\/h2>\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t<div class=\"elementor-element elementor-element-52044bb elementor-widget-divider--view-line elementor-widget elementor-widget-divider\" data-id=\"52044bb\" data-element_type=\"widget\" data-widget_type=\"divider.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t\t\t<div class=\"elementor-divider\">\n\t\t\t<span class=\"elementor-divider-separator\">\n\t\t\t\t\t\t<\/span>\n\t\t<\/div>\n\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t<div class=\"elementor-element elementor-element-1c82606 elementor-widget elementor-widget-heading\" data-id=\"1c82606\" data-element_type=\"widget\" data-widget_type=\"heading.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t<h2 class=\"elementor-heading-title elementor-size-default\">Classification of vehicle routing problem<\/h2>\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t<div class=\"elementor-element elementor-element-c297c9e elementor-widget-divider--view-line elementor-widget elementor-widget-divider\" data-id=\"c297c9e\" data-element_type=\"widget\" data-widget_type=\"divider.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t\t\t<div class=\"elementor-divider\">\n\t\t\t<span class=\"elementor-divider-separator\">\n\t\t\t\t\t\t<\/span>\n\t\t<\/div>\n\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t<div class=\"elementor-element elementor-element-21d12a9 e-grid e-con-full wpr-particle-no wpr-jarallax-no wpr-parallax-no wpr-sticky-section-no e-con e-parent\" data-id=\"21d12a9\" data-element_type=\"container\" data-settings=\"{&quot;_ha_eqh_enable&quot;:false}\">\n\t\t\t\t<div class=\"elementor-element elementor-element-0209b05 elementor-widget elementor-widget-heading\" data-id=\"0209b05\" data-element_type=\"widget\" data-widget_type=\"heading.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t<h2 class=\"elementor-heading-title elementor-size-default\">Original scientific paper<\/h2>\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t<div class=\"elementor-element elementor-element-fd3ecf0 elementor-widget elementor-widget-heading\" data-id=\"fd3ecf0\" data-element_type=\"widget\" data-widget_type=\"heading.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t<h2 class=\"elementor-heading-title elementor-size-default\">DOI: 10.7251\/JTTTP2401036I<\/h2>\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t<div class=\"elementor-element elementor-element-2f3b63f elementor-align-center elementor-widget elementor-widget-button\" data-id=\"2f3b63f\" data-element_type=\"widget\" data-widget_type=\"button.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t\t\t\t\t<div class=\"elementor-button-wrapper\">\n\t\t\t\t\t<a class=\"elementor-button elementor-button-link elementor-size-sm\" href=\"https:\/\/tttp-au.com\/wp-content\/uploads\/2024\/06\/Pages-from-TTTP-Vol-9_No-1_2024-WEB-8.pdf\">\n\t\t\t\t\t\t<span class=\"elementor-button-content-wrapper\">\n\t\t\t\t\t\t\t\t\t<span class=\"elementor-button-text\">Download Article PDF<\/span>\n\t\t\t\t\t<\/span>\n\t\t\t\t\t<\/a>\n\t\t\t\t<\/div>\n\t\t\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t<div class=\"elementor-element elementor-element-cb7c4cb elementor-widget__width-inherit elementor-widget elementor-widget-heading\" data-id=\"cb7c4cb\" data-element_type=\"widget\" data-widget_type=\"heading.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t<h2 class=\"elementor-heading-title elementor-size-default\">Abstract<\/h2>\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t<div class=\"elementor-element elementor-element-61aebe3 elementor-widget__width-inherit elementor-widget elementor-widget-text-editor\" data-id=\"61aebe3\" data-element_type=\"widget\" data-widget_type=\"text-editor.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t\t\t\t\t<p>The vehicle routing problem is a general name for a whole set of problems in which a group of vehicles located in a depot needs to visit all customers with the condition that only one vehicle visits each customer and that all vehicles return to the depot. Vehicle routing problems are a generalization of the traveling salesman problem. The purpose of present survey in the field of vehicle routing problem (VRP) is to classify different well known variants of VRP according to the type of objects with previously defined system performance was applied . These variants include a whole class of problems where a set of routes for a car fleet located in one or more depots should be determined for some geographically distant nodes or customers, at that, the purpose of routing is the optimization of the series of custom- ers requests (number of vehicles, distance traveled, time spent in vehicles or user waiting time).<\/p>\t\t\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t<div class=\"elementor-element elementor-element-5c5f19e elementor-widget elementor-widget-heading\" data-id=\"5c5f19e\" data-element_type=\"widget\" data-widget_type=\"heading.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t<h2 class=\"elementor-heading-title elementor-size-default\">Keywords: Vehicle routing problems (VRP), vehicle routing, optimization\n \n\n<\/h2>\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t<div class=\"elementor-element elementor-element-6dd494a wpr-logo-position-center elementor-widget elementor-widget-wpr-logo\" data-id=\"6dd494a\" data-element_type=\"widget\" data-widget_type=\"wpr-logo.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t\t\t\t\n\t\t\t<div class=\"wpr-logo elementor-clearfix\">\n\n\t\t\t\t\t\t\t\t<picture class=\"wpr-logo-image\">\n\t\t\t\t\t\n\t\t\t\t\t\t\t\t\t\t\n\t\t\t\t\t<img decoding=\"async\" src=\"https:\/\/tttp-au.com\/wp-content\/uploads\/2024\/03\/cc-by-1.png\" alt=\"\">\n\n\t\t\t\t\t\t\t\t\t\t\t<a class=\"wpr-logo-url\" rel=\"home\" aria-label=\"\" href=\"https:\/\/tttp-au.com\/\"><\/a>\n\t\t\t\t\t\t\t\t\t<\/picture>\n\t\t\t\t\n\t\t\t\t\n\t\t\t\t\t\t\t\t\t<a class=\"wpr-logo-url\" rel=\"home\" aria-label=\"\" href=\"https:\/\/tttp-au.com\/\"><\/a>\n\t\t\t\t\n\t\t\t<\/div>\n\t\t\t\t\n\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t<div class=\"elementor-element elementor-element-cb049d1 elementor-widget elementor-widget-shortcode\" data-id=\"cb049d1\" data-element_type=\"widget\" data-widget_type=\"shortcode.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t\t\t<div class=\"elementor-shortcode\"><div class=\"post-views content-post post-4271 entry-meta load-static\">\r\n\t\t\t\t<span class=\"post-views-icon dashicons dashicons-chart-bar\"><\/span> <span class=\"post-views-label\">Post Views:<\/span> <span class=\"post-views-count\">629<\/span>\r\n\t\t\t<\/div><\/div>\n\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/section>\n\t\t\t\t<section class=\"elementor-section elementor-top-section elementor-element elementor-element-511d0df elementor-section-height-min-height elementor-section-full_width elementor-hidden-mobile elementor-hidden-desktop elementor-hidden-laptop elementor-section-height-default elementor-section-items-middle wpr-particle-no wpr-jarallax-no wpr-parallax-no wpr-sticky-section-no\" data-id=\"511d0df\" data-element_type=\"section\" data-settings=\"{&quot;background_background&quot;:&quot;classic&quot;,&quot;_ha_eqh_enable&quot;:false}\">\n\t\t\t\t\t\t<div class=\"elementor-container elementor-column-gap-default\">\n\t\t\t\t\t<div class=\"elementor-column elementor-col-100 elementor-top-column elementor-element elementor-element-0acee9c\" data-id=\"0acee9c\" data-element_type=\"column\">\n\t\t\t<div class=\"elementor-widget-wrap elementor-element-populated\">\n\t\t\t\t\t\t<div class=\"elementor-element elementor-element-c0e98b3 elementor-widget__width-inherit ha-has-bg-overlay elementor-widget elementor-widget-heading\" data-id=\"c0e98b3\" data-element_type=\"widget\" data-widget_type=\"heading.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t<h2 class=\"elementor-heading-title elementor-size-default\">Vol. 9 No. 1 (2024): TTTP - APEIRON<\/h2>\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t<div class=\"elementor-element elementor-element-e6b43c5 elementor-widget elementor-widget-heading\" data-id=\"e6b43c5\" data-element_type=\"widget\" data-widget_type=\"heading.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t<h2 class=\"elementor-heading-title elementor-size-default\"><strong>Vladimir Gatari\u0107, Tanja Marjanac, Vuk Bogdanovi\u0107 <\/strong>\n <\/h2>\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t<div class=\"elementor-element elementor-element-68f1849 elementor-widget-divider--view-line elementor-widget elementor-widget-divider\" data-id=\"68f1849\" data-element_type=\"widget\" data-widget_type=\"divider.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t\t\t<div class=\"elementor-divider\">\n\t\t\t<span class=\"elementor-divider-separator\">\n\t\t\t\t\t\t<\/span>\n\t\t<\/div>\n\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t<div class=\"elementor-element elementor-element-186a6b2 elementor-widget elementor-widget-heading\" data-id=\"186a6b2\" data-element_type=\"widget\" data-widget_type=\"heading.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t<h2 class=\"elementor-heading-title elementor-size-default\">The influence of the corona virus pandemic on the characteristics of vehicle flow on the e-661 highway<\/h2>\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t<div class=\"elementor-element elementor-element-7b2f501 elementor-widget-divider--view-line elementor-widget elementor-widget-divider\" data-id=\"7b2f501\" data-element_type=\"widget\" data-widget_type=\"divider.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t\t\t<div class=\"elementor-divider\">\n\t\t\t<span class=\"elementor-divider-separator\">\n\t\t\t\t\t\t<\/span>\n\t\t<\/div>\n\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t<div class=\"elementor-element elementor-element-5027126 elementor-widget__width-initial elementor-widget elementor-widget-heading\" data-id=\"5027126\" data-element_type=\"widget\" data-widget_type=\"heading.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t<h2 class=\"elementor-heading-title elementor-size-default\">Original scientific paper<\/h2>\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t<div class=\"elementor-element elementor-element-4a5312c elementor-widget__width-initial elementor-widget elementor-widget-heading\" data-id=\"4a5312c\" data-element_type=\"widget\" data-widget_type=\"heading.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t<h2 class=\"elementor-heading-title elementor-size-default\">DOI: 10.7251\/JTTTP2401016G<\/h2>\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t<div class=\"elementor-element elementor-element-8d7a912 elementor-align-center elementor-widget elementor-widget-button\" data-id=\"8d7a912\" data-element_type=\"widget\" data-widget_type=\"button.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t\t\t\t\t<div class=\"elementor-button-wrapper\">\n\t\t\t\t\t<a class=\"elementor-button elementor-button-link elementor-size-sm\" href=\"https:\/\/tttp-au.com\/wp-content\/uploads\/2024\/06\/Pages-from-TTTP-Vol-9_No-1_2024-WEB-4.pdf\">\n\t\t\t\t\t\t<span class=\"elementor-button-content-wrapper\">\n\t\t\t\t\t\t\t\t\t<span class=\"elementor-button-text\">Download Article PDF<\/span>\n\t\t\t\t\t<\/span>\n\t\t\t\t\t<\/a>\n\t\t\t\t<\/div>\n\t\t\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t<div class=\"elementor-element elementor-element-580ffd3 elementor-widget__width-inherit elementor-widget elementor-widget-heading\" data-id=\"580ffd3\" data-element_type=\"widget\" data-widget_type=\"heading.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t<h2 class=\"elementor-heading-title elementor-size-default\">Abstract<\/h2>\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t<div class=\"elementor-element elementor-element-211717e elementor-widget__width-inherit elementor-widget elementor-widget-text-editor\" data-id=\"211717e\" data-element_type=\"widget\" data-widget_type=\"text-editor.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t\t\t\t\t<p>In this work, the characteristics of the traffic flow on the section of the Gradi\u0161ka- Banja Luka highway, which is part of the European road route E-661, were analyzed in the period from 2019 to 2022. Data on the size of flow requests were taken from the database of the toll station \u201cJakupovci\u201d on the Gradi\u0161ka- Banja Luka highway. When defining the size of the flow request, the structure of the traffic flow was also taken into account, in accordance with the categories according to which the toll is collected. The period in which the analysis of flow characteristics was performed also includes the period in which the coronavirus pandemic reigned, when certain travel rules and prohibitions were in force. In accordance with that, the work will specifically analyze the impact of the COVID 19 pandemic on the characteristics of the traffic flow on the Gradi\u0161ka- Banja Luka highway section. Given that the<\/p><p>\u201eJakupovci\u201c toll station is the busiest toll station on the Gradi\u0161ka- Banja Luka highway, the results of the analysis can be applied to other sections of highways in the Republic of Srpska.<\/p>\t\t\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t<div class=\"elementor-element elementor-element-62b72c3 elementor-widget elementor-widget-heading\" data-id=\"62b72c3\" data-element_type=\"widget\" data-widget_type=\"heading.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t<h2 class=\"elementor-heading-title elementor-size-default\">Keywords: Traffic flow characteristics, vehicle flow, COVID 19 pandemic, Gradi\u0161ka- Banja Luka highway<\/h2>\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t<div class=\"elementor-element elementor-element-f4dcd16 wpr-logo-position-center elementor-widget elementor-widget-wpr-logo\" data-id=\"f4dcd16\" data-element_type=\"widget\" data-widget_type=\"wpr-logo.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t\t\t\t\n\t\t\t<div class=\"wpr-logo elementor-clearfix\">\n\n\t\t\t\t\t\t\t\t<picture class=\"wpr-logo-image\">\n\t\t\t\t\t\n\t\t\t\t\t\t\t\t\t\t\n\t\t\t\t\t<img decoding=\"async\" src=\"https:\/\/tttp-au.com\/wp-content\/uploads\/2024\/03\/cc-by-1.png\" alt=\"\">\n\n\t\t\t\t\t\t\t\t\t\t\t<a class=\"wpr-logo-url\" rel=\"home\" aria-label=\"\" href=\"https:\/\/tttp-au.com\/\"><\/a>\n\t\t\t\t\t\t\t\t\t<\/picture>\n\t\t\t\t\n\t\t\t\t\n\t\t\t\t\t\t\t\t\t<a class=\"wpr-logo-url\" rel=\"home\" aria-label=\"\" href=\"https:\/\/tttp-au.com\/\"><\/a>\n\t\t\t\t\n\t\t\t<\/div>\n\t\t\t\t\n\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t<div class=\"elementor-element elementor-element-0f73093 elementor-widget elementor-widget-shortcode\" data-id=\"0f73093\" data-element_type=\"widget\" data-widget_type=\"shortcode.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t\t\t<div class=\"elementor-shortcode\"><div class=\"post-views content-post post-4271 entry-meta load-static\">\r\n\t\t\t\t<span class=\"post-views-icon dashicons dashicons-chart-bar\"><\/span> <span class=\"post-views-label\">Post Views:<\/span> <span class=\"post-views-count\">629<\/span>\r\n\t\t\t<\/div><\/div>\n\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/section>\n\t\t\t\t<section class=\"elementor-section elementor-top-section elementor-element elementor-element-2d980b8 elementor-section-height-min-height elementor-section-full_width elementor-hidden-tablet elementor-hidden-desktop elementor-hidden-laptop elementor-section-height-default elementor-section-items-middle wpr-particle-no wpr-jarallax-no wpr-parallax-no wpr-sticky-section-no\" data-id=\"2d980b8\" data-element_type=\"section\" data-settings=\"{&quot;background_background&quot;:&quot;classic&quot;,&quot;_ha_eqh_enable&quot;:false}\">\n\t\t\t\t\t\t<div class=\"elementor-container elementor-column-gap-default\">\n\t\t\t\t\t<div class=\"elementor-column elementor-col-100 elementor-top-column elementor-element elementor-element-d772afa\" data-id=\"d772afa\" data-element_type=\"column\">\n\t\t\t<div class=\"elementor-widget-wrap elementor-element-populated\">\n\t\t\t\t\t\t<div class=\"elementor-element elementor-element-5597455 elementor-widget__width-inherit elementor-widget-mobile__width-inherit ha-has-bg-overlay elementor-widget elementor-widget-heading\" data-id=\"5597455\" data-element_type=\"widget\" data-widget_type=\"heading.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t<h2 class=\"elementor-heading-title elementor-size-default\">Vol. 9 No. 1 (2024): TTTP - APEIRON<\/h2>\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t<div class=\"elementor-element elementor-element-f3e70ee elementor-widget elementor-widget-heading\" data-id=\"f3e70ee\" data-element_type=\"widget\" data-widget_type=\"heading.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t<h2 class=\"elementor-heading-title elementor-size-default\"><strong>Aleksandar \u0110uki\u0107, Dragan Stanimirovi\u0107, Radenka Bjelo\u0161evi\u0107,\nSpasoje Mi\u0107i\u0107<\/strong>\n<\/h2>\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t<div class=\"elementor-element elementor-element-b0a72e2 elementor-widget-divider--view-line elementor-widget elementor-widget-divider\" data-id=\"b0a72e2\" data-element_type=\"widget\" data-widget_type=\"divider.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t\t\t<div class=\"elementor-divider\">\n\t\t\t<span class=\"elementor-divider-separator\">\n\t\t\t\t\t\t<\/span>\n\t\t<\/div>\n\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t<div class=\"elementor-element elementor-element-87a3678 elementor-widget elementor-widget-heading\" data-id=\"87a3678\" data-element_type=\"widget\" data-widget_type=\"heading.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t<h2 class=\"elementor-heading-title elementor-size-default\">Classification of vehicle routing problem\n<\/h2>\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t<div class=\"elementor-element elementor-element-96936f4 elementor-widget-divider--view-line elementor-widget elementor-widget-divider\" data-id=\"96936f4\" data-element_type=\"widget\" data-widget_type=\"divider.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t\t\t<div class=\"elementor-divider\">\n\t\t\t<span class=\"elementor-divider-separator\">\n\t\t\t\t\t\t<\/span>\n\t\t<\/div>\n\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t<div class=\"elementor-element elementor-element-f04febc elementor-widget__width-initial elementor-widget-mobile__width-inherit elementor-widget elementor-widget-heading\" data-id=\"f04febc\" data-element_type=\"widget\" data-widget_type=\"heading.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t<h2 class=\"elementor-heading-title elementor-size-default\">Original scientific paper<\/h2>\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t<div class=\"elementor-element elementor-element-389228b elementor-widget__width-initial elementor-widget-mobile__width-inherit elementor-widget elementor-widget-heading\" data-id=\"389228b\" data-element_type=\"widget\" data-widget_type=\"heading.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t<h2 class=\"elementor-heading-title elementor-size-default\">DOI: 10.7251\/JTTTP2401029DJ<\/h2>\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t<div class=\"elementor-element elementor-element-73b8917 elementor-align-center elementor-widget elementor-widget-button\" data-id=\"73b8917\" data-element_type=\"widget\" data-widget_type=\"button.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t\t\t\t\t<div class=\"elementor-button-wrapper\">\n\t\t\t\t\t<a class=\"elementor-button elementor-button-link elementor-size-sm\" href=\"https:\/\/tttp-au.com\/wp-content\/uploads\/2024\/06\/Pages-from-TTTP-Vol-9_No-1_2024-WEB-7.pdf\">\n\t\t\t\t\t\t<span class=\"elementor-button-content-wrapper\">\n\t\t\t\t\t\t\t\t\t<span class=\"elementor-button-text\">Download Article PDF<\/span>\n\t\t\t\t\t<\/span>\n\t\t\t\t\t<\/a>\n\t\t\t\t<\/div>\n\t\t\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t<div class=\"elementor-element elementor-element-80faf79 elementor-widget__width-inherit elementor-widget elementor-widget-heading\" data-id=\"80faf79\" data-element_type=\"widget\" data-widget_type=\"heading.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t<h2 class=\"elementor-heading-title elementor-size-default\">Abstract<\/h2>\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t<div class=\"elementor-element elementor-element-8cefffd elementor-widget__width-inherit elementor-widget elementor-widget-text-editor\" data-id=\"8cefffd\" data-element_type=\"widget\" data-widget_type=\"text-editor.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t\t\t\t\t<p>The vehicle routing problem is a general name for a whole set of problems in which a group of vehicles located in a depot needs to visit all customers with the condition that only one vehicle visits each customer and that all vehicles return to the depot. Vehicle routing problems are a generalization of the traveling salesman problem. The purpose of present survey in the field of vehicle routing problem (VRP) is to classify different well known variants of VRP according to the type of objects with previously defined system performance was applied . These variants include a whole class of problems where a set of routes for a car fleet located in one or more depots should be determined for some geographically distant nodes or customers, at that, the purpose of routing is the optimization of the series of custom- ers requests (number of vehicles, distance traveled, time spent in vehicles or user waiting time).<\/p>\t\t\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t<div class=\"elementor-element elementor-element-0c5e44b elementor-widget elementor-widget-heading\" data-id=\"0c5e44b\" data-element_type=\"widget\" data-widget_type=\"heading.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t<h2 class=\"elementor-heading-title elementor-size-default\">Keywords  : Vehicle routing problems (VRP), vehicle routing, optimization\n \n\n<\/h2>\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t<div class=\"elementor-element elementor-element-dee52ab wpr-logo-position-center elementor-widget elementor-widget-wpr-logo\" data-id=\"dee52ab\" data-element_type=\"widget\" data-widget_type=\"wpr-logo.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t\t\t\t\n\t\t\t<div class=\"wpr-logo elementor-clearfix\">\n\n\t\t\t\t\t\t\t\t<picture class=\"wpr-logo-image\">\n\t\t\t\t\t\n\t\t\t\t\t\t\t\t\t\t\n\t\t\t\t\t<img decoding=\"async\" src=\"https:\/\/tttp-au.com\/wp-content\/uploads\/2024\/03\/cc-by-1.png\" alt=\"\">\n\n\t\t\t\t\t\t\t\t\t\t\t<a class=\"wpr-logo-url\" rel=\"home\" aria-label=\"\" href=\"https:\/\/tttp-au.com\/\"><\/a>\n\t\t\t\t\t\t\t\t\t<\/picture>\n\t\t\t\t\n\t\t\t\t\n\t\t\t\t\t\t\t\t\t<a class=\"wpr-logo-url\" rel=\"home\" aria-label=\"\" href=\"https:\/\/tttp-au.com\/\"><\/a>\n\t\t\t\t\n\t\t\t<\/div>\n\t\t\t\t\n\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t<div class=\"elementor-element elementor-element-5cb9871 elementor-widget elementor-widget-shortcode\" data-id=\"5cb9871\" data-element_type=\"widget\" data-widget_type=\"shortcode.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t\t\t<div class=\"elementor-shortcode\"><div class=\"post-views content-post post-4271 entry-meta load-static\">\r\n\t\t\t\t<span class=\"post-views-icon dashicons dashicons-chart-bar\"><\/span> <span class=\"post-views-label\">Post Views:<\/span> <span class=\"post-views-count\">629<\/span>\r\n\t\t\t<\/div><\/div>\n\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/section>\n\t\t\t\t<\/div>\n\t\t","protected":false},"excerpt":{"rendered":"<p>Vol. 9 No. 1 (2024): TTTP &#8211; APEIRON Zoran Injac, Danislav Dra\u0161kovi\u0107 Classification of vehicle routing problem Original scientific paper DOI: 10.7251\/JTTTP2401036I Download Article PDF Abstract The vehicle routing problem is a general name for a whole set of problems in which a group of vehicles located in a depot needs to visit all customers with the condition that only one vehicle visits each customer and that all vehicles return to the depot. Vehicle routing problems are a generalization of the traveling salesman problem. The purpose of present survey in the field of vehicle routing problem (VRP) is to classify different well known variants of VRP according to the type of objects with previously defined system performance was applied . These variants include a whole class of problems where a set of routes for a car fleet located in one or more depots should be determined for some geographically distant nodes or customers, at that, the purpose of routing is the optimization of the series of custom- ers requests (number of vehicles, distance traveled, time spent in vehicles or user waiting time). Keywords: Vehicle routing problems (VRP), vehicle routing, optimization Vol. 9 No. 1 (2024): TTTP &#8211; APEIRON Vladimir Gatari\u0107, Tanja Marjanac, Vuk Bogdanovi\u0107 The influence of the corona virus pandemic on the characteristics of vehicle flow on the e-661 highway Original scientific paper DOI: 10.7251\/JTTTP2401016G Download Article PDF Abstract In this work, the characteristics of the traffic flow on the section of the Gradi\u0161ka- Banja Luka highway, which is part of the European road route E-661, were analyzed in the period from 2019 to 2022. Data on the size of flow requests were taken from the database of the toll station \u201cJakupovci\u201d on the Gradi\u0161ka- Banja Luka highway. When defining the size of the flow request, the structure of the traffic flow was also taken into account, in accordance with the categories according to which the toll is collected. The period in which the analysis of flow characteristics was performed also includes the period in which the coronavirus pandemic reigned, when certain travel rules and prohibitions were in force. In accordance with that, the work will specifically analyze the impact of the COVID 19 pandemic on the characteristics of the traffic flow on the Gradi\u0161ka- Banja Luka highway section. Given that the \u201eJakupovci\u201c toll station is the busiest toll station on the Gradi\u0161ka- Banja Luka highway, the results of the analysis can be applied to other sections of highways in the Republic of Srpska. Keywords: Traffic flow characteristics, vehicle flow, COVID 19 pandemic, Gradi\u0161ka- Banja Luka highway Vol. 9 No. 1 (2024): TTTP &#8211; APEIRON Aleksandar \u0110uki\u0107, Dragan Stanimirovi\u0107, Radenka Bjelo\u0161evi\u0107, Spasoje Mi\u0107i\u0107 Classification of vehicle routing problem Original scientific paper DOI: 10.7251\/JTTTP2401029DJ Download Article PDF Abstract The vehicle routing problem is a general name for a whole set of problems in which a group of vehicles located in a depot needs to visit all customers with the condition that only one vehicle visits each customer and that all vehicles return to the depot. Vehicle routing problems are a generalization of the traveling salesman problem. The purpose of present survey in the field of vehicle routing problem (VRP) is to classify different well known variants of VRP according to the type of objects with previously defined system performance was applied . These variants include a whole class of problems where a set of routes for a car fleet located in one or more depots should be determined for some geographically distant nodes or customers, at that, the purpose of routing is the optimization of the series of custom- ers requests (number of vehicles, distance traveled, time spent in vehicles or user waiting time). Keywords : Vehicle routing problems (VRP), vehicle routing, optimization<\/p>\n","protected":false},"author":1,"featured_media":534,"comment_status":"open","ping_status":"open","sticky":false,"template":"elementor_header_footer","format":"standard","meta":{"footnotes":""},"categories":[1],"tags":[],"class_list":["post-4271","post","type-post","status-publish","format-standard","has-post-thumbnail","hentry","category-uncategorized"],"yoast_head":"<!-- This site is optimized with the Yoast SEO plugin v26.5 - https:\/\/yoast.com\/wordpress\/plugins\/seo\/ -->\n<title>Classification of vehicle routing problem - TTTP Traffic and Transport Theory and Practice Journal<\/title>\n<meta name=\"robots\" content=\"index, follow, max-snippet:-1, max-image-preview:large, max-video-preview:-1\" \/>\n<link rel=\"canonical\" href=\"https:\/\/tttp-au.com\/index.php\/2024\/06\/17\/classification-of-vehicle-routing-problem\/\" \/>\n<meta property=\"og:locale\" content=\"en_US\" \/>\n<meta property=\"og:type\" content=\"article\" \/>\n<meta property=\"og:title\" content=\"Classification of vehicle routing problem - TTTP Traffic and Transport Theory and Practice Journal\" \/>\n<meta property=\"og:description\" content=\"Vol. 9 No. 1 (2024): TTTP &#8211; APEIRON Zoran Injac, Danislav Dra\u0161kovi\u0107 Classification of vehicle routing problem Original scientific paper DOI: 10.7251\/JTTTP2401036I Download Article PDF Abstract The vehicle routing problem is a general name for a whole set of problems in which a group of vehicles located in a depot needs to visit all customers with the condition that only one vehicle visits each customer and that all vehicles return to the depot. Vehicle routing problems are a generalization of the traveling salesman problem. The purpose of present survey in the field of vehicle routing problem (VRP) is to classify different well known variants of VRP according to the type of objects with previously defined system performance was applied . These variants include a whole class of problems where a set of routes for a car fleet located in one or more depots should be determined for some geographically distant nodes or customers, at that, the purpose of routing is the optimization of the series of custom- ers requests (number of vehicles, distance traveled, time spent in vehicles or user waiting time). Keywords: Vehicle routing problems (VRP), vehicle routing, optimization Vol. 9 No. 1 (2024): TTTP &#8211; APEIRON Vladimir Gatari\u0107, Tanja Marjanac, Vuk Bogdanovi\u0107 The influence of the corona virus pandemic on the characteristics of vehicle flow on the e-661 highway Original scientific paper DOI: 10.7251\/JTTTP2401016G Download Article PDF Abstract In this work, the characteristics of the traffic flow on the section of the Gradi\u0161ka- Banja Luka highway, which is part of the European road route E-661, were analyzed in the period from 2019 to 2022. Data on the size of flow requests were taken from the database of the toll station \u201cJakupovci\u201d on the Gradi\u0161ka- Banja Luka highway. When defining the size of the flow request, the structure of the traffic flow was also taken into account, in accordance with the categories according to which the toll is collected. The period in which the analysis of flow characteristics was performed also includes the period in which the coronavirus pandemic reigned, when certain travel rules and prohibitions were in force. In accordance with that, the work will specifically analyze the impact of the COVID 19 pandemic on the characteristics of the traffic flow on the Gradi\u0161ka- Banja Luka highway section. Given that the \u201eJakupovci\u201c toll station is the busiest toll station on the Gradi\u0161ka- Banja Luka highway, the results of the analysis can be applied to other sections of highways in the Republic of Srpska. Keywords: Traffic flow characteristics, vehicle flow, COVID 19 pandemic, Gradi\u0161ka- Banja Luka highway Vol. 9 No. 1 (2024): TTTP &#8211; APEIRON Aleksandar \u0110uki\u0107, Dragan Stanimirovi\u0107, Radenka Bjelo\u0161evi\u0107, Spasoje Mi\u0107i\u0107 Classification of vehicle routing problem Original scientific paper DOI: 10.7251\/JTTTP2401029DJ Download Article PDF Abstract The vehicle routing problem is a general name for a whole set of problems in which a group of vehicles located in a depot needs to visit all customers with the condition that only one vehicle visits each customer and that all vehicles return to the depot. Vehicle routing problems are a generalization of the traveling salesman problem. The purpose of present survey in the field of vehicle routing problem (VRP) is to classify different well known variants of VRP according to the type of objects with previously defined system performance was applied . These variants include a whole class of problems where a set of routes for a car fleet located in one or more depots should be determined for some geographically distant nodes or customers, at that, the purpose of routing is the optimization of the series of custom- ers requests (number of vehicles, distance traveled, time spent in vehicles or user waiting time). Keywords : Vehicle routing problems (VRP), vehicle routing, optimization\" \/>\n<meta property=\"og:url\" content=\"https:\/\/tttp-au.com\/index.php\/2024\/06\/17\/classification-of-vehicle-routing-problem\/\" \/>\n<meta property=\"og:site_name\" content=\"TTTP Traffic and Transport Theory and Practice Journal\" \/>\n<meta property=\"article:published_time\" content=\"2024-06-17T13:50:29+00:00\" \/>\n<meta property=\"article:modified_time\" content=\"2024-06-17T14:02:06+00:00\" \/>\n<meta property=\"og:image\" content=\"https:\/\/tttp-au.com\/wp-content\/uploads\/2024\/03\/cover_issue_949_en_US.jpg\" \/>\n\t<meta property=\"og:image:width\" content=\"595\" \/>\n\t<meta property=\"og:image:height\" content=\"793\" \/>\n\t<meta property=\"og:image:type\" content=\"image\/jpeg\" \/>\n<meta name=\"author\" content=\"admin\" \/>\n<meta name=\"twitter:card\" content=\"summary_large_image\" \/>\n<meta name=\"twitter:label1\" content=\"Written by\" \/>\n\t<meta name=\"twitter:data1\" content=\"admin\" \/>\n\t<meta name=\"twitter:label2\" content=\"Est. reading time\" \/>\n\t<meta name=\"twitter:data2\" content=\"4 minutes\" \/>\n<script type=\"application\/ld+json\" class=\"yoast-schema-graph\">{\"@context\":\"https:\/\/schema.org\",\"@graph\":[{\"@type\":\"WebPage\",\"@id\":\"https:\/\/tttp-au.com\/index.php\/2024\/06\/17\/classification-of-vehicle-routing-problem\/\",\"url\":\"https:\/\/tttp-au.com\/index.php\/2024\/06\/17\/classification-of-vehicle-routing-problem\/\",\"name\":\"Classification of vehicle routing problem - TTTP Traffic and Transport Theory and Practice Journal\",\"isPartOf\":{\"@id\":\"https:\/\/tttp-au.com\/#website\"},\"primaryImageOfPage\":{\"@id\":\"https:\/\/tttp-au.com\/index.php\/2024\/06\/17\/classification-of-vehicle-routing-problem\/#primaryimage\"},\"image\":{\"@id\":\"https:\/\/tttp-au.com\/index.php\/2024\/06\/17\/classification-of-vehicle-routing-problem\/#primaryimage\"},\"thumbnailUrl\":\"https:\/\/tttp-au.com\/wp-content\/uploads\/2024\/03\/cover_issue_949_en_US.jpg\",\"datePublished\":\"2024-06-17T13:50:29+00:00\",\"dateModified\":\"2024-06-17T14:02:06+00:00\",\"author\":{\"@id\":\"https:\/\/tttp-au.com\/#\/schema\/person\/c930194f3a6209b815064c0f1d7cd68b\"},\"breadcrumb\":{\"@id\":\"https:\/\/tttp-au.com\/index.php\/2024\/06\/17\/classification-of-vehicle-routing-problem\/#breadcrumb\"},\"inLanguage\":\"en-US\",\"potentialAction\":[{\"@type\":\"ReadAction\",\"target\":[\"https:\/\/tttp-au.com\/index.php\/2024\/06\/17\/classification-of-vehicle-routing-problem\/\"]}]},{\"@type\":\"ImageObject\",\"inLanguage\":\"en-US\",\"@id\":\"https:\/\/tttp-au.com\/index.php\/2024\/06\/17\/classification-of-vehicle-routing-problem\/#primaryimage\",\"url\":\"https:\/\/tttp-au.com\/wp-content\/uploads\/2024\/03\/cover_issue_949_en_US.jpg\",\"contentUrl\":\"https:\/\/tttp-au.com\/wp-content\/uploads\/2024\/03\/cover_issue_949_en_US.jpg\",\"width\":595,\"height\":793},{\"@type\":\"BreadcrumbList\",\"@id\":\"https:\/\/tttp-au.com\/index.php\/2024\/06\/17\/classification-of-vehicle-routing-problem\/#breadcrumb\",\"itemListElement\":[{\"@type\":\"ListItem\",\"position\":1,\"name\":\"Home\",\"item\":\"https:\/\/tttp-au.com\/\"},{\"@type\":\"ListItem\",\"position\":2,\"name\":\"Classification of vehicle routing problem\"}]},{\"@type\":\"WebSite\",\"@id\":\"https:\/\/tttp-au.com\/#website\",\"url\":\"https:\/\/tttp-au.com\/\",\"name\":\"TTTP Traffic and Transport Theory and Practice Journal\",\"description\":\"\",\"potentialAction\":[{\"@type\":\"SearchAction\",\"target\":{\"@type\":\"EntryPoint\",\"urlTemplate\":\"https:\/\/tttp-au.com\/?s={search_term_string}\"},\"query-input\":{\"@type\":\"PropertyValueSpecification\",\"valueRequired\":true,\"valueName\":\"search_term_string\"}}],\"inLanguage\":\"en-US\"},{\"@type\":\"Person\",\"@id\":\"https:\/\/tttp-au.com\/#\/schema\/person\/c930194f3a6209b815064c0f1d7cd68b\",\"name\":\"admin\",\"image\":{\"@type\":\"ImageObject\",\"inLanguage\":\"en-US\",\"@id\":\"https:\/\/tttp-au.com\/#\/schema\/person\/image\/\",\"url\":\"https:\/\/secure.gravatar.com\/avatar\/fb1767673e75e9127846ff73b2b9e96214fba2d4675dc6799cec11e9b4380ca2?s=96&d=mm&r=g\",\"contentUrl\":\"https:\/\/secure.gravatar.com\/avatar\/fb1767673e75e9127846ff73b2b9e96214fba2d4675dc6799cec11e9b4380ca2?s=96&d=mm&r=g\",\"caption\":\"admin\"},\"sameAs\":[\"https:\/\/tttp-au.com\"],\"url\":\"https:\/\/tttp-au.com\/index.php\/author\/jita-au-com\/\"}]}<\/script>\n<!-- \/ Yoast SEO plugin. -->","yoast_head_json":{"title":"Classification of vehicle routing problem - TTTP Traffic and Transport Theory and Practice Journal","robots":{"index":"index","follow":"follow","max-snippet":"max-snippet:-1","max-image-preview":"max-image-preview:large","max-video-preview":"max-video-preview:-1"},"canonical":"https:\/\/tttp-au.com\/index.php\/2024\/06\/17\/classification-of-vehicle-routing-problem\/","og_locale":"en_US","og_type":"article","og_title":"Classification of vehicle routing problem - TTTP Traffic and Transport Theory and Practice Journal","og_description":"Vol. 9 No. 1 (2024): TTTP &#8211; APEIRON Zoran Injac, Danislav Dra\u0161kovi\u0107 Classification of vehicle routing problem Original scientific paper DOI: 10.7251\/JTTTP2401036I Download Article PDF Abstract The vehicle routing problem is a general name for a whole set of problems in which a group of vehicles located in a depot needs to visit all customers with the condition that only one vehicle visits each customer and that all vehicles return to the depot. Vehicle routing problems are a generalization of the traveling salesman problem. The purpose of present survey in the field of vehicle routing problem (VRP) is to classify different well known variants of VRP according to the type of objects with previously defined system performance was applied . These variants include a whole class of problems where a set of routes for a car fleet located in one or more depots should be determined for some geographically distant nodes or customers, at that, the purpose of routing is the optimization of the series of custom- ers requests (number of vehicles, distance traveled, time spent in vehicles or user waiting time). Keywords: Vehicle routing problems (VRP), vehicle routing, optimization Vol. 9 No. 1 (2024): TTTP &#8211; APEIRON Vladimir Gatari\u0107, Tanja Marjanac, Vuk Bogdanovi\u0107 The influence of the corona virus pandemic on the characteristics of vehicle flow on the e-661 highway Original scientific paper DOI: 10.7251\/JTTTP2401016G Download Article PDF Abstract In this work, the characteristics of the traffic flow on the section of the Gradi\u0161ka- Banja Luka highway, which is part of the European road route E-661, were analyzed in the period from 2019 to 2022. Data on the size of flow requests were taken from the database of the toll station \u201cJakupovci\u201d on the Gradi\u0161ka- Banja Luka highway. When defining the size of the flow request, the structure of the traffic flow was also taken into account, in accordance with the categories according to which the toll is collected. The period in which the analysis of flow characteristics was performed also includes the period in which the coronavirus pandemic reigned, when certain travel rules and prohibitions were in force. In accordance with that, the work will specifically analyze the impact of the COVID 19 pandemic on the characteristics of the traffic flow on the Gradi\u0161ka- Banja Luka highway section. Given that the \u201eJakupovci\u201c toll station is the busiest toll station on the Gradi\u0161ka- Banja Luka highway, the results of the analysis can be applied to other sections of highways in the Republic of Srpska. Keywords: Traffic flow characteristics, vehicle flow, COVID 19 pandemic, Gradi\u0161ka- Banja Luka highway Vol. 9 No. 1 (2024): TTTP &#8211; APEIRON Aleksandar \u0110uki\u0107, Dragan Stanimirovi\u0107, Radenka Bjelo\u0161evi\u0107, Spasoje Mi\u0107i\u0107 Classification of vehicle routing problem Original scientific paper DOI: 10.7251\/JTTTP2401029DJ Download Article PDF Abstract The vehicle routing problem is a general name for a whole set of problems in which a group of vehicles located in a depot needs to visit all customers with the condition that only one vehicle visits each customer and that all vehicles return to the depot. Vehicle routing problems are a generalization of the traveling salesman problem. The purpose of present survey in the field of vehicle routing problem (VRP) is to classify different well known variants of VRP according to the type of objects with previously defined system performance was applied . These variants include a whole class of problems where a set of routes for a car fleet located in one or more depots should be determined for some geographically distant nodes or customers, at that, the purpose of routing is the optimization of the series of custom- ers requests (number of vehicles, distance traveled, time spent in vehicles or user waiting time). Keywords : Vehicle routing problems (VRP), vehicle routing, optimization","og_url":"https:\/\/tttp-au.com\/index.php\/2024\/06\/17\/classification-of-vehicle-routing-problem\/","og_site_name":"TTTP Traffic and Transport Theory and Practice Journal","article_published_time":"2024-06-17T13:50:29+00:00","article_modified_time":"2024-06-17T14:02:06+00:00","og_image":[{"width":595,"height":793,"url":"https:\/\/tttp-au.com\/wp-content\/uploads\/2024\/03\/cover_issue_949_en_US.jpg","type":"image\/jpeg"}],"author":"admin","twitter_card":"summary_large_image","twitter_misc":{"Written by":"admin","Est. reading time":"4 minutes"},"schema":{"@context":"https:\/\/schema.org","@graph":[{"@type":"WebPage","@id":"https:\/\/tttp-au.com\/index.php\/2024\/06\/17\/classification-of-vehicle-routing-problem\/","url":"https:\/\/tttp-au.com\/index.php\/2024\/06\/17\/classification-of-vehicle-routing-problem\/","name":"Classification of vehicle routing problem - TTTP Traffic and Transport Theory and Practice Journal","isPartOf":{"@id":"https:\/\/tttp-au.com\/#website"},"primaryImageOfPage":{"@id":"https:\/\/tttp-au.com\/index.php\/2024\/06\/17\/classification-of-vehicle-routing-problem\/#primaryimage"},"image":{"@id":"https:\/\/tttp-au.com\/index.php\/2024\/06\/17\/classification-of-vehicle-routing-problem\/#primaryimage"},"thumbnailUrl":"https:\/\/tttp-au.com\/wp-content\/uploads\/2024\/03\/cover_issue_949_en_US.jpg","datePublished":"2024-06-17T13:50:29+00:00","dateModified":"2024-06-17T14:02:06+00:00","author":{"@id":"https:\/\/tttp-au.com\/#\/schema\/person\/c930194f3a6209b815064c0f1d7cd68b"},"breadcrumb":{"@id":"https:\/\/tttp-au.com\/index.php\/2024\/06\/17\/classification-of-vehicle-routing-problem\/#breadcrumb"},"inLanguage":"en-US","potentialAction":[{"@type":"ReadAction","target":["https:\/\/tttp-au.com\/index.php\/2024\/06\/17\/classification-of-vehicle-routing-problem\/"]}]},{"@type":"ImageObject","inLanguage":"en-US","@id":"https:\/\/tttp-au.com\/index.php\/2024\/06\/17\/classification-of-vehicle-routing-problem\/#primaryimage","url":"https:\/\/tttp-au.com\/wp-content\/uploads\/2024\/03\/cover_issue_949_en_US.jpg","contentUrl":"https:\/\/tttp-au.com\/wp-content\/uploads\/2024\/03\/cover_issue_949_en_US.jpg","width":595,"height":793},{"@type":"BreadcrumbList","@id":"https:\/\/tttp-au.com\/index.php\/2024\/06\/17\/classification-of-vehicle-routing-problem\/#breadcrumb","itemListElement":[{"@type":"ListItem","position":1,"name":"Home","item":"https:\/\/tttp-au.com\/"},{"@type":"ListItem","position":2,"name":"Classification of vehicle routing problem"}]},{"@type":"WebSite","@id":"https:\/\/tttp-au.com\/#website","url":"https:\/\/tttp-au.com\/","name":"TTTP Traffic and Transport Theory and Practice Journal","description":"","potentialAction":[{"@type":"SearchAction","target":{"@type":"EntryPoint","urlTemplate":"https:\/\/tttp-au.com\/?s={search_term_string}"},"query-input":{"@type":"PropertyValueSpecification","valueRequired":true,"valueName":"search_term_string"}}],"inLanguage":"en-US"},{"@type":"Person","@id":"https:\/\/tttp-au.com\/#\/schema\/person\/c930194f3a6209b815064c0f1d7cd68b","name":"admin","image":{"@type":"ImageObject","inLanguage":"en-US","@id":"https:\/\/tttp-au.com\/#\/schema\/person\/image\/","url":"https:\/\/secure.gravatar.com\/avatar\/fb1767673e75e9127846ff73b2b9e96214fba2d4675dc6799cec11e9b4380ca2?s=96&d=mm&r=g","contentUrl":"https:\/\/secure.gravatar.com\/avatar\/fb1767673e75e9127846ff73b2b9e96214fba2d4675dc6799cec11e9b4380ca2?s=96&d=mm&r=g","caption":"admin"},"sameAs":["https:\/\/tttp-au.com"],"url":"https:\/\/tttp-au.com\/index.php\/author\/jita-au-com\/"}]}},"_links":{"self":[{"href":"https:\/\/tttp-au.com\/index.php\/wp-json\/wp\/v2\/posts\/4271","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/tttp-au.com\/index.php\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/tttp-au.com\/index.php\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/tttp-au.com\/index.php\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/tttp-au.com\/index.php\/wp-json\/wp\/v2\/comments?post=4271"}],"version-history":[{"count":7,"href":"https:\/\/tttp-au.com\/index.php\/wp-json\/wp\/v2\/posts\/4271\/revisions"}],"predecessor-version":[{"id":4279,"href":"https:\/\/tttp-au.com\/index.php\/wp-json\/wp\/v2\/posts\/4271\/revisions\/4279"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/tttp-au.com\/index.php\/wp-json\/wp\/v2\/media\/534"}],"wp:attachment":[{"href":"https:\/\/tttp-au.com\/index.php\/wp-json\/wp\/v2\/media?parent=4271"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/tttp-au.com\/index.php\/wp-json\/wp\/v2\/categories?post=4271"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/tttp-au.com\/index.php\/wp-json\/wp\/v2\/tags?post=4271"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}