【摘 要】
：
随着出行者信息系统的发展,计算机为出行者提供公交出行计划成为一种可能。其中一个核心问题是两点乘车问题,即如何确定两个站点的最优乘车方案。本文从乘客心理的实际情况出
【机 构】
：
沈阳化工学院数理系,辽宁,沈阳,110142
论文部分内容阅读
随着出行者信息系统的发展,计算机为出行者提供公交出行计划成为一种可能。其中一个核心问题是两点乘车问题,即如何确定两个站点的最优乘车方案。本文从乘客心理的实际情况出发,分析了不同乘客乘车心理的路线选择标准,建立了以最小换乘次数为第一目标,最少出行时间,最低费用为第二目标的公交出行最优路径模型,基于广度优化搜索给出了任意两公共站点间最佳线路选择的一般数学模型与算法,并用一个实际的算例对算法进行了说明。
其他文献
本文主要就颜料和染料在装饰纸的耐光性进行了对比实验。通过高压氙弧灯照射处理和色差比较,结果表明,颜料的耐光性明显优于染料。
随着节省资源和保护环境的意识不断加强,全世界废纸的回收不断增长。在废纸(尤其是废新闻纸)的回收利用中,将会释放出较多阴离子性的溶解与胶体物质,这些物质能够影响纸机的
矿物纤维是硅灰石原矿经特殊加工得到高长径比的纤维状、针状微粉,是一种钙的偏硅酸盐类矿物,其主要成分是CaO48.3％,SiO2 51.7％,除具有高长劲比外,还具有无毒、低吸油性、低吸
在实际的物流运作中,特别是在需求量普遍较大的情况下,在满足服务要求的前提下,有时通过需求的拆分可以更好地降低运输成本。本文研究一类需求可拆分的车辆路径问题(K-SDVRP)
第四届遗传算法在求解动态问题时存在多样性缺失,无法迅速跟踪最优解变化轨迹的问题,本文通过对动态环境下原对偶遗传算法的研究,借鉴遗传学中杂合子的作用机理,从保持等位基
应用遗传算法求解约束规划时,如何处理约束条件是能否成功解决问题的关键。本文提出了一种新的混合遗传策略,通过引入临时可行和不可行种群并在每代保留固定规模的可行解和不
本文利用控制理论、稳定性理论,对一混沌系统的同步问题进行了研究,构造了一种同步方案,并证明了该方案的正确性。最后的数值仿真,成功地利用该方案实现了混沌系统的同步,表
利用组合优化理论,本文研究了坏硬币数为5的搜索模型.得到了一个实用算法,其与理论上的最优算法最多相差三次搜索。
在各分项目组成部分的工程量为随机变量且确保总工程顺利完工的条件下,分别建立了不平衡报价问题的期望值模型和随机机会约束规划模型,使不平衡报价在科学性以及实用性等方面
本文研究了手机三种不同功效使用满意度的问题,并针对娱乐型、实用型、商务型这三种类型建立了模糊综合评判模型,得到客观的评价结果。