城市货物换装站非约束选址模型及其遗传算法

华南理工大学学报（自然科学版） ›› 2005, Vol. 33 ›› Issue (7): 92-95.

城市货物换装站非约束选址模型及其遗传算法

朱强¹ 卜雷² 徐建闽¹

1．华南理工大学交通学院，广东广州 510640；2．同济大学交通运输工程学院，上海 200092

收稿日期:2004-10-11 出版日期:2005-07-25 发布日期:2005-07-25
通信作者: 朱强(1970-)，男，在职博士生，工程师，主要从事智能交通系统研究 E-mail:zhuqron@vip.163.tom
作者简介:朱强(1970-)，男，在职博士生，工程师，主要从事智能交通系统研究

Model and Its Genetic Algorithm for Non-Restraint Location Selection of Urban Freight Transshipping Station

Zhu Qiang¹ Bu Lei² Xu Jian-min¹

1.College ofTraffic and Communications,South China Univ.ofTech.,Guangzhou 510640,Guangdong,China;2.School of Transportation Engineering,Tongji Univ.,Shanghai 200092,China

Received:2004-10-11 Online:2005-07-25 Published:2005-07-25
Contact: 朱强(1970-)，男，在职博士生，工程师，主要从事智能交通系统研究 E-mail:zhuqron@vip.163.tom
About author:朱强(1970-)，男，在职博士生，工程师，主要从事智能交通系统研究

摘要/Abstract

摘要： 结合城市货物运输的具体特点及连续选址问题的复杂性，在分析城市货物换装站非约束选址问题特点的基础上，建立该问题的优化数学模型，并构造求解问题的有效遗传算法．算法中设计了基于表上作业法或单纯形法的嵌入式适应值计算方法，并采用确保浮点数编码个体有效性的遗传操作方法．实例计算表明，本文提出的模型与算法能够有效地解决城市货物换装站非约束选址问题．

关键词: 货物运输, 换装站, 非约束, 选址, 遗传算法

Abstract:

Considering the characteristics of urban freight transportation and the complexity of the consecutive loca-tion selection,the non-restraint location selection problem existing in urban freight transshipping stations is ana-lyzed,on the basis of which an optimized mathematical model to solve the problem is established and the effective genetic algorithm for the model is constructed.In this algorithm,the inlaid fitness function based on the table task or the simplex search is designed,and the genetic operational method ensuring the floating-point coding validity is adopted.Numerical calculation results indicate that the proposed model and algorithm efectively solve the non-re-straint location selection problem existing in urban freight transshipping stations.

Key words: freight transportation, transshipping station, non-restraint, location selection, genetic algorithm

朱强卜雷徐建闽. 城市货物换装站非约束选址模型及其遗传算法[J]. 华南理工大学学报（自然科学版）, 2005, 33(7): 92-95.

Zhu Qiang Bu Lei Xu Jian-min. Model and Its Genetic Algorithm for Non-Restraint Location Selection of Urban Freight Transshipping Station[J]. Journal of South China University of Technology (Natural Science Edition), 2005, 33(7): 92-95.

[1]	邱宇东, 王湛, 谢志燊. 基于混合算法的半刚性连接钢框架结构优化[J]. 华南理工大学学报(自然科学版), 2023, 51(6): 72-77.
[2]	翁剑成, 王茂林, 林鹏飞, 等. 基于客流特征鉴别的公交跨线组合调度优化方法[J]. 华南理工大学学报(自然科学版), 2022, 50(9): 39-48.
[3]	秦雅琴, 钱正富, 谢济铭, 等. 基于社会力的交织区突发瓶颈段协同换道决策模型[J]. 华南理工大学学报(自然科学版), 2022, 50(7): 66-75.
[4]	郑亚晶, 李耀辉, 靳文舟. 考虑换乘客流的城市轨道交通网络末班车衔接优化研究[J]. 华南理工大学学报(自然科学版), 2022, 50(5): 32-39,72.
[5]	夏琴香, 李凯, 马骏, 等. 基于遗传算法的模具电极调度问题求解[J]. 华南理工大学学报(自然科学版), 2022, 50(3): 80-87.
[6]	周中, 邓卓湘, 陈云, 等. 基于GA-BP神经网络的泡沫轻质土强度预测[J]. 华南理工大学学报(自然科学版), 2022, 50(11): 125-132.
[7]	刘璇, 王子航, 张桐瑞, 等. 港口重载AGV横向稳定的优化控制策略[J]. 华南理工大学学报(自然科学版), 2021, 49(8): 113-121.
[8]	李静王晨张家旭. 基于UniTire轮胎模型的汽车行驶速度估计[J]. 华南理工大学学报（自然科学版）, 2021, 49(5): 47-55.
[9]	罗玉涛, 周天阳, 许晓通. 基于遗传算法的四轮转向－驱动汽车时变 LQR 控制[J]. 华南理工大学学报（自然科学版）, 2021, 49(3): 114-122.
[10]	晋刚何志豪王英俊. 基于遗传算法的5G频率选择表面形状优化方法[J]. 华南理工大学学报（自然科学版）, 2021, 49(11): 95-105.
[11]	李家乐刘真伯王雪菲. 智能电网下支持充放电策略的电动汽车配送路径优化[J]. 华南理工大学学报（自然科学版）, 2021, 49(10): 31-40.
[12]	靳文舟胡为洋邓嘉怡, 等. 基于混合算法的需求响应公交灵活调度模型 [J]. 华南理工大学学报（自然科学版）, 2021, 49(1): 123-133.
[13]	刘刚, 郭德明, 郑文成, 等. 基于轴向热路模型的架空地线与预绞丝接触端面接触电阻的计算[J]. 华南理工大学学报（自然科学版）, 2020, 48(7): 9-19.
[14]	马宏伟陈丰收. 基于粗粒度并行遗传算法的阻尼器优化布置[J]. 华南理工大学学报（自然科学版）, 2019, 47(11): 104-112.
[15]	张开升刘浩田王强张保成. 仿生鲔科机器鱼的多机体协同推进效率优化[J]. 华南理工大学学报（自然科学版）, 2018, 46(7): 109-115,122.