• Title/Summary/Keyword: Traffic information on demand service

Search Result 86, Processing Time 0.022 seconds

Novel online routing algorithms for smart people-parcel taxi sharing services

  • Van, Son Nguyen;Hong, Nhan Vu Thi;Quang, Dung Pham;Xuan, Hoai Nguyen;Babaki, Behrouz;Dries, Anton
    • ETRI Journal
    • /
    • v.44 no.2
    • /
    • pp.220-231
    • /
    • 2022
  • Building smart transportation services in urban cities has become a worldwide problem owing to the rapidly increasing global population and the development of Internet-of-Things applications. Traffic congestion and environmental concerns can be alleviated by sharing mobility, which reduces the number of vehicles on the road network. The taxi-parcel sharing problem has been considered as an efficient planning model for people and goods flows. In this paper, we enhance the functionality of a current people-parcel taxi sharing model. The adapted model analyzes the historical request data and predicts the current service demands. We then propose two novel online routing algorithms that construct optimal routes in real-time. The objectives are to maximize (as far as possible) both the parcel delivery requests and ride requests while minimizing the idle time and travel distance of the taxis. The proposed online routing algorithms are evaluated on instances adapted from real Cabspotting datasets. After implementing our routing algorithms, the total idle travel distance per day was 9.64% to 12.76% lower than that of the existing taxi-parcel sharing method. Our online routing algorithms can be incorporated into an efficient smart shared taxi system.

Network Adaptive Quality of Service Method in Client/Server-based Streaming Systems (클라이언트/서버 기반 스트리밍 시스템에서의 네트워크 적응형 QoS 기법)

  • Zhung, Yon-il;Lee, Jung-chan;Lee, Sung-young
    • The KIPS Transactions:PartA
    • /
    • v.10A no.6
    • /
    • pp.691-700
    • /
    • 2003
  • Due to the fast development of wire&wireless internet and computer hardware, more and more internet services are being developed, such as Internet broadcast, VoD (Video On Demand), etc. So QoS (Qualify of Service) is essentially needed to guarantee the quality of these services. Traditional Internet is Best-Effort service in which all packets are transported in FIFO (First In First Out) style. However, FIFO is not suitable to guarantee the quality of some services, so more research in QoS router and QoS protocol are needed. Researched QoS router and protocol are high cost and inefficient because the existing infra is not used. To solve this problem, a new QoS control method, named Network Adaptive QoS, is introduced and applied to client/server-based streaming systems. Based on network bandwidth monitoring mechanism, network adaptive QoS control method can be used in wire&wireless networks to support QoS in real-time streaming system. In order to reduce application cost, the existing streaming service is used in NAQoS. A new module is integrated into the existing server and client. So the router and network line are not changed. By simulation in heavy traffic network conditions, we proved that stream cannot be seamless without network adaptive QoS method.

Privacy-Preservation Using Group Signature for Incentive Mechanisms in Mobile Crowd Sensing

  • Kim, Mihui;Park, Younghee;Dighe, Pankaj Balasaheb
    • Journal of Information Processing Systems
    • /
    • v.15 no.5
    • /
    • pp.1036-1054
    • /
    • 2019
  • Recently, concomitant with a surge in numbers of Internet of Things (IoT) devices with various sensors, mobile crowdsensing (MCS) has provided a new business model for IoT. For example, a person can share road traffic pictures taken with their smartphone via a cloud computing system and the MCS data can provide benefits to other consumers. In this service model, to encourage people to actively engage in sensing activities and to voluntarily share their sensing data, providing appropriate incentives is very important. However, the sensing data from personal devices can be sensitive to privacy, and thus the privacy issue can suppress data sharing. Therefore, the development of an appropriate privacy protection system is essential for successful MCS. In this study, we address this problem due to the conflicting objectives of privacy preservation and incentive payment. We propose a privacy-preserving mechanism that protects identity and location privacy of sensing users through an on-demand incentive payment and group signatures methods. Subsequently, we apply the proposed mechanism to one example of MCS-an intelligent parking system-and demonstrate the feasibility and efficiency of our mechanism through emulation.

