jsprit is a java based, open source toolkit for solving rich vehicle routing problems
You can now add user defined data on various levels.