{"data":{"id":"10.48550/arxiv.1503.02517","type":"dois","attributes":{"doi":"10.48550/arxiv.1503.02517","prefix":"10.48550","suffix":"arxiv.1503.02517","identifiers":[{"identifier":"1503.02517","identifierType":"arXiv"}],"alternateIdentifiers":[{"alternateIdentifierType":"arXiv","alternateIdentifier":"1503.02517"}],"creators":[{"name":"Okengwu, Ugochi A.","nameType":"Personal","givenName":"Ugochi A.","familyName":"Okengwu","affiliation":[],"nameIdentifiers":[]},{"name":"Nwachukwu, Enoch O.","nameType":"Personal","givenName":"Enoch O.","familyName":"Nwachukwu","affiliation":[],"nameIdentifiers":[]},{"name":"Osegi, Emmanuel N.","nameType":"Personal","givenName":"Emmanuel N.","familyName":"Osegi","affiliation":[],"nameIdentifiers":[]}],"titles":[{"title":"Modified Dijkstra Algorithm with Invention Hierarchies Applied to a Conic Graph"}],"publisher":"arXiv","container":{},"publicationYear":2015,"subjects":[{"lang":"en","subject":"Data Structures and Algorithms (cs.DS)","subjectScheme":"arXiv"},{"subject":"FOS: Computer and information sciences","subjectScheme":"Fields of Science and Technology (FOS)"},{"subject":"FOS: Computer and information sciences","schemeUri":"http://www.oecd.org/science/inno/38235147.pdf","subjectScheme":"Fields of Science and Technology (FOS)"}],"contributors":[],"dates":[{"date":"2015-03-09T15:18:32Z","dateType":"Submitted","dateInformation":"v1"},{"date":"2015-03-10T00:12:41Z","dateType":"Updated","dateInformation":"v1"},{"date":"2015-03-19T02:55:19Z","dateType":"Submitted","dateInformation":"v2"},{"date":"2015-03-20T00:03:37Z","dateType":"Updated","dateInformation":"v2"},{"date":"2015-03","dateType":"Available","dateInformation":"v1"},{"date":"2015","dateType":"Issued"}],"language":null,"types":{"ris":"GEN","bibtex":"misc","citeproc":"article","schemaOrg":"CreativeWork","resourceType":"Article","resourceTypeGeneral":"Preprint"},"relatedIdentifiers":[],"relatedItems":[],"sizes":[],"formats":[],"version":"2","rightsList":[{"rights":"Creative Commons Public Domain Dedication and Certification","rightsUri":"https://creativecommons.org/licenses/publicdomain/","schemeUri":"https://spdx.org/licenses/","rightsIdentifier":"cc-pddc","rightsIdentifierScheme":"SPDX"}],"descriptions":[{"description":"A modified version of the Dijkstra algorithm using an inventive contraction hierarchy is proposed. The algorithm considers a directed acyclic graph with a conical or semi-circular structure for which a pair of edges is chosen iteratively from multi-sources. The algorithm obtains minimum paths by using a comparison process. The comparison process follows a mathematical construction routine that considers a forward and backward check such that only paths with minimum lengths are selected. In addition, the algorithm automatically invents a new path by computing the absolute edge difference for the minimum edge pair and its succeeding neighbour in O (n) time. The invented path is approximated to the hidden path using a fitness criterion. The proposed algorithm extends the multi-source multi-destination problem to include those paths for which a path mining redirection from multi-sources to multi-destinations is a minimum. The algorithm has been applied to a hospital locator path finding system and the results were quite satisfactory.","descriptionType":"Abstract"},{"description":"Paper Proposals","descriptionType":"Other"}],"geoLocations":[],"fundingReferences":[],"xml":"PD94bWwgdmVyc2lvbj0iMS4wIiBlbmNvZGluZz0idXRmLTgiPz4KPHJlc291cmNlIHhtbG5zPSJodHRwOi8vZGF0YWNpdGUub3JnL3NjaGVtYS9rZXJuZWwtNCIgeG1sbnM6eHNpPSJodHRwOi8vd3d3LnczLm9yZy8yMDAxL1hNTFNjaGVtYS1pbnN0YW5jZSIgeHNpOnNjaGVtYUxvY2F0aW9uPSJodHRwOi8vZGF0YWNpdGUub3JnL3NjaGVtYS9rZXJuZWwtNCBodHRwOi8vc2NoZW1hLmRhdGFjaXRlLm9yZy9tZXRhL2tlcm5lbC00LjMvbWV0YWRhdGEueHNkIj4KICA8aWRlbnRpZmllciBpZGVudGlmaWVyVHlwZT0iRE9JIj4xMC40ODU1MC9BUlhJVi4xNTAzLjAyNTE3PC9pZGVudGlmaWVyPgogIDxhbHRlcm5hdGVJZGVudGlmaWVycz4KICAgIDxhbHRlcm5hdGVJZGVudGlmaWVyIGFsdGVybmF0ZUlkZW50aWZpZXJUeXBlPSJhclhpdiI+MTUwMy4wMjUxNzwvYWx0ZXJuYXRlSWRlbnRpZmllcj4KICA8L2FsdGVybmF0ZUlkZW50aWZpZXJzPgogIDxjcmVhdG9ycz4KICAgIDxjcmVhdG9yPgogICAgICA8Y3JlYXRvck5hbWUgbmFtZVR5cGU9IlBlcnNvbmFsIj5Pa2VuZ3d1LCBVZ29jaGkgQS48L2NyZWF0b3JOYW1lPgogICAgICA8Z2l2ZW5OYW1lPlVnb2NoaSBBLjwvZ2l2ZW5OYW1lPgogICAgICA8ZmFtaWx5TmFtZT5Pa2VuZ3d1PC9mYW1pbHlOYW1lPgogICAgPC9jcmVhdG9yPgogICAgPGNyZWF0b3I+CiAgICAgIDxjcmVhdG9yTmFtZSBuYW1lVHlwZT0iUGVyc29uYWwiPk53YWNodWt3dSwgRW5vY2ggTy48L2NyZWF0b3JOYW1lPgogICAgICA8Z2l2ZW5OYW1lPkVub2NoIE8uPC9naXZlbk5hbWU+CiAgICAgIDxmYW1pbHlOYW1lPk53YWNodWt3dTwvZmFtaWx5TmFtZT4KICAgIDwvY3JlYXRvcj4KICAgIDxjcmVhdG9yPgogICAgICA8Y3JlYXRvck5hbWUgbmFtZVR5cGU9IlBlcnNvbmFsIj5Pc2VnaSwgRW1tYW51ZWwgTi48L2NyZWF0b3JOYW1lPgogICAgICA8Z2l2ZW5OYW1lPkVtbWFudWVsIE4uPC9naXZlbk5hbWU+CiAgICAgIDxmYW1pbHlOYW1lPk9zZWdpPC9mYW1pbHlOYW1lPgogICAgPC9jcmVhdG9yPgogIDwvY3JlYXRvcnM+CiAgPHRpdGxlcz4KICAgIDx0aXRsZT5Nb2RpZmllZCBEaWprc3RyYSBBbGdvcml0aG0gd2l0aCBJbnZlbnRpb24gSGllcmFyY2hpZXMgQXBwbGllZCB0byBhIENvbmljIEdyYXBoPC90aXRsZT4KICA8L3RpdGxlcz4KICA8cHVibGlzaGVyPmFyWGl2PC9wdWJsaXNoZXI+CiAgPHB1YmxpY2F0aW9uWWVhcj4yMDE1PC9wdWJsaWNhdGlvblllYXI+CiAgPHN1YmplY3RzPgogICAgPHN1YmplY3QgeG1sOmxhbmc9ImVuIiBzdWJqZWN0U2NoZW1lPSJhclhpdiI+RGF0YSBTdHJ1Y3R1cmVzIGFuZCBBbGdvcml0aG1zIChjcy5EUyk8L3N1YmplY3Q+CiAgICA8c3ViamVjdCBzdWJqZWN0U2NoZW1lPSJGaWVsZHMgb2YgU2NpZW5jZSBhbmQgVGVjaG5vbG9neSAoRk9TKSI+Rk9TOiBDb21wdXRlciBhbmQgaW5mb3JtYXRpb24gc2NpZW5jZXM8L3N1YmplY3Q+CiAgPC9zdWJqZWN0cz4KICA8ZGF0ZXM+CiAgICA8ZGF0ZSBkYXRlVHlwZT0iU3VibWl0dGVkIiBkYXRlSW5mb3JtYXRpb249InYxIj4yMDE1LTAzLTA5VDE1OjE4OjMyWjwvZGF0ZT4KICAgIDxkYXRlIGRhdGVUeXBlPSJVcGRhdGVkIiBkYXRlSW5mb3JtYXRpb249InYxIj4yMDE1LTAzLTEwVDAwOjEyOjQxWjwvZGF0ZT4KICAgIDxkYXRlIGRhdGVUeXBlPSJTdWJtaXR0ZWQiIGRhdGVJbmZvcm1hdGlvbj0idjIiPjIwMTUtMDMtMTlUMDI6NTU6MTlaPC9kYXRlPgogICAgPGRhdGUgZGF0ZVR5cGU9IlVwZGF0ZWQiIGRhdGVJbmZvcm1hdGlvbj0idjIiPjIwMTUtMDMtMjBUMDA6MDM6MzdaPC9kYXRlPgogICAgPGRhdGUgZGF0ZVR5cGU9IkF2YWlsYWJsZSIgZGF0ZUluZm9ybWF0aW9uPSJ2MSI+MjAxNS0wMzwvZGF0ZT4KICA8L2RhdGVzPgogIDxyZXNvdXJjZVR5cGUgcmVzb3VyY2VUeXBlR2VuZXJhbD0iUHJlcHJpbnQiPkFydGljbGU8L3Jlc291cmNlVHlwZT4KICA8dmVyc2lvbj4yPC92ZXJzaW9uPgogIDxyaWdodHNMaXN0PgogICAgPHJpZ2h0cyByaWdodHNVUkk9Imh0dHA6Ly9jcmVhdGl2ZWNvbW1vbnMub3JnL2xpY2Vuc2VzL3B1YmxpY2RvbWFpbi8iIHJpZ2h0c0lkZW50aWZpZXJTY2hlbWU9IlNQRFgiIHJpZ2h0c0lkZW50aWZpZXI9IkNDLVBEREMiPkNyZWF0aXZlIENvbW1vbnMgUHVibGljIERvbWFpbiBEZWRpY2F0aW9uIGFuZCBDZXJ0aWZpY2F0aW9uPC9yaWdodHM+CiAgPC9yaWdodHNMaXN0PgogIDxkZXNjcmlwdGlvbnM+CiAgICA8ZGVzY3JpcHRpb24gZGVzY3JpcHRpb25UeXBlPSJBYnN0cmFjdCI+QSBtb2RpZmllZCB2ZXJzaW9uIG9mIHRoZSBEaWprc3RyYSBhbGdvcml0aG0gdXNpbmcgYW4gaW52ZW50aXZlIGNvbnRyYWN0aW9uIGhpZXJhcmNoeSBpcyBwcm9wb3NlZC4gVGhlIGFsZ29yaXRobSBjb25zaWRlcnMgYSBkaXJlY3RlZCBhY3ljbGljIGdyYXBoIHdpdGggYSBjb25pY2FsIG9yIHNlbWktY2lyY3VsYXIgc3RydWN0dXJlIGZvciB3aGljaCBhIHBhaXIgb2YgZWRnZXMgaXMgY2hvc2VuIGl0ZXJhdGl2ZWx5IGZyb20gbXVsdGktc291cmNlcy4gVGhlIGFsZ29yaXRobSBvYnRhaW5zIG1pbmltdW0gcGF0aHMgYnkgdXNpbmcgYSBjb21wYXJpc29uIHByb2Nlc3MuIFRoZSBjb21wYXJpc29uIHByb2Nlc3MgZm9sbG93cyBhIG1hdGhlbWF0aWNhbCBjb25zdHJ1Y3Rpb24gcm91dGluZSB0aGF0IGNvbnNpZGVycyBhIGZvcndhcmQgYW5kIGJhY2t3YXJkIGNoZWNrIHN1Y2ggdGhhdCBvbmx5IHBhdGhzIHdpdGggbWluaW11bSBsZW5ndGhzIGFyZSBzZWxlY3RlZC4gSW4gYWRkaXRpb24sIHRoZSBhbGdvcml0aG0gYXV0b21hdGljYWxseSBpbnZlbnRzIGEgbmV3IHBhdGggYnkgY29tcHV0aW5nIHRoZSBhYnNvbHV0ZSBlZGdlIGRpZmZlcmVuY2UgZm9yIHRoZSBtaW5pbXVtIGVkZ2UgcGFpciBhbmQgaXRzIHN1Y2NlZWRpbmcgbmVpZ2hib3VyIGluIE8gKG4pIHRpbWUuIFRoZSBpbnZlbnRlZCBwYXRoIGlzIGFwcHJveGltYXRlZCB0byB0aGUgaGlkZGVuIHBhdGggdXNpbmcgYSBmaXRuZXNzIGNyaXRlcmlvbi4gVGhlIHByb3Bvc2VkIGFsZ29yaXRobSBleHRlbmRzIHRoZSBtdWx0aS1zb3VyY2UgbXVsdGktZGVzdGluYXRpb24gcHJvYmxlbSB0byBpbmNsdWRlIHRob3NlIHBhdGhzIGZvciB3aGljaCBhIHBhdGggbWluaW5nIHJlZGlyZWN0aW9uIGZyb20gbXVsdGktc291cmNlcyB0byBtdWx0aS1kZXN0aW5hdGlvbnMgaXMgYSBtaW5pbXVtLiBUaGUgYWxnb3JpdGhtIGhhcyBiZWVuIGFwcGxpZWQgdG8gYSBob3NwaXRhbCBsb2NhdG9yIHBhdGggZmluZGluZyBzeXN0ZW0gYW5kIHRoZSByZXN1bHRzIHdlcmUgcXVpdGUgc2F0aXNmYWN0b3J5LjwvZGVzY3JpcHRpb24+CiAgICA8ZGVzY3JpcHRpb24gZGVzY3JpcHRpb25UeXBlPSJPdGhlciI+UGFwZXIgUHJvcG9zYWxzPC9kZXNjcmlwdGlvbj4KICA8L2Rlc2NyaXB0aW9ucz4KPC9yZXNvdXJjZT4=","url":"https://arxiv.org/abs/1503.02517","contentUrl":null,"metadataVersion":0,"schemaVersion":"http://datacite.org/schema/kernel-4","source":"mds","isActive":true,"state":"findable","reason":null,"viewCount":0,"viewsOverTime":[],"downloadCount":0,"downloadsOverTime":[],"referenceCount":0,"citationCount":0,"citationsOverTime":[],"partCount":0,"partOfCount":0,"versionCount":0,"versionOfCount":0,"created":"2022-03-08T07:08:20.000Z","registered":"2022-03-08T07:08:23.000Z","published":"2015","updated":"2022-03-08T07:08:23.000Z"},"relationships":{"client":{"data":{"id":"arxiv.content","type":"clients"}},"provider":{"data":{"id":"arxiv","type":"providers"}},"media":{"data":{"id":"10.48550/arxiv.1503.02517","type":"media"}},"references":{"data":[]},"citations":{"data":[]},"parts":{"data":[]},"partOf":{"data":[]},"versions":{"data":[]},"versionOf":{"data":[]}}}}