python - How to create an automated vehicle routing simulation? -


i want create vehicle routing optimization program. have multiple vehicles travelling , delivering items finding shortest path b. @ first output results. may later create visual representation of program.

it has been suggested me find easiest in python.

i have task, seems daunting. not best programmer yet, not beginner either, @ maths , quick learner.

any advice on how break down task helpful. should use python? python modules particularly suited task?

psuedo code a* algorithm http://en.wikipedia.org/wiki/a*_search_algorithm

function a*(start,goal) closedset := empty set    // set of nodes evaluated. openset := {start}    // set of tentative nodes evaluated, containing start node came_from := empty map    // map of navigated nodes.  g_score[start] := 0    // cost start along best known path. // estimated total cost start goal through y. f_score[start] := g_score[start] + heuristic_cost_estimate(start, goal)  while openset not empty     current := node in openset having lowest f_score[] value     if current = goal         return reconstruct_path(came_from, goal)      remove current openset     add current closedset     each neighbor in neighbor_nodes(current)         if neighbor in closedset             continue         tentative_g_score := g_score[current] + dist_between(current,neighbor)          if neighbor not in openset or tentative_g_score < g_score[neighbor]              came_from[neighbor] := current             g_score[neighbor] := tentative_g_score             f_score[neighbor] := g_score[neighbor] + heuristic_cost_estimate(neighbor, goal)             if neighbor not in openset                 add neighbor openset  return failure  function reconstruct_path(came_from,current)     total_path := [current]     while current in came_from:         current := came_from[current]         total_path.append(current)     return total_path

this common , pratical way find shortest path. scans surrounding area until start point , check point met , stops @ barriers

and depending on how hefty program python not best because of slower execution speeds compared other languages. if looking simplicity python best friend.


Comments

Post a Comment

Popular posts from this blog

cakephp - simple blog with croogo -

i not problem, made simple blog in croogo, problem is not adding or modifying or delete, because arabic language ?? function add in controller `public function admin_add() { $this->set('title_for_layout', __('add part')); if (!empty($this->request->data)) { $this->part->create(); if ($this->part->save($this->request->data)) { $this->session->setflash(__('the part has been saved'), 'default', array('class' => 'success')); $this->redirect(array('action' => 'index'));//, $this->part->id)); } else { $this->session->setflash(__('the part not saved. please, try again.'), 'default', array('class' => 'error')); } } }` => model `class part extends appmodel { public $name = 'part'; var $belongst...
Read more

How to group boxplot outliers in gnuplot -

i have large set of data points. try plot them boxplot, of outliers exact same value , represented on line beside each other. found how set horizontal distance between outliers in gnuplot boxplot , doesn't much, apparently not possible. is possible group outliers together, print 1 point , print number in brackets beside indicate how many points there are? think make more readable in graph. for information, have 3 boxplots 1 x value , times 6 in 1 graph. using gnuplot 5 , played around pointsize, doesn't reduce distance anymore. hope can help! edit: set terminal pdf set output 'dat.pdf' file0 = 'dat1.dat' file1 = 'dat2.dat' file2 = 'dat3.dat' set pointsize 0.2 set notitle set xlabel 'x' set ylabel 'y' header = system('head -1 '.file0); n = words(header) set xtics ('' 1) set [i=1:n] xtics add (word(header, i) i) set style data boxplot plot file0 using (1-0.25):1:(0.2) boxplot lw 2 lc rgb '#8b0000...
Read more

bash - Performing variable substitution in a string -

i have string contains use of variable, , i'd substitute variable's value string. right best have is #!/bin/bash foo='$name; echo bar' name="the name" expanded="$(eval echo "$foo")" echo "$expanded" which has obvious defects: prints the name bar while i'd print the name; echo bar instead of eval can bash's regex matching bash's string replacement: foo='$name; echo bar' name="the name" [[ "$foo" =~ \$([[:alnum:]]+) ]] && s="${!bash_rematch[1]}" && expanded="${foo/\$${bash_rematch[1]}/$s}" echo "$expanded" name; echo bar
Read more