Improvement A Algorithm Based on Dynamic Consistency Assumption

Efficient dynamic shortest path algorithm in static networks plays an important role in ITS. To solve this problem, this paper brings forward the dynamic form of Consistency Assumption and Dynamic A* algorithm (A* algorithm based on dynamic lower bound, DA* algorithm) based on dynamic lower bound. D...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:Advanced Transportation Ročník 97-98; s. 1
Hlavní autoři: Zhu, Ling Xiang, Zou, Liang, Zhang, Zi
Médium: Kapitola Journal Article
Jazyk:angličtina
Vydáno: Zurich Trans Tech Publications 01.01.2011
Trans Tech Publications Ltd
Témata:
General References
Transportation Engineering
ITS
Dynamic Route Guidance
Consistency Assumption
Shortest Path
ISBN:9783037852446, 3037852445
ISSN:1660-9336, 1662-7482, 1662-7482
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Abstract Efficient dynamic shortest path algorithm in static networks plays an important role in ITS. To solve this problem, this paper brings forward the dynamic form of Consistency Assumption and Dynamic A* algorithm (A* algorithm based on dynamic lower bound, DA* algorithm) based on dynamic lower bound. DA* algorithm and the dynamic form of Consistency Assumption are described in detail. It is proved that DA* algorithm can solve one origin node to one destination node shortest paths problem in dynamic networks, if DA* algorithm’s dynamic lower bound satisfies the dynamic form of Consistency Assumption.
AbstractList Efficient dynamic shortest path algorithm in static networks plays an important role in ITS. To solve this problem, this paper brings forward the dynamic form of Consistency Assumption and Dynamic A* algorithm (A* algorithm based on dynamic lower bound, DA* algorithm) based on dynamic lower bound. DA* algorithm and the dynamic form of Consistency Assumption are described in detail. It is proved that DA* algorithm can solve one origin node to one destination node shortest paths problem in dynamic networks, if DA* algorithm's dynamic lower bound satisfies the dynamic form of Consistency Assumption.
Author Li Shucai
Author_xml – givenname: Ling Xiang
  surname: Zhu
  fullname: Zhu, Ling Xiang
  email: hcitys@126.com
  organization: South China Agricultural University : Department of Applied Mathematics
– givenname: Liang
  surname: Zou
  fullname: Zou, Liang
  email: muscle1979@126.com
  organization: Shenzhen University : College of Civil Engineering
– givenname: Zi
  surname: Zhang
  fullname: Zhang, Zi
  email: zhangzi@96900.com.cn
  organization: Communications Commission of Guangzhou Municipal Government
