Publication
Route planning in large-scale transport networks: a multi-criteria approach using prefractal graphs with optimization of transportation costs
| dc.contributor.author | Pereira, João Paulo | |
| dc.contributor.author | Pavlov, Dmitriy | |
| dc.date.accessioned | 2023-03-03T10:05:32Z | |
| dc.date.available | 2023-03-03T10:05:32Z | |
| dc.date.issued | 2021 | |
| dc.description.abstract | The paper investigates the problem of planning transport routes in large-scale transport networks, taking into account multi-criteria optimization. We propose a new way to reduce the computational complexity of algorithms for finding optimal transport routes using prefractal graphs. Prefractal graphs allow one to naturally model the structure of the hierarchy of territorial ties and take into account the structural dynamics of systems. The paper constructs a multicriteria mathematical formulation of the problem of covering a prefractal graph with simple intersecting chains, to which the investigated problem of organizing routes in large-scale transport networks is reduced. The main social and economic requirements for the transport system are formulated and included in the model in the form of criteria. To solve the problem posed, polynomial algorithms have been constructed and proven, which have several times lower computational complexity compared to a similar problem on graphs. The optimality of the found solution according to the selected criterion is proved and estimates are given according to the remaining criteria. | pt_PT |
| dc.description.version | info:eu-repo/semantics/publishedVersion | pt_PT |
| dc.identifier.citation | Pereira, João Paulo; Pavlov, Dmitriy (2021). Route planning in large-scale transport networks: a multi-criteria approach using prefractal graphs with optimization of transportation costs.In World Conference on Information Systems and Technologies, WorldCIST 2021. Terceira Island. 1367, p.340-349 | pt_PT |
| dc.identifier.doi | 10.1007/978-3-030-72660-7_33 | pt_PT |
| dc.identifier.uri | http://hdl.handle.net/10198/27431 | |
| dc.language.iso | eng | pt_PT |
| dc.peerreviewed | yes | pt_PT |
| dc.rights.uri | http://creativecommons.org/licenses/by/4.0/ | pt_PT |
| dc.subject | Prefractal graphs | pt_PT |
| dc.subject | Large-scale transport networks | pt_PT |
| dc.subject | Multi-criteria discrete optimization | pt_PT |
| dc.title | Route planning in large-scale transport networks: a multi-criteria approach using prefractal graphs with optimization of transportation costs | pt_PT |
| dc.type | conference paper | |
| dspace.entity.type | Publication | |
| oaire.citation.conferencePlace | Terceira Island | pt_PT |
| oaire.citation.endPage | 349 | pt_PT |
| oaire.citation.startPage | 340 | pt_PT |
| oaire.citation.title | World Conference on Information Systems and Technologies, WorldCIST 2021 | pt_PT |
| oaire.citation.volume | 1367 | pt_PT |
| person.familyName | Pereira | |
| person.givenName | João Paulo | |
| person.identifier.ciencia-id | 8916-6CB8-AEB1 | |
| person.identifier.orcid | 0000-0001-9259-0308 | |
| person.identifier.rid | M-8214-2013 | |
| person.identifier.scopus-author-id | 23135900800 | |
| rcaap.rights | restrictedAccess | pt_PT |
| rcaap.type | conferenceObject | pt_PT |
| relation.isAuthorOfPublication | 55b6262f-9aaf-4fd0-8e83-e858a2a92402 | |
| relation.isAuthorOfPublication.latestForDiscovery | 55b6262f-9aaf-4fd0-8e83-e858a2a92402 |
Files
Original bundle
1 - 1 of 1
No Thumbnail Available
- Name:
- 2021_Route_Planning_in_Large_Scale_artigo.pdf
- Size:
- 12.73 MB
- Format:
- Adobe Portable Document Format
License bundle
1 - 1 of 1
No Thumbnail Available
- Name:
- license.txt
- Size:
- 1.75 KB
- Format:
- Item-specific license agreed upon to submission
- Description: