Method and device for matching public transportation route with road network
US9212917B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Jun 4, 2013 |
| Grant date | Dec 15, 2015 |
| Priority date | — |
| Expiry date | Jun 4, 2033 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG08G1/13
- WIPO fieldMeasurement
- WIPO sectorInstruments
Abstract
According to an embodiment of the present disclosure, a public transport line is divided into segments and a dividing point of each of the segments is determined. A matching vertex set associated with the dividing point on a road network is determined. A road matching the public transport line is determined from the road network, in which the determined road passes a point in each matching vertex set and closed polygons surrounded by the determined road and the public transport line have a smallest sum of areas.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.