最优公交线路选择问题的数学模型及算法

公交线路选择问题是城市公共交通信息查询的重要内容，本文建立了满足不同公交线路查询者需求的最优线路选择模型并给出了相应的算法。首先通过引入各条公交线路直达最短距离矩阵构造了公交网络直达关系图（直达矩阵），在直达关系图（直达矩阵）上，利用修改了的最短路算法，即可求得最优换乘路线。根据出行者的不同需求，通过在直达关系图上定义不同的权系数，可以分别求得换乘次数最少的公交出行线路、经过站点最少的公交出行线路；通过修改最短路算法，可以求得出行耗时最少的线路及出行费用最低的线路，另外，本模型还可以综合考虑出行者的需求情况，求得出行者满意度最大的出行路线。     

一种改进的公交网络最优路径算法

通过对公交网络模型进行分析,考虑公交线路票价变化,按照出行时间最短同时保证换乘次数较少的原则,对现有解决公交网络最短路问题的算法进行改进.应用了将公交线路抽象为顶点,建立邻接矩阵的方法处理换乘问题.通过实际问题计算验证了算法的有效性.     

大型公交网络线路查询模型与算法

分析了大型城市公交网络的特点,为满足乘客出行时各种不同的需求,综合考虑换乘次数、出行时间与乘车费用等多种不同因素,通过构造线路与站点、站点与站点的连接矩阵,结合矩阵算法与搜索算法的优点,提出了一种分类多目标优化搜索算法.该算法搜索时间较短,能够生成多条备选路径供出行者选择,能基本满足自主查询计算机系统的需要.     

连接主干道的多站点线路规划

将平面上多个已知站点和一条主干道相连接,使线路总长度最小,这是具有广泛应用的线路规划问题.文章从研究两点问题和三点结构的基础模型入手,设计出多站点线路规划树的优化调整方法.进一步构造出以整体调整为特征的定位反演算法,具有计算量小,操作方便的优点.     

基于线路“异质性”假设的轴辐式公共交通网络优化研究

特大城市公共交通局部静态拥堵问题日益成为制约公共交通网络运行效率提高的关键。针对这一问题改变线路“同质性”假设,在线路“异质性”假设的基础上,提出了将轴辐式网络设计运用到公共交通领域中来,综合考虑居民采用公共交通方式出行的单位运输可变成本、不变成本、枢纽换乘成本等要素,将枢纽间大型客车干线运输所带来的规模经济效应进行量化,构建了基于单分配、多枢纽、混合式网络结构特征的轴辐式公共交通网络优化模型,旨在多重约束下通过枢纽布局降低网络运输成本,提高公共交通网络站点的可达性。最后根据模拟退火算法对模型进行求解,并通过算例分析与讨论的方式验证了模型的有效性。     

校车站点及线路的优化设计

以高校新校区教师校车站点及线路安排为对象,首先针对乘车站点建立了双目标非线性规划模型,其中目标函数包括乘客到达站点的距离偏差最小与所有乘客到达站点的总的距离最小两个方面;站点确定后针对车辆数最少、车辆行驶的总距离最短、各辆车的运行距离均衡及各辆车的负荷均衡这4个目标建立针对线路优化的多目标非线性规划模型,并给出了解决这类问题的启发式优化算法.与目前国内外研究相比较,该模型与算法更实际,更具体的给出了问题的解答.     

基于改进SWO算法的机场新增卫星厅对中转旅客换乘紧张度影响

由于旅行业的快速发展,某航空公司在某机场为了缓解原有航站楼T登机口不足的压力增设卫星厅S,但中转旅客换乘的时间可能延长,因此优化分配登机口、分析中转旅客的换乘紧张程度,为航空公司航班规划的调整提供参考依据是十分必要的.将综合考虑分配到固定登机口的航班转场记录数、换乘总体紧张度和登机口使用数量,首先建立了一个多目标整数模型作为理论数学模型;然后,将其转化为更易求解的多层规划模型;最后,利用加入禁忌搜索的改进SWO算法求解,并将传统SWO算法作为比较.结果表明:可最少使用65个登机口分配最多253个转场飞机,此时中转旅客的总体紧张度从新增卫星厅前的98.11增加至358.17,是原来的3.65倍,因此开通卫星厅S后中转旅客换乘失败的风险远高于未开通时.     

考虑乘客时间成本与换乘感受的中转航班登机口分配问题研究

