交通拥堵情况下的多温共配车辆路径优化

U492.7; 针对实际配送过程中,经常会出现由于交通事故、上下班高峰期以及交通限流等因素导致的交通拥堵情况,为保证多温共配路径优化结果能更符合实际情况,提出了一种基于交通拥堵的多温共配优化模型,相较于传统的多温共配的路径优化模型,该模型更符合实际的运输情况.由于路径优化问题属于NP难问题,故采用随机自适应遗传算法进行求解,求出在总成本最优的情况下使路径最短、总成本最少的最佳配送路径.通过对比遗传算法和用Cplex求解,发现两者结果接近,且算法更为快速,更加适合大规模求解.算例分析结果表明:考虑了拥堵情况的路径优化,相较于没有考虑拥堵情况的路径优化,运输成本下降了16.74%....

Full description

Saved in:
Bibliographic Details
Published in江苏大学学报(自然科学版) Vol. 40; no. 2; pp. 152 - 158
Main Authors 徐梅, 陈淮莉
Format Journal Article
LanguageChinese
Published 上海海事大学 物流科学与工程研究院,上海,201306 01.03.2019
Subjects
Online AccessGet full text
ISSN1671-7775
DOI10.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