基于Dijkstra-PD-ACO算法的大城市公交线路优化与评价方法研究

城市公交线路的布设受到诸多影响因素的作用,单纯的追求线路单一指标的＂最优＂在实际公交线路优化时往往难以取得满意的效果。首先针对传统公交线路优化算法在求解线路优化问题中存在的不足,基于蚁群优化算法的寻优特性,结合Dijkstra算法在局部路径寻优中的优点,提出了Dijkstra蚁群混合优化算法。其次对于线路优化所得到的可行备选方案集,基于分层聚类主成分分析评价法进行优化效能评价。最后以合肥市一环内公交线路优化为实例进行验证。结果表明,本文提出的方法在兼顾客流密度最大、出行路径最短的同时给出了有效公交线路备选方案,优化结果也符合合肥市的实际情况。同时,该方法对我国大中城市公交线网优化问题的研究具有...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	中国管理科学 2015-09, Vol.23 (9), p.106-115
1. Verfasser:	潘若愚褚伟杨善林
Format:	Artikel
Sprache:	chi
Schlagworte:	优化效能评价大城市公交线路客流密度最大最优路径
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

container_end_page	115
container_issue	9
container_start_page	106
container_title	中国管理科学
container_volume	23
creator	潘若愚褚伟杨善林
description	城市公交线路的布设受到诸多影响因素的作用,单纯的追求线路单一指标的＂最优＂在实际公交线路优化时往往难以取得满意的效果。首先针对传统公交线路优化算法在求解线路优化问题中存在的不足,基于蚁群优化算法的寻优特性,结合Dijkstra算法在局部路径寻优中的优点,提出了Dijkstra蚁群混合优化算法。其次对于线路优化所得到的可行备选方案集,基于分层聚类主成分分析评价法进行优化效能评价。最后以合肥市一环内公交线路优化为实例进行验证。结果表明,本文提出的方法在兼顾客流密度最大、出行路径最短的同时给出了有效公交线路备选方案,优化结果也符合合肥市的实际情况。同时,该方法对我国大中城市公交线网优化问题的研究具有一定的借鉴意义。
format	Article
fullrecord	<record><control><sourceid>cass_chong</sourceid><recordid>TN_cdi_chongqing_primary_666435978</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><cass_id>666435978</cass_id><cqvip_id>666435978</cqvip_id><sourcerecordid>666435978</sourcerecordid><originalsourceid>FETCH-LOGICAL-c468-8e80a189fe565f6c6b16ba66adadfeea41d36b9355ad30f17dd3303567ce28cc3</originalsourceid><addsrcrecordid>eNpjYeA0NDAw1jUyMI_gYOAtLs5MMjA2MzE2MTYy5mTwezp_15NdfS6ZWdnFJUWJugEuuo7O_s_XTX-2eerzWS1Plyx_Or_v6Y6mp61rnuxa8nzX_hfb1z_ZM-Npz7QnO_perG95snv7s2k7QYoXTHm-chsPA2taYk5xKi-U5mYIcXMNcfbQ9fF393R29NFNNjGz0LVItTBINLSwTEs1NTNNM0s2SzI0S0o0M0tMSUxJS01NNDFMMTZLsjQ2NU1MMTZIMzRPSTE2NjA2NTNPTjWySE425maQghibnFhcHJ9XXJwSb2YG9JOppbkFUFIJKpmRn5demJmXHl9QlJmbWFSJpAgA_qdn-A</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype></control><display><type>article</type><title>基于Dijkstra-PD-ACO算法的大城市公交线路优化与评价方法研究</title><source>国家哲学社会科学学术期刊数据库 (National Social Sciences Database)</source><creator>潘若愚褚伟杨善林</creator><creatorcontrib>潘若愚褚伟杨善林</creatorcontrib><description>城市公交线路的布设受到诸多影响因素的作用,单纯的追求线路单一指标的＂最优＂在实际公交线路优化时往往难以取得满意的效果。首先针对传统公交线路优化算法在求解线路优化问题中存在的不足,基于蚁群优化算法的寻优特性,结合Dijkstra算法在局部路径寻优中的优点,提出了Dijkstra蚁群混合优化算法。其次对于线路优化所得到的可行备选方案集,基于分层聚类主成分分析评价法进行优化效能评价。最后以合肥市一环内公交线路优化为实例进行验证。结果表明,本文提出的方法在兼顾客流密度最大、出行路径最短的同时给出了有效公交线路备选方案,优化结果也符合合肥市的实际情况。同时,该方法对我国大中城市公交线网优化问题的研究具有一定的借鉴意义。</description><identifier>ISSN: 1003-207X</identifier><language>chi</language><publisher>中国优选法统筹法与经济数学研究会</publisher><subject>优化效能评价 ; 大城市公交线路 ; 客流密度最大 ; 最优路径</subject><ispartof>中国管理科学, 2015-09, Vol.23 (9), p.106-115</ispartof><oa>free_for_read</oa><woscitedreferencessubscribed>false</woscitedreferencessubscribed></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Uhttp://image.cqvip.com/vip1000/qk/95764A/95764A.jpg</thumbnail><link.rule.ids>314,776,780</link.rule.ids></links><search><creatorcontrib>潘若愚褚伟杨善林</creatorcontrib><title>基于Dijkstra-PD-ACO算法的大城市公交线路优化与评价方法研究</title><title>中国管理科学</title><addtitle>Chinese Journal of Management Science</addtitle><description>城市公交线路的布设受到诸多影响因素的作用,单纯的追求线路单一指标的＂最优＂在实际公交线路优化时往往难以取得满意的效果。首先针对传统公交线路优化算法在求解线路优化问题中存在的不足,基于蚁群优化算法的寻优特性,结合Dijkstra算法在局部路径寻优中的优点,提出了Dijkstra蚁群混合优化算法。其次对于线路优化所得到的可行备选方案集,基于分层聚类主成分分析评价法进行优化效能评价。最后以合肥市一环内公交线路优化为实例进行验证。结果表明,本文提出的方法在兼顾客流密度最大、出行路径最短的同时给出了有效公交线路备选方案,优化结果也符合合肥市的实际情况。同时,该方法对我国大中城市公交线网优化问题的研究具有一定的借鉴意义。</description><subject>优化效能评价</subject><subject>大城市公交线路</subject><subject>客流密度最大</subject><subject>最优路径</subject><issn>1003-207X</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2015</creationdate><recordtype>article</recordtype><recordid>eNpjYeA0NDAw1jUyMI_gYOAtLs5MMjA2MzE2MTYy5mTwezp_15NdfS6ZWdnFJUWJugEuuo7O_s_XTX-2eerzWS1Plyx_Or_v6Y6mp61rnuxa8nzX_hfb1z_ZM-Npz7QnO_perG95snv7s2k7QYoXTHm-chsPA2taYk5xKi-U5mYIcXMNcfbQ9fF393R29NFNNjGz0LVItTBINLSwTEs1NTNNM0s2SzI0S0o0M0tMSUxJS01NNDFMMTZLsjQ2NU1MMTZIMzRPSTE2NjA2NTNPTjWySE425maQghibnFhcHJ9XXJwSb2YG9JOppbkFUFIJKpmRn5demJmXHl9QlJmbWFSJpAgA_qdn-A</recordid><startdate>20150901</startdate><enddate>20150901</enddate><creator>潘若愚褚伟杨善林</creator><general>中国优选法统筹法与经济数学研究会</general><general>中国科学院科技战略咨询研究院</general><scope>2RA</scope><scope>92L</scope><scope>CQIGP</scope><scope>W93</scope><scope>~WA</scope><scope>NSCOK</scope></search><sort><creationdate>20150901</creationdate><title>基于Dijkstra-PD-ACO算法的大城市公交线路优化与评价方法研究</title><author>潘若愚褚伟杨善林</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c468-8e80a189fe565f6c6b16ba66adadfeea41d36b9355ad30f17dd3303567ce28cc3</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>chi</language><creationdate>2015</creationdate><topic>优化效能评价</topic><topic>大城市公交线路</topic><topic>客流密度最大</topic><topic>最优路径</topic><toplevel>online_resources</toplevel><creatorcontrib>潘若愚褚伟杨善林</creatorcontrib><collection>中文科技期刊数据库</collection><collection>中文科技期刊数据库-CALIS站点</collection><collection>中文科技期刊数据库-7.0平台</collection><collection>中文科技期刊数据库-社会科学</collection><collection>中文科技期刊数据库- 镜像站点</collection><collection>国家哲学社会科学文献中心 (National Center for Philosophy and Social Sciences Documentation)</collection><jtitle>中国管理科学</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>潘若愚褚伟杨善林</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>基于Dijkstra-PD-ACO算法的大城市公交线路优化与评价方法研究</atitle><jtitle>中国管理科学</jtitle><addtitle>Chinese Journal of Management Science</addtitle><date>2015-09-01</date><risdate>2015</risdate><volume>23</volume><issue>9</issue><spage>106</spage><epage>115</epage><pages>106-115</pages><issn>1003-207X</issn><abstract>城市公交线路的布设受到诸多影响因素的作用,单纯的追求线路单一指标的＂最优＂在实际公交线路优化时往往难以取得满意的效果。首先针对传统公交线路优化算法在求解线路优化问题中存在的不足,基于蚁群优化算法的寻优特性,结合Dijkstra算法在局部路径寻优中的优点,提出了Dijkstra蚁群混合优化算法。其次对于线路优化所得到的可行备选方案集,基于分层聚类主成分分析评价法进行优化效能评价。最后以合肥市一环内公交线路优化为实例进行验证。结果表明,本文提出的方法在兼顾客流密度最大、出行路径最短的同时给出了有效公交线路备选方案,优化结果也符合合肥市的实际情况。同时,该方法对我国大中城市公交线网优化问题的研究具有一定的借鉴意义。</abstract><pub>中国优选法统筹法与经济数学研究会</pub><tpages>10</tpages><oa>free_for_read</oa></addata></record>
fulltext	fulltext
identifier	ISSN: 1003-207X
ispartof	中国管理科学, 2015-09, Vol.23 (9), p.106-115
issn	1003-207X
language	chi
recordid	cdi_chongqing_primary_666435978
source	国家哲学社会科学学术期刊数据库 (National Social Sciences Database)
subjects	优化效能评价大城市公交线路客流密度最大最优路径
title	基于Dijkstra-PD-ACO算法的大城市公交线路优化与评价方法研究
url	https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-02-02T06%3A46%3A58IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-cass_chong&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=%E5%9F%BA%E4%BA%8EDijkstra-PD-ACO%E7%AE%97%E6%B3%95%E7%9A%84%E5%A4%A7%E5%9F%8E%E5%B8%82%E5%85%AC%E4%BA%A4%E7%BA%BF%E8%B7%AF%E4%BC%98%E5%8C%96%E4%B8%8E%E8%AF%84%E4%BB%B7%E6%96%B9%E6%B3%95%E7%A0%94%E7%A9%B6&rft.jtitle=%E4%B8%AD%E5%9B%BD%E7%AE%A1%E7%90%86%E7%A7%91%E5%AD%A6&rft.au=%E6%BD%98%E8%8B%A5%E6%84%9A%20%E8%A4%9A%E4%BC%9F%20%E6%9D%A8%E5%96%84%E6%9E%97&rft.date=2015-09-01&rft.volume=23&rft.issue=9&rft.spage=106&rft.epage=115&rft.pages=106-115&rft.issn=1003-207X&rft_id=info:doi/&rft_dat=%3Ccass_chong%3E666435978%3C/cass_chong%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_id=info:pmid/&rft_cass_id=666435978&rft_cqvip_id=666435978&rfr_iscdi=true