├── LICENSE ├── README.md ├── heuristicsearch ├── .gitignore ├── LICENSE ├── README.md ├── build.gradle ├── gradle │ └── wrapper │ │ ├── gradle-wrapper.jar │ │ └── gradle-wrapper.properties ├── gradlew ├── src │ └── main │ │ ├── java │ │ └── xyz │ │ │ └── thepathfinder │ │ │ └── routing │ │ │ ├── domain │ │ │ ├── CommodityAction.java │ │ │ ├── CommodityDropoff.java │ │ │ ├── CommodityPickup.java │ │ │ ├── RouteAction.java │ │ │ ├── RoutingSolution.java │ │ │ └── Transport.java │ │ │ ├── score │ │ │ ├── NaiveDifficultyComparator.java │ │ │ └── RoutingScoreCalculator.java │ │ │ └── service │ │ │ ├── ProblemDescription.java │ │ │ ├── ProblemSolution.java │ │ │ └── RoutingService.java │ │ ├── resources │ │ └── xyz │ │ │ └── thepathfinder │ │ │ └── routing │ │ │ └── solverconfig.xml │ │ └── webapp │ │ └── WEB-INF │ │ └── web.xml └── stress_test │ ├── tests.py │ └── top.png ├── linearprogramming ├── .gitignore ├── .travis.yml ├── Dockerfile ├── LICENSE ├── README.md ├── REQUIRE ├── docs │ ├── Route Optimization Model.pdf │ ├── math.docx │ ├── objectives.md │ ├── request.json │ └── response.json ├── src │ ├── PathfinderRouting.jl │ ├── server.jl │ ├── server.sh │ └── solve.jl ├── stress_test │ ├── Routing Stress Test Results.md │ ├── out.jpg │ ├── profile-4-vehicles-3-commodities.txt │ └── tests.py ├── test │ ├── runtests.jl │ └── solve.jl └── util │ ├── min_sum_diff_wait.py │ └── sample_request.py ├── masterrouter ├── Gemfile ├── Gemfile.lock ├── LICENSE ├── README.md ├── app.rb ├── config.ru └── config.yml └── simulatedannealing ├── .gitignore ├── LICENSE ├── README.md ├── build.gradle ├── gradle └── wrapper │ ├── gradle-wrapper.jar │ └── gradle-wrapper.properties ├── gradlew ├── src └── main │ ├── java │ └── xyz │ │ └── thepathfinder │ │ └── routing │ │ ├── domain │ │ ├── CommodityAction.java │ │ ├── CommodityDropoff.java │ │ ├── CommodityPickup.java │ │ ├── CommodityStart.java │ │ ├── RouteAction.java │ │ ├── Transport.java │ │ ├── VRPSearchState.java │ │ └── VehicleRoutingProblem.java │ │ └── service │ │ ├── ProblemDescription.java │ │ ├── ProblemSolution.java │ │ └── RoutingService.java │ └── webapp │ └── WEB-INF │ └── web.xml └── stress_test ├── tests.py └── top.png /LICENSE: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/CSSE497/pathfinder-routing/HEAD/LICENSE -------------------------------------------------------------------------------- /README.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/CSSE497/pathfinder-routing/HEAD/README.md -------------------------------------------------------------------------------- /heuristicsearch/.gitignore: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/CSSE497/pathfinder-routing/HEAD/heuristicsearch/.gitignore -------------------------------------------------------------------------------- /heuristicsearch/LICENSE: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/CSSE497/pathfinder-routing/HEAD/heuristicsearch/LICENSE -------------------------------------------------------------------------------- /heuristicsearch/README.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/CSSE497/pathfinder-routing/HEAD/heuristicsearch/README.md -------------------------------------------------------------------------------- /heuristicsearch/build.gradle: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/CSSE497/pathfinder-routing/HEAD/heuristicsearch/build.gradle -------------------------------------------------------------------------------- /heuristicsearch/gradle/wrapper/gradle-wrapper.jar: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/CSSE497/pathfinder-routing/HEAD/heuristicsearch/gradle/wrapper/gradle-wrapper.jar -------------------------------------------------------------------------------- /heuristicsearch/gradle/wrapper/gradle-wrapper.properties: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/CSSE497/pathfinder-routing/HEAD/heuristicsearch/gradle/wrapper/gradle-wrapper.properties -------------------------------------------------------------------------------- /heuristicsearch/gradlew: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/CSSE497/pathfinder-routing/HEAD/heuristicsearch/gradlew -------------------------------------------------------------------------------- /heuristicsearch/src/main/java/xyz/thepathfinder/routing/domain/CommodityAction.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/CSSE497/pathfinder-routing/HEAD/heuristicsearch/src/main/java/xyz/thepathfinder/routing/domain/CommodityAction.java -------------------------------------------------------------------------------- /heuristicsearch/src/main/java/xyz/thepathfinder/routing/domain/CommodityDropoff.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/CSSE497/pathfinder-routing/HEAD/heuristicsearch/src/main/java/xyz/thepathfinder/routing/domain/CommodityDropoff.java -------------------------------------------------------------------------------- /heuristicsearch/src/main/java/xyz/thepathfinder/routing/domain/CommodityPickup.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/CSSE497/pathfinder-routing/HEAD/heuristicsearch/src/main/java/xyz/thepathfinder/routing/domain/CommodityPickup.java -------------------------------------------------------------------------------- /heuristicsearch/src/main/java/xyz/thepathfinder/routing/domain/RouteAction.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/CSSE497/pathfinder-routing/HEAD/heuristicsearch/src/main/java/xyz/thepathfinder/routing/domain/RouteAction.java -------------------------------------------------------------------------------- /heuristicsearch/src/main/java/xyz/thepathfinder/routing/domain/RoutingSolution.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/CSSE497/pathfinder-routing/HEAD/heuristicsearch/src/main/java/xyz/thepathfinder/routing/domain/RoutingSolution.java -------------------------------------------------------------------------------- /heuristicsearch/src/main/java/xyz/thepathfinder/routing/domain/Transport.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/CSSE497/pathfinder-routing/HEAD/heuristicsearch/src/main/java/xyz/thepathfinder/routing/domain/Transport.java -------------------------------------------------------------------------------- /heuristicsearch/src/main/java/xyz/thepathfinder/routing/score/NaiveDifficultyComparator.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/CSSE497/pathfinder-routing/HEAD/heuristicsearch/src/main/java/xyz/thepathfinder/routing/score/NaiveDifficultyComparator.java -------------------------------------------------------------------------------- /heuristicsearch/src/main/java/xyz/thepathfinder/routing/score/RoutingScoreCalculator.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/CSSE497/pathfinder-routing/HEAD/heuristicsearch/src/main/java/xyz/thepathfinder/routing/score/RoutingScoreCalculator.java -------------------------------------------------------------------------------- /heuristicsearch/src/main/java/xyz/thepathfinder/routing/service/ProblemDescription.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/CSSE497/pathfinder-routing/HEAD/heuristicsearch/src/main/java/xyz/thepathfinder/routing/service/ProblemDescription.java -------------------------------------------------------------------------------- /heuristicsearch/src/main/java/xyz/thepathfinder/routing/service/ProblemSolution.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/CSSE497/pathfinder-routing/HEAD/heuristicsearch/src/main/java/xyz/thepathfinder/routing/service/ProblemSolution.java -------------------------------------------------------------------------------- /heuristicsearch/src/main/java/xyz/thepathfinder/routing/service/RoutingService.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/CSSE497/pathfinder-routing/HEAD/heuristicsearch/src/main/java/xyz/thepathfinder/routing/service/RoutingService.java -------------------------------------------------------------------------------- /heuristicsearch/src/main/resources/xyz/thepathfinder/routing/solverconfig.xml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/CSSE497/pathfinder-routing/HEAD/heuristicsearch/src/main/resources/xyz/thepathfinder/routing/solverconfig.xml -------------------------------------------------------------------------------- /heuristicsearch/src/main/webapp/WEB-INF/web.xml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/CSSE497/pathfinder-routing/HEAD/heuristicsearch/src/main/webapp/WEB-INF/web.xml -------------------------------------------------------------------------------- /heuristicsearch/stress_test/tests.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/CSSE497/pathfinder-routing/HEAD/heuristicsearch/stress_test/tests.py -------------------------------------------------------------------------------- /heuristicsearch/stress_test/top.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/CSSE497/pathfinder-routing/HEAD/heuristicsearch/stress_test/top.png -------------------------------------------------------------------------------- /linearprogramming/.gitignore: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/CSSE497/pathfinder-routing/HEAD/linearprogramming/.gitignore -------------------------------------------------------------------------------- /linearprogramming/.travis.yml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/CSSE497/pathfinder-routing/HEAD/linearprogramming/.travis.yml -------------------------------------------------------------------------------- /linearprogramming/Dockerfile: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/CSSE497/pathfinder-routing/HEAD/linearprogramming/Dockerfile -------------------------------------------------------------------------------- /linearprogramming/LICENSE: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/CSSE497/pathfinder-routing/HEAD/linearprogramming/LICENSE -------------------------------------------------------------------------------- /linearprogramming/README.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/CSSE497/pathfinder-routing/HEAD/linearprogramming/README.md -------------------------------------------------------------------------------- /linearprogramming/REQUIRE: -------------------------------------------------------------------------------- 1 | julia 0.4 2 | 3 | HttpServer 4 | JuMP 5 | Logging 6 | JSON 7 | Clp 8 | -------------------------------------------------------------------------------- /linearprogramming/docs/Route Optimization Model.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/CSSE497/pathfinder-routing/HEAD/linearprogramming/docs/Route Optimization Model.pdf -------------------------------------------------------------------------------- /linearprogramming/docs/math.docx: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/CSSE497/pathfinder-routing/HEAD/linearprogramming/docs/math.docx -------------------------------------------------------------------------------- /linearprogramming/docs/objectives.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/CSSE497/pathfinder-routing/HEAD/linearprogramming/docs/objectives.md -------------------------------------------------------------------------------- /linearprogramming/docs/request.json: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/CSSE497/pathfinder-routing/HEAD/linearprogramming/docs/request.json -------------------------------------------------------------------------------- /linearprogramming/docs/response.json: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/CSSE497/pathfinder-routing/HEAD/linearprogramming/docs/response.json -------------------------------------------------------------------------------- /linearprogramming/src/PathfinderRouting.jl: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/CSSE497/pathfinder-routing/HEAD/linearprogramming/src/PathfinderRouting.jl -------------------------------------------------------------------------------- /linearprogramming/src/server.jl: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/CSSE497/pathfinder-routing/HEAD/linearprogramming/src/server.jl -------------------------------------------------------------------------------- /linearprogramming/src/server.sh: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/CSSE497/pathfinder-routing/HEAD/linearprogramming/src/server.sh -------------------------------------------------------------------------------- /linearprogramming/src/solve.jl: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/CSSE497/pathfinder-routing/HEAD/linearprogramming/src/solve.jl -------------------------------------------------------------------------------- /linearprogramming/stress_test/Routing Stress Test Results.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/CSSE497/pathfinder-routing/HEAD/linearprogramming/stress_test/Routing Stress Test Results.md -------------------------------------------------------------------------------- /linearprogramming/stress_test/out.jpg: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/CSSE497/pathfinder-routing/HEAD/linearprogramming/stress_test/out.jpg -------------------------------------------------------------------------------- /linearprogramming/stress_test/profile-4-vehicles-3-commodities.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/CSSE497/pathfinder-routing/HEAD/linearprogramming/stress_test/profile-4-vehicles-3-commodities.txt -------------------------------------------------------------------------------- /linearprogramming/stress_test/tests.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/CSSE497/pathfinder-routing/HEAD/linearprogramming/stress_test/tests.py -------------------------------------------------------------------------------- /linearprogramming/test/runtests.jl: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/CSSE497/pathfinder-routing/HEAD/linearprogramming/test/runtests.jl -------------------------------------------------------------------------------- /linearprogramming/test/solve.jl: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/CSSE497/pathfinder-routing/HEAD/linearprogramming/test/solve.jl -------------------------------------------------------------------------------- /linearprogramming/util/min_sum_diff_wait.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/CSSE497/pathfinder-routing/HEAD/linearprogramming/util/min_sum_diff_wait.py -------------------------------------------------------------------------------- /linearprogramming/util/sample_request.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/CSSE497/pathfinder-routing/HEAD/linearprogramming/util/sample_request.py -------------------------------------------------------------------------------- /masterrouter/Gemfile: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/CSSE497/pathfinder-routing/HEAD/masterrouter/Gemfile -------------------------------------------------------------------------------- /masterrouter/Gemfile.lock: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/CSSE497/pathfinder-routing/HEAD/masterrouter/Gemfile.lock -------------------------------------------------------------------------------- /masterrouter/LICENSE: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/CSSE497/pathfinder-routing/HEAD/masterrouter/LICENSE -------------------------------------------------------------------------------- /masterrouter/README.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/CSSE497/pathfinder-routing/HEAD/masterrouter/README.md -------------------------------------------------------------------------------- /masterrouter/app.rb: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/CSSE497/pathfinder-routing/HEAD/masterrouter/app.rb -------------------------------------------------------------------------------- /masterrouter/config.ru: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/CSSE497/pathfinder-routing/HEAD/masterrouter/config.ru -------------------------------------------------------------------------------- /masterrouter/config.yml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/CSSE497/pathfinder-routing/HEAD/masterrouter/config.yml -------------------------------------------------------------------------------- /simulatedannealing/.gitignore: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/CSSE497/pathfinder-routing/HEAD/simulatedannealing/.gitignore -------------------------------------------------------------------------------- /simulatedannealing/LICENSE: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/CSSE497/pathfinder-routing/HEAD/simulatedannealing/LICENSE -------------------------------------------------------------------------------- /simulatedannealing/README.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/CSSE497/pathfinder-routing/HEAD/simulatedannealing/README.md -------------------------------------------------------------------------------- /simulatedannealing/build.gradle: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/CSSE497/pathfinder-routing/HEAD/simulatedannealing/build.gradle -------------------------------------------------------------------------------- /simulatedannealing/gradle/wrapper/gradle-wrapper.jar: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/CSSE497/pathfinder-routing/HEAD/simulatedannealing/gradle/wrapper/gradle-wrapper.jar -------------------------------------------------------------------------------- /simulatedannealing/gradle/wrapper/gradle-wrapper.properties: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/CSSE497/pathfinder-routing/HEAD/simulatedannealing/gradle/wrapper/gradle-wrapper.properties -------------------------------------------------------------------------------- /simulatedannealing/gradlew: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/CSSE497/pathfinder-routing/HEAD/simulatedannealing/gradlew -------------------------------------------------------------------------------- /simulatedannealing/src/main/java/xyz/thepathfinder/routing/domain/CommodityAction.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/CSSE497/pathfinder-routing/HEAD/simulatedannealing/src/main/java/xyz/thepathfinder/routing/domain/CommodityAction.java -------------------------------------------------------------------------------- /simulatedannealing/src/main/java/xyz/thepathfinder/routing/domain/CommodityDropoff.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/CSSE497/pathfinder-routing/HEAD/simulatedannealing/src/main/java/xyz/thepathfinder/routing/domain/CommodityDropoff.java -------------------------------------------------------------------------------- /simulatedannealing/src/main/java/xyz/thepathfinder/routing/domain/CommodityPickup.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/CSSE497/pathfinder-routing/HEAD/simulatedannealing/src/main/java/xyz/thepathfinder/routing/domain/CommodityPickup.java -------------------------------------------------------------------------------- /simulatedannealing/src/main/java/xyz/thepathfinder/routing/domain/CommodityStart.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/CSSE497/pathfinder-routing/HEAD/simulatedannealing/src/main/java/xyz/thepathfinder/routing/domain/CommodityStart.java -------------------------------------------------------------------------------- /simulatedannealing/src/main/java/xyz/thepathfinder/routing/domain/RouteAction.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/CSSE497/pathfinder-routing/HEAD/simulatedannealing/src/main/java/xyz/thepathfinder/routing/domain/RouteAction.java -------------------------------------------------------------------------------- /simulatedannealing/src/main/java/xyz/thepathfinder/routing/domain/Transport.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/CSSE497/pathfinder-routing/HEAD/simulatedannealing/src/main/java/xyz/thepathfinder/routing/domain/Transport.java -------------------------------------------------------------------------------- /simulatedannealing/src/main/java/xyz/thepathfinder/routing/domain/VRPSearchState.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/CSSE497/pathfinder-routing/HEAD/simulatedannealing/src/main/java/xyz/thepathfinder/routing/domain/VRPSearchState.java -------------------------------------------------------------------------------- /simulatedannealing/src/main/java/xyz/thepathfinder/routing/domain/VehicleRoutingProblem.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/CSSE497/pathfinder-routing/HEAD/simulatedannealing/src/main/java/xyz/thepathfinder/routing/domain/VehicleRoutingProblem.java -------------------------------------------------------------------------------- /simulatedannealing/src/main/java/xyz/thepathfinder/routing/service/ProblemDescription.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/CSSE497/pathfinder-routing/HEAD/simulatedannealing/src/main/java/xyz/thepathfinder/routing/service/ProblemDescription.java -------------------------------------------------------------------------------- /simulatedannealing/src/main/java/xyz/thepathfinder/routing/service/ProblemSolution.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/CSSE497/pathfinder-routing/HEAD/simulatedannealing/src/main/java/xyz/thepathfinder/routing/service/ProblemSolution.java -------------------------------------------------------------------------------- /simulatedannealing/src/main/java/xyz/thepathfinder/routing/service/RoutingService.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/CSSE497/pathfinder-routing/HEAD/simulatedannealing/src/main/java/xyz/thepathfinder/routing/service/RoutingService.java -------------------------------------------------------------------------------- /simulatedannealing/src/main/webapp/WEB-INF/web.xml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/CSSE497/pathfinder-routing/HEAD/simulatedannealing/src/main/webapp/WEB-INF/web.xml -------------------------------------------------------------------------------- /simulatedannealing/stress_test/tests.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/CSSE497/pathfinder-routing/HEAD/simulatedannealing/stress_test/tests.py -------------------------------------------------------------------------------- /simulatedannealing/stress_test/top.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/CSSE497/pathfinder-routing/HEAD/simulatedannealing/stress_test/top.png --------------------------------------------------------------------------------