Design and Implementation of eBPF-based Virtual TAP for Inter-VM Traffic Monitoring (가상 네트워크 트래픽 모니터링을 위한 eBPF 기반 Virtual TAP 설계 및 구현)

  • Hong, Jibum;Jeong, Seyeon;Yoo, Jae-Hyung;Hong, James Won-Ki
    • KNOM Review
    • /
    • v.21 no.2
    • /
    • pp.26-34
    • /
    • 2018
  • With the proliferation of cloud computing and services, the internet traffic and the demand for better quality of service are increasing. For this reason, server virtualization and network virtualization technology, which uses the resources of internal servers in the data center more efficiently, is receiving increased attention. However, the existing hardware Test Access Port (TAP) equipment is unfit for deployment in the virtual datapaths configured for server virtualization. Virtual TAP (vTAP), which is a software version of the hardware TAP, overcomes this problem by duplicating packets in a virtual switch. However, implementation of vTAP in a virtual switch has a performance problem because it shares the computing resources of the host machines with virtual switch and other VMs. We propose a vTAP implementation technique based on the extended Berkeley Packet Filter (eBPF), which is a high-speed packet processing technology, and compare its performance with that of the existing vTAP.

Performance Analysis and evaluation of the IEEE 802.11e EDCF (IEEE 802.11e EDCF 성능 분석과 평가)

  • Kim Jong Deok
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.29 no.12A
    • /
    • pp.1356-1366
    • /
    • 2004
  • Recently, the IEEE 802.11 working group has announced a new distributed MAC called EDCF to provide service differentiation among traffic classes. With the increasing demand for supporting Quality of Service in IEEE 802.11 wireless LANs, the EDCF is now attracting many researchers' attention due to its practical worth as a standard mechanism. In this paper, we focus on the analytical approach to evaluate the performance of the EDCF. An analytical model is developed to estimate the throughput of the EDCF in saturation (asymptotic) conditions. Extensive simulation studies have been carried out for the validation of the analysis, and they show that it estimates the throughput of the EDCF accurately By utilizing the analytical model, we evaluate the performance of the EDCF. Specifically, we concentrate on discovering the characteristics of the EDCF Parameters, such as CW/Sub min/, CW/Sub max/ and AIFS, in the way that they influence on the performance of the EDCF.

Efficient Handover Scheme for a Peer-to-Peer Download Service on Board (선박 내 Peer-to-Peer 다운로드 서비스를 위한 효율적인 핸드오버 기법)

  • Cho, Kwang-Hyun;Lee, Seong Ro;Jeong, Min-A;Kim, Dong Ho
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.39C no.11
    • /
    • pp.1216-1223
    • /
    • 2014
  • Internet traffic is rapidly increasing due to the spread of personal smart devices and the demand for multimedia contents. When designing a large ship such as cruise, network architecture is also considered which supports various IT services in a maritime environment similar to the ground environment. In this paper, we consider wireless P2P (peer-to-peer) communication for efficient multimedia content sharing and propose novel handover scheme for efficient download service. The proposed handover method shows that it can improve the download symbol rates for handover in a wireless P2P system considering the signal strength and quality of peers as well. The proposed system is expected to provide efficient contents distribution and reliable communication in the ship-area-network (SAN).

Basic System Architecture Design for Airport GIS Service Models (Airport GIS 구축을 위한 서비스모델 설계에 관한 연구)

  • Sim, Jae-Yong;Lee, Tong-Hoon;Park, Joo-Young
    • The Journal of The Korea Institute of Intelligent Transport Systems
    • /
    • v.7 no.3
    • /
    • pp.82-94
    • /
    • 2008
  • Airport GIS is a comprehensive information system to improve security and efficiency of airport. At the initial stage to make it real, the current status of domestic and international regulations along with relevant standardization bas been reviewed. Gimpo Airport becomes a test-bed to get some ideas about how to bring the airport GIS into workflow by building service model and basic design based on current status and demand analysis of the airport. The 6 service models primarily brought into the project are as follows: (1) Local vehicles safety management in airside, (2) Intelligent traffic control between flights and vehicles at main cross points, (3) Dynamic safety management against FOD in airside and breakage on pavement, (4) Special support vehicle management such as deicing remotely controlled, (5) Response and support for fire vehicles and ambulances of signatory institutions in emergency. The upcoming research topic aims at drawing a specific design and building integrated system in the future.

  • PDF

