GeoSmart Weblog

Just another WordPress.com weblog

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

What Tools Do You Need to Create a LBS Application Part Two

One of the key things people want in an LBS application is to be able to find Points of Interest (POI) including geographical, community and business POI.

GeoSmart has collected and continues to collect information about all the places that people would like to visit, and unlike other databases, includes a lot of information that has importance but isn’t necessarily business related. For example beaches and bays, public toilets, boat ramps, parks etc.

Our latest service is called the Point of Interest (POI) Web Service V2. We have full time staff focussed not only on collecting quality spatial information about places you might want to find for an LBS Service or Application, but also making sure that it is current. Where relevant we use ANZSIC Codes which are a standard supported by the NZ and Australian Governments.  These offer a layer of categories from high level to more specific, so you can look at food and beverage or Italian Restaurants at either end. We have a browser tool to help you find the correct category here.

Our comprehensive database which is used in various forms and subsets on websites such as AA Maps, Bayleys, Winejobs Online and many other sites has a wide range of POI. These include shops, petrol stations, banks, ATMs, schools and where relevant, make sure you get to the right place at the Point of Interest. For example if you are going to a hospital, you probably want the Accident & Emergency entrance. If you are going to the golf course or a school, you want the official entrance and so on.  Our data, where relevant includes information such as contact details.

The POI Web Service can also be used for geocoding street addresses in order to display them on a map, using our geotagged web map tiles, which can be used on a mobile or normal PC browser. We have a comprehensive database of New Zealand street addresses, which you can try out on the AA Maps website, using our autocompleter.

The range of parameters are wide and varied and you can find more information in the Developer Page.

A key commonality in successful LBS applications overseas is the ability to find the service you are looking for nearby. For example, you are in the city and want to find a nearby cafe for some lunch. The POI web service would let you specify how close you want to find one and even give them to you in order starting with the closest to you. Our POI database is also used in products such as TomTom and Navman car navigation devices.

Because the database is very comprehensive and constantly growing and being validated, you can pretty much develop your application and populate it with our data and be up and running in no time.

Another service that we offer in conjunction with the NZ Automobile Association is the AA Maps Bizlocator. This is a free service which allows any New Zealand business to register their location with us and at the same time get a free web map to put on their website to show people where their office, shop or other business location is, assign it to ANZSIC Categories and then be available for addition to our POI database, all for free. The only condition is you have to go online at least once a year to confirm that your data is current. Once the map is up, you can even get and print turn by turn driving directions from anywhere in NZ and print them neatly on A4 paper. All for free. For more information on that please go to this page, where you can set up an account and ‘Add Your Business’.

bizlocator

This is part two of a series of blogs on tools for LBS applications. Please feel free to comment or leave questions on this blog.

Why not add this blog to your RSS Feed:)

April 2, 2009 Posted by | AA Maps, cartography, driving directions, geosmart, gps, lbs, location based services, maps, Mobile maps, navman, new zealand, proximity based marketing, satnav, social networking, tomtom, Uncategorized, web maps | , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , | 1 Comment