{"id":"https://openalex.org/W2060021525","doi":"https://doi.org/10.4304/jsw.8.11.2967-2973","title":"Approach for Optimizing 3D Highway Alignments Based on Two-stage Dynamic Programming","display_name":"Approach for Optimizing 3D Highway Alignments Based on Two-stage Dynamic Programming","publication_year":2013,"publication_date":"2013-11-01","ids":{"openalex":"https://openalex.org/W2060021525","doi":"https://doi.org/10.4304/jsw.8.11.2967-2973","mag":"2060021525"},"language":"en","primary_location":{"id":"doi:10.4304/jsw.8.11.2967-2973","is_oa":false,"landing_page_url":"https://doi.org/10.4304/jsw.8.11.2967-2973","pdf_url":null,"source":{"id":"https://openalex.org/S114141714","display_name":"Journal of Software","issn_l":"1796-217X","issn":["1796-217X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310318660","host_organization_name":"Academy Publisher","host_organization_lineage":["https://openalex.org/P4310318660"],"host_organization_lineage_names":["Academy Publisher"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Software","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100318172","display_name":"Wei Li","orcid":"https://orcid.org/0000-0002-3786-4959"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Wei Li","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5002397232","display_name":"Hao Pu","orcid":"https://orcid.org/0000-0002-2585-2678"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Hao Pu","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5045904821","display_name":"Haifeng Zhao","orcid":"https://orcid.org/0000-0002-3051-6417"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Haifeng Zhao","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5100431750","display_name":"Wei Liu","orcid":"https://orcid.org/0000-0002-5102-2934"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Wei Liu","raw_affiliation_strings":[],"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5100318172"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.5201,"has_fulltext":false,"cited_by_count":41,"citation_normalized_percentile":{"value":0.88860231,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"8","issue":"11","first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11606","display_name":"Infrastructure Maintenance and Monitoring","score":0.9907000064849854,"subfield":{"id":"https://openalex.org/subfields/2205","display_name":"Civil and Structural Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11606","display_name":"Infrastructure Maintenance and Monitoring","score":0.9907000064849854,"subfield":{"id":"https://openalex.org/subfields/2205","display_name":"Civil and Structural Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10799","display_name":"Data Visualization and Analytics","score":0.9832000136375427,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11099","display_name":"Autonomous Vehicle Technology and Safety","score":0.9732999801635742,"subfield":{"id":"https://openalex.org/subfields/2203","display_name":"Automotive Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.9242704510688782},{"id":"https://openalex.org/keywords/stage","display_name":"Stage (stratigraphy)","score":0.559933066368103},{"id":"https://openalex.org/keywords/dynamic-programming","display_name":"Dynamic programming","score":0.5319768786430359},{"id":"https://openalex.org/keywords/operations-research","display_name":"Operations research","score":0.3236251473426819},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.32253390550613403},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.17008650302886963},{"id":"https://openalex.org/keywords/geology","display_name":"Geology","score":0.06346848607063293}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.9242704510688782},{"id":"https://openalex.org/C146357865","wikidata":"https://www.wikidata.org/wiki/Q1123245","display_name":"Stage (stratigraphy)","level":2,"score":0.559933066368103},{"id":"https://openalex.org/C37404715","wikidata":"https://www.wikidata.org/wiki/Q380679","display_name":"Dynamic programming","level":2,"score":0.5319768786430359},{"id":"https://openalex.org/C42475967","wikidata":"https://www.wikidata.org/wiki/Q194292","display_name":"Operations research","level":1,"score":0.3236251473426819},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.32253390550613403},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.17008650302886963},{"id":"https://openalex.org/C127313418","wikidata":"https://www.wikidata.org/wiki/Q1069","display_name":"Geology","level":0,"score":0.06346848607063293},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.4304/jsw.8.11.2967-2973","is_oa":false,"landing_page_url":"https://doi.org/10.4304/jsw.8.11.2967-2973","pdf_url":null,"source":{"id":"https://openalex.org/S114141714","display_name":"Journal of Software","issn_l":"1796-217X","issn":["1796-217X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310318660","host_organization_name":"Academy Publisher","host_organization_lineage":["https://openalex.org/P4310318660"],"host_organization_lineage_names":["Academy Publisher"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Software","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Sustainable cities and communities","score":0.6399999856948853,"id":"https://metadata.un.org/sdg/11"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":22,"referenced_works":["https://openalex.org/W369580930","https://openalex.org/W648442117","https://openalex.org/W1539859753","https://openalex.org/W1564133845","https://openalex.org/W1608394909","https://openalex.org/W1963817806","https://openalex.org/W1969495641","https://openalex.org/W1978613270","https://openalex.org/W1979988434","https://openalex.org/W1990257465","https://openalex.org/W2031780366","https://openalex.org/W2077248045","https://openalex.org/W2080569432","https://openalex.org/W2091526895","https://openalex.org/W2107074868","https://openalex.org/W2133270098","https://openalex.org/W2171297181","https://openalex.org/W2370082856","https://openalex.org/W6621280518","https://openalex.org/W6632356316","https://openalex.org/W6633654658","https://openalex.org/W6645131720"],"related_works":["https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W2358668433","https://openalex.org/W2376932109","https://openalex.org/W2382290278","https://openalex.org/W2350741829","https://openalex.org/W2130043461","https://openalex.org/W2530322880","https://openalex.org/W814774360"],"abstract_inverted_index":{"Optimizing":[0],"highway":[1,27],"alignments":[2,115],"is":[3,72],"a":[4,56,61,84,90],"very":[5],"complex":[6],"engineering":[7],"problem.":[8],"None":[9],"of":[10,53,86],"existing":[11],"methods":[12],"has":[13],"totally":[14],"solved":[15],"the":[16,37,46,51,66,76,98,113,118,122,127,134],"problem":[17,58],"In":[18,45,80,97],"this":[19],"paper":[20],"we":[21,49,88,101],"build":[22],"an":[23,104],"optimization":[24,52],"model":[25],"for":[26,65,116],"3D":[28],"alignment":[29,54,119,137],"based":[30],"on":[31],"two-stage":[32],"dynamic":[33,70,95],"programming,":[34],"in":[35,94],"which":[36],"comprehensive":[38],"cost":[39],"and":[40,125],"design":[41],"constraints":[42,110],"are":[43],"embedded.":[44],"first":[47],"stage:":[48,100],"formulate":[50],"as":[55],"network":[57],"by":[59],"establishing":[60],"three-dimensional":[62],"grid":[63,123],"representation":[64],"study":[67],"area.":[68],"Then":[69],"programming":[71],"used":[73],"to":[74,82,111],"find":[75],"best":[77],"corridor":[78,114],"alignment.":[79],"order":[81],"obtain":[83],"group":[85],"scenarios,":[87],"propose":[89],"bidirectional":[91],"searching":[92],"strategy":[93],"programming.":[96],"second":[99],"put":[102],"forward":[103],"improved":[105],"direction":[106],"acceleration":[107],"method":[108],"considering":[109],"refine":[112],"resulting":[117],"deviate":[120],"from":[121],"points":[124],"reaching":[126],"global":[128,135],"optimum.":[129],"Experimental":[130],"results":[131],"show":[132],"that":[133],"optimal":[136],"with":[138],"good":[139],"diversity":[140],"was":[141],"ultimately":[142],"obtained.":[143]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":7},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":7},{"year":2022,"cited_by_count":6},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":4},{"year":2019,"cited_by_count":4},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":3},{"year":2015,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}
