TSP Problem

editprogrammingcommentsNo Comments »
July 22nd 2010

I have just run into what appears to be a very classic problem that has been studied a lot:

The Problem:

A list of addresses in a neighborhood that someone must visit and complete in a timely manner.

This is very much related to a problem called The traveling salesman problem (TSP) where an optimal walking order needs to be computed which result in the shortest distance traveled and/or shortest time taken.

After taking a look at different approach to this problem and taking look at a current javascript implementation at
http://www.gebweb.net/optimap/

It gave me hope that this problem can be solved with web implementations, however there were two problems with the above solution.

1. It restricted to 24 addresses (Which is fine because TSP originally is for larger area route planning, even between cities)
2. Only given 15 or less address did it return the optimal route

The solution:

Due to computational resources and restrictions in scripting languages, I have decided that the best and easiest way to solve this problem would be using the “Nearest Neighbor” approach.

This approach takes the closest location as the next location and repeat this process for route planning. Although this is not the most optimal way of solving the problem but it provides a couple of advantages:

1. Can always calculate straight line distance to the next address and then use google map API to calculate the direction
2. The step can be repeated and increment the current location to the next address which is just calculated.

The biggest problem with the approach so far is that in order to calculate the route (On the server side), we must specify a starting point. Some ideas include use one of the boundary corners as a starting point, or use the middle most point and walk in a circular fashion.

Will keep updated with some implementation soon.

Useful PHP class: ezSQL

editphp / programmingcommentsNo Comments »
November 23rd 2009

I first used this class 3 years ago, I found it still to be one of the best php class you can find on the web.

the ezSQL class enables you to use php to connect to many different databases including

  • MySQL
  • MSSQL
  • PostgreSQL

It provides many methods to retrieve single data value, data sets and rows of data.

I especially find the following method useful

// get n number of rows of result set based on your query
// can return a standard object, associate array or numeric (index) array
$db->get_results(string "query string", [OBJECT | ARRAY_N | ARRAY_A]);

// returns a single variable from database
// very useful for select count or other aggregate value SQL statements
$db->get_var(string "query string");

// execute a query without return, gives true/false if the query succeed or fails
// useful for create table, insert, update queries
$db->query(string "query string");

You can download it here

Iphone and Flash, (not) a match made in heavens

editEntertainmentcommentsNo Comments »
September 29th 2009

flash-iphone1As a fan of the iPhone, I have always had one problem with the device: its inability to display reach media contents, namely flash applications. Other articles on the web has stated some of the reasons why flash will not exist on iPhone, including battery life, security flaws, memory insufficiency and the biggest of them all, direct threat to the iPhone app store. Most of the points were valid and perhaps that flash is the biggest threat to iPhone app store in the following sense: Most popular iPhone programs has been games, and there are thousands of flash gaming websites that delivers equal quality games if not better. It would have threatened the paid iPhone games even though most of them are under $1. However, even if iPhone is able ran flash games, it would still had problems because most flash games are programmed to interface with the keyboard and mouse. However, I believe that the biggest problems stand between iPhone and Flash compatibility is the 3G networks. The fact is, the highly tauted 3G network is simply not mature enough to handle the data transmitted through all the smart phones, and of course the most data intensive device: iPhone. Not to name that AT&T’s questionable 3G network which has came under criticism from many users around the world. Just think about one example, say you download a iPhone game that’s 5 MB. You will only have to download the game once to play it over and over again. Not so with flash applications, because flash games have to be loaded in a browser it will transmit 5 MB of data every time the user wish to play the game. Not to mention popular TV program streaming websites such as Hulu which uses flash video.

Given the instability of the 3G network (especially AT&T), it is unlikely that iPhone and Flash will make a union anytime soon. It is reported that even though 3G network is most widely implemented in metropolitan areas, it is also the most intensive data usage areas. We can all cross our fingers and pray someday smart phone will run as fast as our desktops.

php func_get_args

editphp / programmingcommentsNo Comments »
September 22nd 2009

Recently looking in Drupal’s source code I found the func_get_args function. It is quite a powerful function for newer version of php

It basically takes in a random number of arguments and parses them in an argument array.

Basically, here’s what how it works

