nav[aria-label="Primary Navigation"] { padding: 0; & ul { list-style: none; width: 100%; display: flex; flex-direction: row; justify-content: start; align-items: start; gap: 30px; padding: 0; & li { margin: 0; } & ul li { list-style: none; } } }

Voertuigrouteringsprobleem versus locatieallocatie

RobertFord1

<\/HEAD>

Alvast bedankt voor alle hulp.<\/P>

<\/P>

Ik probeer een model te maken voor het toevoegen van personeel aan bepaalde brandweerkazernes en hoe dat de mogelijke responsdynamiek zou veranderen. Ik heb gekeken naar het gebruik van VRP, maar het lijkt veel te complex voor wat ik zoek.<\/P>

<\/P>

We willen weten of, als we een extra voertuig aan een brandweerkazerne toevoegen, die kazerne dan meer 911-oproepen zou aannemen dan de omliggende kazernes. Ik wil historische gegevens gebruiken en zeggen: als we dit voertuig toevoegen, zal het dit aantal ritten aan die kazerne toevoegen terwijl het ook dit aantal ritten van de omliggende kazernes verlicht. <\/P>

<\/P>

Dus in relatie tot VRP zouden de "Depots" mijn brandweerkazernes zijn terwijl mijn "Orders" de 911-oproepen in het gebied zouden zijn. Wat betreft locatieallocatie, hoe zou ik de capaciteiten van elke brandweerkazerne modelleren? Bijvoorbeeld, stel dat één kazerne 2 trucks heeft terwijl alle anderen er 1 hebben. De kazerne met 2 trucks kan op meer gebeurtenissen reageren dan die met één. Hoe zou ik dit kunnen modelleren? <\/SPAN><\/P><\/P>Alle ideeën worden zeer gewaardeerd! <\/P><\/BODY><\/HTML>

Vind meer berichten getagd met

Disaster- Emergency Management

Emergency Communications

Fire-Rescue-EMS

Accepted answers

All comments

RyuLippmann1

Hi Robert,

I'm interested in this as I'm modelling logistics for reef restoration over the Great Barrier Reef.

There are a few intervention strategies, and similarities with your model and problem here.

I am contacting you to see whether there's a way you could share your model/paper/findings with me so that I can reference it in my work.

Thanks 🙂 Ryu

RobertFord1

Also I keep getting the following warning and the VRP will not solve:

"Warning: Depots, Routes, Orders and Breaks contain time windows with dates but the DefaultDate value does not have a date.
Error: Invalid input in the NA classes."

RobertFord1

Hi Heather,

Could I use collect events for our historical data and give an address with more than 1 event a weight equal to the number of events that happened there? This would cut down on the number of orders quite a bit but I would imagine it would still be tens of thousands of points.

Thanks!

HeatherMoe

Hi Robert,

The VRP Solver would work best at a per day modeling. Once you get a set up you are happy with you could get a model builder or python script to make a layer for each day of the year and then look at the aggregates for seeing how the changes you make affect over the long term. 150,000 points is definitely too much for one VRP solve though.

Heather

RobertFord1

Thank you Heather! This gets the ball rolling! I would like to model 1 year worth of data which is close to 150,000 points. Would this be too much for VRP? Thanks!

JoeBorgione

Cross posted here: https://community.esri.com/thread/202953-location-allocation-or-vehicle-routing-problem

HeatherMoe

Hi Robert,

For getting started with the VRP solver you can work through the following tutorial. It will help you understand how the pieces fit together.

Exercise 7: Servicing a set of orders with a fleet of vehicles—Help | ArcGIS Desktop

As for your specifics. Using historical data makes a lot of sense for simulating out a day of 911 responses. You are correct in thinking the fire houses should be modeled as the depots and the calls would be the orders. The vehicles are then modeled as routes. The routes need a starting and ending depot specified so in your case you would create a route for each truck and then separate out the trucks to the fire stations by identifying which depot they start and end their day. Once you get things set up you can start moving the trucks to different fire stations and see how the work gets moved around from one simulation to the next.

With the historical data from one day, I think you would need to use the time windows on the orders to signify what time of day that phone call came in and needed to be taken care off. You mention that on a particular day you don't know when the calls will come which is okay in this case because you are wanting to simulate a day that has already occurred and so you want the times to match that particular day. This is probably not the right tool as it is currently designed to help with solving the dispatching problem in a live setting. Besides the time windows that you mentioned another thing you should add in is the service time for the incidents. This would be how long the fire truck was at the location. This will help model how long that vehicle is busy and unable to go to a different location.

I'm definitely not in the fire fighting business but some aspects of this problem that I can think of that might make the modeling more difficult are as follows. I believe it is fairly common for the fire truck to go to one incident and then back to the fire house waiting for the next call to come in. To account for the going back to the fire house you can make the fire houses as route renewals also and then specify a capacity of one for the routes and give each order a pickup quantity of one. This would make the fire trucks have to get "re-supplied" between calls and go back to the firehouse to match the way they typically operate.

Another concern is if a fire is big enough to need more then one fire truck to respond at a time you would need to model in the number of trucks that were needed as separate orders with the same time window and service time at the same location. In this case each order would have the delivery quantity that would max out a fire trucks capacity and so several routes would go to that location at the same time.

A lot to think about but give it a try and let me know how it goes and if you have more questions.

Heather

Doe mee aan het gesprek

Aangemelde leden kunnen berichten plaatsen, updates volgen en meer. Nieuw hier? Registreer een gratis account.

Snelle Links

Community Help
Find useful guides, FAQs, and documents to help you navigate and make the most of Esri Community.