BookMark eNqNkE1PAjEURetXIiL_YRI3bmZsp51-rHRAVBKMG4zLppSOjDAdbIuEf28Foy7tpov7cu575wwc29YaAC4RzAjM-dVms8m8ro0NdVXrzJpwVT4-ZoKlgmec4wPQE4wjijAhVCB0CDqI0jxlhOdHuwxDzHiRx_h4l8FUYExPQc_7NxgfQ4wWeQdcj5qVaz9ME7uSMimXr62rw7xJ-sqbWdLa5HZrVVPrZNBaX_tgrN4mpffrZhXq1p6Dk0otvel9_13wfDecDB7S8dP9aFCOU41xHlJCqgJDDitSTHM1QwozRIg2RBCoZ5TNqGBaGaQY5loxNaW6EgaRaSWQEbDAXXCx58Zt39fGB_nWrp2NlTKCMC6KPB7dBTf7Ke1a752p5MrVjXJbiaD8MiujWflrVkazMpqVgknBZTQbEf09Ijhl47l6_qfp_5DLPWRho9vlzxZ6rlbBOLkIEIrx5GWI8ScAu5Yu
Cites_doi 10.1109/6979.994796
ContentType Book Chapter
Journal Article
Copyright 2011
2011 Trans Tech Publications Ltd
Copyright Trans Tech Publications Ltd. Sep 2011
Copyright_xml – notice: 2011
– notice: 2011 Trans Tech Publications Ltd
– notice: Copyright Trans Tech Publications Ltd. Sep 2011
DBID AAYXX
CITATION
7SR
7TB
8BQ
8FD
8FE
8FG
ABJCF
ABUWG
AFKRA
BENPR
BFMQW
BGLVJ
CCPQU
D1I
DWQXO
FR3
HCIFZ
JG9
KB.
KR7
L6V
M7S
PDBOC
PHGZM
PHGZT
PKEHL
PQEST
PQGLB
PQQKQ
PQUKI
PRINS
PTHSS
DOI 10.4028/www.scientific.net/AMM.97-98.883
DatabaseName CrossRef
Engineered Materials Abstracts
Mechanical & Transportation Engineering Abstracts
METADEX
Technology Research Database
ProQuest SciTech Collection
ProQuest Technology Collection
Materials Science & Engineering Collection
ProQuest Central (Alumni)
ProQuest Central UK/Ireland
ProQuest Central
Continental Europe Database
Technology collection
ProQuest One Community College
ProQuest Materials Science Collection
ProQuest Central
Engineering Research Database
SciTech Premium Collection
Materials Research Database
Materials Science Database
Civil Engineering Abstracts
ProQuest Engineering Collection
Engineering Database
Materials Science Collection
ProQuest Central Premium
ProQuest One Academic (New)
ProQuest One Academic Middle East (New)
ProQuest One Academic Eastern Edition (DO NOT USE)
One Applied & Life Sciences
ProQuest One Academic (retired)
ProQuest One Academic UKI Edition
ProQuest Central China
Engineering collection
DatabaseTitle CrossRef
Materials Research Database
Technology Collection
Technology Research Database
ProQuest One Academic Middle East (New)
Mechanical & Transportation Engineering Abstracts
Materials Science Collection
ProQuest Central (Alumni Edition)
SciTech Premium Collection
ProQuest One Community College
ProQuest Central China
ProQuest Central
ProQuest One Applied & Life Sciences
Engineered Materials Abstracts
ProQuest Engineering Collection
ProQuest Central Korea
Materials Science Database
ProQuest Central (New)
Engineering Collection
ProQuest Materials Science Collection
Civil Engineering Abstracts
Engineering Database
ProQuest One Academic Eastern Edition
ProQuest Technology Collection
Continental Europe Database
ProQuest SciTech Collection
METADEX
ProQuest One Academic UKI Edition
Materials Science & Engineering Collection
Engineering Research Database
ProQuest One Academic
ProQuest One Academic (New)
DatabaseTitleList Materials Research Database

CrossRef
Database_xml – sequence: 1
  dbid: KB.
  name: Materials Science Database
  url: http://search.proquest.com/materialsscijournals
  sourceTypes: Aggregation Database
DeliveryMethod fulltext_linktorsrc
Discipline Engineering
EISBN 9781613446911
1613446918
EISSN 1662-7482
EndPage 1
ExternalDocumentID 3103973151
10_4028_www_scientific_net_AMM_97_98_883
chapter_kt009LTWE3
GroupedDBID -VX
20A
AAABW
AABBV
AAWZI
ABHXD
ABVLP
AIXPE
ALMA_UNASSIGNED_HOLDINGS
AZZ
BBABE
CMZ
CZZ
DUGUG
EBSCA
ECOWB
HUMUL
I4C
KV5
RTP
TD3
XI1
.DC
4.4
6J9
8FE
8FG
ABJCF
ABJNI
ABUWG
ACGFO
ACGFS
ACIWK
AFFHD
AFKRA
BENPR
BFMQW
BGLVJ
BPHCQ
CCPQU
CZ9
D1I
DB1
DKFMR
EBS
EJD
HCIFZ
KB.
KC.
L6V
M7S
P2P
PDBOC
PHGZM
PHGZT
PQGLB
PQQKQ
PROAC
PTHSS
RNS
AAYXX
ABDNZ
ACYGS
CITATION
7SR
7TB
8BQ
8FD
DWQXO
FR3
JG9
KR7
PKEHL
PQEST
PQUKI
PRINS
ID FETCH-LOGICAL-c332t-44f53080f45b2ad1a37144ce4940cd67d697cae1a738ca7ab6cf9e14bf91e9053
IEDL.DBID CMZ
ISBN 9783037852446
3037852445
ISICitedReferencesCount 0
ISICitedReferencesURI http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000303426800167&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
ISSN 1660-9336
1662-7482
IngestDate Fri Jul 25 11:55:00 EDT 2025
Sat Nov 29 06:32:16 EST 2025
Fri Dec 05 20:29:50 EST 2025
Sat Nov 23 14:03:27 EST 2024
IsPeerReviewed true
IsScholarly true
Keywords ITS
Dynamic Route Guidance
Consistency Assumption
Shortest Path
Language English
License https://www.scientific.net/PolicyAndEthics/PublishingPolicies
https://www.scientific.net/license/TDM_Licenser.pdf
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-c332t-44f53080f45b2ad1a37144ce4940cd67d697cae1a738ca7ab6cf9e14bf91e9053
Notes Selected, peer reviewed papers from the 2011 International Conference on Civil Engineering and Transportation, (ICCET 2011), 14-16 October, 2011, Jinan, China
ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
PQID 1443355278
PQPubID 2029177
PageCount 1
ParticipantIDs proquest_journals_1443355278
crossref_primary_10_4028_www_scientific_net_AMM_97_98_883
transtech_journals_10_4028_www_scientific_net_AMM_97_98_883
knovel_primary_chapter_kt009LTWE3
PublicationCentury 2000
PublicationDate 2011-01-01
PublicationDateYYYYMMDD 2011-01-01
PublicationDate_xml – month: 01
  year: 2011
  text: 2011-01-01
  day: 01
