GeoSmart Weblog

Just another WordPress.com weblog

Route2GO Improving Productivity and Profit for New Zealand Companies

GeoSmart has just released a new version of  Route²GO as a web service, providing vehicle route optimisation for company fleets as small as one vehicle, but scalable to any size of fleet.

This new service is based on what we know of in the industry as The Travelling Salesman problem. In effect if I have x number of places to visit in a day, what is the most economic order to do them in?

Typically route optimisation involves buying an expensive piece of software that only large companies (by NZ standards) can afford, together with employing an expensive engineer to run it. GeoSmart has now released the same technology as a web service, pricing for which is transaction based. This means that it can be used by a furniture store with 1 truck, as easily as for a large company with many vehicles.

There is a small amount of work involved in order to access the web service, which can be done by web developers or anyone who understands how a web service works. It could be merged with something as simple as a spreadsheet, or tied in to a legacy application. It would work very nicely with a range of applications from CRM, Accounting Software, ERP, dispatch and more.

For technical details on how Route²GO works, please visit our Developer Pages. For examples and more information on the benefits, we have information here.

Now we are looking for NZ partners. We do not typically sell solutions to end users. We work with partners who can add this service as a value add into their solution, or perhaps even create a new niche solution. We have some partners already in this space, including companies like Gen-i and Navman Wireless, but we are also keen to find more.

Many products have a long ROI period, which makes them hard to sell, especially in today’s economy. Pricing for Route²GO is transaction based. This means that until you start using it, you pay nothing. Pricing is also scaled based on volume over a year and also the amount of detail in our output. The cheapest result is simply the order to drive the visits in, with the option of estimated driving time and distance for each stop. The next step includes turn by turn driving instructions and the full monte includes the ability to view and print out full turn by turn directions complete with route and locational maps, that can be panned and zoomed before printing or importing into an application.

What skills do you need? If you can structure a query as outlined here, then you have the requisite experience. We offer a free Developer Agreement to companies looking to partner with us. There are no costs associated in developing a solution or testing with this web service.

We are happy to meet with potential partners or clients, to discuss their needs and help them find the best solution both in the web service and the integration, but our part stops at that point as we do not compete with our channel.

Want to know more? Contact us.

November 30, 2009 Posted by | AA Maps, car navigation, Delivery, driving, driving directions, Freight, geosmart, GIS, gps, lbs, location based services, map tools, maps, navman, new zealand, new zealand maps, optmisation, route optimisation, Uncategorized, web maps | , , , , , , , , , , , , , , , , , , , , , , , | Leave a comment

What Tools Do You Need to Build a Mobile LBS Application Part 5

Route Optimisation

Time is a commodity you can’t buy more of, people are getting busier all the time. So far we have talked about being able to access and view a map, search for street addresses, Points of Interest and get driving directions to or from a location. We have looked at getting the coordinates of a location to display it on a map and we have looked at Reverse Geocoding to get the nearest street address to the location of a person or object.

The next thing is, what if you want to visit multiple locations on the same trip. You might be a merchandiser or service person with several visits to make and it doesn’t matter what order you do them in. You might be on holiday and wanting to explore the many attractions around you, or you could be visiting Open Homes.

It isn’t easy, looking at a map, to sort out what order to sort your visits into, you could get a pencil and a ruler and try to work out the route in your map book, or you could run your pen across the pages, as if completing a maze to sort out the order, but eventually you would have such a big mess that you would have to buy a new book. Of course this blog is about LBS, which typically means that we are developing applications for a mobile phone, that means that the user quite possibly doesn’t have a map book on them, or at the very least, doesn’t want to deface the book.

Here comes Route Optimisation, or as we call it at GeoSmart, Route2GO. Route Optimisation runs a very complex set of algorithms which look at every possible sequence of stops and comes up with the best order to do your visits. In its simplest form, it allows you to set your start and end points (which could be the same) and then tells you what order to make the visits in. The end result will be fewer kilometres travelled, less fuel, less time and less cost. This way of calculating is called The Travelling Salesman Problem. This concept is also great for people like the delivery truck for a furniture store. The optimised route tells the driver not only what order to do the deliveries in, but in reverse order, tells him how to load his truck so he doesn’t have to keep moving heavy objects around the truck, wasting time and energy and of course reduce carbon emissions and pollution.

There is also complex Route Optimisation. In this scenario there are all sorts of exceptions. For the purpose of this blog, we’ll keep it simple and limited to one day, because in a mobile situation, that’s probably all you would do, although of course you can do far more detailed planning in the office, for example a service manager could be planning how to meet their contractual commitments with multiple vehicles, multiple drivers, who don’t necessarily work on the same day and all sort of restrictions on the client side, such as day of the week, time of day etc. But I said I wouldn’t go into that.

Imagine you are in Queenstown on holiday and you are using one of the Proximity Based Marketing examples, we outlined for the Location Innovation Awards, where you want to visit multiple attractions. Some services like the Bungy Jump are a bit of a drive and others are close by, so you have logistical situations as to how to fit the most experiences into a day. But in order to do the jet boat ride and the Earnslaw cruise, there are time constraints and you have to be at certain places at certain times.

Imagine you are house hunting and a number of the properties you want to look at have Open Homes, which are on at different times.

Complex Route Optimisation would let you specify the times you have to be at certain places and also lets you set the amount of time you want to spend at each one. For Open Homes you might plan, say 15 minutes at each property, but the tourist activities have different times. The jet boat ride might be 45 minutes and the Earnslaw cruise an hour and a half. This tool would allow people to really get the most out of their day and at the same time drive the least distance, least time and cost for travel.

These web services are available as web services and can work very well on a mobile if the application is designed properly. Of course you could also use them on a web site and then have the results sent to the computer as SMS or perhaps a link that open the mobiles browser.

An application that provided these services would use a number of the tools we have previously discussed.

  • You need to identify and geocode the locations to confirm where they are and enable the optimisation.
  • You will want to be able to view the locations on a map to verify what is happening, both for confidence and comprehension.
  • You will need to use the Points Of Interest Web Service to look up street addresses and a database (either your own, a custom one such as seen at Bayleys or Professionals Real Estate.  or subscribing to some of the Point of Interest (POI) categories that GeoSmart offers which cover everything from geographical and historical to cafes, restaurants, attractions etc. You can see loyts of examples on AA Maps.
  • The Directions API would be used once you had established the order of the locations you are visiting and can provide turn by turn driving directions on your mobile from a to b to c and so on.

Just as an aside, the GeoSmart POI database contains additional contact information including phone numbers, email, web site etc, where appropriate. This means that you can also provide links in the mobile application so that people could add information to the contact list in the phone, or the ability to directly call the number from the application, without having to memorise, or copy and save the number.

So now you have used a number of GeoSmart tools (web services and API’s) to create your mobile LBS application. GeoSmart has many more tools available and we don’t stop. Our guys are constantly coming up with new tools and applications. If you haven’t found everything you need to develop your application or concept on the Developer Page, leave a comment or question, or contact us by email at info@geosmart.co.nz.

This was the last blog in this series, but there are many more interesting concepts and stories to tell you about, so please keep coming back, bookmark the main blog page or subscribe using your favourite RSS Feeder. And please feel free to comment, it would be great to share your comments and ideas.

April 6, 2009 Posted by | AA Maps, awards, cartography, Delivery, driving, driving directions, geosmart, GIS, gps, lbs, location based services, location innovation awards, map tools, maps, Marketing, Mobile maps, new zealand, new zealand maps, optmisation, proximity based marketing, route optimisation, satnav, web maps | , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , | Leave a comment