基于实时交通信息的快递企业车辆路径问题研究

被引量 : 0次 | 上传用户:kingper
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着电子商务领域不断地扩展,掀起了网络购物的风潮,促进了快递业的迅猛发展,同时也加剧了国内快递业的激烈竞争,各个快递企业为了满足客户的需求也在加快推进企业配送信息化、智能化的发展。然而日益拥挤的城市交通,也给快递城市配送增添了不少的难度。因此,快递企业如何运用先进的信息技术和通讯技术去收集和利用城市道路的实时交通信息去优化配送路径,以便于达到提高配送效率,缩短配送时间的目的,这对于快递企业未来的生存和发展都至关重要。本文结合快递城市配送的特点,引入相关交通理论知识,以实时交通信息为基础,考虑城市真实路网的时间依赖性同时取送货车辆路径问题(TDVRPSPD)。首先,构建了基于交通流量的真实动态路网,本文摒弃传统处理时间依赖的方法,而是利用路段中交通流量随时间变化来处理时间依赖性,而旅行时间则通过流量和距离间接都得到;接着,通过改进的Dijkstra算法计算在路网中任意两个客户点的旅行时间,并建立快递企业TDVRPSPD模型,将总旅行时间和车辆使用成本作为目标函数;最后,考虑了在途车辆在路网行驶中,获取到实时交通信息(前方某计划路段发生交通拥堵),如何再实时优化路线并采取应急策略。为了便于求解模型,本文针对粒子群优化算法收敛早熟的问题,设计适合求解模型的改进粒子群算法,通过增加粒子解码的修正和改进规则,来增加解的合法性;通过引入遗传算法“交叉变异”的思想,对粒子进行交叉操作和变异操作,来提高种群的多样性。最后,本文以某快递企业在重庆市的网点分布和取送货需求量以及早高峰的交通数据为例进行研究。通过对算例的结果分析,证明了本文所提算法的具有良好的收敛性和有效性,为快递企业快速、稳定地发展提供了一定的理论支撑。
其他文献
茶树(Camellia sinensis (L.) O. Kuntze)是我国重要的经济作物。茶树的生长过程和施肥等茶园管理措施逐渐改变了茶园土壤性状(如土壤酸化、富含铝离子等),进而对土壤微生物
介绍了一套基于单片机的海水电导率测量系统,是国内正在研究的抛弃式盐温深测量系统中的一部分。在硬件的设计实现过程中,采用了温度补偿、低温漂整流等技术来克服海水温度变
在传统评价方法的基础上,构建了反映企业核心竞争力的指标体系。用梯形模糊数作为语气表达方式,结合企业实际,提出核心竞争力的模糊多属性评价方法,并建立了数学模型。通过实
鄂尔多斯盆地油气资源分布非常广泛。延长组长8油层组是主要的目的层段之一。本文以盆地西南部的上里塬、合水、西峰和马岭四个区块为主要研究对象,综合利用铸体薄片、扫描电
目的探究小儿腹部肿块的超声诊断与鉴别诊断方法的应用。方法选取2012年12月~2013年12月治疗的小儿腹部肿块患者78例,通过分析手术、病理及细胞学检查结果 ,以及临床治疗,总
"盘山模式"实现了"一水两用、一地多收",种粮的土地效益不低,而且粮食还增产、增效、增质,是名副其实的资源节约型、环境友好型和食品安全型产业,这种模式可充分稳定农民种粮
【作品节选】在一处深绿色的石谷,很狭窄,而且长满树木。可是就在这几百英尺下面的树木中间,他却能望见一条清澈的水流。啊,假如能够到达水边多妙啊!接着他望见溪边一所小村舍的
业主委员会,作为监督物业管理公司的民间组织,由业主代表组成,代表业主的利益。但目前中国的业主大会和业主委员会还在建设当中,存在"成立难""选举难""坚持难"的现实困境,笔
<正>9月12日,海航技术陕西分公司AR维修排故应用演练在西安咸阳机场开展。通过模拟排除故障,展示AR技术在航空维修排故方面的应用。演练现场,海航技术陕西分公司技术支援工程
期刊
目的:通过分析宿迁市2015-2016年疑似预防接种异常反应(简称AEFI)病例的发生特征,探讨减少或避免AEFI发生的办法及措施,减轻病例遭受的伤害和经济损失;了解AEFI监测系统运转