PublicationDecade 2010
PublicationPlace Zurich
PublicationPlace_xml – name: Zurich
PublicationTitle Advanced Transportation
PublicationYear 2011
Publisher Trans Tech Publications
Trans Tech Publications Ltd
Publisher_xml – name: Trans Tech Publications
– name: Trans Tech Publications Ltd
References 2383742
2383739
2383741
2383740
References_xml – ident: 2383741
– ident: 2383740
– ident: 2383742
  doi: 10.1109/6979.994796
– ident: 2383739
SSID ssj0000717652
ssj0064148
Score 1.8025291
Snippet Efficient dynamic shortest path algorithm in static networks plays an important role in ITS. To solve this problem, this paper brings forward the dynamic form...
SourceID proquest
crossref
transtech
knovel
SourceType Aggregation Database
Index Database
Publisher
StartPage 1
SubjectTerms General References
Transportation Engineering
SummonAdditionalLinks – databaseName: Engineering Database
  dbid: M7S
  link: http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwpV1LT9wwEB5RQH0c6FtdCpUr9dCLy2b9Fge05aEeAFUqVblZju0UBGS3bIrEv-_YyYblUlWqlEuUxHFmxv5mJvY3AB8M07pEZKE-DAXlTpZUlyNOKxUzXoRg8kbhQ3V8rE9Pzdcu4TbrllXO58Q8UYeJTznyLXT8GUt0YXpn-oumqlHp72pXQuMBrCSWhCIv3fvW51hSrCJFTycleZGraRVSDikG8jLt9RgypQVinGjZePpz-RA-4oyC4ZXOnWr3J6blOzlnMD46-mQUNRotjd3DtNWLenITL-95rI-aBDyJlXUBvA6e_u9nP4O1zm0l49bOnsNSrF_AkwUyw5ew0-YncrqRjMn48ie205xdkc8IlIFMarJ3W7urc09ykdBZctZvCZoHGlSyjlfw_WD_ZPcL7cozUM_YqKGcV4Khw1lxUY5cKFwi_-M-csOHPkgVpFHexcIppr1TrpS-MrHgZWWKaHDwv4blelLHN0Cq4I1QPggnDVfo9pW-0hi2j4KQnis5ADMXsJ22LBwWo5ekHIuis3fKsagci8qxRlmjLSpnAO9bjfRP-jM3RaO1Fw2-6fDkxz7eszGXvu3G8MzeiX4A270CF67_YwfW_974W3jc5qnTsQHLzfXvuAmr_qY5n12_ywb9B4bv-rc
  priority: 102
  providerName: ProQuest
