Geographic position calculation for sign placement based on destination profiling of probe data

1. A method for sign placement, the method comprising:

receiving probe data collected by one or more sensors;

defining a bounding box for a predetermined geographic area having a set of destinations;

identifying, based on the received probe data, a plurality of trips that end within the bounding box for the predetermined geographic area at one or more of the set of destinations;

map matching the plurality of trips to a plurality of trip road segments from a geographic database;

identifying at least one sign placement road segment from the geographic database;

performing, using a processor, a comparison of the at least one sign placement road segment to the plurality of trip road segments;

calculating a fractional frequency for the plurality of trips based on the comparison of the at least one sign placement road segment to the plurality of trip road segments;

calculating an influence value for the at least one sign placement road segment, wherein the influence value depends on travel time, respective distances between the at least one sign placement road segment and destinations, and the fractional frequency;

selecting a geographic location for sign placement based on the influence value; and

sending a sign placement message including the selected geographic location for sign placement to an external device configured to present information associated with a destination from the set of destinations for the geographic location for sign placement,

wherein a sign is placed at the select geographic location in response to the sign placement message.

2. The method of claim 1 , wherein outputting the plurality of destinations from the plurality of trips comprises:

generating an origin-destination matrix that matches the at least one sign placement road segment to the plurality of destinations.

3. The method of claim 2 , wherein the origin-destination matrix includes a plurality of sign placement road segments including the at least one sign placement road segment.

4. The method of claim 1 , wherein the influence value is provided by:

I

kj

=

∑

i

=

k

n

⁢

⁢

C

ij

-

α

·

(

1

+

D

k

→

i

)

-

β

·

f

ij

-

γ

wherein:

k is a reference position,

c ij 7 is travel time from position i to the destination j and a represents a first model parameter,

D k→i is a distance from the reference position k to position i and β represents a second model parameter, and

f ij is the fractional frequency for trips to the destination j from position i and γ represents a third model parameter.

5. The method of claim 1 , wherein the at least one sign placement road segment comprises a plurality of sign placement road segments, the method further comprising:

receiving an input indicative of a destination; and

selecting a sign placement location for the destination based on the comparison of the plurality of sign placement road segment to the plurality of trip road segments.

6. The method of claim 1 , further comprising:

receiving an input indicative of a sign placement location; and

selecting a destination based on the comparison of the plurality of sign placement road segment to the plurality of trip road segments.

7. An apparatus for calculating a geographic location for sign placement, the apparatus comprising:

a communication interface configured to receive probe data collected by one or more sensors;

a geographic database including road segments for a geographic area; and

a controller configured to define a bounding box for a predetermined geographic area having a set of destinations, match at least one trip from a plurality of trips for destinations within the geographic area with at least one sign placement road segment from the geographic database and perform a comparison of the at least one sign placement road segment to the plurality of trips,

wherein the controller is configured to calculate a fractional frequency for the plurality of trips based on the comparison of the at least one sign placement road segment to the plurality of trips and calculate an influence value for the at least one sign placement road segment, wherein the influence value depends on travel time, respective distances between the at least one sign placement road segment and destinations, and the fractional frequency; and

an external device configured to instruct sign installation associated with a destination from the set of destinations for the at least one sign placement location.

8. The apparatus of claim 7 , wherein the controller is configured to generate an origin-destination matrix that matches the at least one sign placement road segment to the destinations.

9. The apparatus of claim 7 , wherein the origin-destination matrix includes a plurality of sign placement road segments including the at least one sign placement road segment.

10. The apparatus of claim 7 , wherein the controller is configured to select the geographic location for sign placement based on the fractional frequency.

11. The apparatus of claim 7 , wherein the influence value is provided by:

I

kj

=

∑

i

=

k

n

⁢

⁢

C

ij

-

α

·

(

1

+

D

k

→

i

)

-

β

·

f

ij

-

γ

wherein:

k is a reference position,

c ij is travel time from position i to the destination j and α represents a first model parameter,

D k→i is a distance from the reference position k to position i and β represents a second model parameter, and

f ij is the fractional frequency for trips to the destination j from position i and γ represents a third model parameter.

12. An apparatus comprising:

position circuitry configured to determine a trip including a plurality of geographic positions of a mobile device;

a geographic database configured to store at least one sign placement location, wherein the at least one sign placement location is calculated from a comparison of at least one sign placement road segment to a plurality of trip road segments from a plurality of trips including the trip of the mobile device;

a controller is configured to calculate a fractional frequency for the plurality of trips based on the comparison of the at least one sign placement road segment to the plurality of trips and calculate an influence value for the at least one sign placement road segment, wherein the influence value depends on travel time, respective distances between the at least one sign placement road segment and destinations, and the fractional frequency; and

a display that presents information for the installation of a sign at a destination from the set of destinations for the at least one sign placement location.

13. The apparatus of claim 12 , wherein an origin-destination matrix matches the at least one sign placement road segment to destinations.