Chinese electric vehicle maker BYD and Toyota Motor Corp $TM have announced a new joint venture focused on researching and developing battery electric vehicles.