基于博弈论混合策略下的路径选择模型

为了缓解交通拥挤的状况,预测出行者路径选择行为是一项值得研究的工作.在混合策略下,根据出行者之间的博弈关系,定义了混合策略下的得益函数,并引入求解混合策略纳什均衡的一种新方法,即极值法,对出行者的路径选择博弈模型进行了求解,有效弥补了传统划线法的不足,最终得到每个出行者的最优选择,实现了博弈各方的平衡.通过算例,有效地说明了混合策略下出行者最可能做出的路径选择.     

笛卡尔乘积图里的最小k-路点覆盖

对于子集$S\subseteq V(G)$,如果图$G$里的每一条$k$路都至少包含$S$中的一个点,那么我们称集合$S$是图$G$的一个$k$-路点覆盖.很明显,这个子集并不唯一.我们称最小的$k$-路点覆盖的基数为$k$-路点覆盖数, 记作$\psi_k(G)$.本文给出了一些笛卡尔乘积图上$\psi_k(G)$值的上界或下界.     

一种多属性条件下的交通网络路径选择模型

本文讨论了多属性条件下的城市交通网络的路径选择问题.当路径的客观信息已知时,出行者对所关注的属性给出具体的主观偏好值.由于出行者的主观偏好与客观信息之间存在一定的偏差,为了尽可能的减小这种偏差,在此建立了单目标优化模型,并采用解析的方法对模型进行了求解.在此基础上,给出了路径选择问题的求解步骤,其实现过程简单可操作.最后通过算例说明了主观偏好对路径选择结果的影响.