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...

Full description

Saved in:
Bibliographic Details
Published inAdvanced Transportation Vol. 97-98; p. 1
Main Authors Zhu, Ling Xiang, Zou, Liang, Zhang, Zi
Format Book Chapter Journal Article
LanguageEnglish
Published Zurich Trans Tech Publications 01.01.2011
Trans Tech Publications Ltd
Subjects
General References
Transportation Engineering
ITS
Dynamic Route Guidance
Consistency Assumption
Shortest Path
Online AccessGet full text
ISBN9783037852446
3037852445
ISSN1660-9336
1662-7482
1662-7482
DOI10.4028/www.scientific.net/AMM.97-98.883

Cover

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
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)
ProQuest One Applied & Life Sciences
ProQuest One Academic
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
CrossRef
Materials Research Database
Database_xml – sequence: 1
  dbid: 8FG
  name: ProQuest Technology Collection
  url: https://search.proquest.com/technologycollection1
  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
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
PUEGO
7SR
7TB
8BQ
8FD
DWQXO
FR3
JG9
KR7
PKEHL
PQEST
PQUKI
PRINS
ID FETCH-LOGICAL-c332t-44f53080f45b2ad1a37144ce4940cd67d697cae1a738ca7ab6cf9e14bf91e9053
IEDL.DBID KV5
ISBN 9783037852446
3037852445
ISSN 1660-9336
1662-7482
IngestDate Fri Jul 25 11:55:00 EDT 2025
Wed Oct 01 04:59:51 EDT 2025
Fri Oct 03 21:31:47 EDT 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
ProviderPackageCode CITATION
AAYXX
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.8054987
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: ProQuest Central
  dbid: BENPR
  link: http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwjV1LaxRBEG7iRowexFfIapQWPHgZnd5-TDciYaMbgriLSIK5Nf0aA0lmVzMG8u-tmlc2FxHmMsyD5qvqrqpvpr8i5A2ySknmIdORQ4GiIIfTSHM4sL5krnC--aI7X6jDY_HlRJ5skEW_FwZ_q-zXxGahjsuAHPl7SPw5R7kwvbf6lWHXKPy62rfQcF1rhfixkRi7QzYnqIw1Ipv7s8W37wPrgtWLkoPAlBKs6a_FlMozKO0V7v7IeaElRD3Z6vMM5-oeeQtrDBRcuhlmu2MRf-hpWITpfP7OFJnR4Hv8VpS7e1Ytr9L5rRx2q8ZQhDqta-Hs4BF52OWhdNo6zmOykaon5MGaOuFTstcSDg1_SKd0ev4T8KhPL-g-RL5IlxX93Lazp03Xz0vMvq8p2Bs8BM39jBwfzI4-HWZdv4UscD6pMyFKySGDLIX0ExeZQzU_EZIwIg9RFVGZIrgEFuQ6oBlVKE1iwpeGJQOzeZuMqmWVdgjVjjGfT5xnKghfcBekj5E75kvUhxdjYnp87KqV1bBQjiC2FrC1N9hawNYCttYU1mgL2I7J6xbQ4clw6lbghfashozx69GPGdyz22Ntu0l5aW9caEw-DPivXf_PATz_98tfkPst8YzHLhnVv_-kl5C51P5V545_AQkb6ME
  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
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwxV1Lb9QwEB71gXgdeIuFsgoSBy7ZbNZ2YsOh2pZdyiMVoC2tuFiOk9Bq22RFU6Ry4a_wU5lxmt0tp96QIkVJlMj2NxnPN7Y_A7ygrFIu-taXGUOCEmEMJynNYRB9EZrYpG5EN9mNdvb4-wNxsAK_27UwtLnVtKx-5sfOTR9WNQ1kBrOsCGiT2VfT2XDiAtsooKsaQ4SPk_0RC9ohc79uRcFdzYIjx81dqs03x98rpNyHJ5vTmZvshsbSJJtWYR0Djz79Ih--inmShshOJIjNoaePpcC-UDSqPfPr6Dq8RM-DNEy6OaHNOkaa5uNyC8Mk6anYVxItkl3q-6411bwU2d5whSf11qVObnwH_rTN08xtmfbO6rRnf_2jHPkf2-8u3Ka1GR4tmsC792AlL-_DrSVNxQew-W7xKW_oDduPeVvYX2deVXpvzktzcmQ9t1fpKXGGcw-tFO2aivIQ9sajyfaOf7FLhG8ZG9Q-54VgGPcWXKQDk4WGNAi5zbnifZtFcRap2Joc7Y5JS8YX2ULlIU8LFeYKfdAjWCurMn8MnjRhmPYHJg0jy9OYGSvSLGMmTAtStecdUC1-etaIgWgkUYS9Ruz1AnuN2GvEXqtYK6kR-w48b3CZv2mbttILEDqw0dqCvnAlp8jNOGOkkyc78HpuH0vPr1iAJ1cowFO42eTM6diAtfrHWf4Mg6467cKqHL_twvrWaPfTFzqPk8_7eHc7-dZ1P81f9tI5Bg
linkProvider Knovel
linkToHtml http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwtV1Lb9QwELaqFlE4IJ5ioYCRQOISGseOEwtV1ZZutaW7K4S2ojfj2A5FbbMLG0D75_htzOTV7QVxqZRLlIesLxPPzGfPN4S8QlbJx6ENUschQZEQw6VIcxj4-jEzicmqFd3xRA6PxYeT-GSN_GlrYXBbZTsnVhO1m1nkyLch8Occ5cLS3fn3ALtG4epq20LDNK0V3E4lMdYUdhz55W9I4RY7h_vwvV9H0cFg-n4YNF0GAst5VAZC5DGHuCkXcRYZxwxq2AnrhRKhdTJxUiXWeBg3Ty0OXtpceSayXDGvQuwaAS5gQ3ChIPnb2BtMPn7qWB7MlmTcCVpJwap-XkzKMFCcS6w2CXmSxuBl41oPqDuXN8kbmNMgwUsrWOoKSdxAVLEW_fH4rUoClYKt8yte9cZZMfvlz6_EzJsluj7UhV1xnwd3yZ0m7qX92lDvkTVf3Ce3V9QQH5DdmuCo-Erap_3zr4B_eXpB98DTOjor6P6yMBffLK26jC4w2l9SsC-wSDSvh-T4WpB_RNaLWeEfE5oaxrIwMhmTVmQJNzbOnOOGZTnq0YseUS0-el7LeGhIfxBbDdjqS2w1YKsBW60SrVIN2PbIyxrQ7kl7auZg9fqshAh1NP08gHu2Wqx1Mwks9KXJ9si7Dv-V6_85gCf_fvkLsjmcjkd6dDg5ekpu1aQ3Hltkvfzx0z-DqKnMnjemScmX6_4b_gIygiXk
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://utb.summon.serialssolutions.com/2.0.0/image/custom?url=https%3A%2F%2Fcontent.knovel.com%2Fcontent%2FThumbs%2Fthumb4727.gif
http://utb.summon.serialssolutions.com/2.0.0/image/custom?url=https%3A%2F%2Fwww.scientific.net%2FImage%2FTitleCover%2F1448%3Fwidth%3D600