Results 1 to 3 of 3

Math Help - calculate number of transitions between number of intervals of 'road functions'

  1. #1
    Newbie
    Joined
    Apr 2009
    Posts
    6

    calculate number of transitions between number of intervals of 'road functions'

    At the definition of a street renovation project, a street or street section (e.g. length = 100m) is split into strips, e.g. 1.pavement 2.road 3.parking 4.pavement.

    However, some strips have more than 1 'function', e.g. strip 3 consists of parkingspots, alternated with some vegetation spots and (garage) exits: it is a 'mixed' strip.




    The roadplanner fills out the road profile with strips and functions. For the 'mixed' strip, he fills out the following information (example):

    - parking, 50 meter, 4 intervals
    - vegetation, 20 meter, 6 intervals
    - exit, 30 meter, 3 intervals

    The length of each function is the total length of all intervals of that function.

    The visualisation only shows the 3 functions and not the number of intervals. The planner can not draw/enter each individual interval (as this could take too much time)


    QUESTION: IS THERE AN 'ALGORITHM' WHICH CALCULTES THE NUMBER OF TRANSITIONS BETWEEN (each possible combination of) 2 FUNCTIONS?
    - there is no difference between a transition from functionA-to-functionB and
    functionB-to-functionA
    - it can be assumed that the maximum number of functions is 5
    - it doesn't realy matter with which function the section starts and with which one it ends
    - the calculation of the number of transitions does not have to be exact (a deviation of 2 per tranistion between 2 function can be accepted, but the more accurate the better...).
    - Please specify assumptions you make to get a working algorithm

    Example 1
    actual situation:

    Input in tool:
    - parking, x meter, 4 intervals
    - vegetation, y meter, 4 intervals
    - exit, z meter, 3 intervals
    This should lead to following output of the algorithm I am looking for (or results close to this):
    From parking to vegetation (or vice versa): 4 transistions
    From parking to exit (or vice versa): 3 transistions
    From exit to vegetation (or vice versa): 3 transistions


    Example
    2 (
    actual situation:
    Input in tool:
    - parking, x meter, 5 intervals
    - vegetation, y meter, 3 intervals
    - exit, z meter, 2 intervals
    This should lead to following output of the algorithm I am looking for (or results close to this)
    From parking to vegetation (or vice versa): 4 transistions
    From parking to exit (or vice versa): 3 transistions
    From exit to vegetation (or vice versa): 1 transistions
    Last edited by jfontein; August 19th 2010 at 11:09 PM. Reason: clarification of question
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Junior Member allsmiles's Avatar
    Joined
    May 2010
    From
    Altlanta GA
    Posts
    53
    umm what do u you need help with?
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Newbie
    Joined
    Apr 2009
    Posts
    6

    My question is:

    I am looking for an algorithm that generates the desired output (as specified) from the given inpu (as specified). Changed some text in problem description and elaborated the pictures to clarify the problem better.
    Last edited by jfontein; August 19th 2010 at 10:47 PM.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. how to calculate number of antennas
    Posted in the Geometry Forum
    Replies: 5
    Last Post: May 22nd 2011, 12:23 PM
  2. One more for the road (number series)
    Posted in the Math Puzzles Forum
    Replies: 3
    Last Post: July 8th 2010, 10:24 AM
  3. Calculate this number
    Posted in the Pre-Calculus Forum
    Replies: 2
    Last Post: November 27th 2009, 11:03 PM
  4. Replies: 5
    Last Post: October 7th 2008, 01:55 PM
  5. Calculate number of edges
    Posted in the Discrete Math Forum
    Replies: 3
    Last Post: July 29th 2008, 11:25 AM

Search Tags


/mathhelpforum @mathhelpforum