云计算环境下的公交站点选址问题的量子算法研究.pdfVIP

学兔兔 云计算 环境下的公交 站点选址 问题 的量子算法研究 李跃光 云计算环境下的公交站点选址 问题 的量子算法研 究 李 跃 光 (甘肃民族师范学院计算机与科学系 甘肃合作 ，747000) 摘 要 ：根据 公交站点选址 问题的特点和影 响因素 ，构 造了公交站点选址问题的数学模型 。并将云计算和量子算法 引 入 到该模 型的求解 中，并以甘肃省合作市为例 ，进行 了仿真 实验 。实验结果表明：该算法能获得与实 际情况相符 的选址 问 题最优解 ，具有较强的实用性。 关键词 ：量子算法；公交站点选 址；云计算 Abstract：In paper,accordingthis to the characteristics and influence factors oftheof site the urban public transport station problem，a mathematical model of the urban public transport station problemwas established．Cloud computingQuantum and station Algo— transport problem，apublic urban the modelmathematical of rithmwas used to solvethe model，withHezuo ofcity Gansu Province as example，the algorithmwas experimentedand the experi— mentalresultsshow thenovelthat algorithm can acquire theoptimal accordsolution is that with thepractice，moreove~the novel al— gorithmhasmuch more practica1． Keystation；Cloudcomputingwords：Quantum transport public the Algorithm；Theof site 中图分类 号：TP393 文献标识码 ：A 文章 编号 ：1001—9227(2013)05—0004—03 0 引 言 软件厂商的重视，各个软件厂商都在积极推进云计算的研究和 公交站 点是城市基础 设施的重要组成部分，一条公交线路 应用 ，分别提 出了针对云计算的方案和实现。如亚马逊 的弹性 上 的公交站点的布局不仅影响着这条公交线路设置的优劣，而 计算云 、谷歌 的云计算 平台 、IBM的云计划 1、微软 的 “云一 且 与公交公司和 出行者的利益密切相关。虽然公交站点只是公 端”策略 等。 交线路 上的一个 节点，但 它不仅影响着公交车辆在路段上的运 在 国内，2008年初 ，无锡 市政 府与 IBM合作 建立 了无锡 行速度和停 靠次数，而且决定着乘客出行的效率。如果公交线 软件园云计算 中心 ，拉开 了云计算在 中国的应用 ；2008年7月 路上站与站之间的距离较