周文峰
- 作品数:7 被引量:36H指数:4
- 供职机构:北京物资学院信息学院更多>>
- 发文基金:国家自然科学基金北京市属高等学校人才强教计划资助项目北京市自然科学基金更多>>
- 相关领域:理学经济管理自动化与计算机技术一般工业技术更多>>
- 一类应急服务设施多重覆盖选址问题研究被引量:2
- 2013年
- 研究了一类应急服务设施多重覆盖选址问题,充分考虑了每个需求点对应急服务设施的需求量及限定距离(时间),以及各个应急服务设施的服务能力等限制,以应急服务设施总运营成本最低为目标,建立了该问题的数学模型,并给出了求解模型的算法。通过具体的算例对模型及算法进行了求解及分析,得到了满意的结果。
- 周文峰李珍萍
- 关键词:数学模型
- 电动汽车充电站选址问题研究被引量:7
- 2016年
- 研究了电动汽车作为通勤工具情况下的充电站选址问题.首先根据城市通勤道路长度、各条道路上的通勤人员拟使用电动汽车的数量,以及电动汽车的最大续航里程等信息,构建了包含两种边的赋权网络图,进一步将电动汽车充电站选址问题转化为赋权网络图的最大覆盖问题,并建立了以极大化满足用户需求为目标的充电站选址问题整数非线性规划模型,设计了求解模型的启发式算法.最后,通过一个具体算例对模型及算法进行了验证,结果显示,模型和算法是解决电动汽车充电站选址问题有效方法.
- 周文峰李珍萍崔晓洁冯卉妍
- 关键词:电动汽车充电站数学模型启发式算法
- 中缅原油管道贯通对进口原油海上运输成本的影响分析被引量:1
- 2014年
- 研究了中缅原油管道贯通对我国进口原油海上运输成本的影响.首先分析了我国的主要原油进口地、进口量和海上运输航线等信息,然后选择了三种不同型号油轮,并调查了其载重量、航速、日租金等数据.以不同型号油轮的运输航次及各条航线上的实际运输量为决策变量,总租金(总运输成本)最小化为目标函数,分别建立了中缅原油管道贯通前后我国进口原油海上运输问题的数学模型,并分别给出了求解方法.最后,根据实际统计数据进行计算,分别求出了中缅原油管道贯通前后我国原油海上运输的总成本,结果显示,中缅原油管道贯通后我国进口原油的海上运输成本将降低4.95%.
- 李珍萍靳阳飞周文峰
- 关键词:进口原油数学模型
- 最优公交线路选择问题的数学模型及算法被引量:15
- 2008年
- 公交线路选择问题是城市公共交通信息查询的重要内容,本文建立了满足不同公交线路查询者需求的最优线路选择模型并给出了相应的算法。首先通过引入各条公交线路直达最短距离矩阵构造了公交网络直达关系图(直达矩阵),在直达关系图(直达矩阵)上,利用修改了的最短路算法,即可求得最优换乘路线。根据出行者的不同需求,通过在直达关系图上定义不同的权系数,可以分别求得换乘次数最少的公交出行线路、经过站点最少的公交出行线路;通过修改最短路算法,可以求得出行耗时最少的线路及出行费用最低的线路,另外,本模型还可以综合考虑出行者的需求情况,求得出行者满意度最大的出行路线。
- 周文峰李珍萍刘洪伟王吉光
- 关键词:运筹学换乘最短路
- 带装卸顺序约束的装载配送联合优化算法研究被引量:7
- 2019年
- 互斥产品(如液体、危险化学品等)不能混装到同一个容器中,物流企业通常使用多隔舱运输车为顾客配送多种互斥产品,合理确定装载与配送路径是提高配送效率、降低配送成本的重要手段.本文考虑互斥产品的装卸顺序约束、在途运输时间约束等,构建了以配送成本最小化为目标的互斥产品装载配送联合优化模型,设计了求解模型的改进遗传算法,算法采用蜂王进化和基于概率的边重构交叉运算,有效提高了寻优能力.本文利用Augerat提供的车辆路径问题标准测试集构造算例测试算法的运行时间和求解效果.结果显示,改进遗传算法的求解效果明显优于经典遗传算法.对于小规模算例,改进的遗传算法可以得到精确最优解,对于中等规模和不超过101个顾客点的大规模算例,改进的遗传算法可以在130秒内得到近似最优解.本文的创新点在于构建了一类新的车辆路径扩展问题的数学模型并设计了求解模型的快速有效算法,为物流企业制定多类型互斥产品配送计划提供了理论依据和算法支持.
- 李珍萍刘洪伟周文峰鄂尔江田歆
- 关键词:混合整数规划遗传算法
- 图的(k,d)-着色问题的一个近似算法(英文)
- 2009年
- 本文讨论了图的(k,d)-着色问题的算法,并给出了一个由四层神经元组成的神经网络算法.当一个图的循环色数已知时(不妨设为k/d),可以利用该算法成功地求出这个图的一个可行(k,d)-着色方案;当一个图的循环色数未知时,可以利用该算法求出这个图的循环色数的近似值.
- 李珍萍章祥荪周文峰
- 关键词:运筹学神经网络
- 解决医院病床安排问题的线性规划方法被引量:4
- 2010年
- 本文研究了医院病床安排问题,在综合考虑病人等待入院和等待手术期间产生费用的前提下,建立了病床安排问题的线性规划模型。利用该模型,可以得到使病人平均等待费用最低的入院顺序。通过实例计算显示,利用本文模型得到的结果与利用传统的先到先服务原则安排的结果相比,病人等待手术的平均时间大约缩短了50%,等待费用大约降低了50%。
- 李珍萍周文峰刘丙午
- 关键词:运筹学线性规划