function foo_bar() {

$args = func_get_args;

for($i = 0; $i< count($args; $i++)
{
       echo $args[$i] . '< br/ > ';
}

foo_bar('monday', 'tuesday', 'wednesday');

The above function call will return

monday
tuesday
wednesday

It works very much like passing in an array as a parameter except it's less clunky.

function foo_bar($args = array())
{
     for($i = 0; $i < count($args); $i++)
     {
          echo $args[$i] . '< br/ > ';
     }

}

foo_bar(array('Monday', 'Tuesday', 'Wednesday'));

Why is pandora’s business model not working

editWeb 2.0comments1 Comment »
August 4th 2009

pandoraDon’t get me wrong, I have been in love with pandora since its inception. This might just be my gripe.

Pandora has always had the song skipping limit in the past, which was fine if you understand the whole royalty pay-per-song arrangement the company had with the record companies. However, you could always get around by go to another station or another quick mix. Lately, the song skipping limit has become time restricted so it doesn’t matter if you switch station or create new quick mix. Another piece of news, pandora is also starting subscription for the “heavy users” who listen to more than 40 hours a month. The rate is not bad itself, 99 cents for the rest of month overage or upgrade to pandora one for $36, the premium non-ad pandora.

Once again, the reason for the overage charge and subscription is understandable. In the end, no one likes the big record company anyways, right? What it begs the question that pandora is not monetizing as well as they could. These are just some of the initial signs to come.

Here are some reasons why pandora’s business model is not working.

  1. It is at the mercy of the big record company. Unlike another popular free media provider Hulu which is formed/backed by major telecom corporations, pandora started out as a private venture, which limited its corporate backing and bargain power
  2. Its advertisement is not effective. Unlike hulu, which can advertise with 15 or 30 second video spot, pandora lacks the visual elements. People often ignore the ads and just continue to work, therefore making video ads ineffective. Furthermore, pandora is as equally popular on mobile devices, which lacks advertising potentials.
  3. Its lack of offering for upgrade to Pandora one subscription service. Pandora one offers ads free, a desktop application and 192 kb streaming quality. That’s good and all, once again, most computers have web browsers,  desktop app offers nothing new. Most people can’t notice difference between 192kb streaming quality from 128kb (or whatever quality it’s streaming on) unless you have high quality audio devices.

Here are some suggestion I have, of course what do I know?

  1. More effective advertisement, more radio style advertisement. Pandora has a huge listener base, if it can just figure out how to isolate and broadcast radio styled local ads for listeners in different geographic area, they can definitely generate more revenue. That way it can leverage its huge listener base better.
  2. Revenue sharing, sell songs. It can track users favorite songs, package them into “digital albums” and sell them to the listeners. That way the listeners can build a good song collection and come back to pandora and discover more. In the process Pandora can charge a percentage of the revenue of the sale.
  3. Add more features to the subscription service. For example, maybe they can offer songs that free users can’t listen such as remixes, live concert performances, etc.

In the end, it must strike the balance between maintaining its image of the free music provider, not alienate its free listener base. At the same time, it have generate enough revenue and profit to stay afloat.

Adding javascript to specific node/url in drupal

editDrupal / Open source development / phpcommentsNo Comments »
July 28th 2009

This was in one of the module I’ve written in Drupal and I thought it would be useful to share.

The Problem: I wanted to dynamically add javascript file to a specific url under Drupal. The benefit would been that I did not have to include the .js file for the whole site therefore optimize the performance of site. Not to mention that it by including the javascript file in a specific url, it will not interfere with other scripts, etc.

To review, the function to add javascript in drupal is

drupal_add_js() (http://api.drupal.org/api/function/drupal_add_js/)

However, this function will add a javascript file or script to the head section on all of the drupal path/urls, making it clunky.

The Solution:


// The function passes in a parameter which is the url you want to check
// It will return true if the url the user is browsing matches the url you are trying to
// act on
function module_name_helper_is_page($check_url)
{
	global $base_url;

	$page_url = module_name_helper_get_curl_url();

	if(!stristr($page_url, $check_url))
	{
		return FALSE;
	}
	else
	{
		return TRUE;
	}
}

/*
 * This function simply returns the current url of the web page
*/
function module_name_helper_get_curl_url()
{
	$pageURL = 'http';
	if ($_SERVER["HTTPS"] == "on") {$pageURL .= "s";}
	$pageURL .= "://";
	if ($_SERVER["SERVER_PORT"] != "80") {
	$pageURL .= $_SERVER["SERVER_NAME"].":".$_SERVER["SERVER_PORT"].$_SERVER["REQUEST_URI"];
	} else {
	$pageURL .= $_SERVER["SERVER_NAME"].$_SERVER["REQUEST_URI"];
	}

	return $pageURL;
}

To put it into action, say we wanted to only add a javascript file to the user registration page, here would be what it looks like. (By the way, module_name stands for the module you are writing)

if(module_name_helper_is_page($base_url . 'user/register'))
{
     drupal_add_js(drupal_get_path('module', 'module_name') .'/yourjavascript.js', 'module', 'header');
}

Cheers!

Custom 403 module on Drupal.org

editDrupal / Open source development / php / programmingcommentsNo Comments »
June 22nd 2009

custom_403_screen_shotThis is a module I have worked on a while back. I have recently had the time to finish it and it is now released and hosted on drupal.org, which is very exciting.

You can view the module project page here, to see a demo page, please visit here

The module was made with one thing specifically in mind, giving the users more information when they encounter a 403 on a website. Since drupal uses various role based node access privileges, I thought a module that provides custom information based on the roles allowed or disallowed on any specific node will be more helpful.

The module works with the content access module to give the visitors information on what roles are allowed to access the nodes and maybe the admins can also give more information on how to obtain these roles. Anyways, please enjoy the module, if you have questions and comments, please let me know

Cheers!

Add a Database

editVisual Basic / programmingcommentsNo Comments »
June 30th 2008

Chapter3_Prog1_001
The first step in adding a database to visual basic project is going to Project -> Add New Item…

Select SQL Database

Right Click Tables -> Add New Table
Chapter3_Prog1_002
Add the colums and their data types

Primary key – foreign key relationship can be found under the menu-relationship
Chapter3_Prog1_003

After adding the database connection to the data source, you can now drag tables or do other manipulation with the data

Chapter3_Prog1_004
To download the source code for this program, click here

Lessons learned: code optmization

editphp / programmingcommentsNo Comments »
June 25th 2008

Have you ever written a piece of code that works, but the amount of redundancy and inefficiency drove you nuts? Always had the itch to go back and pretty it up? Well, that’s exactly what I did. I recently wrote a script for a people directory, it contained 3 parts

  1. An database storing the information of the people (i.e. name, states, country, etc etc.)
  2. the html input file (see example below)
  3. The data processor using PHP

input file (input.html)

The idea is that you will be able to select a last name or a state and find the corresponding results. For example, finding someone in the state of Virginia, finding someone with last name start with W, or a combination of both.

This was the first attempt for selecting the matching last name:

HERE

HERE

By using arrays, here are the code for selecting the matching last name and state and generate the SQL query

HERE

HERE