route_protected.h

Go to the documentation of this file.

 
#ifndef NAVIT_ROUTE_PROTECTED_H
#define NAVIT_ROUTE_PROTECTED_H
 
#ifdef __cplusplus
extern "C" {
#endif
 
#define RP_TRAFFIC_DISTORTION 1
#define RP_TURN_RESTRICTION 2
#define RP_TURN_RESTRICTION_RESOLVED 4
 
#define RSD_MAXSPEED(x) *((int *)route_segment_data_field_pos((x), attr_maxspeed))
 
struct route_graph_point {
    struct route_graph_point *hash_next; 
    struct route_graph_segment *start;   
    struct route_graph_segment *end;     
    struct route_graph_segment *seg;     
    struct fibheap_el *el;               
    int value;                           
    int rhs;                             
    int dst_val;                         
    struct route_graph_segment *dst_seg; 
    struct coord c;                      
    int flags;                           
};
 
struct route_segment_data {
    struct item item; 
    int flags;        
    int len;          
    int score;        
    /*NOTE: After a segment, various fields may follow, depending on what flags are set. Order of fields:
                            1.) maxspeed                        Maximum allowed speed on this segment. Present if
       AF_SPEED_LIMIT is set. 2.) offset                                If the item is segmented (i.e. represented by
       more than one segment), this indicates the position of this segment in the item. Present if AF_SEGMENTED is set.
     */
};
 
struct size_weight_limit {
    int width;
    int length;
    int height;
    int weight;
    int axle_weight;
};
 
struct route_graph_segment_data {
    struct item *item;                    
    int offset;                           
    int flags;                            
    int len;                              
    int maxspeed;                         
    struct size_weight_limit size_weight; 
    int dangerous_goods;
    int score; 
};
 
struct route_graph_segment {
    struct route_graph_segment *next;       
    struct route_graph_segment *start_next; 
    struct route_graph_segment *end_next;   
    struct route_graph_point *start;        
    struct route_graph_point *end;          
    struct route_segment_data data;         
};
 
struct route_graph {
    int busy;                              
    struct map_selection *sel;             
    struct mapset_handle *h;               
    struct map *m;                         
    struct map_rect *mr;                   
    struct vehicleprofile *vehicleprofile; 
    struct callback *idle_cb;              
    struct callback *done_cb;              
    struct event_idle *idle_ev;            
    struct route_graph_segment
        *route_segments; 
    struct route_graph_segment *avoid_seg; 
    struct fibheap *heap;                  
#define HASH_SIZE 8192
    struct route_graph_point *hash[HASH_SIZE]; 
};
 
/* prototypes */
struct route_graph *route_get_graph(struct route *this_);
struct map_selection *route_get_selection(struct route *this_);
void route_free_selection(struct map_selection *sel);
void route_add_traffic_distortion(struct route *this_, struct item *item);
void route_remove_traffic_distortion(struct route *this_, struct item *item);
void route_change_traffic_distortion(struct route *this_, struct item *item);
struct route_graph_point *route_graph_add_point(struct route_graph *this, struct coord *f);
void route_graph_add_turn_restriction(struct route_graph *this, struct item *item);
void route_graph_free_points(struct route_graph *this);
struct route_graph_point *route_graph_get_point(struct route_graph *this, struct coord *c);
struct route_graph_point *route_graph_get_point_next(struct route_graph *this, struct coord *c,
                                                     struct route_graph_point *last);
void route_graph_add_segment(struct route_graph *this, struct route_graph_point *start, struct route_graph_point *end,
                             struct route_graph_segment_data *data);
int route_graph_segment_is_duplicate(struct route_graph_point *start, struct route_graph_segment_data *data);
void route_graph_free_segments(struct route_graph *this);
void route_graph_build_done(struct route_graph *rg, int cancel);
void route_recalculate_partial(struct route *this_);
void *route_segment_data_field_pos(struct route_segment_data *seg, enum attr_type type);
/* end of prototypes */
#ifdef __cplusplus
}
#endif
 
#endif