随机环境下汽车检测站网点布局优化

吉林大学学报(工学版) ›› 2011, Vol. 41 ›› Issue (增刊2): 122-125.

随机环境下汽车检测站网点布局优化

田广东¹, 刘玉梅¹, 徐观¹, 戴江月², 任洪光³

1. 吉林大学交通学院,长春130022;
2. 辽宁省锦州市运输管理局,辽宁锦州121000;
3. 长春市公安局,长春130000

收稿日期:2010-03-28 出版日期:2011-09-30 发布日期:2011-09-30
作者简介:田广东(1980),男,博士研究生。研究方向:汽车智能化检测。E-mail:tgd1232001@yahoo.com.cn
基金资助:
高等学校博士学科点专项科研基金项目(20100061120067);博士研究生交叉学科科研项目(2011J013)

Analysis of network layout optimization problem for vehicle detection station in random environment

TIAN Guang-dong¹, LIU Yu-mei¹, XU Guan¹, DAI Jiang-yue², REN Hong-guang³

1. College of Transportation, Jilin University, Changchun 130022, China;
2. Bureau of Transportation and Management, Jinzhou 121000, China;
3. Public Security Bureau of Changchun City, Changchun 130000, China

Received:2010-03-28 Online:2011-09-30 Published:2011-09-30

摘要/Abstract

摘要：

考虑到汽车检测站选址即网点布局时的不确定因素的影响,为更确切地描述实际情况,引入检测车辆数量为随机变量。另外,考虑到选址过程中由于受到自然环境条件限制或政策规定的影响,存在某些区域能否进行检测站选址等问题,构建了以检测用户总运输费用最低为目标函数的有区域约束和无区域约束下的随机机会约束规划模型。同时,应用基于随机模拟的遗传算法进行了所构建模型的求解,并通过实例验证了算法的有效性和模型的正确性。

关键词: 交通运输系统工程, 汽车检测站, 机会约束规划, 网点布局优化

Abstract:

Taking into account of the impact of uncertain factors,the random network layout problem of vehicle detection station is introduced to describe actual circumstances.In addition,taking into account of the impact of range constraints,stochastic chance-constrain programming models of non-range constraint location and range constraint location for vehicle detection station are established.Simultaneously,the genetic algorithm based on stochastic simulation is used to solve established models.Finally,a numerical example is given to show feasibility of models and effectiveness of algorithm.

Key words: engineering of communications and transportation system, vehicle detection station, stochastic chance-constrain programming, network layout optimization problem

中图分类号:

U115

田广东, 刘玉梅, 徐观, 戴江月, 任洪光. 随机环境下汽车检测站网点布局优化[J]. 吉林大学学报(工学版), 2011, 41(增刊2): 122-125.

TIAN Guang-dong, LIU Yu-mei, XU Guan, DAI Jiang-yue, REN Hong-guang. Analysis of network layout optimization problem for vehicle detection station in random environment[J]. 吉林大学学报(工学版), 2011, 41(增刊2): 122-125.

参考文献

[1] Aikens C H.Facility location models for distributionp lanning
[J].European Journal of Operational Research,1985,22(2):263-279.

[2] 曹学明,王喜富.区域多机场系统机场选址模型研究
[J].交通运输系统工程与信息,2010,10(1):117-121. Cao Xue-ming,Wang Xi-fu.Bi-Level programmingm odel for airport location in the multi-airport region
[J].Journal of Transportation Systems Engineeringa nd Information Technology,2010,10(1):117-121.

[3] 任鸣鸣,杨超,何波.需求不确定状态下的工厂选址和规模决策的综合优化方法
[J].系统工程,2007,25(6):1-3. Ren Ming-ming,Yang Chao,He Bo.An integratedo ptimal approach for facility location and its size decision with uncertain demand
[J].Systems Engineering,2007,25(6):1-3.

[4] Liu B.Theory and Practice of Uncertain Programming
[M].Physica-Verlag,Heidelberg,2002.

