Path calculating method, program and calculating apparatus

A calculating apparatus calculates a shortest path connecting two nodes of a network. A shortest-path group, which is a set of shortest paths having node Y as their starting points, can be calculated at once by having calculated a shortest path having node Y as its starting point for each of other n...

Full description

Saved in:
Bibliographic Details
Main Authors IWATA HIDEAKI, AOKI MICHIHIRO, SUGISONO KOJI
Format Patent
LanguageEnglish
Published 15.12.2015
Subjects
ELECTRIC COMMUNICATION TECHNIQUE
ELECTRICITY
TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHICCOMMUNICATION
Online AccessGet full text

Cover

Abstract A calculating apparatus calculates a shortest path connecting two nodes of a network. A shortest-path group, which is a set of shortest paths having node Y as their starting points, can be calculated at once by having calculated a shortest path having node Y as its starting point for each of other nodes. When the shortest-path group having node Y as the starting point is calculated and further if a group of shortest paths having node X as their starting points is stored beforehand in a storing unit, then path portions, which belong to the group of shortest paths having node X as the starting points and further which are paths extending from node Y to the nodes located downstream from node Y, are utilized as part of a result of calculation of the shortest path group having node Y as the starting point.
AbstractList A calculating apparatus calculates a shortest path connecting two nodes of a network. A shortest-path group, which is a set of shortest paths having node Y as their starting points, can be calculated at once by having calculated a shortest path having node Y as its starting point for each of other nodes. When the shortest-path group having node Y as the starting point is calculated and further if a group of shortest paths having node X as their starting points is stored beforehand in a storing unit, then path portions, which belong to the group of shortest paths having node X as the starting points and further which are paths extending from node Y to the nodes located downstream from node Y, are utilized as part of a result of calculation of the shortest path group having node Y as the starting point.
Author IWATA HIDEAKI
AOKI MICHIHIRO
SUGISONO KOJI
Author_xml – fullname: IWATA HIDEAKI
– fullname: AOKI MICHIHIRO
– fullname: SUGISONO KOJI
BookMark eNrjYmDJy89L5WSwCkgsyVBITsxJLs1JLMnMS1fITS3JyE_RUSgoyk8vSsxVSMxLQZFPLChILEosKS3mYWBNS8wpTuWF0twMCm6uIc4euqkF-fGpxQWJyal5qSXxocGWRoamhmbGTkbGRCgBACrQMKs
ContentType Patent
DBID EVB
DatabaseName esp@cenet
DatabaseTitleList
Database_xml – sequence: 1
  dbid: EVB
  name: esp@cenet
  url: http://worldwide.espacenet.com/singleLineSearch?locale=en_EP
  sourceTypes: Open Access Repository
DeliveryMethod fulltext_linktorsrc
Discipline Medicine
Chemistry
Sciences
ExternalDocumentID US9215163B2
GroupedDBID EVB
ID FETCH-epo_espacenet_US9215163B23
IEDL.DBID EVB
IngestDate Fri Jul 19 14:42:00 EDT 2024
IsOpenAccess true
IsPeerReviewed false
IsScholarly false
Language English
LinkModel DirectLink
MergedId FETCHMERGED-epo_espacenet_US9215163B23
Notes Application Number: US200913129178
OpenAccessLink https://worldwide.espacenet.com/publicationDetails/biblio?FT=D&date=20151215&DB=EPODOC&CC=US&NR=9215163B2
ParticipantIDs epo_espacenet_US9215163B2
PublicationCentury 2000
PublicationDate 20151215
PublicationDateYYYYMMDD 2015-12-15
PublicationDate_xml – month: 12
  year: 2015
  text: 20151215
  day: 15
PublicationDecade 2010
PublicationYear 2015
RelatedCompanies IWATA HIDEAKI
NIPPON TELEGRAPH AND TELEPHONE CORPORATION
AOKI MICHIHIRO
SUGISONO KOJI
RelatedCompanies_xml – name: AOKI MICHIHIRO
– name: IWATA HIDEAKI
– name: NIPPON TELEGRAPH AND TELEPHONE CORPORATION
– name: SUGISONO KOJI
Score 3.0181942
Snippet A calculating apparatus calculates a shortest path connecting two nodes of a network. A shortest-path group, which is a set of shortest paths having node Y as...
SourceID epo
SourceType Open Access Repository
SubjectTerms ELECTRIC COMMUNICATION TECHNIQUE
ELECTRICITY
TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHICCOMMUNICATION
Title Path calculating method, program and calculating apparatus
URI https://worldwide.espacenet.com/publicationDetails/biblio?FT=D&date=20151215&DB=EPODOC&locale=&CC=US&NR=9215163B2
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwY2BQMTNJAp26kqxrnmpqomtiCsxzlsmghpylZSKwcEwyTgWvqvT1M_MINfGKMI1gYsiE7YUBnxNaDj4cEZijkoH5vQRcXhcgBrFcwGsri_WTMoFC-fZuIbYuatDeMaj6MjRVc3GydQ3wd_F3VnN2tg0NVvMLsrUEVW1mxk7A0poV2Io2B63-cg1zAm1KKUCuUdwEGdgCgIbllQgxMKXmCTNwOsMuXhNm4PCFzncDmdCsVyzCYAVUn6EADNFk8IVbeekKkMufdRSgS6wUEvNSUOQTC8DnepcWizIouLmGOHvoAh0RD_dwfGgw3LnGYgwsefl5qRIMChZmhmkmBhZJKSbJJiZJoGPoE4GNCWPL1DRLk-RkYyNJBkmcxkjhkZNm4AKFHGiNhqGpDANLSVFpqiywpi1JkgOHEQDto4JF
link.rule.ids 230,309,783,888,25578,76884
linkProvider European Patent Office
linkToHtml http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwfV3dT4MwEL8s0zjfdGqcn30wPEkUKQgmxISvoA62ODB7W6BjuhdGhMV_32tlUx_0rWmby_WS-2h79zuAC51mHHWFybe5RmWqoc6ZjAdyppmicczUXGRVhpEeJPRxrI1bMF_Vwgic0A8BjogaxVDfa2Gvy-9HLFfkVlZX2RynFvd-bLlSczvm7kvRJNe2vOHAHTiS41jJSIqeLZO7Nl210VpvYIRtcJh978XmRSnlT4_i78DmEIkV9S608qILHWfVeK0LW2Hz343DRvWqPbjD_W8EJcpEw63ilXw1f74kTYoVSYvpr_W0FLjey2ofiO_FTiAjE5P1gSfJaM2uegDtYlHkh0AMXZnRayObUkZpxmHoUwwmVDOfmZQx9aYHvT_JHP2zdg6dIA77k_5D9HQM21yKPF9D0U6gXb8v81P0unV2JuT1CTFqhTU
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Apatent&rft.title=Path+calculating+method%2C+program+and+calculating+apparatus&rft.inventor=IWATA+HIDEAKI&rft.inventor=AOKI+MICHIHIRO&rft.inventor=SUGISONO+KOJI&rft.date=2015-12-15&rft.externalDBID=B2&rft.externalDocID=US9215163B2