徐国勋
- 作品数：7 被引量：36H指数：3
- 供职机构：西南交通大学经济管理学院更多>>
- 发文基金：国家自然科学基金四川省哲学社会科学重点研究基地项目教育部人文社会科学研究基金更多>>
- 相关领域：经济管理交通运输工程更多>>
- 现金押运路线问题——基于多类型的风险被引量：3
- 2018年
- 以人民币现金押运为研究背景,考虑了一种基于多类型风险的现金押运路线问题,以在途风险成本、库存现金风险成本以及运输成本为优化目标,建立了混合整数线性规划模型,并提出了一种基于多样化策略和改进邻域搜索的混合遗传算法,其中遗传算法对押运路线进行选择,贪心算法用来求解各类风险指标。数值实验分别对问题特性和算法性能进行了分析。实验结果表明:1)混合遗传算法能求解更大规模的问题,得到较好的解,并很好地平衡了运行时间和求解质量;2)多类型风险影响了行驶路线;3)客户的期望需求影响了库存现金风险。
- 徐国勋李妍峰李军
- 关键词：车辆路径问题混合遗传算法贪心算法
- 共享单车调配路线优化问题研究被引量：14
- 2019年
- 随着共享单车的普及,投放数量在急剧增加。由于公共资源有限,导致共享单车乱停乱放现象严重,因此需要合理控制各站点单车的库存量。共享单车的调配路线优化是优化站点库存量的主要手段之一。同时,共享单车种类也越来越多(如单人车、双人车以及带婴儿座椅单车等等),为了满足用户多样化的需求,在调配过程中需要考虑各类型共享单车的均衡问题。研究了一类时变环境下的多类型共享单车调配路线优化问题,结合不同类型单车之间的替代特性,建立了混合整数规划模型,并设计了混合禁忌搜索算法对问题进行求解。数值实验表明替代策略既可以有效减少调运总成本,混合禁忌搜索能求解大规模算例,并且能得到质量较好的解。
- 徐国勋张伟亮李妍峰
- 考虑服务水平的旅游公共交通网络设计问题研究被引量：1
- 2020年
- 发展旅游公交是缓解旅游旺季景区交通压力的根本举措,合理的网络设计是提升吸引力的重要因素。通过对旅游公交背景分析,提出了一种考虑服务水平的旅游公交网络设计问题,并对其进行路线和站点容量设计,以减少游客的出行时间和旅游公交公司运营成本为目标,建立整数规划模型。设计混合遗传算法进行求解,其中遗传算法对旅游公交路线进行设计,贪心算法用来求解站点容量。数值实验对问题特性和算法性能进行分析,结果表明:服务水平系数影响旅游公交路线和站点容量;服务水平系数能够很好的在游客满意度和公司运营成本之间进行平衡;混合遗传算法可以求解更大规模的问题,并能在短时间内求得质量较好的解。
- 李妍峰高雍徐国勋
- 关键词：服务水平混合遗传算法贪心算法多车型
- 基于客户需求的现金押运路线问题研究被引量：1
- 2017年
- 本文以现金物流为研究背景,不同于以往对客户需求的研究,提出了一类考虑客户券别要求的现金押运路线问题,并以现金券别均衡和运输成本减少为目标,建立了相应的混合整数规划模型。根据模型的性质,设计了一种基于局部搜索和多样性管理机制的遗传算法进行求解。数值实验对模型特性和算法性能进行了分析,结果表明券别因素增加了运输成本,影响了押运路线,改进的遗传算法能求解更大规模的问题,得到质量较好的解。
- 徐国勋李妍峰李军
- 关键词：客户需求车辆路径问题遗传算法
- 多类型现金的押运路线问题被引量：2
- 2017年
- 以现金物流为研究背景,提出了一种基于在途风险的多类型现金的押运路线优化问题,以新币配送均衡、旧币回收和在途风险减少为优化目标,建立了相应的混合整数规划模型,并设计了一种混合禁忌搜索算法进行求解,其中禁忌搜索算法用以确定路线决策,嵌入的精确算法、贪心算法和混合贪心算法用以确定新币配送决策、旧币回收决策和风险决策。数值实验对问题特性和算法性能进行了分析,结果表明:(1)新币券别均衡优化和旧币回收导致在途风险增加;(2)混合禁忌搜索算法能求解更大规模的问题,并得到较好的解,嵌入算法很好地平衡了运行时间和求解质量。
- 徐国勋李妍峰李军
- 多类型公共自行车调运问题被引量：4
- 2019年
- 公共自行车是我国正大力发展的低碳交通出行模式,加强公共自行车调运优化是提升自行车出行吸引力的关键要素。通过对公共自行车调运背景分析,提出了一类多类型公共自行车的调运优化问题。针对现实生活中租赁站点内公共自行车不均衡的情况,建立了以总成本最小为目标的混合整数线性规划模型,并提出一种改进的混合禁忌搜索对问题进行求解。通过数值实验分析了问题特性并验证了算法性能。实验结果表明非均衡惩罚系数决定了租赁站点各类自行车的装卸载数量,并影响了调配车辆的运行路线,是实现多类型公共自行车均衡优化的关键因素。不同类型自行车的替代策略使得调运决策更加灵活。混合禁忌搜索可以求解更大规模的问题,并能在短时间内求得较好质量的解。
- 徐国勋李妍峰李军徐冠宇
- 关键词：车辆路径问题
- “红包车”机制下的共享单车调度问题被引量：16
- 2020年
- 共享单车具有随取随放的优点,但用户的租还车使站点之间经常出现供需不平衡现象.为了有效缓解运营商调度压力,提出了一种顾客参与调度的共享单车调度方式.将某些闲置的共享单车设置为红包车,鼓励用户将红包车骑到需求旺盛的区域,用户完成调度后可以获得红包奖励.以运营商运输成本,红包奖励支出以及未满足站点需求的惩罚成本最小为目标建立了混合整数规划模型,并设计了混合禁忌搜索算法对模型进行了求解.数值实验表明:红包车机制可有效减少运营商总成本;混合禁忌搜索算法可以有效求解大规模问题.
- 徐国勋徐国勋李妍峰李军
- 关键词：用户参与
