def choose_station_by_vehicle_type(self, station_list, lat, lon, vehicles):
     gateway = JavaGateway(
         GatewayClient(port=Config().get_param("gateway_port")),
         auto_field=True)
     for station in station_list:
         distance_to_station = geometry.distance_between_two_points(
             lat, lon, geometry.convert_coordinate_to_float(station.lat),
             geometry.convert_coordinate_to_float(station.lon))
         if distance_to_station < 100:
             departures_result = gateway.entry_point.getDepartures(
                 station.id)
             for station_departure in departures_result.stationDepartures:
                 for departure in station_departure.departures:
                     try:
                         vcode = departure.line.product.code.encode("utf-8")
                         if "bus" in vehicles and vcode == "B":
                             return station
                         if "tram" in vehicles and vcode == "T":
                             return station
                         if "ferry" in vehicles and vcode == "F":
                             return station
                         if "monorail" in vehicles and vcode == "S":
                             return station
                         if "lightrail" in vehicles and vcode == "S":
                             return station
                         if "train" in vehicles and vcode in [
                                 "I", "R", "S"
                         ]:
                             return station
                         if "subway" in vehicles and vcode == "U":
                             return station
                     except Exception as e:
                         pass
     return station_list[0]
 def choose_station_by_vehicle_type(self, station_list, lat, lon, vehicles):
     gateway = JavaGateway(GatewayClient(port=Config().get_param("gateway_port")), auto_field=True)
     for station in station_list:
         distance_to_station = geometry.distance_between_two_points(lat, lon,
                 geometry.convert_coordinate_to_float(station.lat),
                 geometry.convert_coordinate_to_float(station.lon))
         if distance_to_station < 100:
             departures_result = gateway.entry_point.getDepartures(station.id)
             for station_departure in departures_result.stationDepartures:
                 for departure in station_departure.departures:
                     try:
                         vcode = departure.line.product.code.encode("utf-8")
                         if "bus" in vehicles and vcode == "B":
                             return station
                         if "tram" in vehicles and vcode == "T":
                             return station
                         if "ferry" in vehicles and vcode == "F":
                             return station
                         if "monorail" in vehicles and vcode == "S":
                             return station
                         if "lightrail" in vehicles and vcode == "S":
                             return station
                         if "train" in vehicles and vcode in ["I", "R", "S"]:
                             return station
                         if "subway" in vehicles and vcode == "U":
                             return station
                     except Exception as e:
                         pass
     return station_list[0]
 def get_station(self, db_station, line, direction):
     new_station = { "line": line, "direction": direction, "data":{},
             "lat": geometry.convert_coordinate_to_float(db_station.lat),
             "lon": geometry.convert_coordinate_to_float(db_station.lon) }
     for station in self.stations:
         if station['lat'] == new_station['lat'] and station['lon'] == new_station['lon'] and station['line'] == new_station['line'] and station['direction'] == new_station['direction']:
             return station['data']
     data = self.find_station_in_osm_database(new_station['lat'], new_station['lon'], new_station['line'], new_station['direction'])
     data['station_id'] = db_station.id
     if data.has_key("name") == False:
         data['name'] = db_station.name.encode("utf-8")
     new_station['data'] = data
     self.stations.append(new_station)
     return new_station['data']
Beispiel #4
0
 def query_trips(self, start_point, dest_point, start_station,
                 dest_station):
     log_string = ""
     if start_station.name == None:
         log_string += "von %s " % start_point['name']
     else:
         log_string += "Von haltestelle %s " % start_station.name.encode(
             "utf-8")
     if dest_station.name == None:
         log_string += "nach %s" % dest_point['name']
     else:
         log_string += "nach haltestelle %s" % dest_station.name.encode(
             "utf-8")
     self.route_logger.append_to_log(log_string)
     # calculate distance, required for delay
     distance_from_start_to_departure = geometry.distance_between_two_points(
         start_point['lat'], start_point['lon'],
         geometry.convert_coordinate_to_float(start_station.lat),
         geometry.convert_coordinate_to_float(start_station.lon))
     # query trips from bahn.de
     trip_list = []
     response = self.main_point.calculateConnection(
         start_station, dest_station,
         self.fixed_delay + (distance_from_start_to_departure / 50))
     if response == None:
         return
     trips = response.trips
     if trips == None:
         return
     for trip in trips:
         if trip.legs.__len__() > 0:
             trip_list.append(trip)
     # decide, if trip should be added to transport_route_list
     for index, trip in enumerate(trip_list):
         self.route_logger.append_to_log("Connection %d / %d" %
                                         (index + 1, trip_list.__len__()))
         new_object = self.create_transport_route_object(
             start_point, trip.legs, dest_point)
         if self.transport_route_list.add_transport_route_object(
                 new_object):
             log_string = "added to transport_route_list"
         else:
             log_string = "don't added to transport_route_list"
         self.route_logger.append_to_log("== %d cost;    %s\n" %
                                         (new_object.cost, log_string))
 def query_trips(self, start_point, dest_point, start_station, dest_station):
     log_string = ""
     if start_station.name == None:
         log_string += "von %s " % start_point['name']
     else:
         log_string += "Von haltestelle %s " % start_station.name.encode("utf-8")
     if dest_station.name == None:
         log_string += "nach %s" % dest_point['name']
     else:
         log_string += "nach haltestelle %s" % dest_station.name.encode("utf-8")
     self.route_logger.append_to_log(log_string)
     # calculate distance, required for delay
     distance_from_start_to_departure = geometry.distance_between_two_points(
             start_point['lat'], start_point['lon'],
             geometry.convert_coordinate_to_float(start_station.lat),
             geometry.convert_coordinate_to_float(start_station.lon) )
     # query trips from bahn.de
     trip_list = []
     response = self.main_point.calculateConnection(start_station, dest_station,
             self.fixed_delay + (distance_from_start_to_departure / 50) )
     if response == None:
         return
     trips = response.trips
     if trips == None:
         return
     for trip in trips:
         if trip.legs.__len__() > 0:
             trip_list.append(trip)
     # decide, if trip should be added to transport_route_list
     for index, trip in enumerate(trip_list):
         self.route_logger.append_to_log("Connection %d / %d" % (index+1, trip_list.__len__()))
         new_object = self.create_transport_route_object(start_point, trip.legs, dest_point)
         if self.transport_route_list.add_transport_route_object(new_object):
             log_string = "added to transport_route_list"
         else:
             log_string = "don't added to transport_route_list"
         self.route_logger.append_to_log("== %d cost;    %s\n"
                 % (new_object.cost, log_string))
 def get_station(self, db_station, line, direction):
     new_station = {
         "line": line,
         "direction": direction,
         "data": {},
         "lat": geometry.convert_coordinate_to_float(db_station.lat),
         "lon": geometry.convert_coordinate_to_float(db_station.lon)
     }
     for station in self.stations:
         if station['lat'] == new_station['lat'] and station[
                 'lon'] == new_station['lon'] and station[
                     'line'] == new_station['line'] and station[
                         'direction'] == new_station['direction']:
             return station['data']
     data = self.find_station_in_osm_database(new_station['lat'],
                                              new_station['lon'],
                                              new_station['line'],
                                              new_station['direction'])
     data['station_id'] = db_station.id
     if data.has_key("name") == False:
         data['name'] = db_station.name.encode("utf-8")
     new_station['data'] = data
     self.stations.append(new_station)
     return new_station['data']
