Geographic Information System and Vehicle Routing Problem Approach
Daniel Hary Prasetyo
Introduction • In Surabaya, Indonesia there are 19 thousand citizen not in school in the elementary school ages , 23 thousand in secondary school ages, 17 thousand in high school ages. Introduction • Government have made 544 elementary schools and 58 secondary schools not collect admission cost and monthly cost from their student. • The rest school that still collects cost from their student can be also free for the needy student by showing the needy notes from the district government . • still a lot people can not go to school. It because they have no extra money for buy uniform, shoes, books, another student equipments, and transportations. Objective - Develop a model that can use by the government for supporting the decision making in the designing of school bus system. Scope - Use only North area of Surabaya - Focused in secondary school data Data collection - Sub-sub district Map combining with needy database Data collection - Generate needy density field from needy number and areas Data collection - Street map Data collection - Edit Street map to become Network Analyst ready map Data collection - School Map Data collection - Bus Depot Data collection - Map of existing transport system Preprocessing - Accessibility area of existing transport system Preprocessing - Refining needy area Preprocessing - Refining needy area (2) Preprocessing - Refining needy area (3) Preprocessing - Refining needy area (4) Preprocessing - Generate Visiting Point Vehicle Routing 1. Generate Network dataset 2. Setting Vehicle Routing Problem Class 1. Orders : School : 06:00 – 07:00 Visiting Point : 05:30 – 07:00 Vehicle Routing 3. Barriers Vehicle Routing 3. Routes Vehicle Routing 3. Run the VRP analyst Vehicle Routing 3. Finding covered area a. Total Covered area Vehicle Routing 3. Finding covered area a. Total Covered area (2) Vehicle Routing 3. Finding covered area b. Each route covered area Vehicle Routing 3. Finding covered area b. Each route covered area (2) Vehicle Routing 3. Finding covered area c. Area have an access to 2 or more routes Vehicle Routing 3. Finding covered area c. Area have an access to 2 or more routes(2) Vehicle Routing 3. Finding covered area d. Area have an access to 3 or more routes Vehicle Routing 3. Finding covered area d. Area have an access to 3 or more routes (2) Vehicle Routing 3. Finding covered area e. Area have an access to 4 routes Vehicle Routing 3. Finding covered area e. Area have an access to 4 routes (2) Vehicle Routing Replies previous steps to another routes designs. - with arcgis model based, it easy and fast. Vehicle Routing