00:01So my name's Patrick Stevens. I'm a product engineer on the Network Analyst team.
00:04And I'm Robert Garrity. I'm also a product engineer on the same team.
00:07And we, as product engineers, we work closely with the developers designing the software, testing the software...
00:12...doing SDK work, and things like that.
00:17Oh, and I also wanted to mention one other thing: there's another type of network that ArcGIS covers...
00:21...and that is geometric networks.
00:24And those, instead of street networks or transportation networks, like we work on with Network Analyst...
00:28...those are utility and natural resource networks.
00:30Directed flow, like electricity or rivers.
00:33And if it's that type of network that you're interested in, public utilities and...and such...
00:37...then there's a presentation going on right now in room 3 about geometric networks.
00:41And there's another one later on, I bel-...I believe.
00:42It doesn't maintain geometry internally while it's solving, and it doesn't produce it when it's done.
00:44When we get to the end, I'll show you the time for another one if you're interested in both kind of networks.
00:48So sorry if it's a little bit confusing.
00:52So Network Analyst is an extension of ArcGIS that allows you to perform analysis on a transportation network...
00:59...as I said; like streets, for example.
01:01So if routing's a part of your job, then Network Analyst will be valuable to you...
01:04...help your organization save money, help you look like a hero.
01:08So you see here the types of analysis we support.
01:11These types are performed by what we call solvers. That's the term I'll use throughout this presentation.
01:16And they... Solvers perform these...these algorithms on the street networks, of analyzing the networks...
01:22...including finding the best route through a set of locations, considering time windows and sequencing...
01:28...finding the nearest location from another location or sets of locations...
01:33...determining the area that's accessible around a facility location within a given cost or time service area...
01:41...finding a table of costs from a set of origins to a set of destinations...
01:48...optimizing a set of routes with a fleet of vehicles with the vehicle routing problem solver.
01:53And new at 10.0, we're finding the best possible place to put a facility...
01:57...be it a warehouse, a station, or a bus stop, based on allocating demand efficiently.
02:03So in this presentation, we're going to start out with going over how and where you'd work with Network Analyst in ArcGIS.
02:10And then we'll talk a little bit about modeling street networks using our data model, which is called the network dataset.
02:15We'll talk about each of these six solvers that I've just showed you and do a demonstration of each of them.
02:20And then we'll go over a little bit of where you can further your Network Analyst education here at the Users Conference.
02:26So the first thing you'll need to do with Network Analyst is enable the license.
02:30So you need a network analysis license, and you'll enable it with the Extensions dialog...
02:35...that you'll see here that Bob will show you in a little bit.
02:38Now Network Analyst is a complete GIS.
02:40And what that means is we do visualization, we do analysis, we do data management, and we do dissemination.
02:47And the data management portion of that is via the network datasets.
02:51That's our core geodatabase model to represent undirected network or street networks.
02:56And we're going to cover the power of this data model in a little bit through some slides and demos.
03:01So you'll manage this data, these network datasets, within ArcMap.
03:05That's where you do editing and viewing of the data.
03:07And in ArcCatalog is where you'll do the creation wizard or building of the network.
03:12And new at 10, you can dissolve and...and version networks.
03:14And we'll go over that a little bit.
03:16And now you can use the Arc...the Catalog window within ArcMap at 10.0.
03:23So then you'll set up your analysis problems, and you'll do that within ArcMap or via geoprocessing.
03:27And with that you'll work with the six solvers.
03:30And this is the nitty-gritty of network analysis.
03:32Your data's set up as network datasets, and you're creating scenarios in...in solving network problems or transportation problems.
03:41And at 10.0, you can work with the 3D capabilities of Network Analyst using three-dimensional network datasets.
03:46You'll do that in ArcScene and ArcGlobe.
03:48And there's no out-of-the-box controls for Network Analyst in those two apps.
03:52But all the geoprocessing tools are available, so you can do anything with Network Analyst that you want in three dimensions.
03:59So the dissemination part of Network Analyst is serving out network analysis services.
04:04And you'll serve those analysis maps through ArcGIS Server...
04:07...by publishing either as geoprocessing services or as a network analysis service.
04:12By you... When you publish your service, you'll click the appropriate setting; it'll publish in the method that you choose.
04:17And if that's what you want to do, there's a seminar on automating workflows using geoprocessing that'll...
04:21...help teach you how to use ArcGIS Server with Network Analyst.
04:25So after you publish your services, they can be accessed via the REST or the SOAP endpoints...
04:35Or you can use ArcMap and ArcGIS Explorer to connect to these connections as well.
04:41Also I wanted to mention, if you are brand new to Network Analyst, please go through the tutorial.
04:45You can install the tutorial with the tutorial data.
04:48And it doesn't take very long, and it gives you a great overview of how to use the product and what it's capable of.
04:54So in ArcMap, you'll want to use this Network Analyst toolbar pretty extensively.
04:59With it, you'll create new analysis layers, you can add inputs to your analysis...
05:03...you'll solve the problems and generate directions and work with the network dataset.
05:07You can also activate what's called the Network Analyst window or, as we call it, the NA window.
05:11And that'll help you manage the inputs to each of these analyses, as...as well as manage your results.
05:18There's also a complete set of geoprocessing tools, as I mentioned, in...in ArcMap as well as in ArcScene and ArcGlobe.
05:24And anything you can do with Network Analyst through the toolbar, pretty much you can do through geoprocessing as well.
05:31Now, Network Analyst is represented in ArcGIS the same way that other datasets are, and that's through layers.
05:36You see here a table of contents with two layers shown.
05:39The layer on the top is a network layer, and that references your network dataset on disk.
05:44And the layer on the bottom is the network analysis layer...
05:46...and that holds the definition of the analysis that you're concerned with, that you're working with.
05:51It's a composite layer that's made of sublayers like routes and stops and barriers as you see here for a route layer.
05:57Now there's layers for each of the six types of analysis that I showed you.
06:00But you'll work with all of them in the same way.
06:05So Bob will show you some of the modeling capabilities of the...the network dataset.
06:10Okay. Thanks, Patrick.
06:13Let's see; try to get my microphone working so you can hear me.
06:16Okay. The first thing that I like to do when I open up a fresh installation of ArcGIS is add the Network Analyst toolbar.
06:24Do that by clicking Customize, Toolbars, and Network Analyst.
06:28And then I'd add the Network Analyst window.
06:31And to do that, I would click this button, but it's disabled.
06:33And that tells me that I haven't enabled the Network Analyst extension yet.
06:37So I'll go to Customize, Extensions, that'll open up the Extensions dialog box, and I just check on the extension here.
06:44And it's...and you can see that the...the Show Network Analyst Window button is available now.
06:51So I click there, and it's opened up the Network Analyst dialog box, which is here.
06:56This will help me manage the inputs and outputs of my network analysis layers.
07:01And I'll switch back to my table of contents because I'm going to add a network dataset to my map.
07:07So to do that, I use a new Catalog window, and I'll look for my network dataset layer, or network dataset in this case.
07:15And it's... I can recognize it by the grid pattern with the route that's drawn on top of it...
07:20...and I'll just drag that into the map and drop it.
07:23And it asks if I want to add the source features that come with it.
07:27I'm just going to say no for this analysis.
07:29And here we have a map of...of San Francisco.
07:34Just going to zoom in here.
07:35And notice that it added the network layer.
07:38I call it the network dataset layer just to make a...
07:41...make it more distinct between a network dataset layer and a network analysis layer.
07:45And now that I have a network dataset layer in the map, I can create a network analysis layer.
07:51And to do that, I just click the drop-down menu in the Network Analyst toolbar and choose the type of analysis I want to perform.
07:59I'll choose Service Area in this case.
08:01And now if we look at the Network Analyst window, the service area analysis layer is shown here.
08:08Just going to create a facility by using the Create Network Location tool on the toolbar, and solve.
08:16And this will give me a five-minute service area around that facility.
08:21That's a quick overview of how you use Network An-...the UI components in Network Analyst.
08:32So when you think about how you get from one location in town to another location in town, what does it take?
08:39You have to get in your car, you drive along the streets, you obey the speed limits, you stop at traffic lights...
08:44...you drive on the correct side of the road, you try to take what you think is the quickest route to your destination.
08:49And when you get there, you make sure that you park on the right side of the road for the place that you're visiting.
08:55And it's our job to make a computer model that'll accurately reflect these conditions along a road network.
09:00There's the conditions like the traffic laws I mentioned, as well as transitory conditions like...
09:05...congested traffic, weather, road closures, those kind of things.
09:09And we'll do this through our network dataset model through static road conditions...
09:13...things that are inherent to the street network like speed limits...
09:16...as well as settings on the solvers that we offer for the more dynamic road conditions...
09:21...or things that are only appropriate to the analysis you're doing, like the placement of the stops.
09:26Now, this is the... One of the many things that differentiates Network Analyst from our competitors...
09:30...it's that we provide a full set of tools that'll...that'll help you model the world.
09:33The better the model, the more accurate the routes'll be.
09:36Bob will go over the network dataset model with you now.
09:39Okay. Let's see. To start using Network Analyst, you need data...
09:43...and Network Analyst supports source data in the form of shapefiles; file, personal, and SDE geodatabases.
09:51It also supports StreetMap data, which is compressed and read-only.
09:55Where can you get this kind of data?
09:56We have a few options.
09:58You can use the free Data & Maps DVD that comes with ArcGIS.
10:02That contains nationwide street map data.
10:06You can also convert U.S. Census TIGER data into a network.
10:12And...and a new option that's available just a...is one that Esri made available on Friday...
10:20...was an ArcGIS Editor for OpenStreetMap.
10:23So you can also use OpenStreetMap data; just download that onto your computer...
10:27...and then convert that into a network dataset.
10:30The ArcGIS Editor for OpenStreetMap was designed so that you can contribute for the crowd sourcing project.
10:38So you can add streets, add information.
10:40And then lots of people around the world, they're doing the same thing...
10:43...and then you create your own network dataset from that information.
10:48You can also use your own feature classes that represent roads or transportation networks.
10:53Vendors like Tele Atlas and NAVTEQ also supply network data.
10:57You'll need to pay for it, but it is really high-quality data.
11:02And the data you'll use represents networks.
11:04An important concept to understand is the difference between Euclidean and network paths.
11:09So how do you travel from one place to another?
11:11Say I want to get from point A to point B in this slide...
11:14...and if I take a straight-line path, I would be taking the Euclidean path.
11:19But that would require swimming, and I probably wouldn't want to jump into that lake.
11:22So instead, what I would do is travel along the roads that go around the lake.
11:27And we call this path the network path.
11:31Finding network paths is a fundamental ability of the Network Analyst extension.
11:35And since people and goods tend to travel on network paths, its modeling and analysis tools are valuable.
11:44So to correctly find these network paths, you also need to be able to accurately model your network dataset.
11:51And the Network Analyst team has put a lot of effort into providing tools that will allow you to do this.
11:57And one of the characteristics you need to be able to model is connectivity.
12:01This is about how streets connect to one another.
12:04Think about the lines, just normal lines in a simple feature class, a line feature class.
12:10One line doesn't know that another line crosses it or even that another line exists.
12:14But the network dataset, it keeps track of this information and knows what lines are connected...
12:19...so that it can quickly determine which lines or which paths along the network are possible.
12:24It also allows you to set rule that...set rules that allow you to specify which intersecting lines truly connect.
12:32This way you can model multimodal networks, overpasses and complex interchanges like the one shown here.
12:40And each line, or edge as we call it, is...has attributes.
12:45And there are four types.
12:46You can have a cost, restriction, and...let's see...descriptor, and hierarchy attributes.
12:52The most important of these is the cost attribute because all solvers or analyses you perform minimize the cost.
12:59And whenever you create a network dataset, you need to provide at least a cost attribute.
13:04And a moment ago, I was talking about finding a path around a lake...
13:07...and what I showed you was actually the shortest path, the graphic on the top.
13:12It's the route that minimized the distance traveled.
13:15And distance in this case was the cost.
13:17And as we see here, it was 25 miles long, so we say the total cost was 25 miles.
13:22To minimize distance, each edge or street needs to have an associated cost attribute, and that cost is in miles in this case.
13:32And using distance as a cost attribute can be good when you're finding a route for a person who's walking.
13:38However, if your route is for a person who's driving, you'd probably want to minimize the driving time...
13:43...which is a function of distance and speed or speed limits. In this case, each edge needs an associated driving time.
13:52As these demon-...as these graphics demonstrate, the paths could be different...
13:55...depending on whether you're minimizing distance or driving.
14:00And if you see, on the top one, person who would walk would walk through the city...
14:04...because it doesn't really matter if you're walking on streets or country roads.
14:08But down below, you would take the path through the country so that way you don't have to stop at stoplights and stop signs.
14:18A single network dataset often has multiple cost attributes.
14:21This way you can find the shortest path from...for one analysis and then find the quickest path for another analysis.
14:28You can even include other kinds of cost attributes in your network dataset as well.
14:34So we've been looking at costs on edges. And...but network attributes always span edges, junctions, and turns.
14:42So that means that the junctions at the ends of edges and the turns that model transitions from one edge to another can also have costs.
14:52So I'm going to show you an example of a turn delay.
14:54So the orange line here represents a simple route from point A to point B.
14:59And the first road segment takes five seconds to traverse, and the second road segment takes another five seconds...
15:04...so it's a total travel time of 10 seconds.
15:07But there's a left-hand turn light and some traffic there, so on average, it takes 15 seconds just to make that turn.
15:14So what we can do to model this is add a turn feature, and...
15:18...represented by the yellow arrow, and then assign a cost of 15 seconds to that turn.
15:24And then that changes the total cost of the...the route to 25 seconds.
15:31But digitizing all the turns in a network would take a long time, so that's why we offer the global turn delay evaluator.
15:37Global turns add a cost to every two-edge turn sequence in the network, unless a turn feature is already there.
15:44In that case, the turn feature would override any global turn delay.
15:48So this means that all you need to do is digitize the most important turn delays using turn features...
15:53...and then you can use the global turn delay evaluator to generically model the rest.
15:58And all you need to do to create global turns is to fill out the dialog box shown here.
16:03And one nice feature about this is that you can specify turns based on turn type and road class.
16:08So if you're taking a left-hand turn, you can have that cost more than a right-hand turn.
16:13Or if you're making a left-hand turn from a local road onto a highway...
16:18...that would take longer than a left-hand turn from a local road onto another local road...
16:22...because when you're trying to get onto a highway from a local road, you typically have to wait for a gap in traffic...
16:28...and it takes longer.
16:30So here's a new feature that we added in the release of ArcGIS 10, historical traffic.
16:35And its purpose is to capture how travel times change throughout the day and throughout the week.
16:41So if you have a traffic-enabled network dataset, what you do is you provide a day and a time of day...
16:47...and then Network Analyst can determine the best route based on that time.
16:51So here, the best route at 8:00 a.m. is along...from the city to the suburb is along the divided highway.
16:57But at 6:00 p.m., the quickest route changes to the winding road on the left of the divided highway...
17:02...because there's more traffic going out to the suburb.
17:05And it's important to note that Network Analyst won't just tell you...or won't just determine if there's traffic on a road and avoid it.
17:12It'll determine what's better.
17:13Is it better to wait in traffic?
17:15Is it quicker that way?
17:16Or is it quicker to find an alternate route?
17:21So far, we've looked at the usefulness of cost attributes, but we also have restriction attributes.
17:26And these allow you to model things like one-way streets, blocked intersections...
17:29...and turns that are prohibited by law.
17:32You can turn these restrictions on and off when you solve an analysis.
17:35So if you're finding the best walking path, you would turn off all these restrictions shown here.
17:39But if you're going to find the best driving route, then you would turn these restrictions on so you don't break the law.
17:46And another kind of attribute is a descriptor attribute, and it just describes a particular characteristic of the network.
17:53It's not actually used by the solver, but what it's...
17:56...it's often used by is another restriction attribute to model a more complex restriction.
18:01So let's say we have a descriptor attribute that stores the minimum clearances of bridges or overpasses.
18:07So by itself, it wouldn't do anything, but if a...so a vehicle would still be routed underneath overpasses that are too low for them.
18:15But what you can do is have a corresponding restriction attribute that references this descriptor attribute...
18:20...and also a vehicle characteristic that you enter at solve time, such as the vehicle height, then...
18:27...the route would avoid low overpasses.
18:31So what I've shown you so far is mostly static characteristics of the road network, and they're built into the network dataset.
18:39So the height of the overpass and the connectivity of the streets won't really change that often.
18:44But what about temporary changes to the network that you can change when you're performing the analysis?
18:51One of those changes would be the U-turn policy.
18:53And this is about allowing or prohibiting U-turns at intersections.
18:59So sometimes the quickest way to get from one place to another involves a U-turn.
19:02It...it takes a long time to make a left-hand turn...
19:05...it might be quicker to go straight through the intersection to the next intersection, make a U-turn, come back...
19:10...and then turn right and go onto the same street you had originally intended to go on.
19:15But maybe you don't want to make these kinds of questionable maneuvers...
19:17...or the vehicle you're driving, it really makes these kinds of maneuvers difficult.
19:22So what you can do is prohibit U-turns at intersections.
19:27We also have restriction barriers, which allow you to model parts of the network that are currently inaccessible.
19:33So when river covers a road and makes it inaccessible, what you can do is simply create a barrier at analysis time...
19:43...and then when your analysis will restrict access...access to those roads.
19:49But once the water recedes, all you need to do is delete the barrier, and then you're...
19:53...you can re-solve your analysis and have access to those roads again.
19:56And the same is true for when a boulder falls on the road or a sinkhole forms.
20:01You just add the restriction barrier, and once the boulder is removed or the sinkhole is filled, which might take a while...
20:08...but you could just delete it and use the roads again.
20:14The scale cost barriers are a lot like restriction barriers, but instead of restricting travel completely...
20:19...what we do is scale the cost of traveling on the roads.
20:23So, for instance, you can create a scale cost barrier to represent a snowstorm...
20:27...and the barrier will only increase the travel times of the roads it covers.
20:31Once the storm is past, you can just delete the barrier and the travel times go back to their normal times.
20:37And the same idea is true for roads that are under construction.
20:41Curb approach specifies which side of the road you want your vehicle to be on when you arrive at a stop.
20:47So if you look at the slide on the left side, we see the school bus has arrived at the school.
20:52And since the school is on the left side of the bus...
20:54...the students have to cross the road, and this exposes them to a little bit more danger than the students on the right side of the slide...
21:02...who are dropped off on the same side as the school, so they don't have to cross the road.
21:06And when you load or unload a truck, you also want to keep this in mind so you don't have to carry your cargo across the street.
21:13So I'm going to give you a quick demo of some of these capabilities.
21:17And the purpose of the demo is...
21:19I'll show you using a two-stop route.
21:23And the purpose of the demo isn't to show you that Network Analyst solves routes or how to use the user interface controls.
21:31Rather, it's to show you or highlight the modeling capabilities of the network dataset...
21:35...and show you that how you model the network dataset affects your analysis results.
21:41So I have two stops; I'm going to walk from the first stop down to the second stop.
21:47And I'm going to open up the analysis properties, and I'm going to use a distance-based cost attribute to solve the analysis.
21:56And this gives me the shortest path.
21:59But there's a lot of Dumpsters and alley cats along this route...
22:05...so I've determined that this is not really within my walking distance anymore.
22:09I would rather use my car instead.
22:12So what I do is create a drive time or use my drive-time cost attribute, and then solve again.
22:20And I get a slightly longer route.
22:22And instead of going on these roads that we went on when we were walking, it takes these roads.
22:28The reason is, is that the speed limits along here are faster than the speed limits along here.
22:34Now, let's see. I'm not including the rules of the road in this analysis yet.
22:41So I have one-way streets that I need to consider.
22:44I'm driving against a one-way street here, which is not going to work.
22:47I have restricted turns, so all these red arrows represent illegal turn maneuvers.
22:54And then I also have a turn delay here.
22:57There's a left-hand turn light that takes, on average, 25 seconds to drive through.
23:01And there's a dedicated left-hand-turn lane here too.
23:05And I have a height restriction.
23:07There's a pedestrian bridge that crosses this road, and the minimum clearance of it is 12 feet, 6 inches.
23:13And I also want to show you traffic.
23:16So to show you traffic, just to visualize it, I'm going to use time in the ArcGIS and I just enable time on the map.
23:24And I'm going to take my trip at 3:30 p.m. on Wednesday, so I've already entered that information here.
23:30And what we see on the map is the roads are color coded.
23:35And here we can see what the color codes mean.
23:38So red is stop-and-go, and it goes on up to green, which is free flow or unimpeded traffic.
23:45But I also have to set this information in my network analysis.
23:48So I'm going to check on all these restrictions...
23:51...and, let's see, my vehicle height is 6 feet tall, and I'm also going to use a start time of 3:30 p.m...
23:58...and I'm going to travel on Wednesday.
24:01And I'll solve, and I get a different route.
24:04And this time, it makes a left-hand turn here...
24:08...and then goes underneath the pedestrian bridge and then arrives at the second stop.
24:13Now, if I was driving a truck instead of a car, then what I would do is just tell the analysis that my vehicle is 13 feet tall.
24:23Then solve again and get a slightly different route, or actually, pretty dramatically different route.
24:29Now, I'm going to go in here.
24:31I have turn delays enabled currently, but let's see.
24:37Actually, I need to turn on my historical traffic; I didn't assign that before.
24:46Okay. And I'll re-solve.
24:48Okay, this is the route that I was actually expecting.
24:50And this has three left-hand turns.
24:53And when I'm driving a semitruck, I don't really want to make left-hand turns unless I have a protected intersection.
24:57What I mean by that is that I have a left-turn light and that'll stop traffic from going for me...
25:04...and that way, I can make a left-hand turn pretty easily and safely.
25:08So I can use the global turn delay evaluator.
25:10So I go to my network dataset and...
25:12...open up the Global Turn Delay Evaluator dialog box...
25:19...and here I assign different turn delays based on the turn type and road class.
25:27I'm just going to scale up all my left-hand turn lane...left-hand turns to take 10 minutes...
25:33...so that'll essentially make left-hand turns...or prohibit them in the analysis.
25:38And then I'll re-solve.
25:40And here I get a different route without any left-hand turns.
25:43Instead, I make a right-hand turn, a U-turn, another U-turn, and then two more right turns.
25:48But if I'm not making left-hand turns, I probably don't want to make U-turns either...
25:51...so I can shut those off in my analysis and say they're not allowed.
25:58I'm also going to take a look at the curb approach.
26:00And, see, I'm approaching the second stop, so it's on the left side of my vehicle...
26:04...and since I'm driving a truck and I'm going to unload it, I don't want it to...
26:07...I don't want to have to carry the cargo across the street.
26:09So I'll change the curb approach of that stop to right side of vehicle...
26:15...re-solve, and now I'm arriving at the...the correct side of the road.
26:20Let me zoom out.
26:23And notice I'm also not taking any left or U-turns. Okay.
26:29And lastly what I want to show you are the barriers.
26:33So we have some construction on a road here, and one of the...
26:37This construction has slowed down traffic, so it's about 10 times the normal speed.
26:40One of the construction workers has broken a water main, and he's flooded out these roads here, and it blocks my road.
26:47I'm going to load the construction as a scale cost line barrier, and then I'll load the flood as a restriction barrier.
27:04And then I re-solve, and I'll generate directions while I'm doing that too.
27:09Minimize those for the time being.
27:10And now I'll just go over this route really quickly with you.
27:14Leave the first stop, make a left-hand turn.
27:16Even though I've used global turn delay evaluator to essentially prohibit left turns...
27:20...I have a turn feature there, and that has a cost attribute on it.
27:24So it's not a prohibited left turn since...
27:28...if you remember, I told you that turn features with cost attributes override the global turn delay evaluator.
27:34And that's what's happening here.
27:35So this allows you to model dedicated left-hand-turn lanes.
27:40And then you can drive down here, and it doesn't make a right-hand turn here because you've got a turn restriction.
27:45It goes past this road; there's a one-way street going in the other direction.
27:49It'll take this one-way street and make right-hand turns for the rest of the trip.
27:53It enters into the scale cost barrier, and for this portion of its trip, it goes 10 times...
27:59...it takes 10 times longer than normal, and then arrives at the second stop.
28:03And this is actually the quickest route from point...stop 1 to stop 2 given all the criteria I've given it.
28:09And then, I can take a look at the directions; this gives me turn-by-turn instructions.
28:15And I can also take a look at inset maps and highlight the turn with the highlight arrow.
28:23So that's just a quick overview of the network dataset modeling capabilities.
28:30And the things I want you to remember from that is I network dataset modeled the roads and the cost attributes...
28:34...modeled the best pedestrian and driving paths.
28:37And we're able to model both static and dynamic modeling capabilities, and they changed the results of the analysis.
28:47So I'll turn it back over to Patrick to talk about the different types of analysis we offer.
28:53Thank you, Bob.
28:54And if you ever need to deliver something during a flood in Chinatown in San Francisco...
28:58...now you guys'll know the correct way to go through all the one-way streets and all of that.
29:04So we showed you the six types of analysis at the beginning of the presentation, and we call those our solvers.
29:10And what Bob demonstrated was network dataset capabilities, but he used the route solver to do the demonstrations.
29:17So this route solver helps you find the best way to get from one location to another location...
29:22...or to visit several locations along the way.
29:25And we call these locations stops in the...in the route analysis.
29:28You see in the image a four-stop route; it starts in the bottom right and...and...
29:33...and is optimized going from that stop 1 all the way to stop 4.
29:36Now those stops could have been added to the route by clicking on the map interactively...
29:41...and it would snap the location to the network.
29:43Or you could've entered an address in the geocoding...
29:47...with the geocoding capabilities, that would've geocoded that address to a point along the network.
29:52Or you could've loaded the points from an existing feature class or feature layer.
29:56Now with the route solver, there's a few options available to you, including time windows.
30:00And these are a property of the stop.
30:02And the route will help optimize when you want to visit that stop according to the time window that you set for...
30:07...for the...to...when best to visit.
30:11Now the best...the best route can be determined in the order of locations specified by the user; in this case, 1, 2, 3, 4.
30:17It'll find the shortest path from 1 to 2, from 2 to 3, from 3 to 4.
30:21Or you can set the route solver to find the best sequence for you and do what's called the traveling salesperson problem...
30:26...where it will optimize these stop...it'll optimize the stop order for you.
30:30And that's if you don't care when you visit the stops; you just want to get to all four of them...
30:34...you can have the route solver do that.
30:36You can also create multiple routes.
30:38You can specify the start time of the route, which you have to do if you're setting time windows.
30:43And you can generate text directions for the route after it's been solved, as you saw Bob do.
30:47And these directions can be exported as...
30:50You can print them out or export them as CSV files or XML files to send to drivers and to distribute electronically.
30:56As with all the solvers, you can add point, polyline, and polygon barriers if you want.
31:02These barriers can be restrictive or additive for points.
31:05So you can either block traversal or add some cost to the traversal...
31:09...like it takes an extra minute to go through this area, or this tollbooth costs an extra few dollars.
31:14With polylines and polygon barriers, you can either restrict the area underneath the barrier...
31:18...or you can scale the cost within that barrier to make sure it's a little bit slower.
31:22You might have seen in the plenary when he scaled Cleveland...
31:25...using a barrier that represented inclement weather in the form of snow.
31:30So the route solver can be used in anything you need point-to-point routes for...
31:34...for example, organizing your days' worth of orders for one vehicle or inspector.
31:39You can also access a free Network Analyst routing service via the Find Route tool within ArcMap and ArcGIS Explorer as well.
31:46And that'll give you some simple point-to-point routing capabilities without needing the Network Analyst license.
31:52So say you want to find the nearest hospital to an EMS incident or route the three closest police cars to a bank robbery...
31:59...or find the nearest ATM to your house, you'll do that using the closest facility solver.
32:04Now this solver can be applied to emergency vehicle dispatching, to finding the nearest store to a customer...
32:09...or any use where you want to pick out a set of locations from the starting or ending point.
32:14Now the scenarios are set up with what we call facilities and incidents with this solver.
32:19Those are the names of the subclasses in the Closest Facility layer.
32:21If you're setting up an EMS dispatching scenario for someone who called 911 from their house...
32:26...the closest facility solver would find the nearest facility or ambulance from the incident or accident site.
32:33Now you can set a cutoff, for example, if you only want to find the police cars within 15 minutes of this bank robbery...
32:38...and you want to ignore the other vehicles outside of 15 minutes.
32:42Or you can set a limit to the number of facilities to search for; only give me the five closest gas stations from my house, for example.
32:50Now streets can have traffic modeled differently for each direction of travel, as you saw with one-way roads...
32:54...for example, or turn restrictions.
32:57So you can generate your routes considering travel from the facility to the incident...
33:01...like routing fire engines from a fire station to a fire incident...
33:05...or from the incident to the facility, like taking a burn victim from the scene of the fire to the nearest hospital.
33:10And note that you can also perform multiple closest facility analyses simultaneously if you have...
33:15...multiple incidents and multiple facilities.
33:18So I'll give you a quick demonstration of...of dispatching using the closest facility solver.
33:25Now this is a simulation of fire and police dispatching using the solver that I just talked about.
33:30It's a Web application written against a Flex API accessing the closest facility solver via the REST endpoint.
33:38So it's an ArcGIS Server application.
33:41Let's see if I can...I was getting a little slow response earlier today; and it's all running local on the machine.
33:47So I can click on the map, and...and it'll geocode an incident.
33:52Let me refresh this.
33:57Set up my solver again, get my police cars moving.
34:05Slow network connection, looks like?
34:07Yeah. There they go.
34:09Okay. So you clip on...click on the map, and it'll snap to the network and find the nearest three police cars.
34:14I've chosen a police incident.
34:16I’ll click on the fire department incident and click, and it'll find the nearest three engines.
34:21Or I can geocode an incident by entering an address and choosing a general incident type...
34:25...which will just get the nearest three vehicles.
34:30So granted, this app is a simple version of dispatching...
34:33...but the important thing to note is how the nearest vehicles are located and dispatched...
34:38...and that...that there's a count of three of them.
34:40And that the network analysis can happen across ArcGIS Server with GPS tracking of the vehicles without a problem.
34:46Currently the route, closest facility, and service area solvers are available as REST endpoints...
34:53...and there's SOAP endpoints for all six of the solvers.
34:56And you can also do geoprocessing and publish any Network Analyst workflow you want to.
35:01And this is fun to play with too.
35:07And you're welcome to see this demo later on if you want to...want to work with it a little bit.
35:11[Audience question] Could you set up separate network analysts for your police vehicles, your fire trucks?
35:17[Audience question] 'Cause you could set things like U-turn restrictions.
35:20[Audience question] I mean, a police car can make a U-turn at a median where a fire truck can't [unintelligible]
35:25The question is, Would you set up separate Network Analyst scenarios for police versus fire?
35:30You'd probably use the same network dataset...
35:33...but within the analyses themselves, you can turn on or off restriction that apply only to those type of vehicles.
35:38So you could set the...the restrictions you would set for fire engines against the restrictions you would set for police cars...
35:43...and you could solve them separately.
35:44In this case, it was just they're all considered the same thing.
35:48They were all facilities in the closest facility problem and it's dispatching them to the nearest incident.
35:56So from that demonstration, you see they used the closest facility solver to route groups of vehicles to a location...
36:02...or groups of facilities, is the term we use...
36:04...and that the solvers can reroute moving vehicles using GPS tracking even though this was a simulation.
36:10And this was all done through Web service through ArcGIS Server.
36:16So if you want to know how many people live within 10 minutes of a proposed movie theater location...
36:22...or how many addresses don't have police coverage within 10 minutes...
36:25...you'll do that with what we call the service area solver.
36:28Now this solver finds a region around a location or facility...
36:31...that can be accessed within a specific cost or cutoff or...or break as we call it.
36:36Now with this solver, we use the term facility again like with the closest facility solver...
36:40...but that means it's the location you're solving against, the...the area on the network that you're solving outward from.
36:47You can specify direction of travel again, like we could with the closest facility solver.
36:51So are you considering how customers will arrive at your store...
36:54...or are you considering how far out from your store you can...you can service an area?
36:59Now there's also many polygon and polyline generation options as you see here...
37:03...with polygons on the top and polylines on the bottom.
37:06The polylines show the streets that were covered within that break.
37:09The polygons are a generalized polygon around those covered streets.
37:13And sometimes they're called drive-time polygons.
37:16Now for scenarios with multiple facilities, the polygons or polylines can either overlap...
37:22...as you see on the lines on the bottom right or you can have them stop when they hit each other...
37:26...as with the service areas you see along the Eastern Seaboard of the United States there.
37:31It just depends on the type of problem you're trying to solve what's most appropriate.
37:34With service area, you can't generate directions because it's not point-to-point routing.
37:39You're driving out in every...in every direction, so it wouldn't make sense to print directions in that way.
37:44So Business Analyst was another application that they demonstrated at the plenary...
37:48...and that uses service areas quite often to help businesses manage and analyze their data.
37:54This could be used to solve to find fire response zones or customer service areas, for example.
38:02Go through a demonstration of it.
38:03Now this is a map that I got from the Rancho Cucamonga, California, fire department...
38:08...that they used to show that there was deficient fire coverage in the center of the city.
38:12They were tasked with the showing, finding any problems in the city with the fire engines reaching it.
38:18They have seven fire stations, six operational and one in the northwest corner that was being built...
38:23...and they wanted to adhere to reaching every incident within four minutes, excluding the time leaving the station.
38:30So this map was created and presented to the Rancho Cucamonga City Council...
38:33...as evidence that there's deficient fire coverage in this end of the city.
38:36And the council approved starting the process for building a new fire station because of it.
38:40So why did they choose to use service area for this kind of problem?
38:44The reason is, is that they wanted street coverage and they wanted visualization.
38:48They weren't trying to find the distance between individual points or sets of points...
38:52...they weren't locating facilities or trying to figure out where to put the new fire station...
38:56...and they weren't trying to route their fleet of engines.
38:59What they wanted was to clearly see the areas that weren't sufficiently covered.
39:02And that lends itself very well to the service area solver.
39:10So I got the addresses of the Rancho Cucamonga fire stations from their public Web site...
39:14...and I created an empty service area layer.
39:18Here in the NA window you can see it.
39:20And I'll load these fire stations in as facilities by choosing to load, picking my fire stations, and loading them.
39:29So now my seven fire stations are...are loaded into my service area problem.
39:33And I click Solve...
39:35...and it'll go through and figure out which streets are covered from these fire stations within four minutes...
39:39...and generalize the polygon around that street coverage.
39:42And you can see that there is definitely a coverage hole in the center of the map here.
39:46It doesn't look exactly like their map because we have underlying street data.
39:50They might have different turn restrictions or one-way streets or even different speeds along the streets.
39:56So with the data I used with the free Data & Maps data, this was the hole that's generated in the coverage within four minutes.
40:03So the question now, because clearly, there's a problem, is how do you fix the problem?
40:07And we'll get to that when we talk about our next solver.
40:12So the takeaways from that demo are that you should first think about your problem type...
40:17...and then decide on the appropriate type of analysis you want to do, the appropriate solver that you'll choose.
40:22In our case, it was coverage and visualization, and that's perfect for service area.
40:27Oh, yeah. And every time you see one of these intro slides in any of the presentations...
40:32...there's service areas on that little strip up there.
40:34So you can thank the Network Analyst every time you go to any presentation for the rest of the UC.
40:39Except there's laser beams coming out of one of the service areas, and I'm not sure why that did that.
40:46Okay, so the next solver is the location-allocation solver.
40:48And this one's new at 10.0; we just came out with this one.
40:51The old cliché for real estate is there's three important things to consider, and that's location, location, and location.
40:58And in that case, this solver is your best choice.
41:02So it'll help you find where the optimum location is for a facility.
41:06The name of the solver breaks down what it does.
41:07It helps you locate facilities by allocating demand to those facilities.
41:12Now, we call them facilities like with the closest facility and the service area solver...
41:16...but they're locations that you're asking the solver to pick from.
41:19They can be warehouses, bus stops, police stations, hardware stores...
41:25...emergency vehicle predeployment areas, or whatever type of place you want to pick the best location for.
41:30Evacuation sites is another example I've seen.
41:33The other main input for the solver other than facilities is the demand points.
41:37Now these are the people or the things that require the goods or services that you're providing from your facility.
41:43This could be ZIP Code or census tract centroids.
41:47It could be business customers.
41:48It could be street intersections or whatever you want your facility to service.
41:52Now the demand points can be weighted for importance.
41:55Let's say the population in that ZIP code or census tract...
41:59...or the expected consumption by consumers at that demand point.
42:04So remember also that this is all done along the network.
42:06These aren't straight-line distances; these are network paths.
42:09In the plenary, when they showed the location-allocation solver in Cleveland with the allocating for health facilities...
42:17...it was based on travel along the road network, not just straight-line, crow-flies distances.
42:22This is a complex problem, so there's quite a few analysis types we offer, and they're listed here.
42:27There's minimize impedance and what that'll do is it'll solve to reduce the travel costs...
42:32...from your customers to your location or from you to your customers.
42:35Now, this is good for locating warehouses, for example, to minimize the cost of transporting goods to your outlets.
42:41There's maximize coverage, which will solve to reach as many of the demand points as possible.
42:46An example of this usage might be locating fire stations...
42:48...which might come in handy in our Rancho Cucamonga demo, or locating police stations to reach the most citizens.
42:54You just want to get out as much demand as possible.
42:57You can minimize the facilities...
42:59...and what that'll do is it'll keep the...try to keep the demand you capture the same
43:03...while reducing the number of facilities you use to do this.
43:05And it'll help you allocate your resources more efficiently, more cheaply.
43:11You can maximize attendance.
43:13And that will maximize coverage but take into account that demand might be reduced...
43:18...the farther away somebody is from your facility.
43:22That'll help you adjust for demand you lost to your...
43:24...your customer [sic], in case you don't have a lot of information about your competitors.
43:28The idea is that the further away somebody is in this type of problem, the less likely they are going to go to your facility.
43:33That could apply to grocery stores, especially.
43:35No one's going to travel a long way to go to your grocery store if there's a closer one.
43:39And you can maximize...maximize market share, and that'll get your facilities the most demand...
43:44...in the presence of competitor facilities.
43:46And that works well with large discount stores or something where you have a lot of information about your competitors.
43:52You can also target the market share.
43:54And that's like maximized market share, except you'll, instead of asking it...
43:58...giving it a number of facilities you want to locate.
44:00You tell it the percentage market share you want, 12%, 97%, whatever problem you're trying to solve...
44:05...and it will...the solver will determine the number of facilities you need in order to capture that level of market share.
44:12So we'll go back to Rancho Cucamonga here and try to solve their problem of fire coverage.
44:21So we're clearly aware that there's a problem in the center of Rancho Cucamonga; I'll zoom in to it.
44:29Turn on my location-allocation layer.
44:33So we're clearly aware there's a problem there, and the next step is to plug that hole in the coverage problem.
44:38Now how do we best solve this?
44:39We could just add locations one at a time by clicking and adding new facilities to the service area problem.
44:45And after a lot of effort, that might give us a pretty good guess, but it wouldn't give us the optimal location.
44:51For that, we should use the location-allocation solver; it's its job.
44:54So since I'm a smart GIS professional, I'm going to read the documentation and do the tutorials.
45:00And I can determine that the type of analysis that I want to do... Whoops. I'm on my service area problem.
45:08The type of analysis I want to do for location-allocation is maximize coverage, and that's the one I mentioned before...
45:14...where you're trying to just get to as much demand as possible.
45:16And that makes sense for a fire engine because you're not preferring one set of customers over the other...
45:20...and you're not less likely to serve people farther away.
45:24So choose Maximize Coverage.
45:25We know there's seven existing fire stations, and we want to add one more fire station to their...to their problem...
45:31...so we set it up for eight facilities to choose.
45:34And we also set our impedance cutoff at four minutes just like our service area problem.
45:38Now I've loaded our seven fire stations in as required facilities.
45:41You can tell they're required by the little star...
45:44...and that's a setting on the...on the solver, or on the properties of the location.
45:48And the next step is choosing which sites we want as our potential sites.
45:52In our case, there's plenty of public parks in this area...
45:55...and that's a little bit easier for a city to take over than eminent domaining somebody's house...
45:59...so we'll suggest these public parks as potential fire stations.
46:03So that's our first input.
46:04We've got our facilities.
46:05And the second set of inputs you need for location-allocation is demand points.
46:10In our case, we just want to reach out as far as possible from each of these fire stations.
46:14So I've set up points for every junction in the city.
46:17And it's easy data to get, and I can load those in as demand points to my location-allocation problem.
46:22And in our case, there's 9,129 demand points.
46:26And you can see all these potential sites are loaded in...
46:29...and they don't have a star in them, meaning that they're candidate locations.
46:33So I can click Solve, and the location-allocation solver will quickly go through...
46:37...out of these 19 facilities and nearly 10,000 demand points...
46:40...and tell us which of these facilities is...best serves to allocate to these demand points.
46:47[Audience question] Your demand points are entered as such as all the intersections? Is that what it was?
46:51Yes. I picked every junction in the city.
46:53Because it's easy data to get out of a network dataset...
46:55...especially because there's your edge source, which is your streets, and there's a junction source, which is your intersections.
47:01But you can use anything for your demand points.
47:03You might want to use buildings or population information.
47:08[Audience question] It was a dataset that was very convenient.
47:10Yeah. And it also...I bet Rancho Cucamonga probably would've used incidents, used some historical incident data...
47:16...but I don't have their data, so I went with easily available data.
47:20[Audience question] Excuse me. One question.
47:21Sure. [Audience question] Is there anything...I noticed there's some gaps there...
47:24[Audience question] ...[unintelligible] bottom middle screen.
47:26Down here? [Audience question] Yeah. Is there any way to force those two points to meet?
47:31You mean with these...
47:32[Audience question] With your junctions.
47:34[Audience question] You see, you've got a gap between those two junctions...
47:37[Audience question] ...because the street between the junction points is not covered.
47:41I'm not quite sure which area you're talking about...
47:42Oh, he's using the junctions instead of the streets.
47:45So he could use street centroids instead.
47:47That might be why.
47:51Oh, yeah, this is just as you see, each intersection.
47:53You can see especially in this slide that it's just the intersections that were chosen as demand points.
47:58Or it's street centroids with junctions.
47:59[Audience question] Do you use the parcel, [unintelligible] parcel?
48:02That would've worked. Let's say you couldn't get centroids for all the parcels and try to reach every parcel as well.
48:06And that would probably be more accurate too, 'cause you'd get a guess on exactly where they would be dispatched to.
48:11And perhaps you could weight them by the...the population at those centers.
48:16So you can see here that the location-allocation chose...
48:21...the southwest corner of Rancho Cucamonga Central Park, which makes sense; it's centralized there.
48:25And it put a little star in it meaning it was chosen as our one extra facility.
48:29So just to show, I will copy that facility...
48:34...into our service area problem, and re-solve our problem, and we'll see if it...if it plugs that hole in the coverage.
48:42So it'll take a second again to solve outward from each of these facilities, eight now...
48:47...and to generalize these polygons around the facilities.
48:49And you can see that it covers this area in the middle.
48:51There's a little issue here because it doesn't quite cover across this...this park.
48:55So that could be fixed by streets or however they were going to do it.
49:02So for locating the fire stations...yes, sir?
49:05[Inaudible audience question]
49:13Your question was, What is the output of a location-allocation problem?
49:16[Inaudible audience question]
49:25Right. So the question is what kind of output would we have and is distance included. Yeah.
49:31There is several parts, or several components to the output.
49:35So one of the pieces of the component are the chosen facilities.
49:38Another piece is the...how much demand is allocated to the facilities, or which demand in this case is allocated to the facility.
49:46And it will also give you the cost of traveling from the facility to the demand point as well.
49:54You can get that information.
49:55So each of these lines contain the network cost to travel from each of those demand points to the facility.
50:01As we said, it's not as the crow flies, the Euclidean cost.
50:04It's the cost of traveling along that network.
50:07The lines just demonstrate that there's an association between that chosen facility and the...
50:10...and the point you used as a demand point.
50:16[Inaudible audience question]
50:18[Inaudible audience question]
50:27This was simplified just to reach as far as you can within four minutes.
50:30Or as many demand points as possible...
50:32Yeah. Within four minutes.
50:33And Rancho Cucamonga is an interesting problem, because there's a big mall on this side of the city.
50:38So they would really want to weight demand more if they...if they truly were doing this analysis to...
50:42Right. It sounds like the question is do we solve capacitated location-allocation.
50:46And, no, we don't have capacitated allocation right now, location-allocation right now.
50:51[Audience question] You don't. Do you want to define capacitated location-allocation for everybody?
50:54Capacitated location-allocation is where you assign a particular number of demand points to a facility...
50:59...and here, we're just making sure that we have a coverage of four minutes to reach all our demand points.
51:05And we don't really care how many demand points are covered within that four minutes, just as long as they're covered.
51:12[Audience question] Okay. But you could use capacity to solve your other options using the location-allocation method, right?
51:22You can weight the demand points themselves, yes.
51:24[Audience question] Yeah. Yeah. So it was about the school application or, you know, you would set [unintelligible]...
51:29[Audience question] ...how many children could go to school for public health centers or so? You use that?
51:36Not out of the box, per se.
51:38But if you attend the...what's the one Deelesh is giving?
51:41Is it Automating Workflows with Geoprocessing?
51:43Yeah. He has some geoprocessing tools that allow you to do...answer that type of question.
51:47So what it'll do is it'll get the results of an OD cost matrix and export that into...
51:54...can use the results in a linear programming application and then have that run.
51:59It uses Python, PuLP linear programming.
52:02And he does a school allocation problem.
52:04And that we have a script that'll do school allocation using the...one of our other solvers that we haven't gotten to yet...
52:09...the OD cost matrix and a linear programming package together to do it.
52:12[Audience question] Okay.
52:16So the takeaways from this are that, again, you want to think about the problem type you're solving...
52:21...and then pick the solver most appropriate for it.
52:23In our case, we were locating a facility, so it made sense to use location-allocation.
52:28And we also used the correct analysis type out of there for maximized coverage, just to find the...
52:33...the coverage we could reach from our fire station.
52:38So our next solver is the vehicle routing problem solver.
52:41Now this will help you determine how best to assign a group of customers to a fleet of vehicles...
52:47...as well as sequencing and scheduling the visits to those locations.
52:51This is often used for distribution, for inspectors, for assessors, for technicians, for paratransit.
52:58Now, there's many input classes for this solver, but there's three that you need to know to get started, the first one being orders.
53:04Now, these are the places you want your vehicles to visit.
53:06They could be orders, as they're called...
53:08...they can be inspection sites, they could be people you want to pick up and drop off.
53:12Now the depots is the second one.
53:14That's the starting and ending points of your routes.
53:17That could be warehouses where you pick up the cargo.
53:19It could be bus depots, et cetera.
53:21And the third is routes.
53:23Now, these are the separate routes you want created.
53:25It's generally used to represent vehicles.
53:27If you have five trucks, you'll use...set up five routes within your vehicle routing problem solver.
53:32But it could be...also be days.
53:33For example, if you have one truck and you just want to set up your orders throughout a week...
53:37...you can set it up to do Monday, Tuesday, Wednesday, Thursday, Friday, and it'll allocate the orders optimally for you.
53:44So VRP will help you generate high customer service, because it'll honor time windows like with the routing problem solver...
53:49...and it'll keep your overall operating and investment costs for the fleet to a minimum.
53:54Remember, shorter routes, optimized routes equal less gas, less tri-...
53:58...time driving, so less driver overtime, more customers reached for cheaper.
54:04ArcLogistics is a product that was mentioned at the plenary as well.
54:07That's an Esri product that's a stand-alone application built upon the vehicle routing problem solver.
54:12Now it's a fleet routing solution that's meant to be easy for dispatchers instead of GIS professionals.
54:18So, and it's also one of the pioneers in cloud computing and Software plus Services.
54:22And it can save up to 30 percent in fleet-related costs just by optimizing these routes.
54:27There's many possibilities as you have fleets of vehicles and can think of routes.
54:31So Bob will give you a demonstration of appliance delivery using the vehicle routing problem solver.
54:35Okay. For this demonstration, the study area is Indianapolis...
54:39...and I have an appliance store that's represented by that square in the middle of the map.
54:44And each day, customers come in and they purchase appliances.
54:48So I need to deliver the appliances and install them in their house.
54:52So these are the deliveries I need to make today, represented by the circles...
54:58...and I have a fleet of four vehicles to make the deliveries.
55:02So what I'm going to do is create a vehicle routing problem, and first I'm going to load my depot, which is the store.
55:10That's where my vehicles start and end their route each day.
55:13We can also have vehicles start and end from two different locations if we wanted.
55:22So I'll load my appliance store as the depot, and I'm going to turn off some of these other layers.
55:31I'll turn off the customers of the appliance store for now.
55:34Next I want to load the information about my trucks, and I load those into routes.
55:38And just think of routes as representing trucks or drivers, because the drivers drive the trucks along the routes.
55:47And here's my vehicle information that I'm loading.
55:50I have four vehicles.
55:51We can take a look at that information.
55:52There's lots of properties we can model.
55:56So here's the depot that the vehicle starts from, that it ends at.
56:00And one of the properties I want to point out is the capacities.
56:04This is how much the vehicle can carry and I've chosen to have it represent cubic feet.
56:10So 1,250 cubic feet is its capacity.
56:13I could also use weight, you know, volume and weight together.
56:18I could have multiple combinations.
56:20I could use number of people if I'm transporting people or number of units.
56:26So there's a lot of flexibility there.
56:28And my drivers should only be on duty for nine hours, so I've set the max total travel time, or max total time to 540.
56:37So that's nine hours.
56:40And now I'm going to load my customers as orders, because the customers make orders.
56:49And we'll take a look.
56:50Most of these customers can make themselves available when I say that I'm going to be there at their house...
56:55...but some of them are only available at a certain time during the day.
56:59So if we take a look at customer 1226, we see that they're only available between 1:00 p.m. and 3:00 p.m.
57:08So I want the VRP solver to tell me, give me some routes that I...so that I can reach this customer within that time range.
57:16Also, notice that they have the delivery quantities here.
57:18This is the size of the appliances that are going to be delivered.
57:22So this is paired up with the capacities of the routes...
57:25...and this is how the VRP solver will make sure that my trucks don't become overloaded.
57:34Okay. One other thing I want to include here are the breaks for my drivers.
57:38They're allowed to take a 30-minute lunch break.
57:42So I've got information about the driver breaks here.
57:47And notice that I have one break for each truck.
57:51Open up the properties of the break, and I've given a time window of 11:30 a.m. to 12:30 p.m. ...
57:57...and what that means is the break can start sometime between that time range.
58:03And the service time is 30 minutes so that means that they're allowed 30 minutes for their lunch.
58:10And I just need to go in here and set a cost attribute.
58:14And now I'll go ahead and solve the analysis.
58:18And what it's doing, it's assigning orders to the different vehicles and then it's sequencing those orders in an optimal way...
58:26...and it's also giving consideration for those time windows that I had on some of my orders.
58:31And these are the routes.
58:34We look at the Network Analyst window, we see that the orders are now categorized by the truck that they're assigned to.
58:42And this is the same customer I showed you a moment ago where he had the time window of...
58:47...1:00 p.m. to 3:00 p.m. when he was available.
58:49And we'll take a look to see what time it arrives, and we see that it arrives within the time window at 1:39 p.m.
58:58Now I like to visualize my results a little better...
59:01...so what I'm going to use is the new Search window to find the Apply Symbology From Layer tool.
59:11And what this will do is take some symbology that I've defined for another vehicle routing problem analysis...
59:17...assuming that I assign this each day, I...I create new routes for my...
59:23...for my trucks, so that what I can do is just assign that symbology to my vehicle routing problem.
59:30So that symbology is stored on disk here.
59:33And I'll run the tool.
59:35Here it's a little easier to cleave out the different routes.
59:39And we can see they're color coded.
59:42And what I can do is generate directions just like I did for the routes...
59:46...and to print these off or distribute them to my drivers electronically.
59:51Okay. So the main things that I wanted you to take away from that is that if you need to route several vehicles to visit many locations...
59:58...either for inspections, visiting clients, pickups, deliveries, mixed pickup and delivery...
1:00:04...the vehicle routing problem will help you create optimal routes for...for them.
1:00:09And it will help you reduce labor costs, fuel and maintenance costs, as well as carbon emissions.
1:00:16And time windows will help you maintain a high level of customer service.
1:00:22And lastly, remember that we have ArcLogistics available, both...
1:00:27...there's also an online version that you can use of that and give it a try.
1:00:32And it's just another application that's based off this vehicle routing problem, and it's geared towards non-GIS professionals.
1:00:40Give me a switch?
1:00:44[Audience question] If you had school buses, and you were trying to route the school buses, elementary, this and that...
1:00:49[Audience question]...and you have [unintelligible] at beginning of the year, would you use this tool to do that?
1:00:53Yes. So the question is, Can you use VRP to solve school bus routing problems...
1:00:58...and I would say with a cautious yes, I guess.
1:01:02You can do the main parts.
1:01:04I used to be a school bas-...school bus dispatcher, and you can...
1:01:09...you can generate the routes, and you can get good routes quality.
1:01:11[Inaudible audience question]
1:01:14Right. But if you want more information, like a lot of these school bus routing programs will have information about students.
1:01:22So like you have a substitute driver, they'll have a picture and information about the student and...
1:01:26...verify they're picking up the right child.
1:01:30So it wouldn't do that type of stuff out...out of the box, of course.
1:01:33But we also have a business partner, RouteSmart, and I think they have a...a...a booth downstairs, that they provide...
1:01:41It is RouteSmart, right? I think...
1:01:43Do school bus routing?
1:01:44Yeah. They do the snowplow and garbage truck.
1:01:46Do they do school bus as well?
1:01:48Yeah, so they might be able to provide you some more like a specialized product for school bus routing.
1:01:54Okay. You're welcome.
1:01:57Our sixth and final solver is the origin-destination cost matrix solver.
1:02:01And who here has seen the time and distance tables that you see in a route atlas or a road atlas?
1:02:07So that's basically what the OD solver generates, and we call this the OD solver, the origin-destination cost matrix solver.
1:02:14It sounds intimidating, but it's not.
1:02:16Instead, it makes simply a table or a matrix of the cost to travel from one location in a set of locations...
1:02:23...to all the other locations in another set of locations.
1:02:27So you could use this to solve logistical problems like finding all the distances from all the distribution facilities...
1:02:32...to each warehouse facility.
1:02:34You could use it to export out the results to a linear programming package to do things like school-student allocation...
1:02:40...which we have a script that does.
1:02:43And internally, we use it to optimize the stops in...in the VRP solver, the vehicle routing problem solver...
1:02:48...as well as the traveling sales problem...salesman problem done by the route solver.
1:02:52Many of our clients use OD for their own TSP and VRP problems as well.
1:02:57I've also seen this used to help manage firefighter response times, with concern for the fire stations and evacuation sites.
1:03:03It also helps to validate historical incident response times.
1:03:07And notice the lines you see connecting the origins and the destinations.
1:03:11Like with the location-allocation solver, these lines don't demonstrate that the path found was a straight line.
1:03:17It's still a network cost path.
1:03:18The line just shows that there's an association between one stop and the other one.
1:03:27So here we have a pretty map of the United States as a basemap...
1:03:31...and underneath it I have the free Data & Maps data that comes with the Data & Maps DVD.
1:03:37This is the read-only SDC data as we call it, or StreetMap data.
1:03:41So I've put in all 50 state capitals into an OD problem and solved it.
1:03:46And what's generated is a set of 2,500 lines showing associations between 50 state capitals.
1:03:53Oh, and there's no Honolulu, and Washington, D.C., has been added.
1:03:56That's how it comes up to 50.
1:03:59So with this OD solver, you do the solve.
1:04:02And the real power of OD isn't in these lines; it isn't in symbology that you see there.
1:04:06It's in this table that's generated...
1:04:08...this table of costs from each origin in the 50 origins to every destination in the 50 destinations.
1:04:16And this can be used for data mining purposes or however you'd use big groups of data like this.
1:04:22And I also want you to notice that...that the OD solver and the closest facility solver are very similar; they solve similar analysis.
1:04:29M by n problems we call it, with two sets of inputs.
1:04:32The difference is OD doesn't generate geometry; it just gives you lines...
1:04:36...where the closest facility solver will give you route geometries.
1:04:39So this solver is much faster because of that.
1:04:46So if you want to solve big problems, you don't care about the route geometries, then the OD solver is the one to go for.
1:04:51It also has time cutoffs and number cutoffs if you want.
1:04:55For example, here's a problem of the 50 origins to 50 destinations where you only find the nearest four destinations from every origin.
1:05:05Which, by the way, includes itself, because each of these capitals are in both sets of inputs.
1:05:15Go back here.
1:05:20So the important thing to think of with the OD solver...yes, sir.
1:05:23[Audience question] I want to know long it took to generate that [unintelligible]?
1:05:28It's pretty quick.
1:05:30I didn't do it because just to save time as we're running here at the end. You can see...
1:05:36...[Inaudible audience question]
1:05:37Oh, yeah. Less than...less than 20 seconds, I would think.
1:05:41Less than 30 seconds maybe.
1:05:42So it ran through all the destinations and did a backward search...
1:05:45...and now it's going through all the origins and finding the distance to each destination.
1:05:49So you could see it's tootling along there.
1:05:51I did it for...
1:05:52[Audience question] It's using the underlying map for all this.
1:05:55Yes. It's using its...everything's done along the roads.
1:05:58This is an entire country worth of streets that it's solving from every origin to every...
1:06:03...every destination in...in just a few seconds really.
1:06:08There it goes. We'll let it finish up.
1:06:11Three, two, one...yay! There it goes. Okay.
1:06:16So the important thing, though, is with the...
1:06:17...with the closest facility solver, that would've been very difficult because of the route geometries.
1:06:21And it would have to maintain internally 2,500 tremendously long routes.
1:06:27So you...for this type of problem, you'd want to use the origin-destination cost matrix solver.
1:06:32So as a summary of the presentation, I want to just go over the benefits of Network Analyst.
1:06:37First and foremost is the accuracy of the transportation model, which is the network dataset model that you saw demonstrated.
1:06:43And if you have a good accurate model, you should be able to solve your transportation problems fairly quickly...
1:06:49...and, in doing so, optimizing your routes and saving the company money.
1:06:52And you can also save the company money by putting facilities in the right place.
1:06:56I've seen examples of people locating facilities along...
1:06:59...where they think they're near a freeway because they have a straight-line distance to the freeway...
1:07:03...when really, they're far away from the onramp.
1:07:05Because what you need to worry about is your transportation network as your distances, and not just straight-line distances.
1:07:12Also, we showed you Network Analyst on the desktop as well as in ArcGIS Server.
1:07:16And a little bit of geoprocessing.
1:07:18But you can do everything we did through geoprocessing and everything you do with Network Analyst through geoprocessing.
1:07:22There's also out-of-the-box controls if you want to write your own ArcGIS Engine application for Network Analyst.
1:07:28And there's a few common questions we get, and I should've put school bus routing on this...
1:07:33...'cause that's one of the common questions we get as well.
1:07:35There's something called high-density routing or arc routing, where you're not routing to points; you're routing to entire streets...
1:07:42...like with garbage collection or snowplows.
1:07:44And in that case, Network Analyst doesn't support it out of the box because it's a different type of algorithm.
1:07:50You don't want your snowplow going back across streets it's already covered, for example.
1:07:53So you can...you can work it out, but we don't handle it out of the box.
1:07:57And RouteSmart is one of our business partners that does do that, built upon our software.
1:08:02We're also asked often if you can get alternative shortest paths.
1:08:06I found one path; I want to know the next three shortest paths.
1:08:08And there's definitely ways to do that.
1:08:10There isn't a solver out of the box, but there's scripts available online that do it.
1:08:14If you're interested in utility or natural resource networks, as I mentioned in the beginning, what you want is geometric networks.
1:08:20And that's covered elsewhere in ArcGIS.
1:08:22And they just ended a presentation, but there's another one, I believe, tomorrow at 3:15.
1:08:26I have a slide that'll show that.
1:08:28Transit schedules is another common question that we get.
1:08:31We do work with multimodal networks...
1:08:32...where you can have bus lines connected to streets connected to bike paths.
1:08:37But we don't work with is transit schedules.
1:08:39In our case, you would get off your car, get on the bus and go...
1:08:42...where a transit schedule would want you to wait for half an hour for the next bus to arrive or something like that.
1:08:49So now, for the rest of the Users Conference, if you're interested in learning more about Network Analyst...
1:08:54...I've handed out little small flyers that have some schedules of when all these tech workshops are and when our demo theaters are.
1:09:01We highly recommend you come down to the Spatial Analyst Island if you have any questions for us.
1:09:06There's developers there and more product engineers, and we'd love to talk with our clients and get feedback...
1:09:11...our users I guess as we say.
1:09:14And so the next step you'd want to do is Performing Network Analysis, and that'll be in room 9.
1:09:18And there Jay and Deelesh will help you choose your solver and tweak the settings to tweak the algorithms that the solvers use.
1:09:27If you're working with your own data, I highly recommend the Creating Network Datasets session.
1:09:31Alan will help you walk through the creation and build process.
1:09:34I believe he does it with TIGER data.
1:09:37By then, you'll start automating your efforts because you'll be an expert, so you want to do that using geoprocessing in Server.
1:09:42And Deelesh will walk you through automating your efforts in that way.
1:09:47There's quite a few demo theaters as well.
1:09:48Don't worry about getting all this down; they're all written on the little half sheet.
1:09:52And they're all at the Spatial Analyst Demo Theater, which is right next to our Spatial Analyst Island.
1:09:59There's a VRP-specific demonstration if that's what you're interested in, and that's...that's at 10:00 a.m., so next.
1:10:05There's also a real-time routing... He uses VRP as well on Server, if you're interested in that.
1:10:10And the purple box is on the Server Island.
1:10:13There's also a location-allocation-specific demo tomorrow afternoon and a 3D-specific demo as well tomorrow...
1:10:19...if that's what you're interested in.
1:10:21Also, I forgot to mention at the beginning, you have two surveys.
1:10:24Sorry if it's a little confusing.
1:10:25There's the survey for this presentation, which we really appreciate you filling out and giving us feedback.
1:10:30And those are the ones you drop in the little box outside.
1:10:32And there's the survey about Network Analyst.
1:10:34And I appreciate you filling that out as well.
1:10:36And you can just leave that on your chairs and I'll collect those at the end, because it's a separate process.
1:10:43There's some ArcLogistics sessions if that's what you're interested in attending, and they're in the Mezzanine Level.
1:10:48And those are listed in your book as well.
Network Analyst - An Introduction
This session is geared toward new or potential users of ArcGIS Network Analyst—an extension designed to model road networks and solve transportation-related problems. Network Analyst is often used to route vehicles or fleets of vehicles, generate service areas, and perform site-selection analysis. The presenters will cover the basics of the extension’s modeling and analytic capabilities, including network creation, use of analysis tools in ArcMap, and integration with the geoprocessing framework.
- Recorded: Jul 1st, 2010
- Runtime: 1:11:00
- Views: 142431
- Published: Aug 25th, 2010
- Night Mode (Off)Automatically dim the web site while the video is playing. A few seconds after you start watching the video and stop moving your mouse, your screen will dim. You can auto save this option if you login.
- HTML5 Video (Off) Play videos using HTML5 Video instead of flash. A modern web browser is required to view videos using HTML5.