Beispiel #7
0
    def find_best_transport_routes(self, start_point, dest_point,
                                   number_of_possible_routes):
        print "transport route creator"
        t1 = time.time()
        # find start and destination stations
        start_stations = []
        if start_point['type'] != "station":
            start_stations.append(
                self.main_point.createAddressObject(
                    geometry.convert_coordinate_to_int(start_point['lat']),
                    geometry.convert_coordinate_to_int(start_point['lon'])))
        for station in self.main_point.getNearestStations(
                geometry.convert_coordinate_to_int(start_point['lat']),
                geometry.convert_coordinate_to_int(
                    start_point['lon'])).locations:
            start_stations.append(station)
            if start_stations.__len__() >= 4:
                break
        dest_stations = []
        if dest_point['type'] != "station":
            dest_stations.append(
                self.main_point.createAddressObject(
                    geometry.convert_coordinate_to_int(dest_point['lat']),
                    geometry.convert_coordinate_to_int(dest_point['lon'])))
        for station in self.main_point.getNearestStations(
                geometry.convert_coordinate_to_int(dest_point['lat']),
                geometry.convert_coordinate_to_int(
                    dest_point['lon'])).locations:
            dest_stations.append(station)
            if dest_stations.__len__() >= 4:
                break
        # check for cancel command
        if Config().has_session_id_to_remove(self.session_id):
            Config().confirm_removement_of_session_id(self.session_id)
            return
        t2 = time.time()

        # calculate best connections
        max_station_list_length = start_stations.__len__()
        if max_station_list_length < dest_stations.__len__():
            max_station_list_length = dest_stations.__len__()
        for x in range(0, max_station_list_length):
            for y in range(x, max_station_list_length):
                if x < start_stations.__len__() and y < dest_stations.__len__(
                ):
                    distance = geometry.distance_between_two_points(
                        geometry.convert_coordinate_to_float(
                            start_stations[x].lat),
                        geometry.convert_coordinate_to_float(
                            start_stations[x].lon),
                        geometry.convert_coordinate_to_float(
                            dest_stations[y].lat),
                        geometry.convert_coordinate_to_float(
                            dest_stations[y].lon))
                    if distance > 200:
                        self.query_trips(start_point, dest_point,
                                         start_stations[x], dest_stations[y])
                    print "%d  %d;    dist = %d;   routes: %d" % (
                        x, y, distance, self.transport_route_list.get_size())
                if y < start_stations.__len__() and x < dest_stations.__len__(
                ) and x != y:
                    distance = geometry.distance_between_two_points(
                        geometry.convert_coordinate_to_float(
                            start_stations[y].lat),
                        geometry.convert_coordinate_to_float(
                            start_stations[y].lon),
                        geometry.convert_coordinate_to_float(
                            dest_stations[x].lat),
                        geometry.convert_coordinate_to_float(
                            dest_stations[x].lon))
                    if distance > 200:
                        self.query_trips(start_point, dest_point,
                                         start_stations[y], dest_stations[x])
                    print "%d  %d;    dist = %d;   routes: %d" % (
                        y, x, distance, self.transport_route_list.get_size())
                # check for cancel command
                if Config().has_session_id_to_remove(self.session_id):
                    Config().confirm_removement_of_session_id(self.session_id)
                    return
            if self.transport_route_list.enough_routes(
                    number_of_possible_routes):
                break
        t3 = time.time()

        # print route
        self.transport_route_list.clean_route_dict()
        object = self.transport_route_list.get_best_route()
        if object != None:
            self.route_logger.append_to_log("Winner = %d points" % object.cost)
            self.route_logger.append_to_log(
                json.dumps(object.route, indent=4, encoding="utf-8"))
        self.route_logger.append_to_log(
                "1. get stations: %.2f\n" \
                "2. route calculation: %.2f\n" \
                "summary: %.2f" \
                % (t2-t1, t3-t2, t3-t1), True)
        return self.transport_route_list