[5] Charnes A,Cooper W.Chance-constrained programming
[J].Manag Sci,1959,6(1):73-79.

[6] Peer S K,Sharma D K.Finding the shortest path ins tochastic networks
[J].computers and Mathematicsw ith Applications,2007,53:729-740.

[7] Ji X Y.Models and algorithm for stochastic shortestp ath problem
[J].Applied Mathematics and compu-t ation,2005,170:503-514.

[8] 计小宇,邵震.基于不确定规划的供应链网络设计模型与算法
[J].系统工程理论与实践,2007(2):118- 122.Ji Xiao-yu,Shao Zhen.Model and algorithm for supply chain network design by uncertain programming
[J].Systems Engineering Theory&Practice,2007(2):118-122.

相关文章 15

[1]	陈永恒,刘芳宏,曹宁博. 信控交叉口行人与提前右转机动车冲突影响因素[J]. 吉林大学学报(工学版), 2018, 48(6): 1669-1676.
[2]	常山,宋瑞,何世伟,黎浩东,殷玮川. 共享单车故障车辆回收模型[J]. 吉林大学学报(工学版), 2018, 48(6): 1677-1684.
[3]	曲大义,杨晶茹,邴其春,王五林,周警春. 基于干线车流排队特性的相位差优化模型[J]. 吉林大学学报(工学版), 2018, 48(6): 1685-1693.
[4]	宗芳, 齐厚成, 唐明, 吕建宇, 于萍. 基于GPS数据的日出行模式-出行目的识别[J]. 吉林大学学报(工学版), 2018, 48(5): 1374-1379.
[5]	刘翔宇, 杨庆芳, 隗海林. 基于随机游走算法的交通诱导小区划分方法[J]. 吉林大学学报(工学版), 2018, 48(5): 1380-1386.
[6]	钟伟, 隽志才, 孙宝凤. 不完全网络的城乡公交一体化枢纽层级选址模型[J]. 吉林大学学报(工学版), 2018, 48(5): 1387-1397.
[7]	刘兆惠, 王超, 吕文红, 管欣. 基于非线性动力学分析的车辆运行状态参数数据特征辨识[J]. 吉林大学学报(工学版), 2018, 48(5): 1405-1410.
[8]	宗芳, 路峰瑞, 唐明, 吕建宇, 吴挺. 习惯和路况对小汽车出行路径选择的影响[J]. 吉林大学学报(工学版), 2018, 48(4): 1023-1028.
[9]	栾鑫, 邓卫, 程琳, 陈新元. 特大城市居民出行方式选择行为的混合Logit模型[J]. 吉林大学学报(工学版), 2018, 48(4): 1029-1036.
[10]	陈永恒, 刘鑫山, 熊帅, 汪昆维, 谌垚, 杨少辉. 冰雪条件下快速路汇流区可变限速控制[J]. 吉林大学学报(工学版), 2018, 48(3): 677-687.
[11]	王占中, 卢月, 刘晓峰, 赵利英. 基于改进和声搜索算法的越库车辆排序[J]. 吉林大学学报(工学版), 2018, 48(3): 688-693.
[12]	李志慧, 胡永利, 赵永华, 马佳磊, 李海涛, 钟涛, 杨少辉. 基于车载的运动行人区域估计方法[J]. 吉林大学学报(工学版), 2018, 48(3): 694-703.
[13]	陈松, 李显生, 任园园. 公交车钩形转弯交叉口自适应信号控制方法[J]. 吉林大学学报(工学版), 2018, 48(2): 423-429.
[14]	苏书杰, 何露. 步行交通规划交叉路口行人瞬时动态拥塞疏散模型[J]. 吉林大学学报(工学版), 2018, 48(2): 440-447.
[15]	孟品超, 李学源, 贾洪飞, 李延忠. 基于滑动平均法的轨道交通短时客流实时预测[J]. 吉林大学学报(工学版), 2018, 48(2): 448-453.

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed