基于两阶段求解策略的动态电动车辆路径优化研究

U121; 由于政府对新能源汽车的补贴政策和市区对燃油车限行政策的实时,越来越多的物流公司在城市配送中广泛采用电动汽车.然而,电动车续航里程受限,需要在途充电或者换电,同时客户需求的动态性以及充/换电设施的排队等现实因素也应该被考虑.为此,提出了分阶段策略求解动态电动车辆路径优化问题,并建立了两阶段的EVRP模型.其中第一阶段针对静态客户建立了静态EVRP模型,第二阶段在设计了换电站及动态客户插入策略的基础上,建立了动态EVRP模型以路径更新策略.最后,设计改进的CW-TS混合启发式算法来求解静态模型,设计贪婪算法求解动态模型.实验结果表明,模型与算法具有较好的适用性和有效性....

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	运筹与管理 2022, Vol.31 (8), p.57-63
Hauptverfasser:	葛显龙, 竹自强, 金渊智
Format:	Artikel
Sprache:	chi
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

container_end_page	63
container_issue	8
container_start_page	57
container_title	运筹与管理
container_volume	31
creator	葛显龙竹自强金渊智
description	U121; 由于政府对新能源汽车的补贴政策和市区对燃油车限行政策的实时,越来越多的物流公司在城市配送中广泛采用电动汽车.然而,电动车续航里程受限,需要在途充电或者换电,同时客户需求的动态性以及充/换电设施的排队等现实因素也应该被考虑.为此,提出了分阶段策略求解动态电动车辆路径优化问题,并建立了两阶段的EVRP模型.其中第一阶段针对静态客户建立了静态EVRP模型,第二阶段在设计了换电站及动态客户插入策略的基础上,建立了动态EVRP模型以路径更新策略.最后,设计改进的CW-TS混合启发式算法来求解静态模型,设计贪婪算法求解动态模型.实验结果表明,模型与算法具有较好的适用性和有效性.
doi_str_mv	10.12005/orms.2022.0251
format	Article
fullrecord	<record><control><sourceid>wanfang_jour</sourceid><recordid>TN_cdi_wanfang_journals_ycygl202208010</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><wanfj_id>ycygl202208010</wanfj_id><sourcerecordid>ycygl202208010</sourcerecordid><originalsourceid>FETCH-wanfang_journals_ycygl2022080103</originalsourceid><addsrcrecordid>eNpjYBA3NNAzNDIwMNXPL8ot1jMyMDLSMzAyNWRh4DQ0MDDXNTYyMuRg4C0uzkwyMDAwMgfKG3IyOD2dv-vJrr4nO5a8nLHt2bqtzzY2vVi--Pnaac-nLn0-q-Vp14pnDY3Pp2wFMl7sXfZiX9uL7euf7mt5smfG055pzxdMeb5yGw8Da1piTnEqL5TmZlBzcw1x9tAtT8xLS8xLj8_KLy3KA8rEVyZXpueAHGZgYWBoYEy0QgCBpljB</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype></control><display><type>article</type><title>基于两阶段求解策略的动态电动车辆路径优化研究</title><source>国家哲学社会科学学术期刊数据库 (National Social Sciences Database)</source><creator>葛显龙 ; 竹自强 ; 金渊智</creator><creatorcontrib>葛显龙 ; 竹自强 ; 金渊智</creatorcontrib><description>U121; 由于政府对新能源汽车的补贴政策和市区对燃油车限行政策的实时,越来越多的物流公司在城市配送中广泛采用电动汽车.然而,电动车续航里程受限,需要在途充电或者换电,同时客户需求的动态性以及充/换电设施的排队等现实因素也应该被考虑.为此,提出了分阶段策略求解动态电动车辆路径优化问题,并建立了两阶段的EVRP模型.其中第一阶段针对静态客户建立了静态EVRP模型,第二阶段在设计了换电站及动态客户插入策略的基础上,建立了动态EVRP模型以路径更新策略.最后,设计改进的CW-TS混合启发式算法来求解静态模型,设计贪婪算法求解动态模型.实验结果表明,模型与算法具有较好的适用性和有效性.</description><identifier>ISSN: 1007-3221</identifier><identifier>DOI: 10.12005/orms.2022.0251</identifier><language>chi</language><publisher>重庆交通大学经济与管理学院,重庆 400074</publisher><ispartof>运筹与管理, 2022, Vol.31 (8), p.57-63</ispartof><rights>Copyright © Wanfang Data Co. Ltd. All Rights Reserved.</rights><woscitedreferencessubscribed>false</woscitedreferencessubscribed></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Uhttp://www.wanfangdata.com.cn/images/PeriodicalImages/ycygl/ycygl.jpg</thumbnail><link.rule.ids>314,780,784,4022,27922,27923,27924</link.rule.ids></links><search><creatorcontrib>葛显龙</creatorcontrib><creatorcontrib>竹自强</creatorcontrib><creatorcontrib>金渊智</creatorcontrib><title>基于两阶段求解策略的动态电动车辆路径优化研究</title><title>运筹与管理</title><description>U121; 由于政府对新能源汽车的补贴政策和市区对燃油车限行政策的实时,越来越多的物流公司在城市配送中广泛采用电动汽车.然而,电动车续航里程受限,需要在途充电或者换电,同时客户需求的动态性以及充/换电设施的排队等现实因素也应该被考虑.为此,提出了分阶段策略求解动态电动车辆路径优化问题,并建立了两阶段的EVRP模型.其中第一阶段针对静态客户建立了静态EVRP模型,第二阶段在设计了换电站及动态客户插入策略的基础上,建立了动态EVRP模型以路径更新策略.最后,设计改进的CW-TS混合启发式算法来求解静态模型,设计贪婪算法求解动态模型.实验结果表明,模型与算法具有较好的适用性和有效性.</description><issn>1007-3221</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2022</creationdate><recordtype>article</recordtype><recordid>eNpjYBA3NNAzNDIwMNXPL8ot1jMyMDLSMzAyNWRh4DQ0MDDXNTYyMuRg4C0uzkwyMDAwMgfKG3IyOD2dv-vJrr4nO5a8nLHt2bqtzzY2vVi--Pnaac-nLn0-q-Vp14pnDY3Pp2wFMl7sXfZiX9uL7euf7mt5smfG055pzxdMeb5yGw8Da1piTnEqL5TmZlBzcw1x9tAtT8xLS8xLj8_KLy3KA8rEVyZXpueAHGZgYWBoYEy0QgCBpljB</recordid><startdate>2022</startdate><enddate>2022</enddate><creator>葛显龙</creator><creator>竹自强</creator><creator>金渊智</creator><general>重庆交通大学经济与管理学院,重庆 400074</general><general>三门峡职业技术学院信息传媒学院,河南三门峡 472000</general><general>重庆交通大学智能物流网络重庆市重点实验室,重庆 400074%重庆交通大学经济与管理学院,重庆 400074</general><general>西南交通大学经济管理学院,四川成都 610031%重庆交通大学经济与管理学院,重庆 400074</general><scope>2B.</scope><scope>4A8</scope><scope>92I</scope><scope>93N</scope><scope>PSX</scope><scope>TCJ</scope></search><sort><creationdate>2022</creationdate><title>基于两阶段求解策略的动态电动车辆路径优化研究</title><author>葛显龙 ; 竹自强 ; 金渊智</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-wanfang_journals_ycygl2022080103</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>chi</language><creationdate>2022</creationdate><toplevel>online_resources</toplevel><creatorcontrib>葛显龙</creatorcontrib><creatorcontrib>竹自强</creatorcontrib><creatorcontrib>金渊智</creatorcontrib><collection>Wanfang Data Journals - Hong Kong</collection><collection>WANFANG Data Centre</collection><collection>Wanfang Data Journals</collection><collection>万方数据期刊 - 香港版</collection><collection>China Online Journals (COJ)</collection><collection>China Online Journals (COJ)</collection><jtitle>运筹与管理</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>葛显龙</au><au>竹自强</au><au>金渊智</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>基于两阶段求解策略的动态电动车辆路径优化研究</atitle><jtitle>运筹与管理</jtitle><date>2022</date><risdate>2022</risdate><volume>31</volume><issue>8</issue><spage>57</spage><epage>63</epage><pages>57-63</pages><issn>1007-3221</issn><abstract>U121; 由于政府对新能源汽车的补贴政策和市区对燃油车限行政策的实时,越来越多的物流公司在城市配送中广泛采用电动汽车.然而,电动车续航里程受限,需要在途充电或者换电,同时客户需求的动态性以及充/换电设施的排队等现实因素也应该被考虑.为此,提出了分阶段策略求解动态电动车辆路径优化问题,并建立了两阶段的EVRP模型.其中第一阶段针对静态客户建立了静态EVRP模型,第二阶段在设计了换电站及动态客户插入策略的基础上,建立了动态EVRP模型以路径更新策略.最后,设计改进的CW-TS混合启发式算法来求解静态模型,设计贪婪算法求解动态模型.实验结果表明,模型与算法具有较好的适用性和有效性.</abstract><pub>重庆交通大学经济与管理学院,重庆 400074</pub><doi>10.12005/orms.2022.0251</doi></addata></record>
fulltext	fulltext
identifier	ISSN: 1007-3221
ispartof	运筹与管理, 2022, Vol.31 (8), p.57-63
issn	1007-3221
language	chi
recordid	cdi_wanfang_journals_ycygl202208010
source	国家哲学社会科学学术期刊数据库 (National Social Sciences Database)
title	基于两阶段求解策略的动态电动车辆路径优化研究
url	https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-01-11T22%3A10%3A42IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-wanfang_jour&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=%E5%9F%BA%E4%BA%8E%E4%B8%A4%E9%98%B6%E6%AE%B5%E6%B1%82%E8%A7%A3%E7%AD%96%E7%95%A5%E7%9A%84%E5%8A%A8%E6%80%81%E7%94%B5%E5%8A%A8%E8%BD%A6%E8%BE%86%E8%B7%AF%E5%BE%84%E4%BC%98%E5%8C%96%E7%A0%94%E7%A9%B6&rft.jtitle=%E8%BF%90%E7%AD%B9%E4%B8%8E%E7%AE%A1%E7%90%86&rft.au=%E8%91%9B%E6%98%BE%E9%BE%99&rft.date=2022&rft.volume=31&rft.issue=8&rft.spage=57&rft.epage=63&rft.pages=57-63&rft.issn=1007-3221&rft_id=info:doi/10.12005/orms.2022.0251&rft_dat=%3Cwanfang_jour%3Eycygl202208010%3C/wanfang_jour%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_wanfj_id=ycygl202208010&rfr_iscdi=true