交通拥堵情况下的多温共配车辆路径优化
U492.7; 针对实际配送过程中,经常会出现由于交通事故、上下班高峰期以及交通限流等因素导致的交通拥堵情况,为保证多温共配路径优化结果能更符合实际情况,提出了一种基于交通拥堵的多温共配优化模型,相较于传统的多温共配的路径优化模型,该模型更符合实际的运输情况.由于路径优化问题属于NP难问题,故采用随机自适应遗传算法进行求解,求出在总成本最优的情况下使路径最短、总成本最少的最佳配送路径.通过对比遗传算法和用Cplex求解,发现两者结果接近,且算法更为快速,更加适合大规模求解.算例分析结果表明:考虑了拥堵情况的路径优化,相较于没有考虑拥堵情况的路径优化,运输成本下降了16.74%....
Saved in:
| Published in | 江苏大学学报(自然科学版) Vol. 40; no. 2; pp. 152 - 158 |
|---|---|
| Main Authors | , |
| Format | Journal Article |
| Language | Chinese |
| Published |
上海海事大学 物流科学与工程研究院,上海,201306
01.03.2019
|
| Subjects | |
| Online Access | Get full text |
| ISSN | 1671-7775 |
| DOI | 10.3969/j.issn.1671-7775.2019.02.005 |
Cover
| Abstract | U492.7; 针对实际配送过程中,经常会出现由于交通事故、上下班高峰期以及交通限流等因素导致的交通拥堵情况,为保证多温共配路径优化结果能更符合实际情况,提出了一种基于交通拥堵的多温共配优化模型,相较于传统的多温共配的路径优化模型,该模型更符合实际的运输情况.由于路径优化问题属于NP难问题,故采用随机自适应遗传算法进行求解,求出在总成本最优的情况下使路径最短、总成本最少的最佳配送路径.通过对比遗传算法和用Cplex求解,发现两者结果接近,且算法更为快速,更加适合大规模求解.算例分析结果表明:考虑了拥堵情况的路径优化,相较于没有考虑拥堵情况的路径优化,运输成本下降了16.74%. |
|---|---|
| AbstractList | U492.7; 针对实际配送过程中,经常会出现由于交通事故、上下班高峰期以及交通限流等因素导致的交通拥堵情况,为保证多温共配路径优化结果能更符合实际情况,提出了一种基于交通拥堵的多温共配优化模型,相较于传统的多温共配的路径优化模型,该模型更符合实际的运输情况.由于路径优化问题属于NP难问题,故采用随机自适应遗传算法进行求解,求出在总成本最优的情况下使路径最短、总成本最少的最佳配送路径.通过对比遗传算法和用Cplex求解,发现两者结果接近,且算法更为快速,更加适合大规模求解.算例分析结果表明:考虑了拥堵情况的路径优化,相较于没有考虑拥堵情况的路径优化,运输成本下降了16.74%. |
| Author | 陈淮莉 徐梅 |
| AuthorAffiliation | 上海海事大学 物流科学与工程研究院,上海,201306 |
| AuthorAffiliation_xml | – name: 上海海事大学 物流科学与工程研究院,上海,201306 |
| Author_FL | XU Mei CHEN Huaili |
| Author_FL_xml | – sequence: 1 fullname: XU Mei – sequence: 2 fullname: CHEN Huaili |
| Author_xml | – sequence: 1 fullname: 徐梅 – sequence: 2 fullname: 陈淮莉 |
| BookMark | eNo9jz1LAzEchzNUsNZ-CxeHi_8kl-QySvENCi46l9xb6VGuYBA7CrZdqqvITR2q4CQOxSLaT3M5r9_CE8XpB8_we3i2UC0dpBFCOwQwU0LtJbhnTIqJkMSRUnJMgSgMFAPwGqr_803UNKbnAwgumBBeHYn8fb6-zorpo50tipuxnSzy5fQrG9l5Viyf7fh1Pb4rP5_K1aR8e7GrUf7xYG_vt9FGrPsmav5tA50fHpy1jp326dFJa7_tGAIud7hmAVVMKY-C1AJ8BVpHjAeSusA8Pw4pRHHFfa5CxYOYEl8HrhfRgDBXKtZAu7-_VzqNddrtJIPLi7QydhLT74bDof9TCrTqZN_OkF_S |
| ClassificationCodes | U492.7 |
| ContentType | Journal Article |
| Copyright | Copyright © Wanfang Data Co. Ltd. All Rights Reserved. |
| Copyright_xml | – notice: Copyright © Wanfang Data Co. Ltd. All Rights Reserved. |
| DBID | 2B. 4A8 92I 93N PSX TCJ |
| DOI | 10.3969/j.issn.1671-7775.2019.02.005 |
| DatabaseName | Wanfang Data Journals - Hong Kong WANFANG Data Centre Wanfang Data Journals 万方数据期刊 - 香港版 China Online Journals (COJ) China Online Journals (COJ) |
| DatabaseTitleList | |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Sciences (General) |
| DocumentTitle_FL | Optimization of multi-temperature co-distribution vehicle path based on congestion situation |
| EndPage | 158 |
| ExternalDocumentID | jslgdxxb201902005 |
| GrantInformation_xml | – fundername: 国家社会科学基金资助项目; 上海市科学技术委员会科研计划项目; 上海市哲学社会规划课题 funderid: (15BGL084); (14DZ2280200); (2014BGL018) |
| GroupedDBID | 2B. 4A8 92I 93N ALMA_UNASSIGNED_HOLDINGS PSX TCJ |
| ID | FETCH-LOGICAL-s1045-5a3c293998207a60b90aae35c724038bfd20ef60bb59d95cf21bac48e2c134793 |
| ISSN | 1671-7775 |
| IngestDate | Thu May 29 04:00:33 EDT 2025 |
| IsPeerReviewed | true |
| IsScholarly | true |
| Issue | 2 |
| Keywords | 粒子群算法 多温共配 车辆路径优化 交通拥堵 软时间窗 |
| Language | Chinese |
| LinkModel | OpenURL |
| MergedId | FETCHMERGED-LOGICAL-s1045-5a3c293998207a60b90aae35c724038bfd20ef60bb59d95cf21bac48e2c134793 |
| PageCount | 7 |
| ParticipantIDs | wanfang_journals_jslgdxxb201902005 |
| PublicationCentury | 2000 |
| PublicationDate | 2019-03-01 |
| PublicationDateYYYYMMDD | 2019-03-01 |
| PublicationDate_xml | – month: 03 year: 2019 text: 2019-03-01 day: 01 |
| PublicationDecade | 2010 |
| PublicationTitle | 江苏大学学报(自然科学版) |
| PublicationTitle_FL | Journal of Jiangsu University(Natural Science Edition) |
| PublicationYear | 2019 |
| Publisher | 上海海事大学 物流科学与工程研究院,上海,201306 |
| Publisher_xml | – name: 上海海事大学 物流科学与工程研究院,上海,201306 |
| SSID | ssib006563668 ssib006704768 ssib002039913 ssib001050959 ssib001129590 ssib001215039 ssib002258346 ssj0002507558 ssib050757864 ssib023167349 ssib051373371 |
| Score | 2.2265897 |
| Snippet | U492.7; 针对实际配送过程中,经常会出现由于交通事故、上下班高峰期以及交通限流等因素导致的交通拥堵情况,为保证多温共配路径优化结果能更符合实际情况,提出了一种基于交... |
| SourceID | wanfang |
| SourceType | Aggregation Database |
| StartPage | 152 |
| Title | 交通拥堵情况下的多温共配车辆路径优化 |
| URI | https://d.wanfangdata.com.cn/periodical/jslgdxxb201902005 |
| Volume | 40 |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| journalDatabaseRights | – providerCode: PRVEBS databaseName: EBSCOhost Academic Search Ultimate issn: 1671-7775 databaseCode: ABDBF dateStart: 20160901 customDbUrl: https://search.ebscohost.com/login.aspx?authtype=ip,shib&custid=s3936755&profile=ehost&defaultdb=asn isFulltext: true dateEnd: 99991231 titleUrlDefault: https://search.ebscohost.com/direct.asp?db=asn omitProxy: true ssIdentifier: ssib050757864 providerName: EBSCOhost |
| link | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnR3LahRBsIkJiBcxPvBNkDQoMnFe3dN97NnMEgQ9JZBb2JndiYis4CYQchJMcoleRXLRQxQ8iYdgEM3X7MbkL6yq7t2dxCDRy1BbU1XdXTUzVdXbXc3YZFFijW9deL5QuReLqPCUaOZeFOcSnqlGI6fFmI8ey5m5-OG8mB85876yaml5KZ8qVk_cV_I_VgUc2BV3yf6DZQdCAQEw2BeuYGG4nsrGPIt5ariJeaZpyYLhmeQq5UbwTHDj81QQJuKKMEoSBrgUkmUJsqiYiGPHDreMJmLB04AkAzzNM8XTaW4kARmKQiDhpo7EiIlJco1rRewAyGrsS8IDruvICK2rumvXJARY4QMAum1oIHWUqRRxQXMGuw1tpRIB4NVBhQtuaSK2XINpDtdH7aNgE3J7go-9o7m2PJLGk1FLWZ_ZTYngLqyoOiXSV6NVmkDWIUB2QQ0fH-B910VUMVGr4KRhWNEZ9TohLcC1bzOwq44J0KQF6j-MKayd0KewFuLfxrLifWQSQLpjj5Lpuydbzcq9hmHF1wS29K8LWwJbAf-4R4y01OQRsYGpQQO4plHbYrViGAkM1mc-7TxbbK6s5Ejl2xrBYyG4TX-UjZl0Oq1XZhSEXy1PhOG70EcqCAq_Ung2hB_6SAQpVFSZkYD0IpKVDFgmflzJiEMs3BANZwwgmwGXM8z4RRAlUb_CIwZjIVLQKb2DsZ9lk04xD_6mFtrF1y4b7cVKwDl7gZ13meKEsa_9OBtZfXKRjTtf3Jm46wrG37vEZPf79uHLrf3Nj70PO_uv1nsbO93dzV9ba73trf3dz731r4frbw5-fjrY2zj49qW3t9b98a73-u1lNlfPZmsznjsPxesEkHl5ohEVEJ1rDVF70pB-ruFb2opEkWBRTZWXzdBvlYDPhW5qUZRhkDeKWLXCwm4Yv8JG28_bratsQoeq0KqMgqKMY9nKtRBNCN5LrNXfVIW4xu64wS-4711n4Y-H4vppiG6wc8NX9CYbXXqx3LoFcfxSfts9S78BgCuuNA |
| linkProvider | EBSCOhost |
| 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%3Ajournal&rft.genre=article&rft.atitle=%E4%BA%A4%E9%80%9A%E6%8B%A5%E5%A0%B5%E6%83%85%E5%86%B5%E4%B8%8B%E7%9A%84%E5%A4%9A%E6%B8%A9%E5%85%B1%E9%85%8D%E8%BD%A6%E8%BE%86%E8%B7%AF%E5%BE%84%E4%BC%98%E5%8C%96&rft.jtitle=%E6%B1%9F%E8%8B%8F%E5%A4%A7%E5%AD%A6%E5%AD%A6%E6%8A%A5%EF%BC%88%E8%87%AA%E7%84%B6%E7%A7%91%E5%AD%A6%E7%89%88%EF%BC%89&rft.au=%E5%BE%90%E6%A2%85&rft.au=%E9%99%88%E6%B7%AE%E8%8E%89&rft.date=2019-03-01&rft.pub=%E4%B8%8A%E6%B5%B7%E6%B5%B7%E4%BA%8B%E5%A4%A7%E5%AD%A6+%E7%89%A9%E6%B5%81%E7%A7%91%E5%AD%A6%E4%B8%8E%E5%B7%A5%E7%A8%8B%E7%A0%94%E7%A9%B6%E9%99%A2%2C%E4%B8%8A%E6%B5%B7%2C201306&rft.issn=1671-7775&rft.volume=40&rft.issue=2&rft.spage=152&rft.epage=158&rft_id=info:doi/10.3969%2Fj.issn.1671-7775.2019.02.005&rft.externalDocID=jslgdxxb201902005 |
| thumbnail_s | http://utb.summon.serialssolutions.com/2.0.0/image/custom?url=http%3A%2F%2Fwww.wanfangdata.com.cn%2Fimages%2FPeriodicalImages%2Fjslgdxxb%2Fjslgdxxb.jpg |