Canada Spends Logo

Explore our Budget 2026 analysis

Grant: Engage Plus Grants Program

Acadia University

$12,432.00

Optimizing Route Selection with Multiple Constraints Algorithm Enhancement

FY 2013-14

Summary
Colibri Software was founded in Wolfville, NS over three years ago, and has grown to employ five developers,a marketer and a designer as well as numerous student interns. It builds agile software solutions to problemsencountered by local businesses, and encounters many challenging problems. Colibri Software buildscontextual web solutions with a primary focus on user locations contexts.For the original Engage project, Dr. Jim Diamond, Acadia University, worked with Colibri to develop analgorithm to find a shortest path route through a graph built with real map data was developed. This algorithmwas designed to run on a web server and handle requests from users of the web application. It uniquelyhandled user preferences that would dynamically modify edge weights leading users along different routesdepending on their preferences.To bring the software developed as part of the Engage project to market requires solving the performanceissues with the current implementation. The Engage+ project will optimize the algorithm developed in theEngage project. It will also research the possibility of using geographic coordinates as a means to suggest abest path to the algorithm and possibly reduce computation time by eliminating possible out comes beforecalculation.Upon successful completion of this Engage+ project, Colibri expects to develop a proposal for a CRD with Dr.Diamond that will continue to build on these results.
Program
Engage Plus Grants Program
Location
Nova Scotia, Canada
Recipient Type
Academia
Type
Grant
Source
NSERC's Awards Data

As published

Application id
461817-2013
Name nom
Diamond, James
Department département
Computer Science, Jodrey School of
Organization id
78
Institution établissement
Acadia University
Province en
Nova Scotia
Province fr
Nouvelle-Écosse
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2013
Competition year année de concours
2013
Award amount
12432
Program id
EGP2
Program name en
Engage Plus Grants Program
Program name fr
Programme de subvention d'engagement partenarial Plus
Group en
Research partnerships programs
Group fr
Programmes de partenariat
Committee code
1551
Committee name en
Atlantic Internal Decision Committee
Committee name fr
Comité de décision interne pour l'Atlantique
Area of application code
1205
Area of application group en
Advancement of knowledge
Area of application group fr
Avancement des connaissances
Area of application en
Mathematical sciences
Area of application fr
Sciences mathématiques
Research subject code
2713
Research subject group en
Information technology
Research subject group fr
Technologie de l'information
Research subject en
Algorithms
Research subject fr
Algorithmes
Partie
1
Nb partie
1
Application title
Optimizing Route Selection with Multiple Constraints Algorithm Enhancement
Keyword
NSERC
Application summary
Colibri Software was founded in Wolfville, NS over three years ago, and has grown to employ five developers,a marketer and a designer as well as numerous student interns. It builds agile software solutions to problemsencountered by local businesses, and encounters many challenging problems. Colibri Software buildscontextual web solutions with a primary focus on user locations contexts.For the original Engage project, Dr. Jim Diamond, Acadia University, worked with Colibri to develop analgorithm to find a shortest path route through a graph built with real map data was developed. This algorithmwas designed to run on a web server and handle requests from users of the web application. It uniquelyhandled user preferences that would dynamically modify edge weights leading users along different routesdepending on their preferences.To bring the software developed as part of the Engage project to market requires solving the performanceissues with the current implementation. The Engage+ project will optimize the algorithm developed in theEngage project. It will also research the possibility of using geographic coordinates as a means to suggest abest path to the algorithm and possibly reduce computation time by eliminating possible out comes beforecalculation.Upon successful completion of this Engage+ project, Colibri expects to develop a proposal for a CRD with Dr.Diamond that will continue to build on these results.
Acadia University - $12,432 Grant (2013-14) | Canada Spends