Greenway is an innovative navigation system which significantly reduces CO2 emissions of cars and therefore protects the environment. The system orchestrates the traffic through a distributed routing algorithm in an optimal way. Ordinary navigation systems divert traffic jams onto smaller streets after they occurred, whereas Greenway actively prevents traffic jams. This is possible because Greenway reserves time slots for cars on the streets. With this technique, Greenway knows the position of participating cars for any given point in time, including the future.
The heart of the system is an optimized graph traversal algorithm that calculates shortest paths in a matter of milliseconds. The implementation includes many heuristics in order to reduce the complexity of calculating a route to nearly linear time. The Greenway traffic simulation software simulates various traffic flow scenarios in different congested areas. The result of the simulations is traffic flow that is twice as fast.
Furthermore, a Windows Phone Application is used as a front-end for customers. The Greenway application is connected to the routing service, which is hosted using the Windows Azure cloud. Therefore it dynamically shows the optimal route to the customer.
Generally, the Greenway service scales with the number of customers. Through switching computer instances on and off, a huge number of users can be processed, whilst costs for the technical infrastructure only incurred when the infrastructure is in use.