针对2018年"华为杯"第十五届中国研究生数学建模竞赛F题展开研究对考虑乘客时间成本与换乘感受的中转航班登机口分配调度问题(Airport Gate Assignment Problem,AGAP)进行研究,建立了多目标0-1整数线性规划的中转航班登机口分配模型.根据不同的实际应用条件,对该模型进行相应改进,并使用Lingo求解,得出在最大化航班分配数量的基础上,最小化乘客换乘成本,同时尽量减少登机口使用数量的最优中转航班登机口分配方案,最后对分配结果进行分析.模型亮点在于:1)创新性地引入了乘客换乘成本惩罚因子,令模型对实际问题考虑更加全面.2)模型在时间离散化的基础上,将航班间隔时间纳入航班占用时间,建立了0-1整数线性规划模型求最优解,求解结果更加可靠.3)模型通过线性加权的方法,将多目标规划问题简化为单目标问题进行建模.     

组合出行方式下的混合均衡分配模型及求解算法

在现代城市的出行活动中,人们往往需要换乘一种或多种交通工具才能到达目的地,这种出行方式称为组合出行方式．在组合出行方式下,人们除了选择路径,还要选择换乘站点．我们研究了组合出行方式下的混合均衡分配问题,提出了与均衡分配条件等价的变分不等式模型,设计了求解模型的算法,并用一个算例说明了模型和算法的有效性．     

公交网络时刻表再协同设计的多目标优化模型

为了改善公交服务质量,公交运营者试图调整现有时刻表的发车时间,使不同线路的车次协同到达换乘站点以方便乘客换乘。针对此场景,研究了公交时刻表重新协同设计问题,提出了求解该问题的多目标模型。模型考虑了对发车间隔灵敏的乘客需求、灵活的车次协同到站方式和发车时间的规则性,分析了该多目标模型的特征和计算复杂性,表明本文研究的问题是NP-hard问题,且它的帕累托最优前沿是非凸的,设计了基于非支配排序的遗传算法求解模型。算例表明,与枚举算法相比,提出的求解算法在较短的时间内可获得高质量的帕累托解。     

More on cancellative semigroups on manifolds

Communicated by D.R.Brown     

Remark on the weierstrass points on curves

We give a treatment of the Weiertrass points of curves which is a little different from the treatment by Laksov. We introduce the notion of theith weight which makes the treatment easier and gives an algorithm for computing the gap sequence of an effective divisor and the weight at a point. Supported in part by NNSF of China.     

Remarks on normal operators on Banach spaces

Rendiconti del Circolo Matematico di Palermo Series 2 - A closed densely defined operatorT on a Banach spaceX is called normal, iff $$T \in [C^0 (\hat \not C)]$$ , i.e. there is a homomorphism...     

A note on pseudo-metrics on the plane

Every c-finite measure Μ on the set G of the lines on the plane such that $$(0){\text{ }}\mu {\text{(\{ g}} \in G:{\text{ }}P \in {\text{g\} ) = 0}}$$ for every point P?R ² generates a pseudo-metric F on the plane when one puts F P ₁, P ₂= \(\tfrac{1}{2}\) μ({g∈G:g separates the points P ₁ and P ₂}) The pseudo-metrics which are generated in this way possess the property of linear additivity, that is F(P ₁,P ₃)=F(P ₁,P ₂)+F(P ₂,P ₃) for P ₁,P ₂,P ₃ on a line, P ₂ between P ₁ and P ₃, and are continuous with respect to the Euclidean topology in R ² × R ². In this paper we prove the converse: every linear additive and continuous pseudo-metric F is generated as above by some c-finite measure Μ on G for which (0) holds. The method of proof shows that values of linearly additive and continuous pseudo-metric F inside every bounded convex polygon C are determined completely by the values of F on (δC)². The representation of pseudo-metrics by measures is useful in derivation of inequalities for the former.     

基于学习—遗忘效应的生产率降低损失索赔研究

建设工程项目很多具有重复性施工的特点,本文利用这种特点将学习-遗忘效应应用到平衡作业线(LOB)方法中,分析因为工程中断造成生产率的降低的现象,认为因生产率降低而导致工程工期的延长实际上超过工程实际中断的时间,最后以一个工程案例来说明分析过程.     

Dualities and reciprocities on graphs on surfaces

We extend the duality between acyclic orientations and totally cyclic orientations on planar graphs to dualities on graphs on orientable surfaces by introducing boundary acyclic orientations and totally bi-walkable orientations. In addition, we provide a reciprocity theorem connecting local tensions and boundary acyclic orientations. Furthermore, we define the balanced flow polynomial which is connected with tension polynomial by duality and with totally bi-walkable orientations by reciprocity.