Professor and Students Work Together to Building an Intelligent Parking App

Catch the chance to realize your idea

By the time they reached their junior years, He Fangqing ’20 and Zhang Zheng ’20, both double majors in Computer Science and Interactive Media Arts, knew that they wanted to pursue master’s degrees after graduation. But they had only a vague idea of where they wanted to specialize. 

The Dean's Undergraduate Research Fund (DURF), which provides stipends to NYU Shanghai undergraduate students who wish to conduct academic research during the summer, gave them the perfect opportunity to explore some of their interests more deeply. The pair, who had worked before on many other projects before as a team, decided they wanted to focus on transportation and use some of what they learned in classes such as Natural Language Processing. But they had trouble sharpening their research focus. That’s when they found Assistant Professor of Engineering Chen Zhibin.  

“Luckily, at NYU Shanghai, once you get an idea, you are encouraged to bring it to real life and faculty are always there to help,” Zhang said. “We were excited to find that Professor Chen Zhibin’s research interest in smart transportation quite matched my interest in cars and was something we had never worked on, so we contacted him right away.” 

The trio hit it off almost immediately. Chen quickly collected their ideas and narrowed them down. “He provided us with concrete research directions based on our academic backgrounds, skill sets, and time available for the project. He even considered whether the project can be helpful to our [graduate school] applications,” He said.

Among all the options, He and Zhang said they were most intrigued by the idea of making a more efficient parking navigation app - something that Chen had also focused on in his dissertation.  

Creating an optimal mechanism for finding parking 

Finding a parking place in busy neighborhoods is usually an exhausting process. Many have tried to create apps that can aid in the search. But current parking apps have many shortcomings. For instance, most apps only show available spots to users but aren’t able to reserve those spots.

He and Zhang also remembered from their own experience studying away in New York that the parking apps that did reserve spaces were not efficient. “Though it resolved the problem of multiple cars competing for one spot, if the driver didn’t use the spot, the spot would not be open to the public until the reservation expired, which was thus a waste of space,” Zhang said.

In his dissertation, Chen applied the two-sided matching algorithm, a popular algorithm in the field of optimization, to the parking context. The algorithm matched drivers to parking spots based on their real-time locations and parking preference to avoid competition between drivers. “The most appropriate spot should be the nearest spot you can definitely take at the moment,” Chen explained. 

He and Zhang took Chen’s idea step further by implementing and optimizing this algorithm to build an app. They finished the user interface design very quickly, but when it came to the app’s back-end, things didn’t work out smoothly. “When we tested the app, we found that it took 30 seconds to match drivers with parking spots. Real users wouldn’t have the patience to wait that long,” Zhang said.

They discussed the problem with Chen, who helped them analyze the issues. “We were more like colleagues than teachers and students,” Chen said. “I didn’t solve problems for them but provided my thoughts and gave them a lot of freedom to try possible solutions and find the way out by themselves.”

The team decided to revise the coding and add a buffer before the matching process so that the algorithm could run for a group of users waiting in the buffer simultaneously instead of running every time when a single user came in, which eased calculation burden and greatly improved the efficiency.

Zhang and He then submitted this project to the Undergraduate Research Expo and Poster Competition, a university-wide celebration of research, and won first prize. “It was the first time we presented our work to the public and won an award for our research. We are more than flattered and truly grateful to have such an amazing experience,” He said.
 

He Fangqing and Zhang Zheng presenting at the Undergraduate Research Expo and Poster Competition

Zhang (in grey) and He (in red) presenting their research at the Undergraduate Research Expo and Poster Competition

Study beyond the project

He and Zhang said that their experience developing the parking app with Chen reshaped their impression of research. “I used to feel that research is very theoretical and a bit detached from real life. But after using optimization theories to build an app, I really saw the practical value in research,” He said. “Now I’m in the Master in Design Studies program at Harvard Graduate School of Design. This program is research-based and I really enjoy my research on human-computer interactions. If it wasn’t for the DURF experience, I wouldn’t have confirmed my dream and talents in research.”

The pair have also built a close relationship with Chen, and Chen helped greatly in their applications for master’s programs. Chen, who had recently completed his own PhD in engineering, provided expert advice on various engineering programs. “We didn’t expect him to be so thorough and considerate. He patiently told us what courses we may have in each program and analyzed whether they matched what we wanted to learn from an insider’s perspective,” Zhang said. 

He and Zhang said they still keep Chen posted on their studies, research, and life at graduate school. “I’m now studying computational perception and robotics at Georgia Institute of Technology. Some of my focus, such as autonomous driving, is closely related to smart transportation,” Zhang said. “I discuss news in this field with him from time to time and that is always enjoyable and inspiring.”