TableOfContents 167.1 Introduction 167.2 Definitions and Notation 167.3 Description of DA* Algorithm 167.4 Proof of DA* Algorithm 167.5 Conclusions Acknowledgements References
Title Improvement A Algorithm Based on Dynamic Consistency Assumption
URI https://app.knovel.com/hotlink/pdf/rcid:kpAT000006/id:kt009LTWE3/advanced-transportation/improvement-algorithm?kpromoter=Summon
https://www.scientific.net/AMM.97-98.883
https://www.proquest.com/docview/1443355278
Volume 97-98
WOSCitedRecordID wos000303426800167&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwzR3LbtNAcFWVCigH3mqgREbiwGXrJN4nHKoEUoFoogoCVL2s1rs2jdLaUWMq9Uf4XmbWdZIekHpEslaybGt3Z8bz2nkQ8kYnSqUgWajzHU6ZFSlVaY_RXGZBXnivQ6LwoRyP1fGxPtogf5pcGGxuNSvKy-wssOnTssKDzHju8xibzL6bzfuToNiKGO8qUBEOJz-HSdwcmdOqKQoedhZPg20eXG3Unv0qweQ-Pd-fzUOwGxBL7Wz6x_TI2oGd4xnw6GTpukETSHC08YD_S8VBQvK6ls_yXtwlb4EfgXGmQqRond2IwT_B49Afjfa0pFoBnSY3JOJWPfsNffde2BLWdF0TfQcP_1egPSIPME8jwgQKePkx2ciKJ2R7rb7iU7L_eTVD1I_6zRzRAGS3j8oi-nhV2POpi0Lf0gXaD1cRUCzQOK7wGfl-MJx8-ESvO0ZQlyS9ijKW8wR04JzxtGd912I9QuYyplnHeSG90NLZrGtlopyVNhUu11mXpbnuZhr40XOyWZRFtkOi3DvNpfPcCs0kQCx1udId2fNcOCZFi-gGa2ZeFwYxYFAhxg1g3KwwbgDjBjButDRaGcB4i7yu4bX80tWwMivctMhuQwHmmq0swE5jSYI181SLvF9SxdrzWy7gxS0W8JLcr_3neO2Szerid_aKbLnLarq4aJM7g-H46Gs7_Bkwfhns4fiDtzF69ttfD-8-tQ
linkProvider Knovel
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMw1V1Lb9QwELaqUlE48EYsFDASSFwMSez4IYSqhbZq1d0VEovozTi2Q6u22aUbivZP8RsZO5t0e0FcekDKJcrL8XzztGcGoZeKSlmAZiHWJTlhhhdEFhkjpfBRXzinYqLwQIxG8uBAfVpBv9tcmLCtspWJUVC7iQ0x8rdg-FMayoXJzekPErpGhdXVtoVGA4t9P_8FLtvs_d4W0PdVlu1sjz_ukkVXAWIpzWrCWJlTsJNKlheZcakJNeuY9UyxxDouHFfCGp8aQaU1whTclsqnrChV6lUSukSAyL8GZkSm4lbBz11MJ_hGPO_KV3GWxu5dKecJUZTykFuSUCFz0Kl5U_2nO-fX0WuQYODOyTgJTT5k2C4UYxT94fCNEkRJQDa9pEPXjqvJuT-5ZCGv10HRhSqwS8py5_b_Ns130K2FWY77DR_dRSu-uoduLhVrvI82m_hLDKfiPu6ffIdx14en-AMYAg5PKrw1r8zpkcWxCeosOCNzDPAHhgnof4C-XMkfPESr1aTyjxAunVW5sC43XDEBZm1hS6kSkbmcWyZ4D6mWoHraVBnR4J0FMGgglb4AgwYwaACDVkIrqQEMPfSiQUD3pD00U2BKfVzDlwbjr9twz0ZLbb2QUTN9QeoeetcBZun6Pw7g8d9f_hyt746HAz3YG-0_QTeamHw4NtBqffbTP0Vr9rw-mp09i8yE0berhtUfT3RX6g
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%3Abook&rft.genre=bookitem&rft.title=Advanced+Transportation&rft.au=Li+Shucai&rft.atitle=Improvement+A+Algorithm+Based+on+Dynamic+Consistency+Assumption&rft.date=2011-01-01&rft.pub=Trans+Tech+Publications&rft.isbn=9783037852446&rft.spage=1&rft.epage=1&rft_id=info:doi/10.4028%2Fwww.scientific.net%2FAMM.97-98.883&rft.externalDocID=chapter_kt009LTWE3
thumbnail_s http://cvtisr.summon.serialssolutions.com/2.0.0/image/custom?url=https%3A%2F%2Fcontent.knovel.com%2Fcontent%2FThumbs%2Fthumb4727.gif
http://cvtisr.summon.serialssolutions.com/2.0.0/image/custom?url=https%3A%2F%2Fwww.scientific.net%2FImage%2FTitleCover%2F1448%3Fwidth%3D600