解决最优停车位问题的改进蚁群算法

合集下载

相关主题

1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。

Байду номын сангаас
１引言
随着经济的发展，智能停车诱导系统已经在很多大
关因素用符号表示如下：
・
Ｍ表示车辆的型号（１代表两厢小轿车；１．１代表三
Ｌ代表驾驶员的驾驶水平（１代表新手，２代表驾驶Ｄ代表停车位的停放难度，停车位停放难度级别划
出了具体的求解步骤，使之更加符合实际停车场的最优停车位的选择。关键词最优车位；停车诱导系统；蚁群算法
ＴＰ３０１．６
中图分类号
ＩｍｐｒｏｖｅｄＡｎｔＣｏｌｏｎｙＡｌｇｏｒｉｔｈｍｆｏｒＳｏｌｖｉｎｇｔｈｅＯｐｔｉｍａｌＰａｒｋｉｎｇＳｐａｃｅＰｒｏｂｌｅｍｓ
ＹＵＡＮＪｉｎｇ
（ＳｕｑｉａｎＣｏｌｌｅｇｅ，Ｓｕｑｉａｎ２２３８００）
ＡｂｓｔｒａｃｔＩｎｔｈｅｐａｒｋｉｎｇｇｕｉｄａｎｃｅｓｙｓｔｅｍ，ｇｅｎｅｒａｌｌｙｐｒｏｖｉｄｅｐａｒｋｉｎｇｌｏｔｅｘｔｅｒｎａｌｔｈｅｉｎｄｕｃｔｉｏｎ，ｎｏｉｎｔｅｒｎａｌｐａｒｋｉｎｇｇｕｉｄａｎｃｅ．Ｉ＇ｈｉｓｐａ
表１难度级别划分
厢小轿车；１．２代表中型轿车；１．３代表ＭＰＶ或ＳＵＶ）；
・
城市建立起来，但是这些智能停车诱导系统大多提供的
是停车场外的诱导，很少提供停车场内部停车诱导，而且将来的停车场的停车位数量一定会越来越多，会有很多的大型停车场应运而生，那么停车位的预定和诱导功能就必不可少了。现在的预定车位只单纯考虑最短路径的要求，并没有根据驾驶员和车辆的需求提供最优的
ＫｅｙＷｏｒｄｓｏｐｔｉｍａｌｐａｒｋｉｎｇｓｐａｃｅ，ｐａｒｋｉｎｇｇｕｉｄａｎｃｅｓｙｓｔｅｍ，ａｎｔｃｏｌｏｎｙａｌｇｏｒｉｔｈｍＣｌａｓｓＮｕｍｂｅｒＴＰ３０】．６
ｃｏｌｏｎｙａｌｇｏｒｉｔｈｍ．Ａｎｄｔｈｅｍａｉｎｓｔｅｐｓａｒｅｇｉｖｅｎ．Ｍａｋｅｉｔｍｏｒｅａｃｃｏｒｄｗｉｔｈｔｈｅａｃｔｕａｌｐａｒｋｉｎｇｌｏｔｏｆｔｈｅｏｐｔｉｍａｌｓｅｌｅｃｔｉｏｎｏｆｐａｒｋｉｎｇｓｐａｃｅ．
停车位。判断最优停车位的因素有很多，并不是最近的停车位
水平一般，３代表驾驶水平熟练）；
・
分如表ｌ所示。
对用户来说就是最好的，在判断最优停车位时还应该综合
考虑用户车辆自身的特点，停车需要的时间，驾驶员的驾驶
静
宿迁２２３８００）
摘
要
在停车诱导系统中，一般只提供停车场外的诱导，而没有停车场内部的停车诱导，论文利用蚁群算法求解停车场内部最优停车
位，提供停车场内部的停车诱导，在求解过程中不仅考虑最短路径问题，并且根据驾驶员、车辆和停车位的特点，对蚁群算法进行改进。并给
总第２８１期
２０１３年第３期
计算机与数字工程
Ｃｏｍｐｕｔｅｒ＆ＤｉｇｉｔａｌＥｎｇｉｎｅｅｒｉｎｇ
ＶｏＩＪ４ｌＮＯ．３
３７６
解决最优停车位问题的改进蚁群算法
袁
（宿迁学院
ｐｅｒｓｏｌｖｅｄｔｈｅｏｐｔｉｍａｌｐａｒｋｉｎｇｓｐａｃｅｐｒｏｂｌｅｍｓｕｓｉｎｇａｎｔｃｏｌｏｎｙａｌｇｏｒｉｔｈｍ，ｐｒｏｖｉｄｅｉｎｔｅｒｎａｌｐａｒｋｉｎｇｇｕｉｄａｎｃｅｏｆｐａｒｋｉｎｇｌｏｔ．Ｉｎｔｈｅｓｏｌｖｉｎｇ
ｐｒｏｃｅｓｓ，ｎｏｔｏｎｌｙｃｏｎｓｉｄｅｒｔｈｅｓｈｏｒｔｅｓｔｐａｔｈｐｒｏｂｌｅｍ，ｂｕｔａｌｓｏａｃｃｏｒｄｉｎｇｔｏｔｈｅｄｒｉｖｅｒ，ｖｅｈｉｃｌｅｓ，ａｎｄｐａｒｋｉｎｇｓｐａｃｅｃｈａｒａｃｔｅｒｉｓｔｉｃｓｉｍｐｒｏｖｅａｎｔ