Beispiel #8
0
    def create_transport_route_object(self, start_point, legs, dest_point):
        cost = 0
        route = []
        walking_distance = 0

        # add the start point
        start_index = 0
        placeholder_segment = {
            "name": "",
            "type": "footway",
            "sub_type": "",
            "distance": 0,
            "bearing": 0
        }
        if "$Individual" in legs[0].getClass().getName():
            placeholder_segment[
                'distance'] = geometry.distance_between_two_points(
                    start_point['lat'], start_point['lon'],
                    geometry.convert_coordinate_to_float(legs[0].arrival.lat),
                    geometry.convert_coordinate_to_float(legs[0].arrival.lon))
            placeholder_segment[
                'bearing'] = geometry.bearing_between_two_points(
                    start_point['lat'], start_point['lon'],
                    geometry.convert_coordinate_to_float(legs[0].arrival.lat),
                    geometry.convert_coordinate_to_float(legs[0].arrival.lon))
            start_index += 1
        else:
            placeholder_segment[
                'distance'] = geometry.distance_between_two_points(
                    start_point['lat'], start_point['lon'],
                    geometry.convert_coordinate_to_float(
                        legs[0].departure.lat),
                    geometry.convert_coordinate_to_float(
                        legs[0].departure.lon))
            placeholder_segment[
                'bearing'] = geometry.bearing_between_two_points(
                    start_point['lat'], start_point['lon'],
                    geometry.convert_coordinate_to_float(
                        legs[0].departure.lat),
                    geometry.convert_coordinate_to_float(
                        legs[0].departure.lon))
        if placeholder_segment['distance'] > 50:
            walking_distance += placeholder_segment['distance']
            placeholder_segment['name'] = self.translator.translate(
                "transport_creator", "footway_place_holder")
            placeholder_segment['sub_type'] = "footway_place_holder"
            route.append(start_point)
            route.append(placeholder_segment)

        # check, if the last part of the trip is a walking part
        dest_index = legs.__len__()
        if "$Individual" in legs[-1].getClass().getName():
            if dest_index > 0:
                dest_index -= 1

        for index in range(start_index, dest_index):
            leg = legs[index]
            if "$Public" in leg.getClass().getName():
                # create departure and arrival objects
                line = "%s%s" % (leg.line.product.code.encode("utf-8"),
                                 leg.line.label.encode("utf-8"))
                if leg.destination != None:
                    destination_name = leg.destination.name.encode("utf-8")
                else:
                    destination_name = leg.arrival.name.encode("utf-8")
                departure = self.s_finder.get_station(leg.departure, line,
                                                      destination_name)
                if leg.departureStop.plannedDeparturePosition != None:
                    departure[
                        'platform_number'] = leg.departureStop.plannedDeparturePosition.name
                arrival = self.s_finder.get_station(leg.arrival, line,
                                                    destination_name)
                if leg.arrivalStop.plannedArrivalPosition != None:
                    arrival[
                        'platform_number'] = leg.arrivalStop.plannedArrivalPosition.name.encode(
                            "utf-8")
                self.route_logger.append_to_log(
                    "line: %s; From %s to %s" %
                    (line, departure['name'], arrival['name']))

                # create transport segment
                transport_segment = {
                    "type": "transport",
                    "line": line,
                    "direction": destination_name
                }
                # departure and arrival time
                date_format = self.gateway.jvm.java.text.SimpleDateFormat(
                    "HH:mm", self.gateway.jvm.java.util.Locale.GERMAN)
                transport_segment['departure_time'] = date_format.format(
                    leg.getDepartureTime())
                transport_segment[
                    'departure_time_millis'] = leg.getDepartureTime().getTime(
                    )
                transport_segment['arrival_time'] = date_format.format(
                    leg.getArrivalTime())
                transport_segment['arrival_time_millis'] = leg.getArrivalTime(
                ).getTime()
                duration = (leg.getArrivalTime().getTime() -
                            leg.getDepartureTime().getTime()) / 1000
                hours, remainder = divmod(duration, 3600)
                minutes, seconds = divmod(remainder, 60)
                if hours == 0:
                    transport_segment['duration'] = "%d Min" % minutes
                else:
                    transport_segment['duration'] = "%d:%d" % (hours, minutes)
                # intermediate stops
                intermediate_stop_list = leg.intermediateStops
                transport_segment['stops'] = []
                if intermediate_stop_list == None:
                    transport_segment['number_of_stops'] = 0
                else:
                    transport_segment[
                        'number_of_stops'] = intermediate_stop_list.__len__()
                    for stop in intermediate_stop_list:
                        transport_segment['stops'].append(stop.location.name)

                # first leg of trip
                is_first_leg = False
                if route.__len__() == 0:
                    is_first_leg = True
                elif route[-1]['type'] == "footway":
                    is_first_leg = True
                if is_first_leg == True:
                    # the last route segment was either a footway part or the route is still empty
                    # get cost for first departure
                    if departure['transportation_class'] == 1:
                        if departure['accuracy'] == True:
                            cost += self.costs['change_1']
                            self.route_logger.append_to_log(
                                "%s: enter tc1 +acc (+%d)" %
                                (departure['name'], self.costs['change_1']))
                        else:
                            cost += self.costs['change_2']
                            self.route_logger.append_to_log(
                                "%s: enter tc1 -acc (+%d)" %
                                (departure['name'], self.costs['change_2']))
                    else:
                        if departure['accuracy'] == True:
                            cost += self.costs['change_2']
                            self.route_logger.append_to_log(
                                "%s: enter tc2 with entrance (+%d)" %
                                (departure['name'], self.costs['change_2']))
                        else:
                            cost += self.costs['change_3']
                            self.route_logger.append_to_log(
                                "%s: enter tc2 without entrance (+%d)" %
                                (departure['name'], self.costs['change_3']))

                # change for another transportation vehicle
                else:
                    last_transport_segment = route[-2]
                    last_arrival = route[-1]
                    time_for_change = (
                        leg.getDepartureTime().getTime() -
                        last_transport_segment['arrival_time_millis']) / 60000
                    self.route_logger.append_to_log("time for change = %d" %
                                                    time_for_change)
                    placeholder_segment = {
                        "name": "",
                        "type": "footway",
                        "sub_type": "",
                        "distance": 0,
                        "bearing": 0
                    }
                    placeholder_segment[
                        'distance'] = geometry.distance_between_two_points(
                            last_arrival['lat'], last_arrival['lon'],
                            departure['lat'], departure['lon'])
                    walking_distance += placeholder_segment['distance']
                    placeholder_segment[
                        'bearing'] = geometry.bearing_between_two_points(
                            last_arrival['lat'], last_arrival['lon'],
                            departure['lat'], departure['lon'])

                    # tc1-tc1
                    if last_arrival['transportation_class'] == 1 and departure[
                            'transportation_class'] == 1:

                        # tc1-tc1: arrival and departure positions known
                        if last_arrival['accuracy'] == True and departure[
                                'accuracy'] == True:
                            # same platform, user can wait for next vehicle
                            if last_arrival['node_id'] == departure['node_id']:
                                cost += self.costs['change_1']
                                placeholder_segment[
                                    'name'] = self.translator.translate(
                                        "transport_creator", "same_station")
                                placeholder_segment[
                                    'sub_type'] = self.translator.translate(
                                        "highway", "footway")
                                self.route_logger.append_to_log(
                                    "%s - %s: same platform (+%d)" %
                                    (last_arrival['name'], departure['name'],
                                     self.costs['change_1']))
                            elif last_arrival['station_id'] == departure[
                                    'station_id']:
                                # same station but different stop position
                                last_arrival_line = last_arrival['lines'][0][
                                    'nr']
                                is_towards = False
                                for line in departure['lines']:
                                    if line['nr'] == last_arrival_line:
                                        is_towards = True
                                        break
                                if is_towards == True:
                                    placeholder_segment[
                                        'name'] = self.translator.translate(
                                            "transport_creator",
                                            "opposite_station")
                                    placeholder_segment[
                                        'sub_type'] = self.translator.translate(
                                            "highway", "footway")
                                    if time_for_change < self.short_change_interval:
                                        cost += self.costs[
                                            'change_not_enough_time']
                                        self.route_logger.append_to_log(
                                            "%s - %s: tc1_acc-tc1_acc: s_id = s_id oppposite platform (+%d)"
                                            %
                                            (last_arrival['name'],
                                             departure['name'], self.
                                             costs['change_not_enough_time']))
                                    else:
                                        cost += self.costs['change_2']
                                        self.route_logger.append_to_log(
                                            "%s - %s: tc1_acc-tc1_acc: s_id = s_id oppposite platform (+%d)"
                                            % (last_arrival['name'],
                                               departure['name'],
                                               self.costs['change_2']))
                                else:
                                    placeholder_segment[
                                        'name'] = self.translator.translate(
                                            "transport_creator",
                                            "nearby_station")
                                    placeholder_segment[
                                        'sub_type'] = self.translator.translate(
                                            "highway", "footway")
                                    if time_for_change < self.short_change_interval:
                                        cost += self.costs[
                                            'change_not_enough_time']
                                        self.route_logger.append_to_log(
                                            "%s - %s: tc1_acc-tc1_acc: s_id = s_id near by platform (+%d)"
                                            %
                                            (last_arrival['name'],
                                             departure['name'], self.
                                             costs['change_not_enough_time']))
                                    else:
                                        cost += self.costs['change_2']
                                        self.route_logger.append_to_log(
                                            "%s - %s: tc1_acc-tc1_acc: s_id = s_id near by platform (+%d)"
                                            % (last_arrival['name'],
                                               departure['name'],
                                               self.costs['change_2']))
                            else:
                                # other station
                                placeholder_segment[
                                    'name'] = self.translator.translate(
                                        "transport_creator",
                                        "footway_place_holder")
                                placeholder_segment[
                                    'sub_type'] = "footway_place_holder"
                                if time_for_change < self.long_change_interval:
                                    cost += self.costs[
                                        'change_not_enough_time']
                                    self.route_logger.append_to_log(
                                        "%s - %s: tc1_acc-tc1_acc: s_id != s_id different platform (+%d)"
                                        %
                                        (last_arrival['name'],
                                         departure['name'],
                                         self.costs['change_not_enough_time']))
                                else:
                                    cost += self.costs['change_3']
                                    self.route_logger.append_to_log(
                                        "%s - %s: tc1_acc-tc1_acc: s_id != s_id different platform (+%d)"
                                        % (last_arrival['name'],
                                           departure['name'],
                                           self.costs['change_3']))

                        # tc1-tc1: only the destination station of the change is known
                        elif departure['accuracy'] == True:
                            if last_arrival['station_id'] == departure[
                                    'station_id']:
                                placeholder_segment[
                                    'name'] = self.translator.translate(
                                        "transport_creator", "nearby_station")
                                placeholder_segment[
                                    'sub_type'] = self.translator.translate(
                                        "highway", "footway")
                                if time_for_change < self.short_change_interval:
                                    cost += self.costs[
                                        'change_not_enough_time']
                                    self.route_logger.append_to_log(
                                        "%s - %s: tc1_noacc-tc1_acc: s_id = s_id near by platform (+%d)"
                                        %
                                        (last_arrival['name'],
                                         departure['name'],
                                         self.costs['change_not_enough_time']))
                                else:
                                    cost += self.costs['change_2']
                                    self.route_logger.append_to_log(
                                        "%s - %s: tc1_noacc-tc1_acc: s_id = s_id near by platform (+%d)"
                                        % (last_arrival['name'],
                                           departure['name'],
                                           self.costs['change_2']))
                            else:
                                # other station
                                placeholder_segment[
                                    'name'] = self.translator.translate(
                                        "transport_creator",
                                        "footway_place_holder")
                                placeholder_segment[
                                    'sub_type'] = "footway_place_holder"
                                if time_for_change < self.long_change_interval:
                                    cost += self.costs[
                                        'change_not_enough_time']
                                    self.route_logger.append_to_log(
                                        "%s - %s: tc1_noacc-tc1_acc: s_id != s_id different platform (+%d)"
                                        %
                                        (last_arrival['name'],
                                         departure['name'],
                                         self.costs['change_not_enough_time']))
                                else:
                                    cost += self.costs['change_3']
                                    self.route_logger.append_to_log(
                                        "%s - %s: tc1_noacc-tc1_acc: s_id != s_id different platform (+%d)"
                                        % (last_arrival['name'],
                                           departure['name'],
                                           self.costs['change_3']))

                        # tc1-tc1: no exact station positions known
                        else:
                            if last_arrival['station_id'] == departure[
                                    'station_id']:
                                placeholder_segment[
                                    'name'] = self.translator.translate(
                                        "transport_creator",
                                        "nearby_station_no_exact_pos")
                                placeholder_segment[
                                    'sub_type'] = self.translator.translate(
                                        "highway", "footway")
                                if time_for_change < self.short_change_interval:
                                    cost += self.costs[
                                        'change_not_enough_time']
                                    self.route_logger.append_to_log(
                                        "%s - %s: tc1_noacc-tc1_noacc: s_id = s_id near by platform (+%d)"
                                        %
                                        (last_arrival['name'],
                                         departure['name'],
                                         self.costs['change_not_enough_time']))
                                else:
                                    cost += self.costs['change_3']
                                    self.route_logger.append_to_log(
                                        "%s - %s: tc1_noacc-tc1_noacc: s_id = s_id near by platform (+%d)"
                                        % (last_arrival['name'],
                                           departure['name'],
                                           self.costs['change_3']))
                            else:
                                # other station
                                placeholder_segment[
                                    'name'] = self.translator.translate(
                                        "transport_creator",
                                        "footway_place_holder")
                                placeholder_segment[
                                    'sub_type'] = "footway_place_holder"
                                if time_for_change < self.long_change_interval:
                                    cost += self.costs[
                                        'change_not_enough_time']
                                    self.route_logger.append_to_log(
                                        "%s - %s: tc1_noacc-tc1_noacc: s_id != s_id different platform (+%d)"
                                        %
                                        (last_arrival['name'],
                                         departure['name'],
                                         self.costs['change_not_enough_time']))
                                else:
                                    cost += self.costs['change_4']
                                    self.route_logger.append_to_log(
                                        "%s - %s: tc1_noacc-tc1_noacc: s_id != s_id different platform (+%d)"
                                        % (last_arrival['name'],
                                           departure['name'],
                                           self.costs['change_4']))

                    # tc1-tc2
                    elif last_arrival[
                            'transportation_class'] == 1 and departure[
                                'transportation_class'] == 2:
                        # station has entrances
                        placeholder_segment[
                            'name'] = self.translator.translate(
                                "transport_creator", "footway_place_holder")
                        placeholder_segment[
                            'sub_type'] = "footway_place_holder"
                        if departure['accuracy'] == True:
                            if time_for_change < self.short_change_interval:
                                cost += self.costs['change_not_enough_time']
                                self.route_logger.append_to_log(
                                    "%s - %s: tc1-tc2+entr (+%d)" %
                                    (last_arrival['name'], departure['name'],
                                     self.costs['change_not_enough_time']))
                            else:
                                cost += self.costs['change_3']
                                self.route_logger.append_to_log(
                                    "%s - %s: tc1-tc2+entr (+%d)" %
                                    (last_arrival['name'], departure['name'],
                                     self.costs['change_3']))
                        else:
                            if time_for_change < self.long_change_interval:
                                cost += self.costs['change_not_enough_time']
                                self.route_logger.append_to_log(
                                    "%s - %s: tc1-tc2 no_entr (+%d)" %
                                    (last_arrival['name'], departure['name'],
                                     self.costs['change_not_enough_time']))
                            else:
                                cost += self.costs['change_4']
                                self.route_logger.append_to_log(
                                    "%s - %s: tc1-tc2 no_entr (+%d)" %
                                    (last_arrival['name'], departure['name'],
                                     self.costs['change_4']))

                    # tc2-tc1
                    elif last_arrival[
                            'transportation_class'] == 2 and departure[
                                'transportation_class'] == 1:
                        # exact position of station known
                        placeholder_segment[
                            'name'] = self.translator.translate(
                                "transport_creator", "footway_place_holder")
                        placeholder_segment[
                            'sub_type'] = "footway_place_holder"
                        if departure['accuracy'] == True:
                            if time_for_change < self.short_change_interval:
                                cost += self.costs['change_not_enough_time']
                                self.route_logger.append_to_log(
                                    "%s - %s: tc2-tc1+exact (+%d)" %
                                    (last_arrival['name'], departure['name'],
                                     self.costs['change_not_enough_time']))
                            else:
                                cost += self.costs['change_2']
                                self.route_logger.append_to_log(
                                    "%s - %s: tc2-tc1+exact (+%d)" %
                                    (last_arrival['name'], departure['name'],
                                     self.costs['change_2']))
                        else:
                            if time_for_change < self.long_change_interval:
                                cost += self.costs['change_not_enough_time']
                                self.route_logger.append_to_log(
                                    "%s - %s: tc2-tc1 not_exact (+%d)" %
                                    (last_arrival['name'], departure['name'],
                                     self.costs['change_not_enough_time']))
                            else:
                                cost += self.costs['change_4']
                                self.route_logger.append_to_log(
                                    "%s - %s: tc2-tc1 not_exact (+%d)" %
                                    (last_arrival['name'], departure['name'],
                                     self.costs['change_4']))

                    # tc2-tc2
                    elif last_arrival[
                            'transportation_class'] == 2 and departure[
                                'transportation_class'] == 2:
                        if last_arrival['station_id'] == departure[
                                'station_id']:
                            placeholder_segment[
                                'name'] = self.translator.translate(
                                    "transport_creator", "within_station")
                            placeholder_segment[
                                'sub_type'] = self.translator.translate(
                                    "highway", "footway")
                            if time_for_change < self.short_change_interval:
                                cost += self.costs['change_not_enough_time']
                                self.route_logger.append_to_log(
                                    "%s - %s: tc2-tc2: same station id (+%d)" %
                                    (last_arrival['name'], departure['name'],
                                     self.costs['change_not_enough_time']))
                            else:
                                cost += self.costs['change_3']
                                self.route_logger.append_to_log(
                                    "%s - %s: tc2-tc2: same station id (+%d)" %
                                    (last_arrival['name'], departure['name'],
                                     self.costs['change_3']))
                        else:
                            placeholder_segment[
                                'name'] = self.translator.translate(
                                    "transport_creator", "different_station")
                            placeholder_segment[
                                'sub_type'] = self.translator.translate(
                                    "highway", "footway")
                            if time_for_change < self.long_change_interval:
                                cost += self.costs['change_not_enough_time']
                                self.route_logger.append_to_log(
                                    "%s - %s: tc2-tc2: diff station id (+%d)" %
                                    (last_arrival['name'], departure['name'],
                                     self.costs['change_not_enough_time']))
                            else:
                                cost += self.costs['change_4']
                                self.route_logger.append_to_log(
                                    "%s - %s: tc2-tc2: diff station id (+%d)" %
                                    (last_arrival['name'], departure['name'],
                                     self.costs['change_4']))

                    # something went wrong with the transportation class
                    else:
                        print "parsing error"
                        # raise route_parsing_exception("blub")

                    # add segment and arrival
                    route.append(placeholder_segment)

                # add departure, transport_segment and arrival
                route.append(departure)
                route.append(transport_segment)
                route.append(arrival)

        # adding the last footway segment
        placeholder_segment = {
            "name": "",
            "type": "footway",
            "sub_type": "",
            "distance": 0,
            "bearing": 0
        }
        if "$Individual" in legs[-1].getClass().getName():
            placeholder_segment[
                'distance'] = geometry.distance_between_two_points(
                    geometry.convert_coordinate_to_float(
                        legs[-1].departure.lat),
                    geometry.convert_coordinate_to_float(
                        legs[-1].departure.lon), dest_point['lat'],
                    dest_point['lon'])
            placeholder_segment[
                'bearing'] = geometry.bearing_between_two_points(
                    geometry.convert_coordinate_to_float(
                        legs[-1].departure.lat),
                    geometry.convert_coordinate_to_float(
                        legs[-1].departure.lon), dest_point['lat'],
                    dest_point['lon'])
        else:
            placeholder_segment[
                'distance'] = geometry.distance_between_two_points(
                    geometry.convert_coordinate_to_float(legs[-1].arrival.lat),
                    geometry.convert_coordinate_to_float(legs[-1].arrival.lon),
                    dest_point['lat'], dest_point['lon'])
            placeholder_segment[
                'bearing'] = geometry.bearing_between_two_points(
                    geometry.convert_coordinate_to_float(legs[-1].arrival.lat),
                    geometry.convert_coordinate_to_float(legs[-1].arrival.lon),
                    dest_point['lat'], dest_point['lon'])
        if placeholder_segment['distance'] > 50:
            walking_distance += placeholder_segment['distance']
            placeholder_segment['name'] = self.translator.translate(
                "transport_creator", "footway_place_holder")
            placeholder_segment['sub_type'] = "footway_place_holder"
            route.append(placeholder_segment)
            route.append(dest_point)

        # add walking distance to cost value
        cost += (walking_distance / self.costs['walk_dist_meters']) + 1
        self.route_logger.append_to_log(
            "Fußweg insgesamt = %d, %d Punkte" %
            (walking_distance,
             (walking_distance / self.costs['walk_dist_meters']) + 1))

        # time calculation
        departure_time = 0
        arrival_time = 0
        number_of_trips = 0
        transportation_vehicles = []
        for part in route:
            if part['type'] == "transport":
                number_of_trips += 1
                transportation_vehicles.append(part['line'])
                arrival_time = part['arrival_time_millis']
                if departure_time == 0:
                    departure_time = part['departure_time_millis']
        minutes_till_departure = (departure_time -
                                  int(time.time() * 1000)) / 60000
        trip_length = (arrival_time - departure_time) / 60000
        cost += (minutes_till_departure / self.costs['min_departure']) + 1
        cost += (trip_length / self.costs['min_trip_length']) + 1
        self.route_logger.append_to_log(
            "%d Minuten bis Abfahrt, %d Punkte" %
            (minutes_till_departure,
             (minutes_till_departure / self.costs['min_departure']) + 1))
        self.route_logger.append_to_log(
            "%d Minuten Dauer, %d Punkte" %
            (trip_length, (trip_length / self.costs['min_trip_length']) + 1))

        # create and return transport route object
        if cost < 100:
            route_description = self.translator.translate("transport_creator", "transport_route_description") \
                    % (minutes_till_departure, trip_length, (number_of_trips-1),
                    ' '.join(transportation_vehicles), walking_distance)
        else:
            route_description = self.translator.translate("transport_creator", "transport_route_description_no_time") \
                    % (minutes_till_departure, trip_length, (number_of_trips-1),
                    ' '.join(transportation_vehicles), walking_distance)
        return RouteTransportCreator.TransportRouteObject(
            route, cost, route_description, departure_time,
            ','.join(transportation_vehicles))
    def find_best_transport_routes( self, start_point, dest_point, number_of_possible_routes):
        print "transport route creator"
        t1 = time.time()
        # find start and destination stations
        start_stations = []
        if start_point['type'] != "station":
            start_stations.append(self.main_point.createAddressObject(
                    geometry.convert_coordinate_to_int(start_point['lat']),
                    geometry.convert_coordinate_to_int(start_point['lon']) ))
        for station in self.main_point.getNearestStations(
                geometry.convert_coordinate_to_int(start_point['lat']),
                geometry.convert_coordinate_to_int(start_point['lon'])).locations:
            start_stations.append(station)
            if start_stations.__len__() >= 4:
                break
        dest_stations = []
        if dest_point['type'] != "station":
            dest_stations.append(self.main_point.createAddressObject(
                    geometry.convert_coordinate_to_int(dest_point['lat']),
                    geometry.convert_coordinate_to_int(dest_point['lon']) ))
        for station in self.main_point.getNearestStations(
                geometry.convert_coordinate_to_int(dest_point['lat']),
                geometry.convert_coordinate_to_int(dest_point['lon'])).locations:
            dest_stations.append(station)
            if dest_stations.__len__() >= 4:
                break
        # check for cancel command
        if Config().has_session_id_to_remove(self.session_id):
            Config().confirm_removement_of_session_id(self.session_id)
            return
        t2 = time.time()

        # calculate best connections
        max_station_list_length = start_stations.__len__()
        if max_station_list_length < dest_stations.__len__():
            max_station_list_length = dest_stations.__len__()
        for x in range(0, max_station_list_length):
            for y in range(x, max_station_list_length):
                if x < start_stations.__len__() and y < dest_stations.__len__():
                    distance = geometry.distance_between_two_points(
                            geometry.convert_coordinate_to_float(start_stations[x].lat),
                            geometry.convert_coordinate_to_float(start_stations[x].lon),
                            geometry.convert_coordinate_to_float(dest_stations[y].lat),
                            geometry.convert_coordinate_to_float(dest_stations[y].lon) )
                    if distance > 200:
                        self.query_trips(start_point, dest_point,
                                start_stations[x], dest_stations[y])
                    print "%d  %d;    dist = %d;   routes: %d" % (x, y, distance, self.transport_route_list.get_size())
                if y < start_stations.__len__() and x < dest_stations.__len__() and x != y:
                    distance = geometry.distance_between_two_points(
                            geometry.convert_coordinate_to_float(start_stations[y].lat),
                            geometry.convert_coordinate_to_float(start_stations[y].lon),
                            geometry.convert_coordinate_to_float(dest_stations[x].lat),
                            geometry.convert_coordinate_to_float(dest_stations[x].lon) )
                    if distance > 200:
                        self.query_trips(start_point, dest_point,
                                start_stations[y], dest_stations[x])
                    print "%d  %d;    dist = %d;   routes: %d" % (y, x, distance, self.transport_route_list.get_size())
                # check for cancel command
                if Config().has_session_id_to_remove(self.session_id):
                    Config().confirm_removement_of_session_id(self.session_id)
                    return
            if self.transport_route_list.enough_routes(number_of_possible_routes):
                break
        t3 = time.time()

        # print route
        self.transport_route_list.clean_route_dict()
        object = self.transport_route_list.get_best_route()
        if object != None:
            self.route_logger.append_to_log("Winner = %d points" % object.cost)
            self.route_logger.append_to_log( json.dumps( object.route, indent=4, encoding="utf-8") )
        self.route_logger.append_to_log(
                "1. get stations: %.2f\n" \
                "2. route calculation: %.2f\n" \
                "summary: %.2f" \
                % (t2-t1, t3-t2, t3-t1), True)
        return self.transport_route_list
    def create_transport_route_object( self, start_point, legs, dest_point):
        cost = 0
        route = []
        walking_distance = 0

        # add the start point
        start_index = 0
        placeholder_segment = {"name":"", "type":"footway", "sub_type":"", "distance":0, "bearing":0}
        if "$Individual" in legs[0].getClass().getName():
            placeholder_segment['distance'] = geometry.distance_between_two_points( start_point['lat'], start_point['lon'],
                    geometry.convert_coordinate_to_float(legs[0].arrival.lat),
                    geometry.convert_coordinate_to_float(legs[0].arrival.lon) )
            placeholder_segment['bearing'] = geometry.bearing_between_two_points( start_point['lat'], start_point['lon'],
                    geometry.convert_coordinate_to_float(legs[0].arrival.lat),
                    geometry.convert_coordinate_to_float(legs[0].arrival.lon) )
            start_index += 1
        else:
            placeholder_segment['distance'] = geometry.distance_between_two_points( start_point['lat'], start_point['lon'],
                    geometry.convert_coordinate_to_float(legs[0].departure.lat),
                    geometry.convert_coordinate_to_float(legs[0].departure.lon) )
            placeholder_segment['bearing'] = geometry.bearing_between_two_points( start_point['lat'], start_point['lon'],
                    geometry.convert_coordinate_to_float(legs[0].departure.lat),
                    geometry.convert_coordinate_to_float(legs[0].departure.lon) )
        if placeholder_segment['distance'] > 50:
            walking_distance += placeholder_segment['distance']
            placeholder_segment['name'] = self.translator.translate("transport_creator", "footway_place_holder")
            placeholder_segment['sub_type'] = "footway_place_holder"
            route.append(start_point)
            route.append(placeholder_segment)

        # check, if the last part of the trip is a walking part
        dest_index = legs.__len__()
        if "$Individual" in legs[-1].getClass().getName():
            if dest_index > 0:
                dest_index -= 1

        for index in range(start_index, dest_index):
            leg = legs[index]
            if "$Public" in leg.getClass().getName():
                # create departure and arrival objects
                line = "%s%s" % (leg.line.product.code.encode("utf-8"), leg.line.label.encode("utf-8"))
                if leg.destination != None:
                    destination_name = leg.destination.name.encode("utf-8")
                else:
                    destination_name = leg.arrival.name.encode("utf-8")
                departure = self.s_finder.get_station( leg.departure, line, destination_name)
                if leg.departureStop.plannedDeparturePosition != None:
                    departure['platform_number'] = leg.departureStop.plannedDeparturePosition.name
                arrival = self.s_finder.get_station( leg.arrival, line, destination_name)
                if leg.arrivalStop.plannedArrivalPosition != None:
                    arrival['platform_number'] = leg.arrivalStop.plannedArrivalPosition.name.encode("utf-8")
                self.route_logger.append_to_log("line: %s; From %s to %s" % (line, departure['name'], arrival['name']))

                # create transport segment
                transport_segment = { "type":"transport", "line":line, "direction":destination_name }
                # departure and arrival time
                date_format = self.gateway.jvm.java.text.SimpleDateFormat("HH:mm", self.gateway.jvm.java.util.Locale.GERMAN)
                transport_segment['departure_time'] = date_format.format(leg.getDepartureTime())
                transport_segment['departure_time_millis'] = leg.getDepartureTime().getTime()
                transport_segment['arrival_time'] = date_format.format(leg.getArrivalTime())
                transport_segment['arrival_time_millis'] = leg.getArrivalTime().getTime()
                duration = (leg.getArrivalTime().getTime() - leg.getDepartureTime().getTime())/1000
                hours, remainder = divmod(duration, 3600)
                minutes, seconds = divmod(remainder, 60)
                if hours == 0:
                    transport_segment['duration'] = "%d Min" % minutes
                else:
                    transport_segment['duration'] = "%d:%d" % (hours, minutes)
                # intermediate stops
                intermediate_stop_list = leg.intermediateStops
                transport_segment['stops'] = []
                if intermediate_stop_list == None:
                    transport_segment['number_of_stops'] = 0
                else:
                    transport_segment['number_of_stops'] = intermediate_stop_list.__len__()
                    for stop in intermediate_stop_list:
                        transport_segment['stops'].append(stop.location.name)

                # first leg of trip
                is_first_leg = False
                if route.__len__() == 0:
                    is_first_leg = True
                elif route[-1]['type'] == "footway":
                    is_first_leg = True
                if is_first_leg == True:
                    # the last route segment was either a footway part or the route is still empty
                    # get cost for first departure
                    if departure['transportation_class'] == 1:
                        if departure['accuracy'] == True:
                            cost += self.costs['change_1']
                            self.route_logger.append_to_log("%s: enter tc1 +acc (+%d)" % 
                                    (departure['name'], self.costs['change_1']))
                        else:
                            cost += self.costs['change_2']
                            self.route_logger.append_to_log("%s: enter tc1 -acc (+%d)" % 
                                    (departure['name'], self.costs['change_2']))
                    else:
                        if departure['accuracy'] == True:
                            cost += self.costs['change_2']
                            self.route_logger.append_to_log("%s: enter tc2 with entrance (+%d)" % 
                                    (departure['name'], self.costs['change_2']))
                        else:
                            cost += self.costs['change_3']
                            self.route_logger.append_to_log("%s: enter tc2 without entrance (+%d)" % 
                                    (departure['name'], self.costs['change_3']))

                # change for another transportation vehicle
                else:
                    last_transport_segment = route[-2]
                    last_arrival = route[-1]
                    time_for_change = (leg.getDepartureTime().getTime() -
                            last_transport_segment['arrival_time_millis']) / 60000
                    self.route_logger.append_to_log("time for change = %d" % time_for_change)
                    placeholder_segment = {"name":"", "type":"footway", "sub_type":"", "distance":0, "bearing":0}
                    placeholder_segment['distance'] = geometry.distance_between_two_points(
                            last_arrival['lat'], last_arrival['lon'],
                            departure['lat'], departure['lon'])
                    walking_distance += placeholder_segment['distance']
                    placeholder_segment['bearing'] = geometry.bearing_between_two_points(
                            last_arrival['lat'], last_arrival['lon'],
                            departure['lat'], departure['lon'])

                    # tc1-tc1
                    if last_arrival['transportation_class'] == 1 and departure['transportation_class'] == 1:

                        # tc1-tc1: arrival and departure positions known
                        if last_arrival['accuracy'] == True and departure['accuracy'] == True:
                            # same platform, user can wait for next vehicle
                            if last_arrival['node_id'] == departure['node_id']:
                                cost += self.costs['change_1']
                                placeholder_segment['name'] = self.translator.translate("transport_creator", "same_station")
                                placeholder_segment['sub_type'] = self.translator.translate("highway", "footway")
                                self.route_logger.append_to_log("%s - %s: same platform (+%d)" % 
                                        (last_arrival['name'], departure['name'], self.costs['change_1']))
                            elif last_arrival['station_id'] == departure['station_id']:
                                # same station but different stop position
                                last_arrival_line = last_arrival['lines'][0]['nr']
                                is_towards = False
                                for line in departure['lines']:
                                    if line['nr'] == last_arrival_line:
                                        is_towards = True
                                        break
                                if is_towards == True:
                                    placeholder_segment['name'] = self.translator.translate("transport_creator", "opposite_station")
                                    placeholder_segment['sub_type'] = self.translator.translate("highway", "footway")
                                    if time_for_change < self.short_change_interval:
                                        cost += self.costs['change_not_enough_time']
                                        self.route_logger.append_to_log("%s - %s: tc1_acc-tc1_acc: s_id = s_id oppposite platform (+%d)" % 
                                                (last_arrival['name'], departure['name'], self.costs['change_not_enough_time']))
                                    else:
                                        cost += self.costs['change_2']
                                        self.route_logger.append_to_log("%s - %s: tc1_acc-tc1_acc: s_id = s_id oppposite platform (+%d)" % 
                                                (last_arrival['name'], departure['name'], self.costs['change_2']))
                                else:
                                    placeholder_segment['name'] = self.translator.translate("transport_creator", "nearby_station")
                                    placeholder_segment['sub_type'] = self.translator.translate("highway", "footway")
                                    if time_for_change < self.short_change_interval:
                                        cost += self.costs['change_not_enough_time']
                                        self.route_logger.append_to_log("%s - %s: tc1_acc-tc1_acc: s_id = s_id near by platform (+%d)" % 
                                                (last_arrival['name'], departure['name'], self.costs['change_not_enough_time']))
                                    else:
                                        cost += self.costs['change_2']
                                        self.route_logger.append_to_log("%s - %s: tc1_acc-tc1_acc: s_id = s_id near by platform (+%d)" % 
                                                (last_arrival['name'], departure['name'], self.costs['change_2']))
                            else:
                                # other station
                                placeholder_segment['name'] = self.translator.translate("transport_creator", "footway_place_holder")
                                placeholder_segment['sub_type'] = "footway_place_holder"
                                if time_for_change < self.long_change_interval:
                                    cost += self.costs['change_not_enough_time']
                                    self.route_logger.append_to_log("%s - %s: tc1_acc-tc1_acc: s_id != s_id different platform (+%d)" % 
                                            (last_arrival['name'], departure['name'], self.costs['change_not_enough_time']))
                                else:
                                    cost += self.costs['change_3']
                                    self.route_logger.append_to_log("%s - %s: tc1_acc-tc1_acc: s_id != s_id different platform (+%d)" % 
                                            (last_arrival['name'], departure['name'], self.costs['change_3']))

                        # tc1-tc1: only the destination station of the change is known
                        elif departure['accuracy'] == True:
                            if last_arrival['station_id'] == departure['station_id']:
                                placeholder_segment['name'] = self.translator.translate("transport_creator", "nearby_station")
                                placeholder_segment['sub_type'] = self.translator.translate("highway", "footway")
                                if time_for_change < self.short_change_interval:
                                    cost += self.costs['change_not_enough_time']
                                    self.route_logger.append_to_log("%s - %s: tc1_noacc-tc1_acc: s_id = s_id near by platform (+%d)" % 
                                            (last_arrival['name'], departure['name'], self.costs['change_not_enough_time']))
                                else:
                                    cost += self.costs['change_2']
                                    self.route_logger.append_to_log("%s - %s: tc1_noacc-tc1_acc: s_id = s_id near by platform (+%d)" % 
                                            (last_arrival['name'], departure['name'], self.costs['change_2']))
                            else:
                                # other station
                                placeholder_segment['name'] = self.translator.translate("transport_creator", "footway_place_holder")
                                placeholder_segment['sub_type'] = "footway_place_holder"
                                if time_for_change < self.long_change_interval:
                                    cost += self.costs['change_not_enough_time']
                                    self.route_logger.append_to_log("%s - %s: tc1_noacc-tc1_acc: s_id != s_id different platform (+%d)" % 
                                            (last_arrival['name'], departure['name'], self.costs['change_not_enough_time']))
                                else:
                                    cost += self.costs['change_3']
                                    self.route_logger.append_to_log("%s - %s: tc1_noacc-tc1_acc: s_id != s_id different platform (+%d)" % 
                                            (last_arrival['name'], departure['name'], self.costs['change_3']))

                        # tc1-tc1: no exact station positions known
                        else:
                            if last_arrival['station_id'] == departure['station_id']:
                                placeholder_segment['name'] = self.translator.translate("transport_creator", "nearby_station_no_exact_pos")
                                placeholder_segment['sub_type'] = self.translator.translate("highway", "footway")
                                if time_for_change < self.short_change_interval:
                                    cost += self.costs['change_not_enough_time']
                                    self.route_logger.append_to_log("%s - %s: tc1_noacc-tc1_noacc: s_id = s_id near by platform (+%d)" % 
                                            (last_arrival['name'], departure['name'], self.costs['change_not_enough_time']))
                                else:
                                    cost += self.costs['change_3']
                                    self.route_logger.append_to_log("%s - %s: tc1_noacc-tc1_noacc: s_id = s_id near by platform (+%d)" % 
                                            (last_arrival['name'], departure['name'], self.costs['change_3']))
                            else:
                                # other station
                                placeholder_segment['name'] = self.translator.translate("transport_creator", "footway_place_holder")
                                placeholder_segment['sub_type'] = "footway_place_holder"
                                if time_for_change < self.long_change_interval:
                                    cost += self.costs['change_not_enough_time']
                                    self.route_logger.append_to_log("%s - %s: tc1_noacc-tc1_noacc: s_id != s_id different platform (+%d)" % 
                                            (last_arrival['name'], departure['name'], self.costs['change_not_enough_time']))
                                else:
                                    cost += self.costs['change_4']
                                    self.route_logger.append_to_log("%s - %s: tc1_noacc-tc1_noacc: s_id != s_id different platform (+%d)" % 
                                            (last_arrival['name'], departure['name'], self.costs['change_4']))

                    # tc1-tc2
                    elif last_arrival['transportation_class'] == 1 and departure['transportation_class'] == 2:
                        # station has entrances
                        placeholder_segment['name'] = self.translator.translate("transport_creator", "footway_place_holder")
                        placeholder_segment['sub_type'] = "footway_place_holder"
                        if departure['accuracy'] == True:
                            if time_for_change < self.short_change_interval:
                                cost += self.costs['change_not_enough_time']
                                self.route_logger.append_to_log("%s - %s: tc1-tc2+entr (+%d)" % 
                                        (last_arrival['name'], departure['name'], self.costs['change_not_enough_time']))
                            else:
                                cost += self.costs['change_3']
                                self.route_logger.append_to_log("%s - %s: tc1-tc2+entr (+%d)" % 
                                        (last_arrival['name'], departure['name'], self.costs['change_3']))
                        else:
                            if time_for_change < self.long_change_interval:
                                cost += self.costs['change_not_enough_time']
                                self.route_logger.append_to_log("%s - %s: tc1-tc2 no_entr (+%d)" % 
                                        (last_arrival['name'], departure['name'], self.costs['change_not_enough_time']))
                            else:
                                cost += self.costs['change_4']
                                self.route_logger.append_to_log("%s - %s: tc1-tc2 no_entr (+%d)" % 
                                        (last_arrival['name'], departure['name'], self.costs['change_4']))

                    # tc2-tc1
                    elif last_arrival['transportation_class'] == 2 and departure['transportation_class'] == 1:
                        # exact position of station known
                        placeholder_segment['name'] = self.translator.translate("transport_creator", "footway_place_holder")
                        placeholder_segment['sub_type'] = "footway_place_holder"
                        if departure['accuracy'] == True:
                            if time_for_change < self.short_change_interval:
                                cost += self.costs['change_not_enough_time']
                                self.route_logger.append_to_log("%s - %s: tc2-tc1+exact (+%d)" % 
                                        (last_arrival['name'], departure['name'], self.costs['change_not_enough_time']))
                            else:
                                cost += self.costs['change_2']
                                self.route_logger.append_to_log("%s - %s: tc2-tc1+exact (+%d)" % 
                                        (last_arrival['name'], departure['name'], self.costs['change_2']))
                        else:
                            if time_for_change < self.long_change_interval:
                                cost += self.costs['change_not_enough_time']
                                self.route_logger.append_to_log("%s - %s: tc2-tc1 not_exact (+%d)" % 
                                        (last_arrival['name'], departure['name'], self.costs['change_not_enough_time']))
                            else:
                                cost += self.costs['change_4']
                                self.route_logger.append_to_log("%s - %s: tc2-tc1 not_exact (+%d)" % 
                                        (last_arrival['name'], departure['name'], self.costs['change_4']))

                    # tc2-tc2
                    elif last_arrival['transportation_class'] == 2 and departure['transportation_class'] == 2:
                        if last_arrival['station_id'] == departure['station_id']:
                            placeholder_segment['name'] = self.translator.translate("transport_creator", "within_station")
                            placeholder_segment['sub_type'] = self.translator.translate("highway", "footway")
                            if time_for_change < self.short_change_interval:
                                cost += self.costs['change_not_enough_time']
                                self.route_logger.append_to_log("%s - %s: tc2-tc2: same station id (+%d)" % 
                                        (last_arrival['name'], departure['name'], self.costs['change_not_enough_time']))
                            else:
                                cost += self.costs['change_3']
                                self.route_logger.append_to_log("%s - %s: tc2-tc2: same station id (+%d)" % 
                                        (last_arrival['name'], departure['name'], self.costs['change_3']))
                        else:
                            placeholder_segment['name'] = self.translator.translate("transport_creator", "different_station")
                            placeholder_segment['sub_type'] = self.translator.translate("highway", "footway")
                            if time_for_change < self.long_change_interval:
                                cost += self.costs['change_not_enough_time']
                                self.route_logger.append_to_log("%s - %s: tc2-tc2: diff station id (+%d)" % 
                                        (last_arrival['name'], departure['name'], self.costs['change_not_enough_time']))
                            else:
                                cost += self.costs['change_4']
                                self.route_logger.append_to_log("%s - %s: tc2-tc2: diff station id (+%d)" % 
                                        (last_arrival['name'], departure['name'], self.costs['change_4']))

                    # something went wrong with the transportation class
                    else:
                        print "parsing error"
                        # raise route_parsing_exception("blub")

                    # add segment and arrival
                    route.append(placeholder_segment)

                # add departure, transport_segment and arrival
                route.append(departure)
                route.append(transport_segment)
                route.append(arrival)

        # adding the last footway segment
        placeholder_segment = {"name":"", "type":"footway", "sub_type":"", "distance":0, "bearing":0}
        if "$Individual" in legs[-1].getClass().getName():
            placeholder_segment['distance'] = geometry.distance_between_two_points(
                    geometry.convert_coordinate_to_float(legs[-1].departure.lat),
                    geometry.convert_coordinate_to_float(legs[-1].departure.lon),
                    dest_point['lat'], dest_point['lon'] )
            placeholder_segment['bearing'] = geometry.bearing_between_two_points(
                    geometry.convert_coordinate_to_float(legs[-1].departure.lat),
                    geometry.convert_coordinate_to_float(legs[-1].departure.lon),
                    dest_point['lat'], dest_point['lon'] )
        else:
            placeholder_segment['distance'] = geometry.distance_between_two_points(
                    geometry.convert_coordinate_to_float(legs[-1].arrival.lat),
                    geometry.convert_coordinate_to_float(legs[-1].arrival.lon),
                    dest_point['lat'], dest_point['lon'] )
            placeholder_segment['bearing'] = geometry.bearing_between_two_points(
                    geometry.convert_coordinate_to_float(legs[-1].arrival.lat),
                    geometry.convert_coordinate_to_float(legs[-1].arrival.lon),
                    dest_point['lat'], dest_point['lon'] )
        if placeholder_segment['distance'] > 50:
            walking_distance += placeholder_segment['distance']
            placeholder_segment['name'] = self.translator.translate("transport_creator", "footway_place_holder")
            placeholder_segment['sub_type'] = "footway_place_holder"
            route.append(placeholder_segment)
            route.append(dest_point)


        # add walking distance to cost value
        cost += (walking_distance / self.costs['walk_dist_meters']) + 1
        self.route_logger.append_to_log("Fußweg insgesamt = %d, %d Punkte" % (walking_distance, (walking_distance/self.costs['walk_dist_meters'])+1))

        # time calculation
        departure_time = 0
        arrival_time = 0
        number_of_trips = 0
        transportation_vehicles = []
        for part in route:
            if part['type'] == "transport":
                number_of_trips += 1
                transportation_vehicles.append(part['line'])
                arrival_time = part['arrival_time_millis']
                if departure_time == 0:
                    departure_time = part['departure_time_millis']
        minutes_till_departure = (departure_time - int(time.time()*1000)) / 60000
        trip_length = (arrival_time - departure_time) / 60000
        cost += (minutes_till_departure / self.costs['min_departure']) + 1
        cost += (trip_length / self.costs['min_trip_length']) + 1
        self.route_logger.append_to_log("%d Minuten bis Abfahrt, %d Punkte"
                % (minutes_till_departure, (minutes_till_departure/self.costs['min_departure'])+1))
        self.route_logger.append_to_log("%d Minuten Dauer, %d Punkte"
                % (trip_length, (trip_length/self.costs['min_trip_length'])+1))

        # create and return transport route object
        if cost < 100:
            route_description = self.translator.translate("transport_creator", "transport_route_description") \
                    % (minutes_till_departure, trip_length, (number_of_trips-1),
                    ' '.join(transportation_vehicles), walking_distance)
        else:
            route_description = self.translator.translate("transport_creator", "transport_route_description_no_time") \
                    % (minutes_till_departure, trip_length, (number_of_trips-1),
                    ' '.join(transportation_vehicles), walking_distance)
        return RouteTransportCreator.TransportRouteObject(route, cost,
                route_description, departure_time, ','.join(transportation_vehicles))