PDA

View Full Version : Roll Your Own Commercial Routing System with MapPoint



Eric Frost
08-03-2008, 04:46 PM
Matt Fritz shares his experience developing a routing application including discussion of MapPoint's strengths and limitations. The articles includes several screenshots illustrating the various components of the routing application.

Roll Your Own Commercial Routing System with MapPoint (http://www.mp2kmag.com/a151--commercial.routine.mappoint.html)

sreschke
08-04-2008, 11:52 AM
This is a very interesting article. I'm curious, it mentions the routes are 'not created by MapPoint but rather using a collection of drag/n drop tools'. I'm not sure what is meant by these. Are they drawing tools that replace the route drawing in MapPoint? :cool2:

Eric Frost
08-04-2008, 11:57 AM
I wondered about that too actually.. I'll send the author a note and ask him to elaborate here. I imagined it was a high end routing / optimization tool working in the background like TourSolver.

Eric

mfritz2020
08-04-2008, 01:07 PM
I wondered about that too actually.. I'll send the author a note and ask him to elaborate here. I imagined it was a high end routing / optimization tool working in the background like TourSolver.

Eric
The method for route creation is low-tech with MapPoint as an assistant.

Suppose you are the US Post Office and your task is to organize all the addresses in Manhattan for delivery. Let’s start by grouping every address by neighborhood and then sequencing the addresses in a logical order. Now you have groups like “downtown”, mid-town”, “uptown” and sequences within each group like, “100 Broadway, 102 Broadway, 104 Broadway”.

These become your master address lists but not every address is expecting mail every day – only a subset. You can now apply the current day’s mailing addresses to the master lists producing a subset set of lists. These might have addresses like, “100 Broadway, 112 Broadway, 141 Broadway”. The important point here is the sequence for the current day’s mailing addresses is the same as the master list.

If every address could accept their mail at any time of day we would be done. However you’re delivering heavy equipment and perishable goods and 40% percent of your addressees have a delivery ‘time window’ so ‘112 Broadway’ cannot accept delivery before 2PM while ‘141 Broadway’ must be delivered by 9AM. Working with thousands of addresses each with their own deliver criteria gets interesting.

The drag/n drop tools I referred to are tools for massaging these lists. The results of the lists are passed to MapPoint functions for subsequent calculations.