Finding time‐robust fuel‐efficient paths for a call‐taxi in a stochastic city road network

Intra‐city commuting is being revolutionized by call‐taxi services in many developing countries such as India. A customer requests a taxi via phone, and it arrives at the right time and at the right location for the pick‐up. This mode of intra‐city travel has become one of the most reliable and convenient modes of transportation for customers traveling for business and non‐business purposes. The increased number of vehicles on city roads and raising fuel costs has prompted a new type of transportation logistics problem of finding a fuel‐efficient and quickest path for a call‐taxi through a city road network, where the travel times are stochastic. The stochastic travel time of the road network is induced by obstacles such as the traffic signals and intersections. The delay and additional fuel consumption at each of these obstacles are calculated that are later imputed to the total travel time and fuel consumption of a path. A Monte‐Carlo simulation‐based approach is proposed to identify unique fuel‐efficient paths between two locations in a city road network where each obstacle has a delay distribution. A multi‐criteria score is then assigned to each unique path based on the probability that the path is fuel efficient, the average travel time of the path and the coefficient of variation of the travel times of the path. Copyright © 2016 John Wiley & Sons, Ltd.     

������Ч·���Ľ�ͨ�����ķ����㷨

交通流分配是交通规划的核心工作之一，而路网中有效路径的搜索又是进行交通流分配的基础。通过将交通路网中节点位置的确定性与交通出行中路径选取的有向性相结合，本文提出了一种有效路径的分层定向搜索算法，并结合博弈理论建立了新的交通流分配模型。新的算法合理的汲取了启发式配流的比例加载思想，并借鉴相继平均法思路解决了多起讫点对的配流问题。新算法具有模拟实际交通路径选择行为，并给出唯一路径流量的特征。文中用一个算例说明了该方法的有效性。     

低温热水地板辐射采暖应用中若干问题思考

总结了当前低温热水地板辐射采暖应用中的几个共性问题,进行了简要分析。提出了按有效散热面积计算单位面积所需散热量的方法,建议在设计图纸中明示家具覆盖率和设计选定的地面材料层种类与热阻。提出了施工和调试的改进方案。     

便捷低碳出行与优质公共交通体系

“公交都市”倡导的可持续发展理念为公共交通发展指引了方向并得到广泛认可。然而,对“公交都市”理念的误解和在实际行动中的偏离,使得最初的目标往往难以实现。首先分析公交出行分担率的作用和特征,指出建设“公交都市”不应过分看重公交出行分担率的短期提高,公共交通体系的建设应聚焦便捷和低碳目标。提出优质的公共交通体系应是由功能分层清晰、覆盖各层次服务水平要求的多种公共交通方式组合形成一体化体系。最后,以便捷低碳为纲要,从轨道交通系统、公共汽（电）车系统、辅助公交系统三方面探讨构筑优质公共交通体系的途径。     

基于预算时间的路径选择模型参照点设定方法

针对路径选择模型的特点,基于前景理论分析了实际路网中出行者在不同得失状况下的选择行动,进而重点分析了模型中参照点的设定方法.从传统参照点设置方法入手,针对其自由流时间不适用于拥挤路网的弊端,通过结合出行时间预算和有效路径的相关理论,提出了一种更加符合实际的路径选择模型参照点设定方法.算例演算表明,提出的参照点设定方法能有效地反映路网出行者的实际出行行为,特别是在出行者对出行时间要求越严格的情况下,改进方法的优势越明显.     

广义凸集值映射优化问题的强有效解

在局部凸Hausdorff拓扑向量空间中,研究了集值优化问题的强有效解.首先,在广义锥次似凸集值映射下,获得了集值优化问题的强有效解的标量化的特性,最后,获得了带广义不等式约束集值优化问题的强有效解的La-grange型最优性条件.     

An improved Dial's algorithm for logit-based traffic assignment within a directed acyclic network

Abstract

Dial's algorithm is one of the most effective and popular procedures for a logit-type stochastic traffic assignment, as it does not require path enumeration over a network. However, a fundamental problem associated with the algorithm is its simple definition of ‘efficient paths’, which sometimes produces unrealistic flow patterns. In this paper, an improved algorithm based on the route extension coefficient is proposed in order to circumvent this problem, in which ‘efficient paths’ simultaneously consider link travel cost and minimum travel cost. Path enumeration is still not required and a similar computing efficiency with the original algorithm is guaranteed. A limitation of the algorithm is that it can only be applied to a directed acyclic network because a topological sorting algorithm is used to decide the order of the sequential calculation. A numerical example based on the Beijing subway network illustrates the effectiveness of the proposed algorithm. It is found that it is able to exclude most unrealistic paths, but include all reasonable paths when compared with path enumeration and the original Dial's algorithm.     

无线传感器网络中能量有效分簇路由算法

由于无线传感器节点的电源能量有限,提出了一种能量有效分簇路由算法(EECRA).该算法是基于最小能量的数据转发并运用于簇内路由中,簇头由基站根据节点的剩余能量和簇头之间的距离来选定,为了减小簇头节点的能量开销,簇头之间采用了多跳中继的方式将采集的数据发送到基站.仿真结果证明:该算法与LEACH协议相比,不仅提高了网络寿命,同时节点的能耗均衡性、网络扩展性和可靠性都大大的提高.     

公路网合理多路径集合判断方法的研究

先前的合理路径的判断是以路径之间的距离差别作为判断标准,如给出了路段删除、路段惩罚、K-最短路径等方法;但是随着路网的扩展以及路网中车流量的增加,现有的一些判断合理路径集合的方法存在着一些潜在的问题,作为判断依据并不能够全面地反映出行者选择的路径集合。本研究结合目前城市路网以及高速公路路网中常用的合理路径集合判断算法,给出一种更加综合性的合理路径集合判断方法。为进一步的合理路径集合判断建立更加全面的实践和理论依据。     

不良路基施工方案优选方法的应用探讨

针对道路不良路基施工方案的选择,构造了施工方案的优选模型,对每一个影响因素,分别建立了有效解与理想解之间的模糊相似优先关系。经过对各影响因素之间的比较,计算有效解与理想解之间的综合相似性序列,从而找到了与理想解最相似的有效解,实现了不良路基施工方案优选。