A Study on the Active Transit Signal Priority Control Algorithm based on Bus Demand using UTIS (UTIS를 활용한 수요 기반의 능동형 버스우선신호 제어 알고리즘에 관한 연구)

  • Hong, Gyeong-Sik;Jeong, Jun-Ha;An, Gye-Hyeong;Lee, Yeong-In
    • Journal of Korean Society of Transportation
    • /
    • v.29 no.6
    • /
    • pp.107-116
    • /
    • 2011
  • In this paper, we implement an algorithm of transit signal priority control that not only maximizes service quality and efficiency of bus, but also minimizes the control delay of passenger cars using UTIS currently being deployed and operated in Seoul national capital area. For this purpose, we propose an algorithm that coordinates the strength of TSP by estimating bus demand. Typically, the higher the strength of TSP is on main street, the bigger the control delay is on the cross street. Motivated by this practical difficulty, we proposes an algorithm that coordinates TSP's strength by checking the degree of saturation of cross street. Also, we verify the possibility of field implementation via simulation analysis using CORSIM RTE based HILS (Hardware In the Loop Simulation). The result shows that travel time of bus improves about 10 percent without increasing control delay of passenger cars by TSP. We expect the result of this research to contribute to increasing the overall transit ridership in this country.

A Study on the Low-Floor Bus Route Selection Considering a Residential Distribution and Traffic Characteristics of the Transportation Vulnerable - A Case of Busan - (교통약자의 거주 분포와 통행특성을 고려한 저상버스 노선 선정 - 부산시를 사례로 -)

  • PARK, Ji-Ho;NAM, Kwang-Woo
    • Journal of the Korean Association of Geographic Information Studies
    • /
    • v.18 no.2
    • /
    • pp.161-173
    • /
    • 2015
  • The guarantee of transportation for elderly and handicapped people is increasingly necessary owing to their growing social and economic activity. In March of 2013, a partial amendment to the law for transportation of the vulnerable was made by the government, to make more convenient transport a legal requirement. The amendment describes standards for the installation of transport facilities, and its support available. However, the adjustment of low-floor bus routes is not included. Therefore, low-floor buses are operating without consideration for the handicapped. This study evaluates the current low-floor bus system user experience by considering the residential distribution of vulnerable customers and analyzing their reasons for using public transport. As a result of this work, adjustments to current bus routes are proposed. The residential distribution of vulnerable people has been assessed using the supporting materials of the urban renewal project in Busan City, and their reasons for using public transport have been collected by a survey of the target user groups. The results show that group A, which has good accessibility, was in high demand, but provided the most limited service. Whereas group C, which also has good accessibility but was in low demand, provided its service most frequently. The data show the supply and demand inconsistencies of low-floor buses, and the inefficiency of bus route allocation. Therefore, this study proposes improvements to current methods for the effective operation of low-floor buses.

An Efficient Location Encoding Method Based on Hierarchical Administrative District (계층적 행정 구역에 기반한 효율적인 위치 정보 표현 방식)

  • Lee Sang-Yoon;Park Sang-Hyun;Kim Woo-Cheol;Lee Dong-Won
    • Journal of KIISE:Databases
    • /
    • v.33 no.3
    • /
    • pp.299-309
    • /
    • 2006
  • Due to the rapid development in mobile communication technologies, the usage of mobile devices such as cell phone or PDA becomes increasingly popular. As different devices require different applications, various new services are being developed to satisfy the needs. One of the popular services under heavy demand is the Location-based Service (LBS) that exploits the spatial information of moving objects per temporal changes. In order to support LBS efficiently, it is necessary to be able to index and query well a large amount of spatio-temporal information of moving objects. Therefore, in this paper, we investigate how such location information of moving objects can be efficiently stored and indexed. In particular, we propose a novel location encoding method based on hierarchical administrative district information. Our proposal is different from conventional approaches where moving objects are often expressed as geometric points in two dimensional space, (x,y). Instead, in ours, moving objects are encoded as one dimensional points by both administrative district as well as road information. Our method is especially useful for monitoring traffic situation or tracing location of moving objects through approximate spatial queries.