Mon répertoire pour le bureau d'étude graphes de 3MIC à l'INSA de Toulouse
You can not select more than 25 topics Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.

ArcInspectorFactory.java 5.0KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177
  1. package org.insa.graphs.algorithm;
  2. import java.util.ArrayList;
  3. import java.util.EnumSet;
  4. import java.util.List;
  5. import org.insa.graphs.algorithm.AbstractInputData.Mode;
  6. import org.insa.graphs.model.Arc;
  7. import org.insa.graphs.model.GraphStatistics;
  8. import org.insa.graphs.model.AccessRestrictions.AccessMode;
  9. import org.insa.graphs.model.AccessRestrictions.AccessRestriction;
  10. public class ArcInspectorFactory {
  11. /**
  12. * @return List of all arc filters in this factory.
  13. */
  14. public static List<ArcInspector> getAllFilters() {
  15. List<ArcInspector> filters = new ArrayList<>();
  16. // Common filters:
  17. // No filter (all arcs allowed):
  18. filters.add(new ArcInspector() {
  19. @Override
  20. public boolean isAllowed(Arc arc) {
  21. return true;
  22. }
  23. @Override
  24. public double getCost(Arc arc) {
  25. return arc.getLength();
  26. }
  27. @Override
  28. public int getMaximumSpeed() {
  29. return GraphStatistics.NO_MAXIMUM_SPEED;
  30. }
  31. @Override
  32. public Mode getMode() {
  33. return Mode.LENGTH;
  34. }
  35. @Override
  36. public String toString() {
  37. return "Shortest path, all roads allowed";
  38. }
  39. });
  40. // Only road allowed for cars and length:
  41. filters.add(new ArcInspector() {
  42. @Override
  43. public boolean isAllowed(Arc arc) {
  44. return arc.getRoadInformation().getAccessRestrictions()
  45. .isAllowedForAny(AccessMode.MOTORCAR, EnumSet.complementOf(EnumSet
  46. .of(AccessRestriction.FORBIDDEN, AccessRestriction.PRIVATE)));
  47. }
  48. @Override
  49. public double getCost(Arc arc) {
  50. return arc.getLength();
  51. }
  52. @Override
  53. public int getMaximumSpeed() {
  54. return GraphStatistics.NO_MAXIMUM_SPEED;
  55. }
  56. @Override
  57. public Mode getMode() {
  58. return Mode.LENGTH;
  59. }
  60. @Override
  61. public String toString() {
  62. return "Shortest path, only roads open for cars";
  63. }
  64. });
  65. // Only road allowed for cars and time:
  66. filters.add(new ArcInspector() {
  67. @Override
  68. public boolean isAllowed(Arc arc) {
  69. return true;
  70. }
  71. @Override
  72. public double getCost(Arc arc) {
  73. return arc.getMinimumTravelTime();
  74. }
  75. @Override
  76. public int getMaximumSpeed() {
  77. return GraphStatistics.NO_MAXIMUM_SPEED;
  78. }
  79. @Override
  80. public Mode getMode() {
  81. return Mode.TIME;
  82. }
  83. @Override
  84. public String toString() {
  85. return "Fastest path, all roads allowed";
  86. }
  87. });
  88. filters.add(new ArcInspector() {
  89. @Override
  90. public boolean isAllowed(Arc arc) {
  91. return arc.getRoadInformation().getAccessRestrictions()
  92. .isAllowedForAny(AccessMode.MOTORCAR, EnumSet.complementOf(EnumSet
  93. .of(AccessRestriction.FORBIDDEN, AccessRestriction.PRIVATE)));
  94. }
  95. @Override
  96. public double getCost(Arc arc) {
  97. return arc.getMinimumTravelTime();
  98. }
  99. @Override
  100. public int getMaximumSpeed() {
  101. return GraphStatistics.NO_MAXIMUM_SPEED;
  102. }
  103. @Override
  104. public Mode getMode() {
  105. return Mode.TIME;
  106. }
  107. @Override
  108. public String toString() {
  109. return "Fastest path, only roads open for cars";
  110. }
  111. });
  112. // Non-private roads for pedestrian and bicycle:
  113. filters.add(new ArcInspector() {
  114. @Override
  115. public boolean isAllowed(Arc arc) {
  116. return arc.getRoadInformation().getAccessRestrictions()
  117. .isAllowedForAny(AccessMode.FOOT, EnumSet.complementOf(EnumSet
  118. .of(AccessRestriction.FORBIDDEN, AccessRestriction.PRIVATE)));
  119. }
  120. @Override
  121. public double getCost(Arc arc) {
  122. return arc.getTravelTime(
  123. Math.min(getMaximumSpeed(), arc.getRoadInformation().getMaximumSpeed()));
  124. }
  125. @Override
  126. public String toString() {
  127. return "Fastest path for pedestrian";
  128. }
  129. @Override
  130. public int getMaximumSpeed() {
  131. return 5;
  132. }
  133. @Override
  134. public Mode getMode() {
  135. return Mode.TIME;
  136. }
  137. });
  138. // Add your own filters here (do not forget to implement toString()
  139. // to get an understandable output!):
  140. return filters;
  141. }
  142. }