https://github.com/mukhinaks/fops
FOPS - framework for orienteering problem solving
https://github.com/mukhinaks/fops
ant-colony-optimization orienteering-problem tour-guide tourism
Last synced: 5 months ago
JSON representation
FOPS - framework for orienteering problem solving
- Host: GitHub
- URL: https://github.com/mukhinaks/fops
- Owner: mukhinaks
- License: mit
- Created: 2018-01-28T09:34:52.000Z (over 8 years ago)
- Default Branch: master
- Last Pushed: 2020-02-18T15:12:16.000Z (over 6 years ago)
- Last Synced: 2024-05-02T05:42:05.807Z (about 2 years ago)
- Topics: ant-colony-optimization, orienteering-problem, tour-guide, tourism
- Language: Go
- Homepage: https://mukhinaks.github.io/fifa-2018
- Size: 581 KB
- Stars: 6
- Watchers: 2
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
- License: LICENSE
Awesome Lists containing this project
README
# FOPS - framework for orienteering problem solving
## How to launch:
Clone the repository:\
`git clone https://github.com/mukhinaks/fops.git`
Edit *config.json* file if neccessary:\
AntsNumber - number of ants per point\
Fadeness - pheromone fadeness, for further information read [algorithm description](https://en.wikipedia.org/wiki/Ant_colony_optimization_algorithms) \
Iterations - number of iterations for ant colony optimization\
AttractivenessControl - influence of point score in probability computation\
PheromoneControl - influence of pheromone value in probability computation\
DataPath - path to dataset\
NumberOfChannels - parameter for parallel launch\
TimeLimit - currently not used
Build the framework (run terminal in FOPS directory):\
`go build`
Start the itinerary construction:\
`./fops`
## Output result
The output route is JSON file, where each element contains all information about location.
```json
[
{
"address":"St. Petersburg, Isaakiyevskaya Square",
"category":[
"Sights \u0026 Landmarks",
"Museums \u0026 Libraries"
],
"duration":120,
"foursquare_checkinsCount":14805,
"foursquare_rating":9.4,
"foursquare_ratingVotes":1238,
"foursquare_userCount":16254,
"instagram_visitorsList":null,
"instagram_visitorsNumber":148834,
"lat":59.933013,
"lng":30.307442,
"officialGuide":1,
"open_hours":{
"0":null,
"1":[
1030,
1730
],
"2":null,
"3":[
1030,
1730
],
"4":[
1030,
1730
],
"5":[
1030,
1730
],
"6":[
1030,
1730
]
},
"title":"St.Isaac's Square",
"tripAdvisor_link":"https://www.tripadvisor.com/Attraction_Review-g298507-d300132-Reviews-St_Isaac_s_Cathedral_State_Museum_Memorial-St_Petersburg_Northwestern_District.html",
"tripAdvisor_rating":4.5,
"tripAdvisor_reviewsNumber":8622,
"x":3373809.0106866737,
"y":8384839.049077872,
"id":0
}
]
```
## Dataset
The data is publicly available [here](https://dataverse.harvard.edu/dataset.xhtml?persistentId=doi:10.7910/DVN/KCAIXS).
Data citation:
Mukhina, Ksenia; Visheratin, Alexander, 2019, "Replication Data for: Orienteering Problem with Functional Profits for multisource dynamic path construction", https://doi.org/10.7910/DVN/KCAIXS, Harvard Dataverse, V1
## Citation
Mukhina KD, Visheratin AA, Nasonov D (2019) Orienteering Problem with Functional Profits for multi-source dynamic path construction. PLOS ONE 14(4): e0213777. https://doi.org/10.1371/journal.pone.0213777